boost::is_sorted docs incorrectly describe predicate

[charlie@…]

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.