# The case for a learned sorting algorithm

DevFeed: [The case for a learned sorting algorithm](<https://devfeed.tech/articles/the-case-for-a-learned-sorting-algorithm-28587.md>)

Original publisher: [Read original article](<https://blog.acolyer.org/2020/10/19/the-case-for-a-learned-sorting-algorithm/>)

Author: adriancolyer

Published: 2020-10-19T19:11:00Z

Content type: article

Language: en

Sources: [Adrian Colyer](<https://devfeed.tech/sources/adrian-colyer.md>)

Topics: [Sorting](<https://devfeed.tech/topics/sorting.md>), [Algorithm](<https://devfeed.tech/topics/algorithm.md>), [Machine learning](<https://devfeed.tech/topics/machine-learning.md>), [systems](<https://devfeed.tech/topics/systems.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [arrays](<https://devfeed.tech/tags/arrays.md>), [computer-science](<https://devfeed.tech/tags/computer-science.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [ml](<https://devfeed.tech/tags/ml.md>), [sorting](<https://devfeed.tech/tags/sorting.md>), [systems](<https://devfeed.tech/tags/systems.md>), [uncategorized](<https://devfeed.tech/tags/uncategorized.md>)

## AI overview

This article discusses Learned Sort, a sorting method that uses a model to approximate the cumulative distribution function and place items near their sorted positions before finishing with Insertion Sort. On a 1 billion item dataset, it reportedly outperformed RadixSort by a factor of 1.49x, including model-training time.

## Source excerpt

The case for a learned sorting algorithm, Kristo, Vaidya, et al., SIGMOD'20 We've watched machine learning thoroughly pervade the web giants, make serious headway in large consumer companies, and begin its push into the traditional enterprise. ML, then, is rapidly becoming an integral part of how we build applications of all shapes and sizes. But what about systems ... Continue reading The case for a learned sorting algorithm