On Wed, 27 Jun 2012 15:57:42 -0400, Roman D. Boiko <r...@d-coding.com> wrote:
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.
Removal of that element is perfectly possible, you just need to maintain a
reference to its predecessor. Which SList's range does not keep track
of. It all depends on tradeoffs of what you want for performance, vs.
features. It's why I contend that generic singly linked list is difficult
to create. Can't please everyone.
And iterators are not necessary, ranges are quite possible.
-Steve
