---

hashtable.h File Reference

Template class to add arbitrary objects to a hash table. More...

#include "type_allocator.h"
#include "funcutil.h"
#include "math.h"

Go to the source code of this file.

Compounds
class	hash_link
class	hashtable
Typedefs
typedef wrap_ptr<void>	wrap_void_ptr
	List of void * with a default constructor that sets the pointer to 0.
typedef type_allocator<wrap_void_ptr, __init_hash_table>	hash_list
	Hash table as a set of void pointers. More...

---

Detailed Description

Template class to add arbitrary objects to a hash table.

Puts all objects that derive to same hash value into a link list. Link list is dynamically allocated so that if the hash table is resized, only have to copy the pointer to the link list as opposed to each object in the list.

---

Typedef Documentation

typedef type_allocator<wrap_void_ptr, __init_hash_table> hash_list

Hash table as a set of void pointers. Could also do as a vector of hash_links, but some compilers would probably barf at that.

---