Subject: Re: [boost] New library in the Vault: ConstantTimeSize
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2008-10-15 11:07:10
> 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,
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk