Reading¶
- Aho & Ullman: 7.0-7.2; 7.5-7.6 [PDF] - Sets; Characteristic Vectors; Hash Sets
- OpenDSA: Hashing
- Hashtables, Pigeonholes, and Birthdays — a good article about some important considerations and caveats regarding hash tables.
- Problems with Hash Tables — just like the title says: more important considerations that are too often glossed over or ignored altogether.
Supplemental¶
- C2Wiki: Hash Table — a short, readable overview of hash tables and their common use in implementing dictionaries.
Levitin¶
- Levitin 7.3
- Hashing, hash tables