Tag
free-lists
- Jul 10, 2026 Double Free and the Integrity of Free Lists What the allocator does with a second release of the same block, why the list structure makes it dangerous, and how per-thread caches and consistency checks contain it. memory systems
- Jun 26, 2026 Mark-Sweep and the Fragmentation It Leaves Behind How a sweep pass rebuilds allocatable space, why segregated free lists and size classes delay the fragmentation problem rather than solve it, and what coalescing costs. language runtimes
- May 25, 2026 Size-Class Segregation and Fit Policy in the Heap Why bucketing free blocks by size turns an unbounded search into a bounded one, how rounding requests up to a class wastes memory, and how fit policy interacts with fragmentation. memory systems
- May 13, 2026 Boundary Tags and Coalescing in a Free-List Heap How a heap finds the neighbours of a freed block using headers at both ends, why coalescing is necessary for reuse, and what the deferred variants cost in latency. memory systems
- Oct 15, 2025 Free Lists: Threading Reuse Through the Blocks an Allocator Has Released How an allocator stores its free list inside the freed memory itself, why coalescing needs boundary tags, and what size-class segregation does to fragmentation. data structures
- Oct 4, 2025 Heap Chunk Metadata and Why tcache Changed the Exploit Shape How glibc lays out an allocated chunk, what the free-list pointers in a freed chunk mean, and how a per-thread cache with no consolidation turned a single overflow into an arbitrary allocation. security