News for hackers. Stuff that matters.

A comment on Linear O(N) sorting with Radix Sort (2000). Parent comment

Re:Linear O(N) sorting with Radix Sort (2000) by bssrdf on Tuesday February 01, 2022 @01:31PM (#30166963)
I implemented radix sort in cpython [0] and did some simple benchmarking comparing to python' built-in sort (Timsort I believe). It is indeed faster.

[0] https://github.com/bssrdf/RadixSortPy

[ Parent | on HN ]

There are no comments on this comment yet.