News for hackers. Stuff that matters.

A comment on Neural programmer better than Quicksort. Parent comment

Re:Neural programmer better than Quicksort by eru on Friday July 10, 2020 @09:41AM (#23791365)
Haskell's standard library sort, a variant of merge sort, also makes use of runs.

It runs in O(n log (number of runs)). It's quite a lot simpler than Timsort.

[ Parent | on HN ]

There are no comments on this comment yet.