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/json_deep_compare.hpp (4732B)

#ifndef UTIL_JSON_DEEP_COMPARE_HPP
#define UTIL_JSON_DEEP_COMPARE_HPP

#include "util/integer_range.hpp"
#include "util/json_container.hpp"

#include <boost/assert.hpp>

#include <algorithm>
#include <functional>
#include <set>

namespace osrm::util::json
{

struct Comparator
{
    Comparator(std::string &reason_, const std::string &lhs_path_, const std::string &rhs_path_)
        : reason(reason_), lhs_path(lhs_path_), rhs_path(rhs_path_)
    {
    }

bool operator()(const String &lhs, const String &rhs) const
    {
        bool is_same = lhs.value == rhs.value;
        if (!is_same)
        {
            reason = lhs_path + " (= \"" + lhs.value + "\") != " + rhs_path + " (= \"" + rhs.value +
                     "\")";
        }
        return is_same;
    }

bool operator()(const Number &lhs, const Number &rhs) const
    {
        bool is_same = lhs.value == rhs.value;
        if (!is_same)
        {
            reason = lhs_path + " (= " + std::to_string(lhs.value) + ") != " + rhs_path +
                     " (= " + std::to_string(rhs.value) + ")";
        }
        return is_same;
    }

bool operator()(const Object &lhs, const Object &rhs) const
    {
        std::set<std::string> lhs_keys;
        for (const auto &key_value : lhs.values)
        {
            lhs_keys.insert(key_value.first);
        }

std::set<std::string> rhs_keys;
        for (const auto &key_value : rhs.values)
        {
            rhs_keys.insert(key_value.first);
        }

for (const auto &key : lhs_keys)
        {
            if (rhs_keys.find(key) == rhs_keys.end())
            {
                reason = rhs_path + " doesn't have key \"" + key + "\"";
                return false;
            }
        }

for (const auto &key : rhs_keys)
        {
            if (lhs_keys.find(key) == lhs_keys.end())
            {
                reason = lhs_path + " doesn't have key \"" + key + "\"";
                return false;
            }
        }

for (const auto &key : lhs_keys)
        {
            BOOST_ASSERT(rhs.values.find(key) != rhs.values.end());
            BOOST_ASSERT(lhs.values.find(key) != lhs.values.end());

const auto &rhs_child = rhs.values.find(key)->second;
            const auto &lhs_child = lhs.values.find(key)->second;
            auto is_same = mapbox::util::apply_visitor(
                Comparator(reason, lhs_path + "." + key, rhs_path + "." + key),
                lhs_child,
                rhs_child);
            if (!is_same)
            {
                return false;
            }
        }
        return true;
    }

bool operator()(const Array &lhs, const Array &rhs) const
    {
        if (lhs.values.size() != rhs.values.size())
        {
            reason = lhs_path + ".length " + std::to_string(lhs.values.size()) + " != " + rhs_path +
                     ".length " + std::to_string(rhs.values.size());
            return false;
        }

for (auto i = 0UL; i < lhs.values.size(); ++i)
        {
            auto is_same =
                mapbox::util::apply_visitor(Comparator(reason,
                                                       lhs_path + "[" + std::to_string(i) + "]",
                                                       rhs_path + "[" + std::to_string(i) + "]"),
                                            lhs.values[i],
                                            rhs.values[i]);
            if (!is_same)
            {
                return false;
            }
        }

return true;
    }

bool operator()(const True &, const True &) const { return true; }
    bool operator()(const False &, const False &) const { return true; }
    bool operator()(const Null &, const Null &) const { return true; }

bool operator()(const False &, const True &) const
    {
        reason = lhs_path + " is false but " + rhs_path + " is true";
        return false;
    }
    bool operator()(const True &, const False &) const
    {
        reason = lhs_path + " is true but " + rhs_path + " is false";
        return false;
    }

template <typename T1,
              typename T2,
              typename = typename std::enable_if<!std::is_same<T1, T2>::value>::type>
    bool operator()(const T1 &, const T2 &)
    {
        reason = lhs_path + " and " + rhs_path + " have different types";
        return false;
    }

private:
    std::string &reason;
    const std::string &lhs_path;
    const std::string &rhs_path;
};

inline bool compare(const Value &reference, const Value &result, std::string &reason)
{
    return mapbox::util::apply_visitor(
        Comparator(reason, "reference", "result"), reference, result);
}
} // namespace osrm::util::json

#endif

cmd: