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

179 Commits

Author SHA1 Message Date
Dennis Luxen
a7eb89b2f0 reformat SCC class, make sure road distances are not counted twice 2014-07-17 10:43:21 +02:00
Dennis Luxen
53c102e1e9 use boost::irange and range based for loop in // for (NodeID node = 0; node < last_node; ++node) 2014-07-17 10:30:56 +02:00
Dennis Luxen
7d90737921 remove zombie code from StronglyConnectedComponents.h 2014-07-17 10:27:47 +02:00
Dennis Luxen
e281f88f2e remove zombie code from StronglyConnectedComponents.h 2014-07-17 10:27:23 +02:00
Dennis Luxen
16c5c7bbb4 set projection to EPSG:4326 for created shapefile 2014-07-17 10:26:27 +02:00
Dennis Luxen
7d4dfd87f1 add c'tor to TarjanEdgeData, use emplace_back in-place construction of edges 2014-07-17 10:25:39 +02:00
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
Dennis Luxen
62ccbc7490 use insert(.) on unordered map instead of access operator, potential resource leak 2014-04-21 17:40:07 +02:00
Dennis Luxen
c10208407d Revert "fix resource leak, coverity issue 1198844" 
This reverts commit 3a1a51ac46.
 2014-04-21 17:40:07 +02:00
Dennis Luxen
cb17a0a49b fix resource leak, coverity issue 1198844 2014-04-21 17:40:06 +02:00
Dennis Luxen
52b859b3e6 remove pesky fun ptr from CRC32 computation 2014-03-17 11:07:01 +01:00
Dennis Luxen
0baa8215ef fix unitialized variable warning 2014-03-04 13:52:41 +01:00
Dennis Luxen
2b010811d8 fixes #932, and partially also fixes #921 2014-02-25 12:50:08 +01:00
Dennis Luxen
4b94f1fa83 implements compilation issues on non-X86(-64) targets, also see #921 2014-02-25 10:57:57 +01:00
Dennis Luxen
40517e3010 implements #872 2014-01-23 13:31:29 +01:00
Dennis Luxen
1341214044 Add fwd decl to slash compile time 2014-01-23 13:30:38 +01:00
DennisOSRM
41f3f53540 move includes to include/osrm 2013-12-20 13:12:56 +01:00
Dennis Luxen
fd2f000075 install lib header files with make install target 2013-12-17 17:59:44 +01:00
Dennis Luxen
b030fe7db2 break out Coordinate in compile unit 2013-12-13 17:26:57 -05:00
Dennis Luxen
4e8fb92e07 renaming file 2013-12-08 15:52:21 +01:00
Dennis Luxen
4f1ff5b24c renaming file 2013-12-08 15:52:21 +01:00
Dennis Luxen
733d1384a4 fixes #803 2013-11-19 10:18:59 +01:00
Dennis Luxen
125877035f move polyline generalizer into compile unit 2013-11-13 17:48:58 -05:00
Dennis Luxen
8f4b0c8078 de-templetize polyline generalizer 2013-11-13 17:33:19 -05:00
Dennis Luxen
1863e85bf5 move polyline compressor into compile unit 2013-11-13 17:32:44 -05:00
Dennis Luxen
67abc6d2cf removing dead legacy code 2013-11-13 16:11:31 -05:00
Dennis Luxen
c56a57c0ba refactor legacy code 2013-11-13 15:52:01 -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
3f80f52ca5 refactoring some variable names 2013-10-02 11:57:34 +02:00
Dennis Luxen
e1620b8fa2 Refactoring StronglyConnectedComponents.h 2013-08-19 16:04:00 +02:00
Dennis Luxen
4748bca8a4 Refactoring _Coordinate class 2013-08-14 13:12:28 +02:00
Dennis Luxen
916387748c Refactor _Restriction class 2013-08-14 11:59:46 +02:00
Dennis Luxen
216d7dcb86 Fixing typos 2013-08-14 11:59:01 +02:00
Dennis Luxen
df5455121c Output uses new logging facility 2013-08-09 12:49:49 +02:00
Dennis Luxen
ef221e1c6c Replacing log macros by more sophisticated mechanism 2013-08-08 14:17:01 +02:00
Dennis Luxen
0f8239bc8e Fixing build of tools 2013-08-06 12:28:19 +02:00
Dennis Luxen
13f5baf608 Moving node data structure into more meaningful class name 2013-08-05 19:35:47 +02:00
Dennis Luxen
23899613c3 Implement #495 2013-08-05 18:37:42 +02:00
DennisOSRM
92ae8f37ba Reorder parameters 2013-07-08 14:59:51 +02:00
DennisOSRM
9d29e5d87a Base64 needs 3-byte padded inputs 2013-07-08 14:51:21 +02:00
Dennis Luxen
4194ce3095 Moving cli client to tools directory 2013-06-27 16:08:33 -04:00
Dennis Luxen
4430cbc3cb First implementation of moving the algorithmic core into a library 2013-06-26 19:47:16 -04:00
Dennis Luxen
0a6c37b726 Removing unused variable 2013-06-26 09:30:03 -04:00
DennisOSRM
4d017f5d49 Saving 4 bytes per edge 2013-02-12 11:35:59 +01:00
DennisOSRM
845c73af73 Removing unused table, Uninitialized scalar field (UNINIT_CTOR), 
Coverity CID 751302
 2013-01-11 20:44:35 +01:00
DennisOSRM
8fc8a4e303 Removing last remaining 'using namespace std' statement 2012-12-29 21:02:26 +01:00
Dennis Luxen
199b1cbcf8 Fixing typo 2012-12-19 11:08:09 +01:00
Dennis Luxen
1d38ba78e8 Adding include to algo 2012-12-19 11:06:02 +01:00
DennisOSRM
00ed039621 Moving TurnInstruction to unsigned char 2012-12-17 13:14:43 +01:00
DennisOSRM
2c08adab24 Making functions const when necessary 2012-11-19 11:44:30 +01:00
DennisOSRM
868d6ec776 Backporting refactoring from master branch 2012-11-15 15:10:49 +01:00