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

Subject: Re: [boost] Proposal: Vector-like container, which takes O(log(N)) for insert/erase, feedback
From: Thijs (M.A.) van den Berg (thijs_at_[hidden])
Date: 2014-04-05 13:05:04

On Apr 5, 2014, at 4:59 PM, Adam Wulkiewicz <adam.wulkiewicz_at_[hidden]> 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.