Type Definition arrow2::compute::merge_sort::MergeSlice
source · [−]Available on crate feature
compute_merge_sort
only.Expand description
A slice denoting (array_index, start, len)
representing a slice from one of N arrays.
This is used to keep track of contiguous blocks of slots.
An array of MergeSlice, [MergeSlice]
, represents inter-leaved array slices.
For example, [(0, 0, 2), (1, 0, 1), (0, 2, 3)]
represents 2 arrays (a0 and a1) arranged as follows:
[a0[0..2], a1[0..1], a0[2..3]]
This representation is useful when building arrays in memory as it allows to memcopy slices of arrays.
This is particularly useful in merge-sort because sorted arrays (passed to the merge-sort) are more likely
to have contiguous blocks of sorted elements (than by random).