Name	Size	Mode	Actions
bearing.cpp	3104	0644	editdlrm
bit_range.cpp	2772	0644	editdlrm
conditional_restrictions_parsing.cpp	1497	0644	editdlrm
connectivity_checksum.cpp	2498	0644	editdlrm
coordinate_calculation.cpp	18815	0644	editdlrm
duration_parsing.cpp	3052	0644	editdlrm
dynamic_graph.cpp	5277	0644	editdlrm
filtered_integer_range.cpp	1338	0644	editdlrm
group_by.cpp	1476	0644	editdlrm
hilbert_values.cpp	3896	0644	editdlrm
indexed_data.cpp	5589	0644	editdlrm
io.cpp	6850	0644	editdlrm
json_render.cpp	2149	0644	editdlrm
opening_hours_parsing.cpp	18764	0644	editdlrm
packed_vector.cpp	9606	0644	editdlrm
permutation.cpp	792	0644	editdlrm
query_heap.cpp	4043	0644	editdlrm
range_table.cpp	3146	0644	editdlrm
rectangle.cpp	6923	0644	editdlrm
serialization.cpp	4303	0644	editdlrm
static_graph.cpp	6655	0644	editdlrm
static_rtree.cpp	19478	0644	editdlrm
string_util.cpp	1157	0644	editdlrm
vector_view.cpp	1929	0644	editdlrm
viewport.cpp	571	0644	editdlrm
web_mercator.cpp	2975	0644	editdlrm

#include "../common/range_tools.hpp" #include "util/permutation.hpp" #include #include #include #include BOOST_AUTO_TEST_SUITE(permutation_test) using namespace osrm; using namespace osrm::util; BOOST_AUTO_TEST_CASE(basic_permuation) { // cycles (0 3 2 1 4 8) (5) (6 9 7) // 0 1 2 3 4 5 6 7 8 9 std::vector values{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; const std::vector permutation{3, 4, 1, 2, 8, 5, 9, 6, 0, 7}; std::vector reference{9, 3, 4, 1, 2, 6, 8, 10, 5, 7}; inplacePermutation(values.begin(), values.end(), permutation); CHECK_EQUAL_COLLECTIONS(values, reference); } BOOST_AUTO_TEST_SUITE_END()