A Long Journey of Changing std::sort Implementation at Scale

Explore the challenges and insights gained from replacing std::sort in LLVM libc++ at Google in this 57-minute conference talk from CppCon 2023. Delve into the two-year journey of implementing and testing a new sorting algorithm at scale, covering topics such as debugging improvements, benchmarking techniques, and efficiency comparisons between old and new implementations. Learn about the obstacles faced, including golden tests, efficiency problems, undefined behavior, and production issues. Gain valuable lessons from this large-scale sorting algorithm adoption experience, presented by Danila Kutenin, a Senior Software Engineer at Google's Efficiency team with extensive experience in optimizing search engines, databases, and general efficiency.