Boost logo

Boost :

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, gregod at, cpdaniel at, john at