osrm-backend/src/engine
Michael Bell f87a324633
Fix crash in MLD alternative search if source or target are invalid (#5851)
In situations where there is not a valid source or target phantom
node (e.g. when snapping to an edge with a zero weight), a
heap assertion will fail in the MLD alternative search code.

We fix this by checking for empty heaps before proceeding with
the search.
2020-10-08 15:27:02 -07:00
..
api Added flatbuffers output support to the 'Route' service. 2019-08-26 11:08:56 +03:00
datafacade Make MMapMemoryAllocator map files in read-only (O_RDONLY) mode. Mapping with O_RDWR will cause copy_up across Docker layers. 2020-09-09 00:51:42 +03:00
guidance Don't collapse segregated intersections at roundabout exits, #5114 2018-06-21 15:24:03 +02:00
plugins Incorrect error message when unable to snap all input coordinates (#5846) 2020-09-30 18:44:22 -07:00
routing_algorithms Fix crash in MLD alternative search if source or target are invalid (#5851) 2020-10-08 15:27:02 -07:00
douglas_peucker.cpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
engine_config.cpp Expose new --mmap switch (mmap_memory: true in NodeJS), and run test suite in this mode, as well as shared memory mode. 2018-10-26 23:54:00 -07:00
hint.cpp Port OSRM, Engine and Datafacades to be algorithm aware 2017-03-03 16:02:12 +00:00
polyline_compressor.cpp clang-format 2017-06-07 15:39:08 +03:00
search_engine_data.cpp Use ArrayStorage for boundary nodes to optimize MLD 2018-04-09 15:08:00 +02:00