6.15 External Sorting
Sort datasets that exceed main memory by organizing the algorithm around sequential disk access, merge passes, and minimizing I/O operations.
Tag
Systems
5 notes
5.25 Case Studies
Examine hash-based structures in complete systems: streaming pipelines, graph algorithms, caches, and distributed workflows.
5.24 Real-World Hash Table Design
Choose and implement hash tables that perform reliably under mixed key types, uneven access patterns, and adversarial input.
5.23 Cache-Aware Hashing
Design hash table layouts that minimize cache misses and align memory access patterns with hardware behavior.
5.17 Cache Behavior
Understand how memory hierarchy effects cause hash table performance to deviate from asymptotic expectations.