Fritz Henglein has done some interesting work on fast sorting/grouping. I think Generic Discrimination Sorting and Partitioning Unshared Data in Linear Time[1]

Fritz Henglein has done some interesting work on fast sorting/grouping. I think Generic Discrimination Sorting and Partitioning Unshared Data in Linear Time[1] is the main paper. Ed Kmett took those ideas and refined them into the discrimination[2] library for Haskell, and gave a very interesting tech talk about it[3]. [1]: https://dl.acm.org/doi/epdf/10.1145/1411203.1411220 https://dl.acm.org/doi/epdf/10.1145/1411203.1411220 [2]: https://hackage.haskell.org/package/discrimination https://hackage.haskell.org/package/discrimination [3]: https://www.youtube.com/watch?v=cB8DapKQz-I https://www.youtube.com/watch?v=cB8DapKQz-I