FM / util

/srv/osrm/osrm-backend/include/util

Name	Size	Mode	Actions
guidance/	-	0755	rm
alias.hpp	6870	0644	edit dl rm
assert.hpp	1964	0644	edit dl rm
attributes.hpp	357	0644	edit dl rm
bearing.hpp	3964	0644	edit dl rm
bit_range.hpp	2950	0644	edit dl rm
cheap_ruler.hpp	2124	0644	edit dl rm
concurrent_id_map.hpp	2148	0644	edit dl rm
conditional_restrictions.hpp	627	0644	edit dl rm
connectivity_checksum.hpp	1931	0644	edit dl rm
coordinate.hpp	9244	0644	edit dl rm
coordinate_calculation.hpp	16297	0644	edit dl rm
deallocating_vector.hpp	11205	0644	edit dl rm
debug.hpp	5958	0644	edit dl rm
dist_table_wrapper.hpp	2299	0644	edit dl rm
dynamic_graph.hpp	15951	0644	edit dl rm
exception.hpp	5126	0644	edit dl rm
exception_utils.hpp	609	0644	edit dl rm
exclude_flag.hpp	975	0644	edit dl rm
filtered_graph.hpp	5402	0644	edit dl rm
filtered_integer_range.hpp	3097	0644	edit dl rm
fingerprint.hpp	1166	0644	edit dl rm
for_each_indexed.hpp	634	0644	edit dl rm
for_each_pair.hpp	990	0644	edit dl rm
for_each_range.hpp	477	0644	edit dl rm
geojson_debug_logger.hpp	6330	0644	edit dl rm
geojson_debug_policies.hpp	1810	0644	edit dl rm
geojson_debug_policy_toolkit.hpp	3258	0644	edit dl rm
geojson_validation.hpp	2899	0644	edit dl rm
graph_traits.hpp	1245	0644	edit dl rm
graph_utils.hpp	3141	0644	edit dl rm
group_by.hpp	722	0644	edit dl rm
hilbert_value.hpp	3010	0644	edit dl rm
indexed_data.hpp	15039	0644	edit dl rm
integer_range.hpp	3286	0644	edit dl rm
isatty.hpp	610	0644	edit dl rm
json_container.hpp	3181	0644	edit dl rm
json_deep_compare.hpp	4732	0644	edit dl rm
json_renderer.hpp	4160	0644	edit dl rm
json_util.hpp	544	0644	edit dl rm
log.hpp	2187	0644	edit dl rm
lua_util.hpp	891	0644	edit dl rm
matrix_graph_wrapper.hpp	1294	0644	edit dl rm
meminfo.hpp	660	0644	edit dl rm
mmap_file.hpp	2776	0644	edit dl rm
mmap_tar.hpp	1007	0644	edit dl rm
msb.hpp	1178	0644	edit dl rm
node_based_graph.hpp	3530	0644	edit dl rm
opening_hours.hpp	8338	0644	edit dl rm
packed_vector.hpp	21691	0644	edit dl rm
percent.hpp	2106	0644	edit dl rm
permutation.hpp	1991	0644	edit dl rm
query_heap.hpp	10205	0644	edit dl rm
range_table.hpp	7119	0644	edit dl rm
rectangle.hpp	5900	0644	edit dl rm
serialization.hpp	5902	0644	edit dl rm
static_assert.hpp	640	0644	edit dl rm
static_graph.hpp	10702	0644	edit dl rm
static_rtree.hpp	34147	0644	edit dl rm
std_hash.hpp	1035	0644	edit dl rm
string_util.hpp	3400	0644	edit dl rm
tarjan_scc.hpp	6646	0644	edit dl rm
timed_histogram.hpp	2576	0644	edit dl rm
timezones.hpp	1417	0644	edit dl rm
timing_util.hpp	1485	0644	edit dl rm
to_osm_link.hpp	694	0644	edit dl rm
trigonometry_table.hpp	35906	0644	edit dl rm
typedefs.hpp	7627	0644	edit dl rm
vector_tile.hpp	303	0644	edit dl rm
vector_view.hpp	8000	0644	edit dl rm
version.hpp.in	406	0644	edit dl rm
viewport.hpp	1579	0644	edit dl rm
web_mercator.hpp	6480	0644	edit dl rm
xor_fast_hash.hpp	1797	0644	edit dl rm
xor_fast_hash_storage.hpp	2195	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/util/connectivity_checksum.hpp (1931B)

#ifndef CONNECTIVITY_CHECKSUM_HPP
#define CONNECTIVITY_CHECKSUM_HPP

#include <zlib.h>

#include <boost/assert.hpp>

#include <array>
#include <climits>
#include <cstdint>

namespace osrm::util
{

struct ConnectivityChecksum
{
    ConnectivityChecksum() : checksum(0), length(0), byte_number(0), bit_number(0) {}

void process_byte(unsigned char byte)
    {
        BOOST_ASSERT(byte_number < buffer.size());

if (bit_number > 0)
        {
            bit_number = 0;
            ++byte_number;
            ++length;
        }
        flush_bytes();

buffer[byte_number] = byte;
        ++byte_number;
        ++length;
        flush_bytes();

buffer[byte_number] = 0;
    }

void process_bit(bool bit)
    {
        BOOST_ASSERT(byte_number < buffer.size());
        BOOST_ASSERT(bit_number < CHAR_BIT);

buffer[byte_number] = (buffer[byte_number] << 1) | static_cast<unsigned char>(bit);
        if (++bit_number >= CHAR_BIT)
        {
            bit_number = 0;
            ++byte_number;
            ++length;
            flush_bytes();
            buffer[byte_number] = 0;
        }
    }

std::uint32_t update_checksum(std::uint32_t current)
    {
        if (bit_number > 0)
        {
            ++byte_number;
            ++length;
        }
        checksum = crc32(checksum, buffer.data(), byte_number);
        checksum = crc32_combine(current, checksum, length);
        length = byte_number = bit_number = 0;
        buffer[byte_number] = 0;
        return checksum;
    }

private:
    void flush_bytes()
    {
        if (byte_number >= buffer.size())
        {
            checksum = crc32(checksum, buffer.data(), buffer.size());
            byte_number = 0;
        }
    }

std::array<unsigned char, 64> buffer;
    std::uint32_t checksum;
    std::size_t length;
    std::size_t byte_number;
    unsigned char bit_number;
};
} // namespace osrm::util

#endif

#ifndef CONNECTIVITY_CHECKSUM_HPP #define CONNECTIVITY_CHECKSUM_HPP #include #include #include #include #include namespace osrm::util { struct ConnectivityChecksum { ConnectivityChecksum() : checksum(0), length(0), byte_number(0), bit_number(0) {} void process_byte(unsigned char byte) { BOOST_ASSERT(byte_number < buffer.size()); if (bit_number > 0) { bit_number = 0; ++byte_number; ++length; } flush_bytes(); buffer[byte_number] = byte; ++byte_number; ++length; flush_bytes(); buffer[byte_number] = 0; } void process_bit(bool bit) { BOOST_ASSERT(byte_number < buffer.size()); BOOST_ASSERT(bit_number < CHAR_BIT); buffer[byte_number] = (buffer[byte_number] << 1) | static_cast(bit); if (++bit_number >= CHAR_BIT) { bit_number = 0; ++byte_number; ++length; flush_bytes(); buffer[byte_number] = 0; } } std::uint32_t update_checksum(std::uint32_t current) { if (bit_number > 0) { ++byte_number; ++length; } checksum = crc32(checksum, buffer.data(), byte_number); checksum = crc32_combine(current, checksum, length); length = byte_number = bit_number = 0; buffer[byte_number] = 0; return checksum; } private: void flush_bytes() { if (byte_number >= buffer.size()) { checksum = crc32(checksum, buffer.data(), buffer.size()); byte_number = 0; } } std::array buffer; std::uint32_t checksum; std::size_t length; std::size_t byte_number; unsigned char bit_number; }; } // namespace osrm::util #endif