Boost logo

Boost :

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, gregod at, cpdaniel at, john at