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