[prev] [index] [next]

Hashing (cont)

Hash table interface:

typedef struct HashTabRep *HashTable;
// make new empty table of size N
HashTable newHashTable(int);
// find item with key
Item *search(HashTable, Key);
// add item into collection
void insert(HashTable, Item);
// drop item with key
void delete(HashTable, Key);