Mugr Rex
7f6900d80d
Reverted changes in query_heap.hpp
2023-04-17 12:47:04 +02:00
Mugr Rex
fb0400f4b1
Switched to not using std::optional for query_heap.hpp
2023-04-15 01:31:56 +02:00
Mugr Rex
f98d73cc06
Reformatted using clang-format-10
2023-04-14 22:53:57 +02:00
Mugr Rex
97d3fcbbb0
Replace some boost::optional with std::optional
2023-04-04 14:06:06 +02:00
Dennis Luxen
7c06726a35
Fix formatting
2022-12-20 18:00:11 +01:00
Dennis Luxen
a4aa153ba4
Use nested namespace
...
It's a mechanical change to modernize the code base
2022-12-11 10:17:17 +01:00
Siarhei Fedartsou
902bfc7806
Refactor CMake code related to compiler warnings, enable some additional warnings ( #6355 )
2022-09-30 11:42:36 +02:00
xlaussel
fcb7dd2a21
format code
2020-11-25 12:42:01 +01:00
xlaussel
8697a6b14a
Changes and corrections before change request
...
Cucumber successfull
2020-11-24 12:43:08 +01:00
xlaussel
41af9615cd
Improvements
2020-11-23 23:00:27 +01:00
xlaussel
13067844ee
Changes made
2020-11-23 22:33:08 +01:00
Kajari Ghosh
2a15e6dec8
Add support for annotations=distances in MLD
...
This commit brings feature parity with CH for the `table` pluging.
2018-05-08 15:50:25 +00:00
Michael Krasnyk
c4bf450fc6
Restore storage constructors with one arguments
2018-04-09 15:08:00 +02:00
Patrick Niklaus
bf2b45120a
Use ArrayStorage for boundary nodes to optimize MLD
...
For the MLD algorithm we can partition the NodeID range into boundary
and non-boundary nodes. Since there are only we boundary nodes we can
use the ArrayStorage for those yielding much faster query times.
2018-04-09 15:08:00 +02:00
Patrick Niklaus
61c430c098
Implement exclude flags on CH using shared core
...
The core is fully contracted for each exclude flag
and stored in a merged graph data structure.
2017-09-01 21:26:00 +02:00
Mateusz Loskot
2385602500
Switch to reliable non-existent handle for QueryHeap items.
...
Default-constructed objects of (boost::heap) handle_type are singular,
including the wrapped handle_type::iterator.
Apparently, MSVC iterator debug facilities strictly require that
one singular instance is compared to another singular instance.
It is not possible to get check-comparabe iterators of non-singular
and singular instances as owning container will always mismatch.
2017-08-30 10:59:43 +02:00
Michael Krasnyk
07c7cb3c6c
Rename BinaryHeap to QueryHeap
2017-05-02 15:54:25 +00:00
