Go to content

Optimising stable sort in Rust and mostly failing - Lukas Bergdoll

Lukas Bergdoll FOSS Advocate and Rust Enthusiast at MVTec Software GmbH Inspired by a promising C sort implementation, Lukas set to porting it to Rust. Over the course of a couple months Lukas build a suite of tests and benchmarks that helped him develop and validate improvements to the existing slice::sort implementation in the Rust standard library. Along this journey he made all kinds of different mistakes, ranging from basic implementation errors, to subtle test methodology issues, and even more subtle issues he isn't even sure are technically bugs but yielded very surprising results. Lukas wants to share his experiences and learnings. This talk assumes basic Rust knowledge, and will touch on speculative execution and the effects it has on Instruction Level Parallelism (ILP). It does not require knowledge about sorting algorithms. The methods I used and mistakes I’ve made also apply to other fields of programming.

October 13, 2022