hash.h revision 3e14f97f673e8a630f076077de35afdd43dc1587
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk/* : : generated by proto : : */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk/***********************************************************************
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* This software is part of the ast package *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* Copyright (c) 1985-2010 AT&T Intellectual Property *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* and is licensed under the *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* Common Public License, Version 1.0 *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* by AT&T Intellectual Property *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* A copy of the License is available at *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* http://www.opensource.org/licenses/cpl1.0.txt *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* (with md5 checksum 059e8cd6165cb4c31e351f2b69388fd9) *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* Information and Software Systems Research *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* AT&T Research *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* Florham Park NJ *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* Glenn Fowler <gsf@research.att.com> *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk* David Korn <dgk@research.att.com> *
dff2cc5646d4437ab9e0cb1dcb59da65462a5938jeff.schenk* Phong Vo <kpv@research.att.com> *
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk***********************************************************************/
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * Glenn Fowler
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * AT&T Research
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * hash table library interface definitions
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * NOTE: new code should use the more general <cdt.h>
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_ALLOCATE (1L<<0) /* allocate new key names */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_FIXED (1L<<1) /* fixed table size */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_HASHED (1L<<6) /* key names already hashed */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_RESIZE (1L<<2) /* table has been resized */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_SCANNING (1L<<3) /* currently scanning scope */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_SCOPE (1L<<4) /* push scope / create in bot */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_STATIC (1L<<5) /* static table allocation */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_CREATE (1L<<8) /* create bucket if not found */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_DELETE (1L<<9) /* delete bucket if found */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_RENAME (1L<<7) /* rename bucket if found */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_BUCKET (1L<<11) /* name is installed bucket */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_INSTALL (1L<<12) /* install allocated bucket */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_NOSCOPE (1L<<13) /* top scope only */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_VALUE (1L<<15) /* value bucket field used */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_SIZE(n) (((long)(n))<<16) /* fixed bucket size */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_SIZEOF(f) ((((long)(f))>>16)&0xffff) /* extract size */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_DELETED ((unsigned long)1<<(8*sizeof(int)-1)) /* deleted placeholder */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_KEEP (1L<<(8*sizeof(int)-2)) /* no free on bucket */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_HIDDEN (1L<<(8*sizeof(int)-3)) /* hidden by scope */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_HIDES (1L<<(8*sizeof(int)-4)) /* hides lower scope */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_OPAQUED (1L<<(8*sizeof(int)-5)) /* opaqued placeholder */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_FREENAME (1L<<(8*sizeof(int)-6)) /* free bucket name */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_RESET (HASH_RESIZE|HASH_SCOPE|HASH_STATIC|HASH_VALUE)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_INTERNAL (HASH_BUCKET|HASH_RESIZE|HASH_SCANNING|HASH_STATIC)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_FLAGS (HASH_DELETED|HASH_FREENAME|HASH_HIDDEN|HASH_HIDES|HASH_KEEP|HASH_OPAQUED)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashclear(t,f) ((t)->flags &= ~((f) & ~HASH_INTERNAL))
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashcover(b) (((b)->hash&HASH_HIDES)?(Hash_bucket_t*)((b)->name):(Hash_bucket_t*)0)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashdel(t,n) hashlook(t, (char*)(n), HASH_DELETE, (char*)0)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashget(t,n) hashlook(t, (char*)(n), HASH_LOOKUP|HASH_VALUE, (char*)0)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashgetbucket(s) ((Hash_bucket_t*)((s)-((sizeof(Hash_bucket_t)+sizeof(char*)-1)/sizeof(char*))*sizeof(char*)))
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashname(b) ((((b)->hash&HASH_HIDES)?((Hash_bucket_t*)((b)->name)):(b))->name)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashput(t,n,v) hashlook(t, (char*)(n), HASH_CREATE|HASH_VALUE, (char*)(v))
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashref(t,n) hashlook(t, (char*)(n), HASH_LOOKUP|HASH_INTERNAL|HASH_VALUE, (char*)0)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashset(t,f) ((t)->flags |= ((f) & ~HASH_INTERNAL))
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * DEPRECATED renames for compatibility
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define hashvalloc(t,a) hashalloc(t,HASH_va_list,a,0)
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk * the #define's avoid union tags
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk Hash_bucket_t* next; /* next in collision chain */ \
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk#define HASH_DEFAULT /* HASH_VALUE bucket elements */ \
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenktypedef struct /* bucket header */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenktypedef struct /* hash scan bucket position */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenktypedef struct /* last lookup cache */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkstruct Hash_root /* root hash table information */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenk Hash_root_t* root; /* root hash table information */
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_table_t* hashalloc __PROTO__((Hash_table_t*, ...));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ void hashdone __PROTO__((Hash_position_t*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ void hashdump __PROTO__((Hash_table_t*, int));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_table_t* hashfree __PROTO__((Hash_table_t*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_bucket_t* hashlast __PROTO__((Hash_table_t*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ char* hashlook __PROTO__((Hash_table_t*, const char*, long, const char*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_bucket_t* hashnext __PROTO__((Hash_position_t*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_position_t* hashscan __PROTO__((Hash_table_t*, int));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ void hashsize __PROTO__((Hash_table_t*, int));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ Hash_table_t* hashview __PROTO__((Hash_table_t*, Hash_table_t*));
5b64d5d44892834ba97f003080f3467299b7c5c5jeff.schenkextern __MANGLE__ int hashwalk __PROTO__((Hash_table_t*, int, int (*)(const char*, char*, __V_*), __V_*));