Array, AA Implementations
dsimcha
dsimcha at yahoo.com
Mon Oct 19 13:09:02 PDT 2009
== Quote from Piotrek (starpit at tlen.pl)'s article
> dsimcha pisze:
> > 3. An implementation I call StaticAA, which does not allow the addition or
> > removal of keys after it is constructed, but in exchange has almost zero space
> > overhead and is very GC-efficient. It works by maintaining sorted parallel
> > arrays and using binary search.
> Can immutable attribute be used for it? I mean for determine when create
> StaticAA like array.
> Cheers
> Piotrek
I thought of that, but no, because immutable is transitive. StaticAA would be
strictly a niche library type. Not even sure, it may be too niche for the std.
lib., but it's incredibly useful specifically for the type of work I do.
More information about the Digitalmars-d
mailing list