Distributed Sample Sort
Sort data across machines by sampling keys, choosing splitters, redistributing records into ordered buckets, and sorting buckets locally.
Tag
Sample-Sort
6 notes
GPU Sample Sort
Sort data on a GPU by selecting splitters, partitioning into buckets in parallel, then sorting buckets independently.
Parallel Sample Sort
Choose splitters from samples, partition the input into buckets, sort buckets independently, then concatenate the sorted buckets.
External Sample Sort
External-memory sorting algorithm that uses sampling to partition data into balanced buckets, then sorts each bucket independently.
Integer Sample Sort
Sample sort specialized for integer keys using range-based partitioning and optional radix-style bucket classification.
Sample Sort
Divide and conquer sorting algorithm that uses sampling to partition data into balanced buckets.