id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
2539,advance() and distance() for new iterator concepts,debionne@…,jeffrey.hellrung,"I can't find a trace of a problem submitted by Sebastian Redl last year :
http://lists.boost.org/Archives/boost/2007/09/127785.php

In brief, the std version of advance() and distance() functions does not dispatch accordingly to the traversal_tag. For instance a transform_iterator is categorized as std::input_iterator_tag, boost::random_access_traversal_tag and the chosen distance() implementation is O(n) while O(1) is expected.

The patch suggested by Sebastian works fine. The only thing is that names collides with Boost.Range (which already have boost::distance).",Bugs,new,Boost 1.38.0,iterator,Boost 1.37.0,Problem,,,