std.container & ranges

Max Wolter awishformore at gmail.com
Fri Nov 4 04:41:42 PDT 2011


> As long as you don't need to search for the element to remove using its
> value, removal in a linked list should be O(1). A linked list that does
> not allow O(1) removal and O(1) insertion given a topological reference
> is a failure (yes, that includes the current version of SList).

Well, thank god that's cleared up.

Time to move on.

/Max


More information about the Digitalmars-d-learn mailing list