Re: [boost] Proposal: Vector-like container, which takes O(log(N)) for insert/erase, feedback

On Apr 5, 2014, at 4:59 PM, Adam Wulkiewicz wrote:

I agree with Lars. Your container shouldn't be seen as a replacement. It has different properties, hence it may be useful in some situations but not all of them.

..

AFAIU in your container iterators may be invalid after insert...

I think it would benefit the discussion if we would lists it's properties about access and O() and compare it with STL containers. If it a class on its own then one can expect more variant in the future like the hash_map version of a map.