Dennis Luxen
|
5b22dffa6f
|
move BinaryHeap to C++11
|
2014-05-07 10:38:31 +02:00 |
|
Dennis Luxen
|
b679a94930
|
first segment needs to be properly cut
|
2014-04-24 12:15:04 +02:00 |
|
Dennis Luxen
|
64720c2d2e
|
several lints fixed that were detected by facebook's flint
|
2014-04-21 17:40:07 +02:00 |
|
Dennis Luxen
|
22c2efded9
|
Some mild refactoring of the BinaryHeap code. style only
|
2014-01-24 11:24:23 +01:00 |
|
Dennis Luxen
|
6453cdf0d6
|
replace all casserts with Boost.Assert
|
2013-10-30 18:52:23 +01:00 |
|
Dennis Luxen
|
1b3e924450
|
added auxiliary Empty() function
|
2013-10-15 14:19:54 +02:00 |
|
Dennis Luxen
|
29499f21c5
|
License change to (simplified) 2-clause BSD. Good riddance, AGPL
|
2013-10-14 13:42:28 +02:00 |
|
Dennis Luxen
|
e86e8c37a8
|
const'ing parameters
|
2013-08-09 13:49:30 +02:00 |
|
Dennis Luxen
|
c940c2722e
|
Fixing errors from static analysis
|
2013-06-27 11:44:55 -04:00 |
|
Dennis Luxen
|
63d8abe32f
|
First implementation of moving the algorithmic core into a library
|
2013-06-26 19:48:22 -04:00 |
|
DennisOSRM
|
5b5e9296b3
|
Adding const to parameter and rehash to give map 1000 buckets
|
2013-02-03 14:54:22 +01:00 |
|
DennisOSRM
|
5423cff7a8
|
Removing old style cast
|
2012-09-19 11:25:51 +02:00 |
|
DennisOSRM
|
aeb701f52e
|
removing unused parameters
|
2012-09-19 11:18:24 +02:00 |
|
DennisOSRM
|
d07994bd73
|
Replaced google sparsehash by boost unordered map
|
2011-12-10 14:09:40 +01:00 |
|
DennisOSRM
|
a62e757099
|
Removed debug output in ArrayStorage ctor
|
2011-11-15 11:48:31 +01:00 |
|
DennisOSRM
|
97afa231ca
|
First working edge based version. Still missing: GPX export; Via Points;
origin,destination on same edge, descriptions
|
2011-11-14 19:36:31 +01:00 |
|
Dennis Luxen
|
54d8a362fc
|
Windows support, thanks sivetic
|
2011-09-28 17:22:03 +02:00 |
|
Dennis Luxen
|
bcb39b9e69
|
performance fixes
|
2011-08-07 10:56:37 +00:00 |
|
Dennis Luxen
|
61bc95dc9a
|
Routing outside coverage area crashes the Router
|
2011-07-22 16:05:40 +00:00 |
|
Dennis Luxen
|
11dbf03467
|
BinaryHeap should handle negative keys as well. Thanks Christian for pointing out the obviuos!
|
2011-07-22 15:33:57 +00:00 |
|
Dennis Luxen
|
83fca53d04
|
Making via routes more stable
|
2011-07-21 14:30:36 +00:00 |
|
Dennis Luxen
|
e3d97ec41b
|
Initalizing ArrayStorage by default
|
2011-07-07 14:50:40 +00:00 |
|
Dennis Luxen
|
6e8a1e0e31
|
array initialization can be optional
|
2011-07-07 07:40:49 +00:00 |
|
Dennis Luxen
|
5f711c5e03
|
Parameterize amount of RAM for extractLargenetwork. Fixes ticket 21.
|
2011-03-24 15:06:49 +00:00 |
|
Dennis Luxen
|
654ca2de2b
|
Delete duplicate header file, introducing SparseTableStorage
|
2011-03-24 13:32:15 +00:00 |
|
Dennis Luxen
|
09ad2ff699
|
Giving the Heap a simple dijkstra data type
|
2011-03-16 20:23:07 +00:00 |
|
Dennis Luxen
|
bfd2a8aee2
|
This is a large update that brings many internal and architectural changes. The most obvious change to the user is the presence of configuration files for extractLargeNetwork and routed. Optimistically speaking, it should not break anything. Thanks to rskr for support patches and suggestions.
|
2011-01-09 21:42:27 +00:00 |
|