Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
3,596 Commits 27 Branches 246 Tags 163 MiB
438d1af12a
Commit Graph

42 Commits

Author SHA1 Message Date
Dennis Luxen
82c2ae5441 first round of replacing deprecated typedefs with much nicer using statements 2014-08-19 13:01:38 +02:00
Dennis Luxen
d4bf02c882 replace boost integer range 2014-08-05 17:19:09 +02:00
Dennis Luxen
bbe440cacd fix implcit conversion in DynamicGraph 2014-07-24 11:29:03 +02:00
Dennis Luxen
0ee77a37d1 make DynamicGraph::InputEdge c'tor variadic, forward args to EdgeData type 2014-07-15 11:50:08 +02:00
Dennis Luxen
67722cf788 make c'tor of DynamicGraph::InputEdge variadic to be more flexible against changing EdgeData types 2014-07-14 17:35:26 +02:00
Dennis Luxen
c3621edf9c refactor DynamicGraph to use integer ranges where possible 2014-07-02 16:58:19 +02:00
Dennis Luxen
a64f2de9e1 add function to add a node into DynamicGraph 2014-07-02 15:27:09 +02:00
Dennis Luxen
1d1be10f16 add functions to load graph into simplified data structures 2014-07-02 14:36:20 +02:00
Dennis Luxen
46d4670b74 cast float to unsigned in a proper way 2014-06-17 16:00:42 +02:00
Patrick Niklaus
56d93eb18b Replace omp atomic with std variant 2014-05-21 21:49:22 +02:00
Dennis Luxen
9a2d701e2e fix issue #1025: 
- add function to count directed outgoing edges
- generate correct instruction for staying on a roundabout
- move test from @bug namespace to the general one
 2014-05-20 15:40:14 +02:00
Dennis Luxen
e490c4afed use consistent typedef'ed types 2014-05-20 14:33:02 +02:00
Dennis Luxen
e769821e0f use range based for loops to traverse graphs 2014-05-13 16:56:30 +02:00
Dennis Luxen
e12ad48822 migrate DataStructures to C++11 2014-05-07 18:39:16 +02:00
Dennis Luxen
5d8b4cb261 use numeric limits instead of C-style UINT_MAX 2014-05-07 15:37:22 +02:00
Dennis Luxen
9c2926ef8a remove boost/integer include 2014-05-07 14:44:18 +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
e0dd4848b0 add function to set edge target 2013-12-12 18:32:12 -05:00
Dennis Luxen
29499f21c5 License change to (simplified) 2-clause BSD. Good riddance, AGPL 2013-10-14 13:42:28 +02:00
Dennis Luxen
dc6fda03a1 move const value to left-hand side of comparison 2013-08-13 18:35:22 +02:00
Dennis Luxen
ecb4a08655 const'ing several private function parameters 2013-06-26 09:52:50 -04:00
Dennis Luxen
05c50bc64f adding missing include 2013-06-26 09:50:06 -04:00
Dennis Luxen
fdda21b114 use explicit data types 2013-06-24 17:02:28 -04:00
Dennis Luxen
2b0590f9bd Remove GUARANTEE macro 2013-06-24 16:55:43 -04:00
DennisOSRM
906d28fa5d Correct wrong allocation, use std::vector for node array and pass PODs 
by value not ref
 2013-02-12 15:23:09 +01:00
DennisOSRM
6948d56e5d Fixing edge array sentinel at position n+1 2013-01-27 14:36:57 +01:00
DennisOSRM
12500e4721 const'ing c'tor 2012-11-22 17:17:54 +01:00
DennisOSRM
f9d336ff88 prefix increment instead of postfix 2012-11-19 11:45:10 +01:00
DennisOSRM
7fda7f1f9b Use DeallocatingVector in DynamicGraph 2012-11-15 13:39:23 +01:00
DennisOSRM
0a4aa11d09 Moving verbosity to debug mode 2012-05-03 11:59:58 +02:00
DennisOSRM
8c2bd8bd88 Externalized even more of the temporary data structures. 2012-04-26 14:03:01 +02:00
DennisOSRM
c7dfed8f29 10% increase in dynamic graph data structur 2012-04-14 15:03:08 +02:00
DennisOSRM
086e10671f Ref'ed and consted parameters. Gives some extra performance when 
creating grid.
 2012-04-14 14:36:11 +02:00
DennisOSRM
664f133c4b Optimization hacks. Saving about 10% preprocessing time and about 1-2% 
space
 2012-01-07 15:00:40 +01:00
DennisOSRM
be9b21edc4 Renamed template parameter, added typedef to access template parameter 
data
 2011-11-17 10:37:43 +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
DennisOSRM
eb9630251f First set of changes toward edge-based graph 2011-11-09 16:12:05 +01:00
DennisOSRM
3f49351d38 New Constructor allows construction of empty graph 2011-10-10 18:56:01 +02:00
Dennis Luxen
54d8a362fc Windows support, thanks sivetic 2011-09-28 17:22:03 +02:00
Dennis Luxen
00e0d46e92 Additional sanity check 2011-07-07 08:55:25 +00:00
Dennis Luxen
effee46011 New DynamicGraph uses less RAM, Monav backport. Thanks 2010-09-13 14:16:07 +00:00
Dennis Luxen
1ba915cbed BREAKING CHANGE, REPROCESS YOUR OSM FILES 
Ferry egdes are now ignores by nearest neighbor grid
 2010-09-02 15:47:55 +00:00