CRUNCH-458: Eliminate random split decisions with TreeSets/TreeMap