Module arrow::compute::kernels::sort

Defines sort kernel for ArrayRef

Structs

• LexicographicalComparator
  A lexicographical comparator that wraps given array data (columns) and can lexicographically compare data at given two indices. The lifetime is the same at the data wrapped.
• SortColumn
  One column to be used in lexicographical sort
• SortOptions
  Options that define the sort order of a given column

Functions

• lexsort
  Sort a list of ArrayRef using SortOptions provided for each array.
• lexsort_to_indices
  Sort elements lexicographically from a list of ArrayRef into an unsigned integer (UInt32Array) of indices.
• partial_sort
  It’s unstable_sort, may not preserve the order of equal elements
• sort
  Sort the ArrayRef using SortOptions.
• sort_limit
  Sort the ArrayRef partially.
• sort_to_indices
  Sort elements from ArrayRef into an unsigned integer (UInt32Array) of indices. Floats are sorted using IEEE 754 totalOrder. limit is an option for partial_sort.