version 1.1.1.1, 2012/02/21 17:26:12
|
version 1.1.1.2, 2016/11/02 10:09:10
|
Line 22 Boston, MA 02111-1307, USA. */
|
Line 22 Boston, MA 02111-1307, USA. */
|
#define _ZEBRA_HASH_H |
#define _ZEBRA_HASH_H |
|
|
/* Default hash table size. */ |
/* Default hash table size. */ |
#define HASHTABSIZE 1024 | #define HASH_INITIAL_SIZE 256 /* initial number of backets. */ |
| #define HASH_THRESHOLD 10 /* expand when backet. */ |
|
|
struct hash_backet |
struct hash_backet |
{ |
{ |
Line 41 struct hash
|
Line 42 struct hash
|
/* Hash backet. */ |
/* Hash backet. */ |
struct hash_backet **index; |
struct hash_backet **index; |
|
|
/* Hash table size. */ | /* Hash table size. Must be power of 2 */ |
unsigned int size; |
unsigned int size; |
|
|
|
/* If expansion failed. */ |
|
int no_expand; |
|
|
/* Key make function. */ |
/* Key make function. */ |
unsigned int (*hash_key) (void *); |
unsigned int (*hash_key) (void *); |