htable.cc File Reference

#include "kernel/mod2.h"
#include "resources/hash_me.h"
#include "reporter/reporter.h"
#include "Singular/htable.h"

Go to the source code of this file.

Functions
stablerec *	t_createTable (int s)
void	t_destroyTable (stablerec *t)
stablerec *	copyTable (stablerec *t)
char *	stringTable (stablerec *t)
telem	t_findTable (stablerec *t, const char *s)
	find the entry to key s
leftv	t_findTabelVal (stablerec *t, const char *s)
	find the data to key s
void	t_addTable (stablerec *t, char *s, leftv v)
	add a new entry (key s, data v) to table t, eats s, copies v
void	htable_Print (stablerec *d)

Function Documentation

copyTable()

stablerec * copyTable

(

stablerec *

t

)

Definition at line 42 of file htable.cc.

{
  t->ref++;
  return t;
}

htable_Print()

void htable_Print

(

stablerec *

d

)

Definition at line 108 of file htable.cc.

{
  stablerec* lt=(stablerec*)d;
  char* s=stringTable(lt);
  PrintS(s);
  omFree(s);
  int cnt=0;int cnt2=0;
  for(int i=0;i<lt->max;i++)
  {
    if (lt->t[i]!=NULL)
    {
      cnt++;
      telem p=lt->t[i];
      while(p!=NULL) { cnt2++;p=p->next;}
    }
  }
  Print("%d columns, %d entries, size:%d",cnt,cnt2,lt->max);
}

stringTable()

char * stringTable

(

stablerec *

t

)

Definition at line 48 of file htable.cc.

{
  StringSetS("table:\n");
  char *s;
  for(int i=t->max-1;i>=0;i--)
  {
    telem p=t->t[i];
    while(p!=NULL)
    {
        StringAppendS(p->key);
        StringAppendS(" -> ");
        s=p->val.String();
        StringAppendS(s);
        omFree(s);
        StringAppendS("\n");
        telem pp=p;
        p=p->next;
    }
  }
  return StringEndS();
}

t_addTable()

void t_addTable	(	stablerec *	t,
		char *	s,
		leftv	v
	)

add a new entry (key s, data v) to table t, eats s, copies v

add a new entry (key s, data v) to table t

Definition at line 93 of file htable.cc.

{
  uint32_t h=hashlittle(s,strlen(s));
  telem p=(telem)omAlloc(sizeof(*p));
  p->next=NULL;
  p->key=s;
  p->val.Init();
  p->val.rtyp=v->Typ();
  p->val.data=v->CopyD();
  p->hash=h;
  h=h%t->max;
  p->next=t->t[h];
  t->t[h]=p;
}

t_createTable()

stablerec * t_createTable

(

int

s

)

Definition at line 11 of file htable.cc.

{
  stablerec* t=(stablerec*)omAlloc(sizeof(stablerec));
  t->max=s;
  t->t=(telem*)omAlloc0(s*sizeof(telem));
  t->ref=1;
  return t;
}

t_destroyTable()

void t_destroyTable

(

stablerec *

t

)

Definition at line 20 of file htable.cc.

{
  t->ref--;
  if (t->ref<=0)
  {
    for(int i=t->max-1;i>=0;i--)
    {
      telem p=t->t[i];
      while(p!=NULL)
      {
        omFree(p->key);
        p->val.CleanUp();
        telem pp=p;
        p=p->next;
        omFreeSize(pp,sizeof(stelem));
      }
    }
    omFreeSize(t->t,t->max*sizeof(telem));
    omFreeSize(t,sizeof(stablerec));
  }
}

t_findTabelVal()

leftv t_findTabelVal	(	stablerec *	t,
		const char *	s
	)

find the data to key s

Definition at line 85 of file htable.cc.

{
  telem p=t_findTable(t,s);
  if (p==NULL) return NULL;
  return &(p->val);
}

t_findTable()

telem t_findTable	(	stablerec *	t,
		const char *	s
	)

find the entry to key s

Definition at line 71 of file htable.cc.

{
  uint32_t h=hashlittle(s,strlen(s));
  h=h%t->max;
  telem p=t->t[h];
  while(p!=NULL)
  {
    if (strcmp(s,p->key)==0) return p;
    p=p->next;
  }
  return NULL;
}