std.container: the advent of deterministic containers

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Sun May 30 07:03:57 PDT 2010


http://erdani.com/d/phobos/std_container.html
http://erdani.com/d/phobos/container.d

I just implemented TightArray, which is a deterministically-allocated 
container that uses reference counting to free memory when the container 
and its last range go away. I have reasons to believe TightArray is 
entirely safe to use - cannot be broken by a @safe program.

Ranges are not invalidated upon insertion and removal, but they are 
presumably slower than the built-in ranges.

The implementation is unfinished but the steps to finishing it are more 
or less trivial.


Andrei


More information about the Digitalmars-d mailing list