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

164 Commits

Author SHA1 Message Date
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
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