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?