2022-07-28 –, Green
This talk compares the runtime of Julia's builtin sorting with that of other languages and explains some of the techniques Julia uses to outperform other languages. This is a small part of the larger ongoing effort to equip Julia with state of the art and faster than state of the art performance for all sorting tasks.
Julia's radix sort implementation: https://github.com/JuliaLang/julia/blob/fc1093ff1560b47611293bf71f8074030116edcc/base/sort.jl#L681
Benchmark implementations: https://github.com/LilithHafner/InterLanguageSortingComparisons
Extended discussion surrounding the introduction of radix sort to Julia: https://github.com/JuliaLang/julia/pull/44230
Ongoing work: https://github.com/JuliaLang/julia/pull/45222
Potential future work: https://github.com/JuliaLang/julia/discussions/44876#discussioncomment-2890020
I live in Grinnell Iowa :)