container stuff

bearophile bearophileHUGS at lycos.com
Wed May 26 02:44:30 PDT 2010


Andrei A.:

>I hope to work with ranges only.<

Programming life is complex, you can't fit all of it in one schema ("A foolish consistency is the hobgoblin of little minds").


>Will look into it, sounds like an implementation matter.<

Yes, right. But to implement this idea the foreach() has to change a bit, to set the flag in nonrelease mode. If implemented this idea lessens a bit the need for the stable ("soft") methods.


>Probably some trees could save some state if they exploit O(log n) length.<

In general a length can be O(n) if for example you want to compute it on a linked list that doesn't keep the number of items inserted. Are you going to just not give a length attribute for such linked lists (so users have to use something like walkLength)?

Bye,
bearophile


More information about the Digitalmars-d mailing list