Function arrow2::compute::partition::lexicographical_partition_ranges

pub fn lexicographical_partition_ranges(
    columns: &[SortColumn<'_>]
) -> Result<impl Iterator<Item = Range<usize>>>

Available on crate feature compute_partition only.

Given a list of already sorted columns, find partition ranges that would partition lexicographically equal values across columns.

Here LexicographicalComparator is used in conjunction with binary search so the columns MUST be pre-sorted already.

The returned vec would be of size k where k is cardinality of the sorted values; Consecutive values will be connected: (a, b) and (b, c), where start = 0 and end = n for the first and last range.