Dennis Luxen
|
6fcc6722c4
|
nearest neighbor grid can now be specialized to be read only with a template parameter.
|
2010-09-03 07:14:58 +00:00 |
|
Dennis Luxen
|
e79e36bea9
|
Perfomance fixes
|
2010-09-02 13:01:49 +00:00 |
|
Dennis Luxen
|
0875c2d557
|
BREAKING CHANGE: the routing engine does not use the kd-tree anymore, but an external memory nearest neighbor grid. The memory consumption is less than half. This is a breaking change, please reprocess your .osrm files and take note that the parameter to routed have been changed!
Known Bug: There are some minor rounding errors that affect the position of start and destination node by a few feet.
|
2010-08-31 14:00:40 +00:00 |
|
Dennis Luxen
|
ec0108553f
|
removed libkdtree++ dependency.
|
2010-07-26 08:17:52 +00:00 |
|
Dennis Luxen
|
72e314d1c0
|
kdtree usage simplified and dropped intermediate data structures
kdtree build-up twice at fast
int2ext node map holds iterators instead of object copies
some functions const'ed
buggy defines fixed
|
2010-07-14 16:29:18 +00:00 |
|
Dennis Luxen
|
61c19405fd
|
Faster routed startup (roughly 20%)
|
2010-07-14 14:22:29 +00:00 |
|
Dennis Luxen
|
d4a64d2168
|
Initial Import.
|
2010-07-09 09:05:40 +00:00 |
|