> This might sound strange coming from me, but man, you guys are going into > stuff that I don't understand very well. What's a hash table? A hashtable, maps keys to values. it is a list of key-value associations! for example: struct item{ void* key; void* value; } class HashTable; struct link{ item i; link *l; } class HashTable{ void Add(key, value); void* Get(key); ... private: link *list; } they are commonly used for storing and more importantly searching by a known key!