Re: [boost] boost::range needs help

From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2007-09-25 12:06:00

Neal Becker skrev:
> Giovanni Piero Deretta wrote:

>> I think that what Thorsten was saying ist that the whole point of
>> using operator- is to guarantee that boost::size is *always* O(1).
>>
>> With some list implementations size is O(N), so forwarding to .size()
>> would violate the guarantee. If you really need to know the size but
>> do not care of the complexity guarantee, you can use boost::distance.
>>
> Thank you.  I understand that now.  But doesn't this conflict with the range
> documentation?  Look at the last statement:
> 
> size(x): ...
> std::distance(p.first,p.second) if p is of type std::pair<T>
>  sz if a is an array of size sz
>  end(s) - s if s is a string literal or a Char*
>  boost_range_size(x) if that expression would invoke a function found by ADL 
>  t.size() otherwise

The docs might be out of synch. Which docs and which code are you using?

-Thorsten