Re: [boost] [intrusive] New version uploaded. Review Request.

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?