JuliaCon 2022 (Times are UTC)

Julia's latest in high performance sorting
07-28, 13:00–13:30 (UTC), 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 :)