Removing from SList (std.container)...

Roman D. Boiko rb at d-coding.com
Wed Jun 27 12:57:42 PDT 2012


On Wednesday, 27 June 2012 at 19:55:02 UTC, Roman D. Boiko wrote:
>> Look up SList docs, even with a reference to a *specific 
>> element*, you cannot do O(1) removal.
> Ha-ha, didn't know SList doesn't support that.
I somehow confused removal after a referenced element (which 
should be easy to implement, but not very useful) with removal of 
that element (which is not possible in 0(1) in a singly-linked 
list.


More information about the Digitalmars-d-learn mailing list