Articles by tag: cache-performance

Linked lists: cache misses and benchmarks

Why linked lists are 30 times slower than arrays: analysis of cache misses, memory overhead, and optimizations. Benchmarks, code examples for middle/senior dev. Study real tests.

O(1) vs O(log n) Gap: Cache in Data Structures

Why hash table O(1) loses to binary search O(log n) by 40%? Analysis of cache misses, array/list benchmarks and memory hierarchy for RISC-V. Learn real performance.