LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization

no code implementations • 17 Jul 2023 • Ivan Carvalho, Ramon Lawrence

This work analyzes and parallelizes LearnedSort, the novel algorithm that sorts using machine learning models based on the cumulative distribution function.