xlaussel
|
fcb7dd2a21
|
format code
|
2020-11-25 12:42:01 +01:00 |
|
xlaussel
|
aa06029801
|
References removed for extracted heapNode: could lead to bugs because the same was sometimes modified after when relaxing outgoing edges
|
2020-11-25 11:22:30 +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 |
|
Daniel Patterson
|
498259b220
|
Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost.
Adds approx 10% to total data size. Speeds up large table requests by 2 orders of magnitude.
Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com>
|
2018-10-30 15:41:06 -07:00 |
|
Kajari Ghosh
|
14860b62e9
|
Unpack paths and return total distance in matrix plugin for CH (#4990)
|
2018-04-20 18:18:55 -04:00 |
|
karenzshea
|
2a13f9d10b
|
fallback to CH, when coreCH used
|
2017-10-13 14:53:49 +01:00 |
|
Patrick Niklaus
|
49f0b1eb59
|
Add abstraction to change the data facade at compile time
|
2017-07-17 11:40:55 +00:00 |
|
Michael Krasnyk
|
40d0297885
|
Added unpacked_nodes vector to annotatePath interface
|
2017-05-03 21:59:38 +00:00 |
|
Michael Krasnyk
|
e498ad3ee7
|
Make explicit fallback to CH heaps in CoreCH algorithms
|
2017-04-12 10:54:09 +00:00 |
|
Michael Krasnyk
|
1de031ed06
|
Remove {forward,reverse}_core_heap arguments from search interface
|
2017-04-12 10:54:09 +00:00 |
|
Michael Krasnyk
|
1aa8cc3b65
|
make getPathDistance algorithm-independent
|
2017-04-06 11:17:23 +00:00 |
|
Michael Krasnyk
|
48a098a9c7
|
implement MLD shortest path plugin
|
2017-04-06 10:36:40 +02:00 |
|
Michael Krasnyk
|
905ca69301
|
add Algorithm parameter to SearchEngineData
|
2017-04-06 10:36:40 +02:00 |
|
Michael Krasnyk
|
8c64b01d67
|
itroduce ADL via algorithm specific ch, corech and mld namespaces
|
2017-04-06 10:36:40 +02:00 |
|
Michael Krasnyk
|
c648711f30
|
MLD direct shortest path plugin
|
2017-03-17 12:27:47 +01:00 |
|
Michael Krasnyk
|
6829f46c31
|
Split routing_base into CH and non-CH parts
|
2017-03-17 12:27:47 +01:00 |
|