std.container & ranges

[Steven Schveighoffer]

On Thu, 03 Nov 2011 10:02:22 -0400, Tobias Pankrath <tobias at pankrath.net>  
wrote:

> Dmitry Olshansky wrote:
>
>> And more importantly, it still would be horribly slow O(N^2).
>> Personally, because of that I'd prefer hand-rolled intrusive
>> singly-linked list any time of day.
>>
>
> To be honest, I don't understand this.
> A "remove_if" for non-intrusive single-linked lists should be doable in
> O(N).

SList is a poor singly linked list implementation.  It does not support  
O(1) removal.

-Steve