Temporary ranges support for timsort

This notably allows timsort to accept an std::span.

Author: Morwenn

include/gfx/timsort.hpp

@@ -731,7 +731,7 @@ template <
     typename Projection = std::identity
 >
     requires std::sortable<std::ranges::iterator_t<Range>, Compare, Projection>
-void timsort(Range &range, Compare comp={}, Projection proj={}) {
+void timsort(Range &&range, Compare comp={}, Projection proj={}) {
     gfx::timsort(std::begin(range), std::end(range), comp, proj);
 }
 

tests/CMakeLists.txt

@@ -100,6 +100,13 @@ add_executable(cxx_17_tests
 configure_tests(cxx_17_tests)
 target_compile_features(cxx_17_tests PRIVATE cxx_std_17)
 
+# Tests requiring C++20 support
+add_executable(cxx_20_tests
+    cxx_20_tests.cpp
+)
+configure_tests(cxx_20_tests)
+target_compile_features(cxx_20_tests PRIVATE cxx_std_20)
+
 # Windows-specific tests
 if (WIN32)
     add_executable(windows_tests
@@ -116,6 +123,7 @@ string(RANDOM LENGTH 5 ALPHABET 123456789 RNG_SEED)
 catch_discover_tests(cxx_98_tests EXTRA_ARGS --rng-seed ${RNG_SEED})
 catch_discover_tests(cxx_11_tests EXTRA_ARGS --rng-seed ${RNG_SEED})
 catch_discover_tests(cxx_17_tests EXTRA_ARGS --rng-seed ${RNG_SEED})
+catch_discover_tests(cxx_20_tests EXTRA_ARGS --rng-seed ${RNG_SEED})
 if (WIN32)
     catch_discover_tests(windows_tests EXTRA_ARGS --rng-seed ${RNG_SEED})
 endif()

tests/cxx_20_tests.cpp

@@ -0,0 +1,23 @@
+/*
+ * Copyright (c) 2024 Morwenn.
+ * SPDX-License-Identifier: MIT
+ */
+#include <algorithm>
+#include <numeric>
+#include <random>
+#include <span>
+#include <vector>
+#include <catch2/catch_test_macros.hpp>
+#include <gfx/timsort.hpp>
+#include "test_helpers.hpp"
+
+TEST_CASE( "support for temporary types" ) {
+    SECTION( "timsort over std::span" ) {
+        std::vector<int> vec(50);
+        std::iota(vec.begin(), vec.end(), -25);
+        test_helpers::shuffle(vec);
+
+        gfx::timsort(std::span(vec));
+        CHECK(std::ranges::is_sorted(vec));
+    }
+}