osrm-backend/include
Michael Bell f6349a7fbe
Fix metric offset overflow for large MLD partitions (#6124)
Each MLD cell has source and destination nodes.
MLD is keeping a |source| x |destination| sized table
for various metrics (distances, durations, etc) from each
source to all destinations in a cell.

It stores all of the values for a metric in one large array, with
an offset for each cell to find its values. The offset is currently
limited to 32 bit values, which overflows on very large graphs
(e.g. Planet OSM).

We fix this by changing the offsets to be uint64_t types.
2021-09-21 19:25:30 +01:00
..
contractor Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
customizer Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
engine Reduce copying in API parameter constructors 2021-01-06 23:15:35 +00:00
extractor Increase PackedOSMIDs size to 34 bits 2021-04-24 23:41:02 +01:00
guidance Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
nodejs Validate source/destination indices correctly in nodejs support (#5595) 2021-01-28 06:02:01 -08:00
osrm Undo libosrm API break by adding old interface as method overload (#5861) 2021-01-27 09:14:44 -08:00
partitioner Fix metric offset overflow for large MLD partitions (#6124) 2021-09-21 19:25:30 +01:00
server Immediately close bad connections to prevent file exhaustion 2021-09-04 01:55:36 +01:00
storage Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
updater Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
util Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00