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