Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
b1646622e6
osrm-backend/include/partitioner
History
Michael Bell 96acdaf0d5 Fix osrm-contract, tests, on Windows 
As part of graph contraction, node renumbering leads to
in-place permuting of graph state, including boolean vector elements.

std::vector<bool> returns proxy objects when referencing individual
bits. To correctly swap bool elements using MSVC, we need to explicitly
apply std::vector<bool>::swap.

Making this change fixes osrm-contract on Windows.

We also correct failing tests and other undefined behaviours
(mainly iterator access outside boundaries) highlighted by MSVC.
2020-11-15 14:22:26 +00:00
..
bisection_graph_view.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
bisection_graph.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
bisection_to_partition.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
cell_statistics.hpp Better statistics for osrm-partition and osrm-custimize 2018-04-09 13:39:39 +02:00
cell_storage.hpp Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost. 2018-10-30 15:41:06 -07:00
dinic_max_flow.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
edge_based_graph_reader.hpp Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost. 2018-10-30 15:41:06 -07:00
edge_based_graph.hpp Add CRC checksums to EBG and turns data 2018-02-02 11:33:38 -05:00
files.hpp Add customizer::MultiLevelGraph 2018-04-28 08:59:18 +02:00
inertial_flow.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
multi_level_graph.hpp Review and rebase updates 2018-04-28 08:59:18 +02:00
multi_level_partition.hpp Fix osrm-contract, tests, on Windows 2020-11-15 14:22:26 +00:00
partition_graph.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
partitioner_config.hpp Always read .osrm.enw file in updater 2018-04-28 08:59:18 +02:00
partitioner.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
recursive_bisection_state.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
recursive_bisection.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
remove_unconnected.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
renumber.hpp Renumber node IDs in .osrm.maneuver_overrides 2018-02-22 11:42:33 +01:00
reorder_first_last.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
serialization.hpp Add customizer::MultiLevelGraph 2018-04-28 08:59:18 +02:00
tarjan_graph_wrapper.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00