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.