Abstract: This paper presents a new parallel structured lookahead multidimensional sorting algorithm. Our algorithm can be based on any sequential sorting algorithm. The amount of parallelism can be ...

RCFs were originally developed at Amazon to use in a nonparametric anomaly detection algorithm for streaming data. Later new algorithms based on RCFs were developed for density estimation, imputation, ...

By dividing the array into smaller subarrays and sorting them concurrently, the algorithm leverages multiple processor cores to improve performance, especially on large datasets.