15 Oct
2008
15 Oct
'08
3:12 p.m.
On Wed, Oct 15, 2008 at 5:07 PM, Mathias Gaunard <mathias.gaunard@ens-lyon.org> 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. -- gpd