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,,