Inconsistent response of sort as a result of indexing of a predicate

Yep exactly. It would have been exciting if it was completely random but it is static in some order (may be in the order of their insertion).

This is a bug. We should be consistent with the result. But again, the question is whether we want an empty result or a static (in some random/non-random order) response.