Boost logo

Boost :

Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2008-10-15 11:07:10

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...

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