Re: [hackathon] FreeTree is FreeList on autotune

2015-05-07 Thread Andrei Alexandrescu via Digitalmars-d-announce
On 5/5/15 2:23 PM, Timon Gehr wrote: On 05/02/2015 08:28 AM, Andrei Alexandrescu wrote: I'm just done implementing a pretty cool allocator: FreeTree. https://github.com/andralex/phobos/blob/allocator/std/experimental/allocator/free_tree.d

Re: [hackathon] FreeTree is FreeList on autotune

2015-05-07 Thread Andrei Alexandrescu via Digitalmars-d-announce
On 5/5/15 2:23 PM, Timon Gehr wrote: - Perhaps it would make sense to splay instead of rotating to root? Just read the wikipedia article... haven't done anything related to splay trees since college! Looks like my code effectively implements a splay tree for the simple reason that all