htable.h File Reference

#include "kernel/mod2.h"
#include "Singular/subexpr.h"

Go to the source code of this file.

Data Structures
struct	telem
struct	stablerec

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, const char *s, leftv v)
	add a new entry (key s, data v) to table t

---

Data Structure Documentation

stelem

struct stelem

Definition at line 14 of file htable.h.

Data Fields
uint32_t	hash
char *	key
telem	next
sleftv	val

stablerec

struct stablerec

Definition at line 22 of file htable.h.

Data Fields
int	max
int	ref
telem *	t

Function Documentation

copyTable()

stablerec * copyTable

(

stablerec *

t

)

Definition at line 40 of file htable.cc.

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

stringTable()

char * stringTable

(

stablerec *

t

)

Definition at line 46 of file htable.cc.

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

t_addTable()

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

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

Definition at line 88 of file htable.cc.

{
  uint32_t h=hashlittle(s,strlen(s));
  telem p=(telem)omAlloc(sizeof(stelem));
  p->next=NULL;
  p->key=omStrDup(s);
  p->val.Copy(v);
  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));
      }
    }
  }
}

t_findTabelVal()

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

find the data to key s

Definition at line 80 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 66 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;
}