Tag
blocked-layout
- Sep 25, 2025 Blocked and Partitioned Bloom Filters for Cache-Resident Probes Confining the k probes of a filter to one cache line, or to one slice of the array, changes the error rate by a measurable factor and the memory behaviour by an order of magnitude. data structures
- Aug 28, 2025 Deque Layouts and the Cost of Push at Both Ends Why a double-ended queue cannot be a plain growable array, how an array of fixed blocks gives O(1) at both ends, and what the extra indirection costs an index. data structures