Download Reference Manual
The Developer's Library for D
About Wiki Forums Source Search Contact

Some comlexities all ill-specified on new tango containers

Moderators: kris

Posted: 06/19/08 16:32:57

I might be wrong, but some complexities are specified wrong, at least for LinkedList?:

final uint remove (V value, bool all = false); // should be O(n), not O(1) AFAIK final uint replace (V oldElement, V newElement, bool all = false); // ditto here

There might be others, I didn't take a deep look.

Author Message

Posted: 06/20/08 07:18:26

Yes, there may be a few of those. Thanks for noting it