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

On 12/9/06, Mathias Gaunard <mathias.gaunard@etu.u-bordeaux1.fr> wrote:

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'm fairly certain that this does not need to be the case. There was a thread a while back about going though the sources to look for uses of list::size exactly because it could be O(n) to ensure that there was always an O(1) empty-using function as an alternative to size. ~ Scott