osrm-backend/unit_tests/partitioner
Michael Bell f1f96166c5
Fix MLD level mask generation to support 64-bit masks. (#6123)
The generation of level masks for compactly storing partition cells
supports sizes that can be stored in 64 bits.

The current implementation fails if the total bit sum is 64 bits
exactly. A bit shift mechanism is used that is undefined when the
shift size is equal to the bit size of the underlying type. This
generates an incorrect mask value.

We fix this by adding a special case for a 64 bit offset. Given this
code is called at most |level| times, there will be no effect on
performance. We also update the assertions to reflect 64 bit masks
are now supported.
2021-09-21 18:09:38 +01:00
..
bisection_graph_view.cpp Removed references to obsolete Boost.Test headers. 2020-09-02 13:16:44 +03:00
bisection_graph.cpp Removed references to obsolete Boost.Test headers. 2020-09-02 13:16:44 +03:00
bisection_to_partition.cpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
cell_storage.cpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
dinic.cpp Removed references to obsolete Boost.Test headers. 2020-09-02 13:16:44 +03:00
graph_generator.hpp Rename namespace partition to partitioner 2018-02-02 11:07:18 +01:00
multi_level_graph.cpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
multi_level_partition.cpp Fix MLD level mask generation to support 64-bit masks. (#6123) 2021-09-21 18:09:38 +01:00
recursive_bisection.cpp Merge pull request #5813 from woltapp/tbbdeprecation 2020-09-08 11:17:32 +03:00
remove_unconnected.cpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
renumber.cpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
reorder_first_last.cpp Removed references to obsolete Boost.Test headers. 2020-09-02 13:16:44 +03:00
scc_integration.cpp Removed references to obsolete Boost.Test headers. 2020-09-02 13:16:44 +03:00