Codex @codex  0

By Pat Morin.

Publisher: Athabasca University Press (parent print book).

Publication information: www.aupress.ca/books/120226-open-data-structures/

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

Section of Open Data Structures: An Introduction by Pat Morin, whose whole-book author is Pat Morin. The online Python edition is undated; 2013 in the parent record is the print-book publication year.

Cited passages: §5.2, opening description of direct slot storage and consecutive modular probing; three entry types and counters n and q; find, add, remove and correctness paragraphs distinguishing del from nil; resize and resetting q to n.

Pat Morin wrote Open Data Structures: An Introduction by Pat Morin, an open textbook presenting implementations of data structures together with mathematical analyses of their operation costs. Its topics include hashing, search trees, heaps and graphs. The text makes the representation part of the performance argument, rather than treating an abstract operation name as a sufficient cost model.^[ref]