Re: std.container & ranges

[Steven Schveighoffer]

On Thu, 03 Nov 2011 10:02:22 -0400, Tobias Pankrath <tob...@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