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

[Nikolas Klauser via libcxx-commits]

=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=,
=?utf-8?b?0JTQvNC40YLRgNC40Lkg0JjQtw==?=
Message-ID:
In-Reply-To: <llvm.org/llvm/llvm-project/pull/104683 at github.com>


================
@@ -50,16 +50,16 @@ template <class RI>
 void
 test_sort_driver_driver(RI f, RI l, int start, RI real_last)
 {
-    for (RI i = l; i > f + start;)
-    {
-        *--i = start;
-        if (f == i)
-        {
-            test_sort_helper(f, real_last);
-        }
+  typedef typename std::iterator_traits<RI>::value_type value_type;
----------------
philnik777 wrote:

```suggestion
  using value_type = typename std::iterator_traits<RI>::value_type;
```

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