Hashing and SortingCovers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Hash Tables AnalysisCovers the analysis of hash tables, including search operations and expected collisions.
Cryptographic Security FundamentalsCovers cryptographic security fundamentals, including collision search algorithms, public-key cryptography, and risks of underestimating collision attacks.
Hash Functions and TablesIntroduces hashing tables, including the Birthday Lemma, Direct-Address Tables, collisions, and Chained-Hash-Search.