LGMay 11, 2018
An $O(N)$ Sorting Algorithm: Machine Learning SortHanqing Zhao, Yuehan Luo
We propose an $O(N\cdot M)$ sorting algorithm by Machine Learning method, which shows a huge potential sorting big data. This sorting algorithm can be applied to parallel sorting and is suitable for GPU or TPU acceleration. Furthermore, we discuss the application of this algorithm to sparse hash table.