On 05/07/2015 04:49 PM, Andrei Alexandrescu wrote:
- The implementation of 'allocate' appears to be buggy: If no memory
block of a suitable size is found, the entire free tree is released.
(There is only one occurrence of parent.allocate in the code and it
appears right after a call to 'clear'.
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 succe
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
http://erdani.com/d/phobos-prerelease/std_experimenta
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
http://erdani.com/d/phobos-prerelease/std_experimental_allocator_free_tree.html
It's simil
On 5/2/15 4:11 AM, Meta wrote:
I forget what the rules are for allocators exactly, but isn't something
only an allocator if it defines allocate, deallocate, owns, etc.? It
just seems weird that you mentioned something that I thought was implicit.
All members except alignment and allocate are op
On Saturday, 2 May 2015 at 06:28:01 UTC, 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
http://erdani.com/d/phobos-prerelease/std_experimental_allocator_free_tree.h