Posted May 20, 2010 12:22 UTC (Thu) by bcopeland (subscriber, #51750)
Parent article: The SLEB allocator
This is not a new idea, but it would be interesting if the allocators could also take into account the locality of the user in addition to that of the allocator.
For example, if you are allocating nodes in a linked list, you might give a hint to the allocator to give me an object from a slab where the object is spatially close to "this" one -- even if there is not a lot of temporal locality between the allocations. That could be a win on large, long-lived lists and trees.