On Mon, Aug 6, 2018 at 12:23 PM Jacob Champion <pchampion(at)pivotal(dot)io> wrote:
> since the
> root cause is that we're not defining a valid ordering, quicksort may
> or may not behave consistently for test purposes.
To expand on this, consider three objects, of the same type, compared
with the current comparator function:
namespace_a.object_3 < namespace_b.object_1 (because a < b)
NULL.object_2 < namespace_a.object_3 (because 2 < 3)
namespace_b.object_1 < NULL.object_2 (because 1 < 2)
This is rock-paper-scissors instead of a partial ordering.
--Jacob