Boost logo

Boost :

Subject: Re: [boost] Determining interest in container with efficient random access insert and erase
From: Chris Clearwater (chris_at_[hidden])
Date: 2015-09-14 08:53:00


On 09/14/2015 04:56 AM, Chris Clearwater wrote:
>
> I wonder too how you get constant time push_back/push_front when such
> an operation requires updating log(n) branch nodes in a typical
> counted tree implementation.

My mistake, you don't make this claim.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk