Re: FreeTree eviction strategy

2015-05-05 Thread Chris via Digitalmars-d
On Monday, 4 May 2015 at 17:56:23 UTC, Andrei Alexandrescu wrote: So I'm toying around with a promising structure that I call free tree for std.allocator. There's some detail with code and docs here: http://forum.dlang.org/thread/mi1qph$cgr$1...@digitalmars.com. A free tree allocator is akin

FreeTree eviction strategy

2015-05-04 Thread Andrei Alexandrescu via Digitalmars-d
So I'm toying around with a promising structure that I call free tree for std.allocator. There's some detail with code and docs here: http://forum.dlang.org/thread/mi1qph$cgr$1...@digitalmars.com. A free tree allocator is akin to a free list. Instead of just a singly linked list, it also

Re: FreeTree eviction strategy

2015-05-04 Thread Rikki Cattermole via Digitalmars-d
On 5/05/2015 5:56 a.m., Andrei Alexandrescu wrote: So I'm toying around with a promising structure that I call free tree for std.allocator. There's some detail with code and docs here: http://forum.dlang.org/thread/mi1qph$cgr$1...@digitalmars.com. A free tree allocator is akin to a free list.