hashtable A simple hash table I've been using. It consists of a fixed-size main array, and a linked list for every one of this main array entries. It has as well an internal iterator.