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
2a13f9d10b
fallback to CH, when coreCH used
2017-10-13 14:53:49 +01:00
49f0b1eb59
Add abstraction to change the data facade at compile time
2017-07-17 11:40:55 +00:00
93d6fd05a9
No timestamps SIGSEV fix
2017-06-17 17:33:33 +00:00
73c4bc1411
clang-format
2017-06-17 17:33:33 +00:00
dc9b4bcfec
Time information for maximum distance in matching
2017-06-17 17:33:33 +00:00
45ee096260
Ignore split breakage fix.
2017-05-26 10:55:03 +00:00
59b70c4d11
Make CoreCH SearchEngineData inherited from CH one
...
this allows to keep a single Algorithm template parameter in internal
interfaces as
template <typename Algorithm>
search(SearchEngineData<Algorithm> &,
const datafacade::ContiguousInternalMemoryDataFacade<Algorithm> &, ...)
2017-04-12 10:54:09 +00:00
e498ad3ee7
Make explicit fallback to CH heaps in CoreCH algorithms
2017-04-12 10:54:09 +00:00
1de031ed06
Remove {forward,reverse}_core_heap arguments from search interface
2017-04-12 10:54:09 +00:00
a88fef2937
Implement distance pruning for MLD as well
2017-04-10 17:25:55 +00:00
c487d1307e
enable map matching in MLD
2017-04-06 11:17:23 +00:00
7726576bb7
use ADL and explicit instantiation for map matching
2017-04-06 11:17:23 +00:00
48a098a9c7
implement MLD shortest path plugin
2017-04-06 10:36:40 +02:00
905ca69301
add Algorithm parameter to SearchEngineData
2017-04-06 10:36:40 +02:00
d66cc125aa
make first heaps algorithm-aware
2017-04-06 10:36:40 +02:00
8c64b01d67
itroduce ADL via algorithm specific ch, corech and mld namespaces
2017-04-06 10:36:40 +02:00
2fab696bb3
New tidying and gaps parameters.
2017-03-22 10:39:36 +00:00
69422cc4e7
Clang formatting.
2017-03-22 10:39:36 +00:00
441eae9df2
Tidying prarameter for the map matching plugin.
2017-03-22 10:39:36 +00:00
6829f46c31
Split routing_base into CH and non-CH parts
2017-03-17 12:27:47 +01:00
7da86b5984
Implement CoreCH algorithm
2017-03-03 16:02:12 +00:00
436b34ffea
Refactor routing_algorithms to only contain free functions
2017-03-03 16:02:12 +00:00
2fa8d0f534
Port OSRM, Engine and Datafacades to be algorithm aware
2017-03-03 16:02:12 +00:00
07221f5a48
Do not take the current route into account in alternatives_count parameter.
2017-03-01 01:29:00 +00:00
f7b8e06c3a
Matching alternatives count output. #3508
2017-03-01 01:29:00 +00:00
d129b0ef24
remove templates from routing algorithms
2017-01-21 23:59:15 +01:00
Patrick Niklaus
karenzshea
Lev Dragunov
Michael Krasnyk
Moritz Kobitzsch