Tag
locality
- Jul 24, 2026 Screen-Space Binning in Tiled Rasterizers Sorting primitives into per-tile bins before shading gives locality of depth and colour access, makes deferred shading affordable, and costs a variable amount of memory per tile. computer graphics
- Apr 22, 2025 Move-to-Front Lists and the Working-Set Bound on Sequential Search Reordering a list on every access costs one splice and buys a factor-two competitive bound against any static ordering, with a cost that depends on the access distribution. data structures
- Jan 29, 2025 Allocation Churn and the Locality of Recycled Memory Why the reuse distance of a freed block, not the speed of the allocator, sets the performance of allocate-and-free loops in long-running programs. performance engineering
- Sep 9, 2024 The Memory Gap and the Arithmetic of Average Access Time How the latency of each level combines into one average, why a small miss rate can dominate the total time, and where the model stops describing real hardware. memory systems
- Mar 21, 2023 Working Set Size and the Miss-Rate Cliff Why memory performance degrades in a knee rather than a slope, how capacity and associativity produce the knee, and how to find its location empirically. performance engineering