Implement binarySort with rotateRight

timsort · Jan 27, 2024 · 0be56ef · 0be56ef
1 parent 7ee9139
commit 0be56ef
Showing 1 changed file with 2 additions and 7 deletions.
diff --git a/include/gfx/timsort.hpp b/include/gfx/timsort.hpp
@@ -115,13 +115,8 @@ class TimSort {
         }
         for (; start < hi; ++start) {
             GFX_TIMSORT_ASSERT(lo <= start);
-            auto pivot = std::ranges::iter_move(start);
-
-            auto pos = std::ranges::upper_bound(lo, start, std::invoke(proj, pivot), comp, proj);
-            for (iter_t p = start; p > pos; --p) {
-                *p = std::ranges::iter_move(std::ranges::prev(p));
-            }
-            *pos = std::move(pivot);
+            auto pos = std::ranges::upper_bound(lo, start, std::invoke(proj, *start), comp, proj);
+            rotateRight(pos, std::ranges::next(start));
         }
     }