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