
9 Dec
2006
9 Dec
'06
6:45 p.m.
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?