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