std.container & ranges
Tobias Pankrath
tobias at pankrath.net
Thu Nov 3 07:02:22 PDT 2011
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).
I still think the interface to container lacks a important feature here.
More information about the Digitalmars-d-learn
mailing list