embedaddon/quagga/lib/hash.h - diff

Return to hash.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / lib

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 );