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
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