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