https://issues.dlang.org/show_bug.cgi?id=21810

          Issue ID: 21810
           Summary: Check for sortedness in `merge` must not use `==`
           Product: D
           Version: D2
          Hardware: All
                OS: All
            Status: NEW
          Severity: minor
          Priority: P1
         Component: phobos
          Assignee: nobody@puremagic.com
          Reporter: arne.ludwig@posteo.de

Checking sortedness according to a given predicate must not use `==` operator because it may not be in accordance with the predicate.

In `std.algorithm.sorting.merge` this is happening which produces an unjustified error in some cases.

--