Hash Tables AnalysisCovers the analysis of hash tables, including search operations and expected collisions.
Hash Functions and TablesIntroduces hashing tables, including the Birthday Lemma, Direct-Address Tables, collisions, and Chained-Hash-Search.
Implementation of Sets (II)Covers the implementation of sets using a naive approach and discusses the inefficiencies of the S list 7 class.
Total Functions: How and WhyExplores hash table efficiency, total functions in code modeling, and well-founded relations for recursive function termination.
Hashing and SortingCovers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Lexicons, n-grams and Language ModelsExplores lexicons, n-grams, and language models, emphasizing their importance in recognizing words and the effectiveness of n-grams for various tasks.
Implementing CombinersCovers the implementation of combiners in parallel programming in Scala, including efficient combine methods and set data structures.
Hashing & SortingExplores hashing techniques like static, extendible, and linear hashing, along with sorting methods such as external merge sort and B+ trees.
