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

123 Commits

Author SHA1 Message Date
Dennis Luxen
c836b6df3b fix SCC computation in debug mode by clearing a vector 2014-07-11 14:01:28 +02:00
Dennis Luxen
21188725d5 apply a bit of code refactoring to SCC implementation 2014-07-01 15:16:41 +02:00
Dennis Luxen
471698c59f fix picking of second route name 2014-06-30 16:05:26 +02:00
Dennis Luxen
e67cf578ae remove explicit c'tor from Coordinate, use initializer list in PolylineCompressor 2014-06-30 15:16:35 +02:00
Dennis Luxen
186ad5d444 stream-line code in PolylineCompressor, apply range-based for loop again 2014-06-30 15:10:28 +02:00
Dennis Luxen
65ccbedab2 Merge pull request #1103 from dmbreaker/feature/graph_comments 
Added some graphical explanations for variables.
 2014-06-26 12:16:44 +02:00
dmbreaker
264e83a1f3 Added comments with graphical representation of variables. 2014-06-26 12:31:45 +04:00
Guillaume Beraudo
6ee2d1103e Remove duplicated point in polyline encoded data 
First point was outputted twice.
Add test case.
 2014-06-24 17:25:36 +02:00
Dennis Luxen
de7c56c6bc remove remaining NULL pointers by nullptrs 2014-06-24 16:50:00 +02:00
Dennis Luxen
efbda436f3 properly cast from int to bool 2014-06-24 11:46:32 +02:00
Dennis Luxen
a4db678895 reformat to cut long line 2014-06-20 16:48:34 +02:00
Dennis Luxen
15ca6d5ca9 use explicit casts where feasible 2014-06-17 15:57:03 +02:00
alex85k
1148652101 Add Mingw support (tune libraries and disable cpuid with #ifdef) 2014-06-11 20:58:53 +06:00
Dennis Luxen
e49720f34a add include 2014-06-11 13:44:10 +02:00
Dennis Luxen
8aee371d81 further include untangling, chops 5sec compile time 2014-06-11 12:25:57 +02:00
Dennis Luxen
cfd9aa31a9 add algorithm include 2014-06-09 18:32:07 +02:00
Dennis Luxen
f5b079b8e7 add more comments to reduce NCSS number 2014-06-09 11:58:23 +02:00
Dennis Luxen
d111a0e5e6 guard against an empty alternative path in ExtractRouteNames 2014-06-06 11:50:14 +02:00
Dennis Luxen
01773c2a00 fix and refactor the selection of RouteNames 2014-06-06 11:30:12 +02:00
alex85k
1079bf7843 sort vectors before using std::set_difference 
discussed in https://github.com/DennisOSRM/Project-OSRM/pull/998#issuecomment-45238338
The vectors are better to be sorted up to ``name_id_comperator`` before running std::set_difference. Elsewhere we get debug checked iterator assertions on Windows and theretically possible incorrect results.
 2014-06-06 10:27:35 +02:00
Dennis Luxen
b40b931568 unlinting DouglasPeucker 2014-06-02 09:48:43 +02:00
Dennis Luxen
282f70ea91 remove debug output 2014-05-30 19:48:34 +02:00
Dennis Luxen
a671f63a3e Apply strong heuristics to speed up line generalization 2014-05-30 19:10:37 +02:00
Dennis Luxen
f3ad14cb7f use integer approximation for polyline generalization 2014-05-30 14:34:04 +02:00
Dennis Luxen
19f4ebf3c5 make threshold values floats by construction 2014-05-30 10:01:18 +02:00
Dennis Luxen
c21b40bebc further renaming of variable names, reduces legacy lint 2014-05-29 19:25:17 +02:00
Dennis Luxen
0766c3c62d refactor member names in ImportEdge 2014-05-29 18:46:20 +02:00
Dennis Luxen
4b5f744c6f move distance calculations to float 2014-05-28 18:34:48 +02:00
Dennis Luxen
e1c1f79068 remove todo marker 2014-05-27 11:44:47 +02:00
Dennis Luxen
bee1c77efe make variable const 2014-05-26 15:29:28 +02:00
Dennis Luxen
7250a82286 remove dead code 2014-05-26 13:08:10 +02:00
Dennis Luxen
6d1b585212 remove unneeded output 2014-05-26 10:19:45 +02:00
Dennis Luxen
0574a60bc2 replace boost::unordered_map, move hash function for pairs into its own header 2014-05-20 14:33:02 +02:00
Dennis Luxen
75a2d4d00a minor code refactoring, wip 2014-05-20 14:33:02 +02:00
Dennis Luxen
ef206eb4d9 clean up code a bit 2014-05-20 14:33:01 +02:00
Dennis Luxen
da5eec1c5f refactor route name extraction into its own class, fix name extraction 2014-05-20 14:33:01 +02:00
Dennis Luxen
a80815d57a implements output generation through a dedicated JSON container: 
- JSON syntax is not scattered over several files, but one place
- Reduces code duplication
- breaking changes:
  - new property in json(p) formatted response: "found_alternative": True/False
  - returned filenames now response.js(on) or route.gpx
  - /hello plugin returns JSON now
 2014-05-20 14:33:00 +02:00
Dennis Luxen
e769821e0f use range based for loops to traverse graphs 2014-05-13 16:56:30 +02:00
Dennis Luxen
faf9c96442 fix regression in debug build 2014-05-12 18:09:25 +02:00
Dennis Luxen
a6bfec22b5 return gracefully instead of failing of geometry is only a single node 2014-05-12 10:33:37 +02:00
Dennis Luxen
5e26e4c22d replacing all boost unordereds 2014-05-09 18:40:07 +02:00
Dennis Luxen
a6b4658138 move BFS component exploration into Algorithms/ 2014-05-09 14:20:45 +02:00
Dennis Luxen
9c2926ef8a remove boost/integer include 2014-05-07 14:44:18 +02:00
Dennis Luxen
3ca9420801 fix signed/unsigned comparison 2014-05-07 10:38:31 +02:00
Dennis Luxen
3c948a82c0 reintroduce pesky cmath include 2014-05-07 10:38:31 +02:00
Dennis Luxen
c33c6188a8 migrating Algorithms directory to C++11 2014-05-07 10:38:31 +02:00
Dennis Luxen
0d8f2e1b18 remove debug counter, thx @springmeyer 2014-05-07 10:38:31 +02:00
Dennis Luxen
181e814139 fix twisted conversion, fixes #1000 2014-05-07 10:38:29 +02:00
Dennis Luxen
a45d274847 fix Linux cmath include 2014-05-07 10:38:28 +02:00
Dennis Luxen
e3cc896a42 consolidate duplicated distance calculations 2014-05-07 10:38:28 +02:00