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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk