id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
1993	Incorrect iterator_category computation in some iterator classes in Boost.Iterator	Wijnand Suijlen <wijnandsuijlen@…>	Dave Abrahams	In contrary of the documentation of Boost.Iterator transform_iterator and zip_iterator are not random access iterators, when their bases are. I discovered this, when profiling an application. The culprit was std::lower_bound on a transform_iterator< Function, std::deque<int> >: Its complexity was not O( log n ) but more something like O( n^2^ ). The attached program shows  with help of the Boost concept check, that the iterator_category in transform_iterator and zip_iterator isn't computed correctly.	Bugs	closed	Boost 1.36.0	iterator	Boost 1.35.0	Problem	invalid