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