From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2006-12-09 13:45:37
Ion Gaztañaga wrote:
> -> Added constant-time "size()" option to containers. This option adds a
> member to every container that's updated with every insertion/removal.
> This changes some complexity guarantees in the containers. This
> constant-time "size()" is optional and it's not enabled by default.
I think you should try to model the STL.
Indeed, containers such as std::list provide a constant time size
function. ilist should do the same.
> I think that Intrusive can serve now as a good basis to build
> non-intrusive containers (STL-like, multi-index like...).
Since intrusive linked lists is a common usage in C, do you have
examples of libraries where that could be wrapped in your containers?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk