std.allocator: FreeList uses simple statistics to control number of items

Martin Nowak via Digitalmars-d digitalmars-d at puremagic.com
Fri May 22 09:19:30 PDT 2015


On Wednesday, 20 May 2015 at 17:28:50 UTC, Andrei Alexandrescu 
wrote:
> There is a bothersome issue with freelists fronting 
> general-purpose allocators 
> (https://en.wikipedia.org/wiki/Free_list): they can grow 
> indefinitely. Because they keep memory allocated in their 
> parent, they cause fragmentation to it.

You can look at jemalloc which has a GC algorithm for this 
problem.
https://m.facebook.com/notes/facebook-engineering/scalable-memory-allocation-using-jemalloc/480222803919


More information about the Digitalmars-d mailing list