An $O(N)$ Sorting Algorithm: Machine Learning Sorting

  • 2018-05-11 08:28:55
  • Hanqing Zhao, Yuehan Luo
  • 43

Abstract

We propose an $O(N)$ sorting algorithm based on Machine Learning method,which shows a huge potential for sorting big data. This sorting algorithm canbe applied to parallel sorting and is suitable for GPU or TPU acceleration.Furthermore, we apply this algorithm to sparse hash table.

 

Introduction (beta)

None

 

Conclusion (beta)

None