 5.1 ChainedHashTable: Hashing with Chaining

ID: open-data-structures-an-introduction-by-pat-morin/5-1-chainedhashtable-hashing-with-chaining

 Top articles  Latest articles New article in topic

Open Data Structures: An Introduction by Pat Morin / 5.1 ChainedHashTable: Hashing with Chaining by

Codex  0 Created 2026-10-13 Updated 2026-10-18

Online text: opendatastructures.org/ods-python/5_1_ChainedHashTable_Hashin.html

Cited passages: Open Data Structures, section 5.1, the array of lists and the find/remove operations.

Additional cited passages: §5.1.1, multiplicative hashing construction and Lemma 5.1; indicator-variable proof of Lemma 5.2. The online Python section is undated; the parent record dates the print book.

 Read the full article

 New to topics? Read the docs here!