GetSortedPrefixes collects all the prefixes from all the different partitions in the index (remembering which ones came from local partitions), and sorts them so that longer prefixes come before shorter prefixes and within each group of equal-length prefixes they are ordered by value.

HasMixOfLocalAndRemotePartitions tests if the given index has at least one local and one remote partition as used in the current evaluation context.

IsZoneLocal returns true if the given zone config indicates that the replicas it constrains will be primarily located in the localRegion.

ParseDatumPath parses a span key string like "/1/2/3".

PrefixesToString prints the string representation of a slice of Prefixes.

Prefix contains a PARTITION BY LIST Prefix, a boolean indicating whether the Prefix is from a local partition, and the name of the partition.

PrefixSorter sorts prefixes (which are wrapped in Prefix structs) so that longer prefixes are ordered first and within each group of equal-length prefixes so that they are ordered by value.