--- embedaddon/quagga/lib/hash.h 2012/02/21 17:26:12 1.1.1.1 +++ embedaddon/quagga/lib/hash.h 2016/11/02 10:09:10 1.1.1.2 @@ -22,7 +22,8 @@ Boston, MA 02111-1307, USA. */ #define _ZEBRA_HASH_H /* 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 { @@ -41,8 +42,11 @@ struct hash /* Hash backet. */ struct hash_backet **index; - /* Hash table size. */ + /* Hash table size. Must be power of 2 */ unsigned int size; + + /* If expansion failed. */ + int no_expand; /* Key make function. */ unsigned int (*hash_key) (void *);