Hacker News new | ask | show | jobs
by vlovich123 760 days ago
Intrusive linked lists might bring down the allocations further, reduce the memory footprint, & more importantly improve locality when doing pointer chasing (single predictable indirection vs double hard-to-predict indirection).