1ab7c61999-04-08Fredrik Hübinette (Hubbe) /* $Id: block_alloc.h,v 1.10 1999/04/08 22:27:06 hubbe Exp $ */
4218011999-01-31Fredrik Hübinette (Hubbe) #undef PRE_INIT_BLOCK #undef INIT_BLOCK #undef EXIT_BLOCK #undef BLOCK_ALLOC
fc2c831999-04-01Fredrik Hübinette (Hubbe) #undef PTR_HASH_ALLOC
4218011999-01-31Fredrik Hübinette (Hubbe) 
2bfcfe1998-03-27Fredrik Hübinette (Hubbe) #define PRE_INIT_BLOCK(X)
21ed0e1998-02-19Fredrik Hübinette (Hubbe) #define INIT_BLOCK(X) #define EXIT_BLOCK(X)
4218011999-01-31Fredrik Hübinette (Hubbe) 
fc2c831999-04-01Fredrik Hübinette (Hubbe) #define BLOCK_ALLOC(DATA,BSIZE) \ \ struct PIKE_CONCAT(DATA,_block) \ { \ struct PIKE_CONCAT(DATA,_block) *next; \ struct DATA x[BSIZE]; \ }; \ \ static struct PIKE_CONCAT(DATA,_block) *PIKE_CONCAT(DATA,_blocks)=0; \ static struct DATA *PIKE_CONCAT3(free_,DATA,s)=0; \ \ struct DATA *PIKE_CONCAT(alloc_,DATA)(void) \ { \ struct DATA *tmp; \ if(!PIKE_CONCAT3(free_,DATA,s)) \ { \ struct PIKE_CONCAT(DATA,_block) *n; \ int e; \ n=(struct PIKE_CONCAT(DATA,_block) *) \ malloc(sizeof(struct PIKE_CONCAT(DATA,_block))); \ if(!n) \ { \ fprintf(stderr,"Fatal: out of memory.\n"); \ exit(17); \ } \ n->next=PIKE_CONCAT(DATA,_blocks); \ PIKE_CONCAT(DATA,_blocks)=n; \ \ for(e=0;e<BSIZE;e++) \ { \ n->x[e].next=PIKE_CONCAT3(free_,DATA,s); \ PRE_INIT_BLOCK( (n->x+e) ); \ PIKE_CONCAT3(free_,DATA,s)=n->x+e; \ } \ } \ \ tmp=PIKE_CONCAT3(free_,DATA,s); \ PIKE_CONCAT3(free_,DATA,s)=tmp->next; \ INIT_BLOCK(tmp); \ return tmp; \ } \ \ void PIKE_CONCAT(really_free_,DATA)(struct DATA *d) \ { \ EXIT_BLOCK(d); \ d->next=PIKE_CONCAT3(free_,DATA,s); \ PRE_INIT_BLOCK(d); \ PIKE_CONCAT3(free_,DATA,s)=d; \ } \ \ void PIKE_CONCAT3(free_all_,DATA,_blocks)(void) \ { \ struct PIKE_CONCAT(DATA,_block) *tmp; \ while((tmp=PIKE_CONCAT(DATA,_blocks))) \ { \ PIKE_CONCAT(DATA,_blocks)=tmp->next; \ free((char *)tmp); \ } \ PIKE_CONCAT(DATA,_blocks)=0; \ PIKE_CONCAT3(free_,DATA,s)=0; \ } \ #define PTR_HASH_ALLOC(DATA,BSIZE) \ \ BLOCK_ALLOC(DATA,BSIZE) \ \ static struct DATA **PIKE_CONCAT(DATA,_hash_table)=0; \ static int PIKE_CONCAT(DATA,_hash_table_size)=0; \ static int PIKE_CONCAT(num_,DATA)=0; \ \ inline struct DATA * \ PIKE_CONCAT(really_low_find_,DATA)(void *ptr, int hval) \ { \ struct DATA *p,**pp; \ for(pp=PIKE_CONCAT(DATA,_hash_table)+hval;(p=*pp);pp=&p->next) \ { \ if(p->data==ptr) \ { \ *pp=p->next; \ p->next=PIKE_CONCAT(DATA,_hash_table)[hval]; \ PIKE_CONCAT(DATA,_hash_table)[hval]=p; \ return p; \ } \ } \ return 0; \ } \ \ \ struct DATA *PIKE_CONCAT(find_,DATA)(void *ptr) \ { \ int hval=(long)ptr; \ hval%=PIKE_CONCAT(DATA,_hash_table_size); \ return PIKE_CONCAT(really_low_find_,DATA)(ptr, hval); \ } \ \ \ \
1ab7c61999-04-08Fredrik Hübinette (Hubbe) struct DATA *PIKE_CONCAT(make_,DATA)(void *ptr, int hval) \
fc2c831999-04-01Fredrik Hübinette (Hubbe) { \ struct DATA *p; \ \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  DO_IF_DEBUG( if(!PIKE_CONCAT(DATA,_hash_table)) \ fatal("Hash table error!\n"); ) \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  PIKE_CONCAT(num_,DATA)++; \ \ if(( PIKE_CONCAT(num_,DATA)>>2 ) >= \ PIKE_CONCAT(DATA,_hash_table_size)) \ { \ /* Time to re-hash */ \
819b1f1999-04-02Fredrik Hübinette (Hubbe)  struct DATA **old_hash= PIKE_CONCAT(DATA,_hash_table); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  int e=PIKE_CONCAT(DATA,_hash_table_size); \ \ PIKE_CONCAT(DATA,_hash_table_size)*=2; \ PIKE_CONCAT(DATA,_hash_table_size)++; \ if((PIKE_CONCAT(DATA,_hash_table)=(struct DATA **) \ malloc(PIKE_CONCAT(DATA,_hash_table_size)* \ sizeof(struct DATA *)))) \ { \
ac27e71999-04-02Fredrik Hübinette (Hubbe)  MEMSET(PIKE_CONCAT(DATA,_hash_table),0, \ sizeof(struct DATA *)*PIKE_CONCAT(DATA,_hash_table_size)); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  while(e-- >=0) \ { \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  while((p=old_hash[e])) \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  { \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  old_hash[e]=p->next; \
ac27e71999-04-02Fredrik Hübinette (Hubbe)  hval=(long)(p-> data); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  hval%=PIKE_CONCAT(DATA,_hash_table_size); \ p->next=PIKE_CONCAT(DATA,_hash_table)[hval]; \ PIKE_CONCAT(DATA,_hash_table)[hval]=p; \ } \ } \ hval=(long)ptr; \ hval%=PIKE_CONCAT(DATA,_hash_table_size); \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  free((char *)old_hash); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  }else{ \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  PIKE_CONCAT(DATA,_hash_table)=old_hash; \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  PIKE_CONCAT(DATA,_hash_table_size)=e; \ } \ } \ \ p=PIKE_CONCAT(alloc_,DATA)(); \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  p->data=ptr; \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  p->next=PIKE_CONCAT(DATA,_hash_table)[hval]; \ PIKE_CONCAT(DATA,_hash_table)[hval]=p; \ return p; \ } \ \ inline struct DATA *PIKE_CONCAT(get_,DATA)(void *ptr) \ { \ struct DATA *p; \ int hval=(long)ptr; \ hval%=PIKE_CONCAT(DATA,_hash_table_size); \ if((p=PIKE_CONCAT(really_low_find_,DATA)(ptr, hval))) \ return p; \ \ return PIKE_CONCAT(make_,DATA)(ptr, hval); \ } \ \ int PIKE_CONCAT3(check_,DATA,_semafore)(void *ptr) \ { \ struct DATA *p; \ int hval=(long)ptr; \ hval%=PIKE_CONCAT(DATA,_hash_table_size); \ if((p=PIKE_CONCAT(really_low_find_,DATA)(ptr, hval))) \ return 0; \ \ PIKE_CONCAT(make_,DATA)(ptr, hval); \ return 1; \ } \ \ int PIKE_CONCAT(remove_,DATA)(void *ptr) \ { \ struct DATA *p; \ int hval=(long)ptr; \
1ab7c61999-04-08Fredrik Hübinette (Hubbe)  if(!PIKE_CONCAT(DATA,_hash_table)) return 0; \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  hval%=PIKE_CONCAT(DATA,_hash_table_size); \ if((p=PIKE_CONCAT(really_low_find_,DATA)(ptr, hval))) \ { \ PIKE_CONCAT(num_,DATA)--; \
819b1f1999-04-02Fredrik Hübinette (Hubbe)  if(PIKE_CONCAT(DATA,_hash_table)[hval]!=p) fatal("GAOssdf\n"); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  PIKE_CONCAT(DATA,_hash_table)[hval]=p->next; \
819b1f1999-04-02Fredrik Hübinette (Hubbe)  PIKE_CONCAT(really_free_,DATA)(p); \
fc2c831999-04-01Fredrik Hübinette (Hubbe)  return 1; \ } \ return 0; \ } \ \ void PIKE_CONCAT3(init_,DATA,_hash)(void) \ { \ extern INT32 hashprimes[32]; \ extern int my_log2(unsigned INT32 x); \ PIKE_CONCAT(DATA,_hash_table_size)=hashprimes[my_log2(BSIZE)]; \ \ PIKE_CONCAT(DATA,_hash_table)=(struct DATA **) \ xalloc(sizeof(struct DATA *)*PIKE_CONCAT(DATA,_hash_table_size)); \ MEMSET(PIKE_CONCAT(DATA,_hash_table),0, \ sizeof(struct DATA *)*PIKE_CONCAT(DATA,_hash_table_size)); \ } \ \ void PIKE_CONCAT3(exit_,DATA,_hash)(void) \ { \ PIKE_CONCAT3(free_all_,DATA,_blocks)(); \ free(PIKE_CONCAT(DATA,_hash_table)); \ PIKE_CONCAT(DATA,_hash_table)=0; \ } \
21ed0e1998-02-19Fredrik Hübinette (Hubbe)