Collaboration diagram for Hash table:

Data Structures
struct	hashtable_entry
	Structure used to store entries inside an hashtable. More...

Macros
#define	DECLARE_HASHTABLE(name, size)
	Declare a hashtable structure.

#define	hashtable_init(hashtable) __hashtable_init(&(hashtable)->table, ARRAY_SIZE((hashtable)->buckets))
	Initialize an empty hashtable. More...

#define	hashtable_insert(hashtable, entry) __hashtable_insert(&(hashtable)->table, entry)
	Add an entry into an hashtable. More...

#define	hashtable_remove(hashtable, key) __hashtable_remove(&(hashtable)->table, key)
	Remove an entry from an hashtable. More...

#define	hashtable_find(hashtable, key) __hashtable_find(&(hashtable)->table, key)
	Find an entry inside an hastable. More...

Detailed Description

Hash table

This is our implementation for hash tables.

This implementation only supports pointers for keys. The user should make sure that all keys are unique since this is not verified by this library.

#define hashtable_find	(	hashtable,
		key
	)	__hashtable_find(&(hashtable)->table, key)

Parameters

hashtable	The hashtable union declared using `DECLARE_HASHTABLE()`.
entry	Key used to find the entry.

#define hashtable_init ( hashtable ) __hashtable_init(&(hashtable)->table, ARRAY_SIZE((hashtable)->buckets))

Parameters

hashtable The hashtable union declared using DECLARE_HASHTABLE().

#define hashtable_insert	(	hashtable,
		entry
	)	__hashtable_insert(&(hashtable)->table, entry)

Parameters

hashtable	The hashtable union declared using `DECLARE_HASHTABLE()`.
entry	Pointer to the hashtable entry to add.

#define hashtable_remove	(	hashtable,
		key
	)	__hashtable_remove(&(hashtable)->table, key)

Parameters

hashtable	The hashtable union declared using `DECLARE_HASHTABLE()`.
entry	Key used to find the entry to remove.