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