To GC or Not To GC in std.container.*

[Steven Schveighoffer via Digitalmars-d-learn]

On 2/23/15 3:16 PM, "Nordlöw" wrote:
> On Monday, 23 February 2015 at 19:24:32 UTC, Steven Schveighoffer wrote:
>> In answer to your question, RBNode should not be accessible direction
>> outside of RedBlackTree. But we don't have allocators inside of
>> Phobos, so I used the easiest thing I could for portability.
>
> Does this mean that in the long run RBTree should allocate its RBNodes
> using a non-GC allocator (such as std.allocator) instead?

It means that it can do that, and does do that in dcollections. 
std.container does not have all the code to do it, dcollections.RBTree 
has some extra calls that would probably help. However, the allocation 
is done in one spot so the code can easily use an allocator.

-Steve