id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
10483,boost::is_sorted docs incorrectly describe predicate,charlie@…,Neil Groves,"From the documentation

 For the non-predicate version the return value is true if and only if for each adjacent elements [x,y] the expression x < y is true

and similarly for the predicate version. This isn't the case however.

From the standard [alg.sorting]
 A sequence is sorted with respect to a comparator comp if for any iterator i pointing to the sequence and any non-negative integer n such that i + n is a valid iterator pointing to an element of the sequence, comp(*(i + n), *i) == false.

So the docs should say
 the expression y < x is false

I get the following with g++'s underlying is_sorted():
{{{
  std::vector<int> v{1, 1};
  std::cout << boost::is_sorted(v) << std::endl; // prints 1
}}}

Reference for is_sorted at cplusplus.com [sorry not allowed to post a link] backs this up.",Bugs,assigned,Boost 1.58.0,range,Boost 1.55.0,Problem,,,