[libcxx-commits] [libcxx] [libcxx][algorithm] Optimize std::stable_sort via radix sort algorithm (PR #104683)

[Дмитрий Изволов via libcxx-commits]

izvolov wrote:

Oh, I didn't understand the question first time.

The key moment is that radix sort needs a temporary buffer, and `std::stable_sort` has one, but `std::sort`, unfortunately, not.

https://github.com/llvm/llvm-project/pull/104683