FM / util

/srv/osrm/osrm-backend/unit_tests/util

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

Edit: /srv/osrm/osrm-backend/unit_tests/util/bit_range.cpp (2772B)

#include "util/bit_range.hpp"

#include "../common/range_tools.hpp"

#include <boost/test/unit_test.hpp>

BOOST_AUTO_TEST_SUITE(bit_range_test)

using namespace osrm;
using namespace osrm::util;

BOOST_AUTO_TEST_CASE(bit_range_8bit_test)
{
    std::uint8_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 5) | (1UL << 7);
    std::uint8_t value_2 = (1UL << 0);
    std::uint8_t value_3 =
        (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5);

CHECK_EQUAL_RANGE(makeBitRange<std::uint8_t>(value_1), 7, 5, 1, 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint8_t>(value_2), 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint8_t>(value_3), 5, 4, 3, 2, 1, 0);

BOOST_CHECK_EQUAL(makeBitRange<std::uint8_t>(value_3).size(), 6);
    BOOST_CHECK_EQUAL(makeBitRange<std::uint8_t>(0).size(), 0);
}

BOOST_AUTO_TEST_CASE(bit_range_16bit_test)
{
    std::uint16_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 9) | (1UL << 15);
    std::uint16_t value_2 = (1UL << 0);
    std::uint16_t value_3 =
        (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5);

CHECK_EQUAL_RANGE(makeBitRange<std::uint16_t>(value_1), 15, 9, 1, 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint16_t>(value_2), 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint16_t>(value_3), 5, 4, 3, 2, 1, 0);

BOOST_CHECK_EQUAL(makeBitRange<std::uint16_t>(value_3).size(), 6);
    BOOST_CHECK_EQUAL(makeBitRange<std::uint16_t>(0).size(), 0);
}

BOOST_AUTO_TEST_CASE(bit_range_32bit_test)
{
    std::uint32_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 17) | (1UL << 31);
    std::uint32_t value_2 = (1UL << 0);
    std::uint32_t value_3 =
        (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5);

CHECK_EQUAL_RANGE(makeBitRange<std::uint32_t>(value_1), 31, 17, 1, 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint32_t>(value_2), 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint32_t>(value_3), 5, 4, 3, 2, 1, 0);

BOOST_CHECK_EQUAL(makeBitRange<std::uint32_t>(value_3).size(), 6);
    BOOST_CHECK_EQUAL(makeBitRange<std::uint32_t>(0).size(), 0);
}

BOOST_AUTO_TEST_CASE(bit_range_64bit_test)
{
    std::uint64_t value_1 = (1ULL << 0) | (1ULL << 1) | (1ULL << 33) | (1ULL << 63);
    std::uint64_t value_2 = (1ULL << 0);
    std::uint64_t value_3 =
        (1ULL << 0) | (1ULL << 1) | (1ULL << 2) | (1ULL << 3) | (1ULL << 4) | (1ULL << 5);

CHECK_EQUAL_RANGE(makeBitRange<std::uint64_t>(value_1), 63, 33, 1, 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint64_t>(value_2), 0);
    CHECK_EQUAL_RANGE(makeBitRange<std::uint64_t>(value_3), 5, 4, 3, 2, 1, 0);

BOOST_CHECK_EQUAL(makeBitRange<std::uint64_t>(value_3).size(), 6);
    BOOST_CHECK_EQUAL(makeBitRange<std::uint64_t>(0).size(), 0);
}

BOOST_AUTO_TEST_SUITE_END()

#include "util/bit_range.hpp" #include "../common/range_tools.hpp" #include BOOST_AUTO_TEST_SUITE(bit_range_test) using namespace osrm; using namespace osrm::util; BOOST_AUTO_TEST_CASE(bit_range_8bit_test) { std::uint8_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 5) | (1UL << 7); std::uint8_t value_2 = (1UL << 0); std::uint8_t value_3 = (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5); CHECK_EQUAL_RANGE(makeBitRange(value_1), 7, 5, 1, 0); CHECK_EQUAL_RANGE(makeBitRange(value_2), 0); CHECK_EQUAL_RANGE(makeBitRange(value_3), 5, 4, 3, 2, 1, 0); BOOST_CHECK_EQUAL(makeBitRange(value_3).size(), 6); BOOST_CHECK_EQUAL(makeBitRange(0).size(), 0); } BOOST_AUTO_TEST_CASE(bit_range_16bit_test) { std::uint16_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 9) | (1UL << 15); std::uint16_t value_2 = (1UL << 0); std::uint16_t value_3 = (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5); CHECK_EQUAL_RANGE(makeBitRange(value_1), 15, 9, 1, 0); CHECK_EQUAL_RANGE(makeBitRange(value_2), 0); CHECK_EQUAL_RANGE(makeBitRange(value_3), 5, 4, 3, 2, 1, 0); BOOST_CHECK_EQUAL(makeBitRange(value_3).size(), 6); BOOST_CHECK_EQUAL(makeBitRange(0).size(), 0); } BOOST_AUTO_TEST_CASE(bit_range_32bit_test) { std::uint32_t value_1 = (1UL << 0) | (1UL << 1) | (1UL << 17) | (1UL << 31); std::uint32_t value_2 = (1UL << 0); std::uint32_t value_3 = (1UL << 0) | (1UL << 1) | (1UL << 2) | (1UL << 3) | (1UL << 4) | (1UL << 5); CHECK_EQUAL_RANGE(makeBitRange(value_1), 31, 17, 1, 0); CHECK_EQUAL_RANGE(makeBitRange(value_2), 0); CHECK_EQUAL_RANGE(makeBitRange(value_3), 5, 4, 3, 2, 1, 0); BOOST_CHECK_EQUAL(makeBitRange(value_3).size(), 6); BOOST_CHECK_EQUAL(makeBitRange(0).size(), 0); } BOOST_AUTO_TEST_CASE(bit_range_64bit_test) { std::uint64_t value_1 = (1ULL << 0) | (1ULL << 1) | (1ULL << 33) | (1ULL << 63); std::uint64_t value_2 = (1ULL << 0); std::uint64_t value_3 = (1ULL << 0) | (1ULL << 1) | (1ULL << 2) | (1ULL << 3) | (1ULL << 4) | (1ULL << 5); CHECK_EQUAL_RANGE(makeBitRange(value_1), 63, 33, 1, 0); CHECK_EQUAL_RANGE(makeBitRange(value_2), 0); CHECK_EQUAL_RANGE(makeBitRange(value_3), 5, 4, 3, 2, 1, 0); BOOST_CHECK_EQUAL(makeBitRange(value_3).size(), 6); BOOST_CHECK_EQUAL(makeBitRange(0).size(), 0); } BOOST_AUTO_TEST_SUITE_END()