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/vector_view.cpp (1929B)

#include "util/vector_view.hpp"
#include "util/typedefs.hpp"

#include <boost/range/adaptor/reversed.hpp>
#include <boost/range/iterator_range.hpp>
#include <boost/test/unit_test.hpp>

#include <algorithm>
#include <numeric>
#include <random>

BOOST_AUTO_TEST_SUITE(vector_view_test)

using namespace osrm;
using namespace osrm::util;

BOOST_AUTO_TEST_CASE(rw_short)
{
    std::size_t num_elements = 1000;
    std::unique_ptr<char[]> data = std::make_unique<char[]>(sizeof(std::uint16_t) * num_elements);
    util::vector_view<std::uint16_t> view(reinterpret_cast<std::uint16_t *>(data.get()),
                                          num_elements);
    std::vector<std::uint16_t> reference;

std::mt19937 rng;
    rng.seed(1337);
    std::uniform_int_distribution<std::mt19937::result_type> dist(0, (1UL << 16));

for (std::size_t i = 0; i < num_elements; i++)
    {
        auto r = dist(rng);
        view[i] = r;
        reference.push_back(r);
    }

for (std::size_t i = 0; i < num_elements; i++)
    {
        BOOST_CHECK_EQUAL(view[i], reference[i]);
    }
}

BOOST_AUTO_TEST_CASE(rw_bool)
{
    std::size_t num_elements = 1000;
    auto data = std::make_unique<typename vector_view<bool>::Word[]>(
        (num_elements + sizeof(typename vector_view<bool>::Word) - 1) /
        sizeof(typename vector_view<bool>::Word));
    util::vector_view<bool> view(reinterpret_cast<typename vector_view<bool>::Word *>(data.get()),
                                 num_elements);
    std::vector<bool> reference;

std::mt19937 rng;
    rng.seed(1337);
    std::uniform_int_distribution<std::mt19937::result_type> dist(0, 2);

for (std::size_t i = 0; i < num_elements; i++)
    {
        auto r = dist(rng);
        view[i] = r;
        reference.push_back(r);
    }

for (std::size_t i = 0; i < num_elements; i++)
    {
        BOOST_CHECK_EQUAL(view[i], reference[i]);
    }
}

BOOST_AUTO_TEST_SUITE_END()

#include "util/vector_view.hpp" #include "util/typedefs.hpp" #include #include #include #include #include #include BOOST_AUTO_TEST_SUITE(vector_view_test) using namespace osrm; using namespace osrm::util; BOOST_AUTO_TEST_CASE(rw_short) { std::size_t num_elements = 1000; std::unique_ptr data = std::make_unique(sizeof(std::uint16_t) * num_elements); util::vector_view view(reinterpret_cast(data.get()), num_elements); std::vector reference; std::mt19937 rng; rng.seed(1337); std::uniform_int_distribution dist(0, (1UL << 16)); for (std::size_t i = 0; i < num_elements; i++) { auto r = dist(rng); view[i] = r; reference.push_back(r); } for (std::size_t i = 0; i < num_elements; i++) { BOOST_CHECK_EQUAL(view[i], reference[i]); } } BOOST_AUTO_TEST_CASE(rw_bool) { std::size_t num_elements = 1000; auto data = std::make_unique::Word[]>( (num_elements + sizeof(typename vector_view::Word) - 1) / sizeof(typename vector_view::Word)); util::vector_view view(reinterpret_cast::Word *>(data.get()), num_elements); std::vector reference; std::mt19937 rng; rng.seed(1337); std::uniform_int_distribution dist(0, 2); for (std::size_t i = 0; i < num_elements; i++) { auto r = dist(rng); view[i] = r; reference.push_back(r); } for (std::size_t i = 0; i < num_elements; i++) { BOOST_CHECK_EQUAL(view[i], reference[i]); } } BOOST_AUTO_TEST_SUITE_END()