1 post with tag set-associative-cache

• cache
• set-associative-cache
• data structure
• optimization

Set-Associative Caches: Trading Global Optimality for Predictable Speed

How set-associative caches trade global eviction freedom for bounded, cache-line-friendly lookups, and how TigerBeetle's CacheMap and a SIMD search optimization (PR #3200) put that trade-off to work.