fix amd64 backend since negated_relation may return unordered now