Hacker News new | ask | show | jobs
by cammil 1100 days ago
Why is sorting not done by specialised hardware? Or is it already?
1 comments

It can be done for fixed-length lists. Optimal sorting networks [1] are an active research topic with many interesting connections to differentiable sorting and ranking [2].

[1]: https://en.wikipedia.org/wiki/Sorting_network#Optimal_sortin...

[2]: https://arxiv.org/abs/2105.04019