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/connectivity_checksum.cpp (2498B)

#include "util/connectivity_checksum.hpp"

#include <boost/test/unit_test.hpp>

BOOST_AUTO_TEST_SUITE(connectivity_checksum)

using namespace osrm;
using namespace osrm::util;

BOOST_AUTO_TEST_CASE(connectivity_checksum)
{
    ConnectivityChecksum checksum;

BOOST_CHECK_EQUAL(checksum.update_checksum(42), 42);

checksum.process_bit(1);
    BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x7ebe16cd);

for (std::size_t i = 0; i < CHAR_BIT; ++i)
        checksum.process_bit(1);
    BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x1aab001b);

checksum.process_byte(1);
    BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x2f7abdf7);
}

BOOST_AUTO_TEST_CASE(connectivity_checksum_bytes_bits)
{
    ConnectivityChecksum checksum1, checksum2;

checksum1.process_bit(1); // A
    checksum1.process_bit(0);
    checksum1.process_bit(1);
    checksum1.process_bit(0);

checksum1.process_bit(1); // 9
    checksum1.process_bit(0);
    checksum1.process_bit(0);
    checksum1.process_bit(1);

checksum1.process_bit(1); // 5
    checksum1.process_bit(0);
    checksum1.process_bit(1);

checksum2.process_byte(0xA9);
    checksum2.process_byte(0x05);
    BOOST_CHECK_EQUAL(checksum1.update_checksum(0), checksum2.update_checksum(0));
}

BOOST_AUTO_TEST_CASE(connectivity_checksum_diff_size)
{
    ConnectivityChecksum checksum1, checksum2;

checksum1.process_byte(1);
    checksum1.process_byte(2);
    checksum1.process_byte(3);
    checksum1.process_byte(4);
    checksum1.process_byte(5);
    checksum1.process_bit(1);

checksum2.process_byte(1);
    checksum2.process_byte(2);
    checksum2.process_byte(3);
    checksum2.update_checksum(0);
    checksum2.process_byte(4);
    checksum2.process_byte(5);
    checksum2.process_bit(1);

BOOST_CHECK_EQUAL(checksum1.update_checksum(0), checksum2.update_checksum(0));
}

BOOST_AUTO_TEST_CASE(connectivity_checksum_parallel)
{
    ConnectivityChecksum expected, checksum1, checksum2;

expected.process_byte(1);
    expected.process_byte(2);
    expected.process_byte(3);
    expected.process_byte(4);
    expected.process_byte(5);
    expected.process_bit(1);

checksum1.process_byte(1);
    checksum1.process_byte(2);
    checksum1.process_byte(3);

checksum2.process_byte(4);
    checksum2.process_byte(5);
    checksum2.process_bit(1);

BOOST_CHECK_EQUAL(expected.update_checksum(0),
                      checksum2.update_checksum(checksum1.update_checksum(0)));
}

BOOST_AUTO_TEST_SUITE_END()

#include "util/connectivity_checksum.hpp" #include BOOST_AUTO_TEST_SUITE(connectivity_checksum) using namespace osrm; using namespace osrm::util; BOOST_AUTO_TEST_CASE(connectivity_checksum) { ConnectivityChecksum checksum; BOOST_CHECK_EQUAL(checksum.update_checksum(42), 42); checksum.process_bit(1); BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x7ebe16cd); for (std::size_t i = 0; i < CHAR_BIT; ++i) checksum.process_bit(1); BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x1aab001b); checksum.process_byte(1); BOOST_CHECK_EQUAL(checksum.update_checksum(0), 0x2f7abdf7); } BOOST_AUTO_TEST_CASE(connectivity_checksum_bytes_bits) { ConnectivityChecksum checksum1, checksum2; checksum1.process_bit(1); // A checksum1.process_bit(0); checksum1.process_bit(1); checksum1.process_bit(0); checksum1.process_bit(1); // 9 checksum1.process_bit(0); checksum1.process_bit(0); checksum1.process_bit(1); checksum1.process_bit(1); // 5 checksum1.process_bit(0); checksum1.process_bit(1); checksum2.process_byte(0xA9); checksum2.process_byte(0x05); BOOST_CHECK_EQUAL(checksum1.update_checksum(0), checksum2.update_checksum(0)); } BOOST_AUTO_TEST_CASE(connectivity_checksum_diff_size) { ConnectivityChecksum checksum1, checksum2; checksum1.process_byte(1); checksum1.process_byte(2); checksum1.process_byte(3); checksum1.process_byte(4); checksum1.process_byte(5); checksum1.process_bit(1); checksum2.process_byte(1); checksum2.process_byte(2); checksum2.process_byte(3); checksum2.update_checksum(0); checksum2.process_byte(4); checksum2.process_byte(5); checksum2.process_bit(1); BOOST_CHECK_EQUAL(checksum1.update_checksum(0), checksum2.update_checksum(0)); } BOOST_AUTO_TEST_CASE(connectivity_checksum_parallel) { ConnectivityChecksum expected, checksum1, checksum2; expected.process_byte(1); expected.process_byte(2); expected.process_byte(3); expected.process_byte(4); expected.process_byte(5); expected.process_bit(1); checksum1.process_byte(1); checksum1.process_byte(2); checksum1.process_byte(3); checksum2.process_byte(4); checksum2.process_byte(5); checksum2.process_bit(1); BOOST_CHECK_EQUAL(expected.update_checksum(0), checksum2.update_checksum(checksum1.update_checksum(0))); } BOOST_AUTO_TEST_SUITE_END()