Some comlexities all ill-specified on new tango containers

korDen Joined: 03/12/08 Posts: 13

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
kris Joined: 03/27/04 Posts: 581	Posted: 06/20/08 07:18:26 Yes, there may be a few of those. Thanks for noting it