Boost logo

Boost :

Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: Giovanni Piero Deretta (gpderetta_at_[hidden])
Date: 2008-10-15 11:12:20

On Wed, Oct 15, 2008 at 5:07 PM, Mathias Gaunard
<mathias.gaunard_at_[hidden]> wrote:
> vicente.botet wrote:
>> Boost.ConstantTimeSize defines a configurable wrapper to the stl container
>> list providing a size function with constant, linear or quasy_constant
>> complexity.
> I think a wrapper is not a good idea, since you cannot provide O(1) splice
> if splice is O(n).
> Why not providing a new policy-based std::list implementation?
> Since you're at it, you might add full support for allocators, which
> containers do not have usually, allocator v2 support, move semantics,
> in-place insertion...

I believe that boost::interprocess list already supports all (or most) of that.


Boost list run by bdawes at, gregod at, cpdaniel at, john at