Boost logo

Boost :

From: me22 (me22.ca_at_[hidden])
Date: 2006-12-09 12:56:24

On 12/9/06, Mathias Gaunard <mathias.gaunard_at_[hidden]> 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

~ Scott

Boost list run by bdawes at, gregod at, cpdaniel at, john at