|
|
Boost : |
From: Peter Dimov (pdimov_at_[hidden])
Date: 2004-05-07 08:37:12
Thorsten Ottosen wrote:
> "Peter Dimov" <pdimov_at_[hidden]> wrote in message
> news:003b01c4337c$83b49df0$1d00a8c0_at_pdimov2...
>> Thorsten Ottosen wrote:
> [snip]
> > because I assume it will also have member functions that makes it a
>>> Range, ie, begin(), end(), empty(), size(). So it merges ranges with
>>> iterators.
>>
>> Range is begin(), end();
>
> So you want size() and empty() to be removed from the Range Traits?
I just omitted them for brevity, but since you ask, size() is essential
since it can be O(1) when distance( begin(), end() ) is O(N), but it seems
to me that empty() is always begin() == end(), so it can be removed.
(begin() and end() should be O(1).)
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk