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