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 |
|