Remove element from DList
Jonathan M Davis
jmdavisProg at gmx.com
Sun Oct 7 02:15:05 PDT 2012
On Sunday, October 07, 2012 10:09:06 Russel Winder wrote:
> Removal from a singly-linked list can be O(1) as well, it depends
> whether you are deleting using an iterator in progress.
IIRC that dcollections' singly-linked list is like this, but
std.container.SList definitely isn't. I'm not a big fan of singly-linked lists
in the first place and tend to think that they're useless, but std.container's
is particularly bad in that regard.
- Jonathan M Davis
More information about the Digitalmars-d-learn
mailing list