K2-OrderbyExprWithout-22 contains the following query:

for $i in (1, 3, 2)
let $c := 3
order by ()
return $i

The expected results are "1 3 2" or "1 2 3", however any permutation should be acceptable.

Indeed in our implementation, when running with optimizations switched off we perform a quicksort on the input tuples and happen to return the result "2 3 1".

It is probably easiest to modify this test with a "stable order by", rather than adding the other 4 permutations.


There are several tests that happen to return the wrong result in our implementation (with optimization disabled) for this reason:

K2-OrderbyExprWithout-22
K2-OrderbyExprWithout-37
K2-OrderbyExprWithout-38