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