Reading: Sets, Hashing, and Hash Tables

Reading

  • OpenDSA: Hashing — Most relevant to CS 354: sections 1-4 (Intro through Open Hashing) and section 6 (Collision Resolution)
  • 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.
  • Aho & Ullman: 7.0-7.2; 7.5-7.6 [PDF] — Sets; Characteristic Vectors; Hash Sets

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
Courses:
modified: