Douglas Gregor <doug.gregor@gmail.com> writes:

Do we have counterparts to std::advance and std::distance that are optimized for random_access_traversal_tag instead of std::random_access_iterator_tag?

Not that I know of. It makes sense for you to add them somewhere under boost/iterator. I suggest you take note of boost/detail/iterator.hpp when doing so. -- Dave Abrahams Boost Consulting www.boost-consulting.com