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.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk