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

141 Commits

Author SHA1 Message Date
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
DennisOSRM
75561b8278 Fixes issues introduced with commit 
48c6145bdf
 2012-10-29 13:24:54 +01:00
DennisOSRM
48c6145bdf Douglas Peucker now twice as fast by using integer arithmetic only 2012-10-26 18:20:37 +02:00
DennisOSRM
38ba10ddad Updated line generalization thresholds 2012-10-08 16:25:59 +02:00
DennisOSRM
386d4c7e72 First implementation of Tarjans seminal SCC algorithm. The iterative 
version was coded by brute force.
 2012-10-05 11:21:07 +02:00
DennisOSRM
ac588911ba Fixing warning detected by additional compiler flags 2012-09-19 13:48:04 +02:00
DennisOSRM
b16db9fe68 Replacing old style casts and unsafe float comparison 2012-09-19 11:16:45 +02:00
DennisOSRM
ae8dfcb55e Iterator based CRC32 computation. Fixes issues #388, #414 and 
potentially a few other.
 2012-09-17 15:41:58 +02:00
DennisOSRM
9e6ac95e4f Output of used CRC32 method more verbose 2012-09-17 15:38:02 +02:00
DennisOSRM
1fdfac4aaf Refactoring extraction stuff 2012-08-27 17:40:59 +02:00
DennisOSRM
0381e0dd9d Const'ing a member function 2012-08-14 15:04:09 +02:00
DennisOSRM
595579a6c2 Partially fixes issue #339 2012-08-14 14:31:45 +02:00
Project OSRM
6918c7fe1f Fixes issue #294 2012-06-13 10:51:54 +03:00
DennisOSRM
7e47553c88 Further cleanup 2012-04-25 10:57:19 +02:00
DennisOSRM
f8761ecea0 Routing datastructure more seperated from data of original edges 2012-04-25 10:51:16 +02:00
DennisOSRM
ff0eae40ea Removing include dependencies 2012-04-24 18:00:47 +02:00
DennisOSRM
78ade5b7d7 Adding a number of explicit namespace declarations 2012-04-14 18:18:18 +02:00
DennisOSRM
e83891b4fc API Breaking change. Location of nodes can be specified by a hint. 2012-03-05 19:08:10 +01:00
DennisOSRM
c273351d4a PhantomNodes get transmitted as well. The client is supposed to send us 
this information whenever it's possible.
 2012-03-05 15:44:21 +01:00
DennisOSRM
a88ad71be6 Merge branch 'master' of 
https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
 2012-02-23 16:29:55 +01:00
DennisOSRM
ac41c3b06c Typo in CRC32 data length 2012-02-16 16:18:13 +01:00
DennisOSRM
3c8cea2af6 Adding new class to compute CRC32 of a char array 2012-02-16 15:45:49 +01:00
DennisOSRM
ecb979a14b Replace recursive unpacking procedure by a stack'ed implementation. 2011-12-17 20:17:40 +01:00
DennisOSRM
84bba8aa20 Renaming function to have a more obvious name. 2011-12-17 18:47:32 +01:00
DennisOSRM
1409d0e06e Moving Bresenhams algorithm to the Algorithms subdirectory 2011-12-14 18:06:31 +01:00
DennisOSRM
7c85b2f85a Threshold for Douglas-Peucker fixed 2011-12-10 18:42:07 +01:00
DennisOSRM
8c0db16b13 Removed debug code 2011-11-18 18:04:40 +01:00
DennisOSRM
99641bd55c Linestring is generalized by an untuned (Ramer-)Douglas-Peucker 
algorithm. Distance computation is still a naive implementation and can
be further sped up if necessary
 2011-11-18 18:00:08 +01:00
DennisOSRM
d874b51419 Added some minor code formatting 2011-11-17 15:41:49 +01:00
DennisOSRM
37e07025f7 Moved pure algorithms to /Algorithms sub directory 2011-11-16 19:10:49 +01:00