luke
/
netgen
mirror of https://github.com/RTimothyEdwards/netgen.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
netgen/base/hash.h

60 lines
2.0 KiB
C
Raw Normal View History

Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
#ifndef _HASH_H
#define _HASH_H
struct hashlist {
char *name;
void *ptr;
struct hashlist *next;
};
Overhaul of the hash table method. Original method used global variables to iterate over hash table contents. This led to the inability to nest hash table iterators. Fixed by defining a wrapper structure that holds the actual hash table plus the size and iterator indexes. Not only does this solve the nesting problem, but it also avoids the need to pass the hash table size on every call, and that reduces the number of ways a hash table subroutine can go wrong (e.g., cannot access the table out of bounds simply by passing a size that is larger than was used to initialize the table).
2016-06-23 16:13:18 +02:00
struct hashdict {
int hashsize;
int hashfirstindex;
struct hashlist *hashfirstptr;
struct hashlist **hashtab;
};
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern void InitializeHashTable(struct hashdict *dict, int size);
extern int RecurseHashTable(struct hashdict *dict,
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
int (*func)(struct hashlist *elem));
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern int RecurseHashTableValue(struct hashdict *dict,
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
int (*func)(struct hashlist *elem, int), int);
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern struct nlist *RecurseHashTablePointer(struct hashdict *dict,
Overhaul of the hash table method. Original method used global variables to iterate over hash table contents. This led to the inability to nest hash table iterators. Fixed by defining a wrapper structure that holds the actual hash table plus the size and iterator indexes. Not only does this solve the nesting problem, but it also avoids the need to pass the hash table size on every call, and that reduces the number of ways a hash table subroutine can go wrong (e.g., cannot access the table out of bounds simply by passing a size that is larger than was used to initialize the table).
2016-06-23 16:13:18 +02:00
struct nlist *(*func)(struct hashlist *elem, void *),
void *pointer);
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern void HashDelete(char *name, struct hashdict *dict);
extern void HashIntDelete(char *name, int value, struct hashdict *dict);
extern void HashKill(struct hashdict *dict);
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern int CountHashTableEntries(struct hashlist *p);
extern int CountHashTableBinsUsed(struct hashlist *p);
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
/* these functions return a pointer to a hash list element */
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern struct hashlist *HashInstall(char *name, struct hashdict *dict);
extern struct hashlist *HashPtrInstall(char *name, void *ptr,
Overhaul of the hash table method. Original method used global variables to iterate over hash table contents. This led to the inability to nest hash table iterators. Fixed by defining a wrapper structure that holds the actual hash table plus the size and iterator indexes. Not only does this solve the nesting problem, but it also avoids the need to pass the hash table size on every call, and that reduces the number of ways a hash table subroutine can go wrong (e.g., cannot access the table out of bounds simply by passing a size that is larger than was used to initialize the table).
2016-06-23 16:13:18 +02:00
struct hashdict *dict);
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern struct hashlist *HashIntPtrInstall(char *name, int value, void *ptr,
Overhaul of the hash table method. Original method used global variables to iterate over hash table contents. This led to the inability to nest hash table iterators. Fixed by defining a wrapper structure that holds the actual hash table plus the size and iterator indexes. Not only does this solve the nesting problem, but it also avoids the need to pass the hash table size on every call, and that reduces the number of ways a hash table subroutine can go wrong (e.g., cannot access the table out of bounds simply by passing a size that is larger than was used to initialize the table).
2016-06-23 16:13:18 +02:00
struct hashdict *dict);
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern struct hashlist *HashInt2PtrInstall(char *name, int c, void *ptr,
Overhaul of the hash table method. Original method used global variables to iterate over hash table contents. This led to the inability to nest hash table iterators. Fixed by defining a wrapper structure that holds the actual hash table plus the size and iterator indexes. Not only does this solve the nesting problem, but it also avoids the need to pass the hash table size on every call, and that reduces the number of ways a hash table subroutine can go wrong (e.g., cannot access the table out of bounds simply by passing a size that is larger than was used to initialize the table).
2016-06-23 16:13:18 +02:00
struct hashdict *dict);
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
/* these functions return the ->ptr field of a struct hashlist */
revert removal of superfluous 'extern' .. for functions based on review comments
2021-11-17 17:53:04 +01:00
extern void *HashLookup(char *s, struct hashdict *dict);
extern void *HashIntLookup(char *s, int i, struct hashdict *dict);
extern void *HashInt2Lookup(char *s, int c, struct hashdict *dict);
extern void *HashFirst(struct hashdict *dict);
extern void *HashNext(struct hashdict *dict);
extern unsigned long hashnocase(char *s, int hashsize);
Updated version to go along with the merge of pull request #39 from Kamyar Mohajerani, with a few minor edits such as renaming my_hash to hashcase, as a better counterpoint to "hashnocase".
2021-11-17 18:05:01 +01:00
extern unsigned long hashcase(char *s, int hashsize);
Initial commit at Mon May 18 09:27:46 EDT 2015 by tim on stravinsky
2015-05-18 15:27:46 +02:00
extern int (*matchfunc)(char *, char *);
/* matchintfunc() compares based on the name and the first */
/* entry of the pointer value, which is cast as an integer */
extern int (*matchintfunc)(char *, char *, int, int);
extern unsigned long (*hashfunc)(char *, int);
#endif /* _HASH_H */