Dennis Luxen
|
6e5058f95f
|
further refactoring and code simplification
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
31b8997518
|
partially fixes #768, #794, #812
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
76a9723268
|
remove dead code
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
5fe79764de
|
implements #801
|
2013-12-08 15:52:22 +01:00 |
|
Dennis Luxen
|
38bf0c276c
|
moving BFS exploration into its own function
|
2013-12-08 15:52:21 +01:00 |
|
Dennis Luxen
|
22abc27b6b
|
use explicit unsigned type in max operation
|
2013-12-08 15:52:21 +01:00 |
|
Dennis Luxen
|
19f6d885fe
|
remove potential division by zero
|
2013-12-08 15:52:21 +01:00 |
|
Dennis Luxen
|
b19a633441
|
add geometry compressor
|
2013-12-08 15:52:21 +01:00 |
|
DennisOSRM
|
27a760c58c
|
Move edge-based node out ouf surrounding class
|
2013-10-15 14:35:36 +02:00 |
|
Dennis Luxen
|
29499f21c5
|
License change to (simplified) 2-clause BSD. Good riddance, AGPL
|
2013-10-14 13:42:28 +02:00 |
|
Dennis Luxen
|
bf8505a285
|
removing all FLT_EPSILONs
|
2013-10-02 13:05:54 +02:00 |
|
Dennis Luxen
|
5294fc4767
|
Fixing another coverity issue
|
2013-09-17 15:27:51 +02:00 |
|
Dennis Luxen
|
cf29621aa7
|
Making edge factor more verbose
|
2013-08-16 11:08:07 +02:00 |
|
Dennis Luxen
|
b7980b83df
|
removing dead comments
|
2013-08-15 15:51:07 +02:00 |
|
Dennis Luxen
|
0a0bed7ae0
|
Refactoring graph factory
|
2013-08-14 18:43:01 +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
|
764ad81537
|
Some mild refactoring
|
2013-08-13 18:34:33 +02:00 |
|
Dennis Luxen
|
e26c41095f
|
Some mild refactoring
|
2013-08-13 18:33:20 +02:00 |
|
Dennis Luxen
|
ef221e1c6c
|
Replacing log macros by more sophisticated mechanism
|
2013-08-08 14:17:01 +02:00 |
|
Dennis Luxen
|
b405029f0f
|
Refactoring base config class into proper ini file name
|
2013-08-06 17:23:40 +02:00 |
|
Dennis Luxen
|
23899613c3
|
Implement #495
|
2013-08-05 18:37:42 +02:00 |
|
Dennis Luxen
|
54302a53e1
|
use exceptions instead of hard abort
|
2013-08-05 17:28:57 +02:00 |
|
Dennis Luxen
|
5c84c12f40
|
Fixing errors from static analysis
|
2013-06-27 11:44:32 -04:00 |
|
Dennis Luxen
|
63d8abe32f
|
First implementation of moving the algorithmic core into a library
|
2013-06-26 19:48:22 -04:00 |
|
Dennis Luxen
|
747e4a7061
|
Reorder include block according to style guide
|
2013-06-26 09:49:00 -04:00 |
|
Dennis Luxen
|
648f9c9723
|
replacing nearest neighbor grid by static r-tree
|
2013-06-26 09:32:03 -04:00 |
|
Dennis Luxen
|
728bcc2b10
|
Removing debug output
|
2013-06-25 13:27:03 -04:00 |
|
Dennis Luxen
|
c75ae957f1
|
Remove GUARANTEE macro
|
2013-06-24 16:56:10 -04:00 |
|
Dennis Luxen
|
155e0fada6
|
Fixed an integer overflow in assertion
|
2013-06-24 16:05:27 -04:00 |
|
Dane Springmeyer
|
556b498e06
|
remove lexical cast, its evil
|
2013-05-14 20:12:47 -07:00 |
|
Dennis Luxen
|
6d61e950d6
|
Removing superflous semicolon
|
2013-05-13 08:06:25 -04:00 |
|
DennisOSRM
|
ff09af2812
|
Fixes #597, compile issues with boost filesystem2.
|
2013-03-03 17:38:35 +01:00 |
|
DennisOSRM
|
2cc2c967d1
|
Compute turn angles in mercartor projection. Implements issues #596,
#532
|
2013-02-28 13:34:48 +01:00 |
|
DennisOSRM
|
bec4e4437d
|
Minor code refactoring
|
2013-02-27 19:47:04 +01:00 |
|
Emil Tin
|
f9abfbf68a
|
compute turn penalties in lua profiles
|
2013-02-27 19:33:33 +01:00 |
|
DennisOSRM
|
f780aa6160
|
Saving 4 bytes on each original edge. Simplifying handling of original
edge data
|
2013-02-14 17:11:18 +01:00 |
|
DennisOSRM
|
1c0202e790
|
Reordering initializations
|
2013-02-11 15:20:37 +01:00 |
|
DennisOSRM
|
918c978551
|
Fixes issue #585
|
2013-02-11 15:06:33 +01:00 |
|
DennisOSRM
|
348e656671
|
Merge branch 'feature/opposite_direction' into develop
|
2013-02-04 18:38:15 +01:00 |
|
Emil Tin
|
73c81a0a6c
|
Removing debug output
|
2013-02-03 18:13:57 +01:00 |
|
DennisOSRM
|
59ca59d431
|
Using unordered_set where it suffices
|
2013-02-03 13:19:23 +01:00 |
|
DennisOSRM
|
91dc1b6639
|
Adding curly braces where appropriate
|
2013-01-27 14:36:57 +01:00 |
|
DennisOSRM
|
e6e5626a2c
|
Implementing logic when route is going against one-way flow (think
bikes!)
|
2013-01-27 14:36:56 +01:00 |
|
DennisOSRM
|
296e7ccb08
|
Removing dead code
|
2013-01-23 11:34:16 +01:00 |
|
DennisOSRM
|
9da4e18099
|
Reordering padded struct
|
2013-01-18 18:59:38 +01:00 |
|
DennisOSRM
|
943c15927a
|
Fixing data type issue that prevented large files on windows. See issue
#55
|
2012-12-29 14:14:01 +01:00 |
|
DennisOSRM
|
5e3c8cdd8e
|
errenous data check broke debug build
|
2012-12-17 17:41:45 +01:00 |
|
DennisOSRM
|
e839cb4b8c
|
Removing false continue statement that broke debug build.
|
2012-12-17 16:47:05 +01:00 |
|
DennisOSRM
|
5c3dad0c61
|
Removing false assertion that broke the debug build
|
2012-12-17 16:45:47 +01:00 |
|
DennisOSRM
|
00ed039621
|
Moving TurnInstruction to unsigned char
|
2012-12-17 13:14:43 +01:00 |
|
DennisOSRM
|
3c6121d192
|
Reverting change that used stxxl for temporaray stuff
|
2012-11-22 17:21:45 +01:00 |
|
DennisOSRM
|
5faf8d6951
|
Temporary edges saved in stxxl store; const & inline where feasible;
more efficient checks for divide-by-zero; witness search omits middle
node; Removed unneeded temporaries; Removed superflous includes; Saving
4 Bytes per node during contraction.
|
2012-11-19 11:43:46 +01:00 |
|
DennisOSRM
|
11d4d3ec30
|
Generate shared_ptr by make_shared macro
|
2012-11-15 13:43:33 +01:00 |
|
DennisOSRM
|
b39507efc8
|
Doing better checks to avoid unintended U-Turns
|
2012-10-02 12:09:34 +02:00 |
|
DennisOSRM
|
62f31f3e2d
|
Fixing corner case in contractor which may have lead to an incorrect
path with correct distance. Thx @DennisSchiefer
|
2012-10-01 16:15:55 +02:00 |
|
DennisOSRM
|
ac588911ba
|
Fixing warning detected by additional compiler flags
|
2012-09-19 13:48:04 +02:00 |
|
DennisOSRM
|
e3062cf3a2
|
Removing unused parameters, fixing signed-unsigned comparisons
|
2012-09-19 13:28:37 +02:00 |
|
DennisOSRM
|
2faf9ad1b6
|
Proper initialization of shared_ptr by boost::make_shared
|
2012-09-19 09:29:03 +02:00 |
|
Dennis Luxen
|
a8a0d1b216
|
Removing superflous line
|
2012-09-18 23:39:27 +02:00 |
|
DennisOSRM
|
8050fec64f
|
Forgotten file to checking. Complete removal of speedprofile.ini and
further adaption of profile.lua
|
2012-09-13 14:12:44 +02:00 |
|
DennisOSRM
|
1fdfac4aaf
|
Refactoring extraction stuff
|
2012-08-27 17:40:59 +02:00 |
|
DennisOSRM
|
827b9e4be2
|
Removing an unnecessary sorting step.
|
2012-08-22 18:44:14 +02:00 |
|
DennisOSRM
|
417fcde9db
|
Using DeallocatingVector class instead of doing vector-swap-tricks
|
2012-08-22 17:36:30 +02:00 |
|
DennisOSRM
|
818c66e774
|
Fixes issue #334 (partially)
|
2012-08-22 16:46:47 +02:00 |
|
DennisOSRM
|
595579a6c2
|
Partially fixes issue #339
|
2012-08-14 14:31:45 +02:00 |
|
DennisOSRM
|
2143df2e4f
|
Removed non-informative console output
|
2012-08-14 13:44:34 +02:00 |
|
Jens Thiele
|
c2ab16f984
|
missing initializers
|
2012-08-13 16:47:24 +02:00 |
|
DennisOSRM
|
2cf175cf91
|
Removing access restriction hacks.
|
2012-07-25 18:32:32 +02:00 |
|
DennisOSRM
|
5dd1211f46
|
struct was not packed and therefore allocated four excess bytes per
edge-expanded node.
|
2012-07-16 14:12:17 +02:00 |
|
DennisOSRM
|
7261ce3b7f
|
Clearing vectors as soon as data is not needed anymore.
|
2012-07-16 13:20:56 +02:00 |
|
DennisOSRM
|
7467e11147
|
Exploration of tiny components.
|
2012-07-13 17:01:21 +02:00 |
|
DennisOSRM
|
9c1caba2fa
|
Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
|
2012-07-10 14:54:26 +02:00 |
|
DennisOSRM
|
f60f676563
|
Cache-Aware preprocessing with less space requirements
|
2012-07-10 11:50:41 +02:00 |
|
DennisOSRM
|
7fddfd7a54
|
Fixes a bug caused by name changes in boost::filesystem library.
Workaround added if only V2 is avalailable. Fixes issue #327 and Rashers
complaint.
|
2012-07-09 21:56:27 +02:00 |
|
DennisOSRM
|
fd88aba8a1
|
Implementation for issue #306
|
2012-07-02 19:09:13 +02:00 |
|
DennisOSRM
|
9b17543021
|
Fixes issue #306
|
2012-07-02 16:00:20 +02:00 |
|
DennisOSRM
|
f01670db80
|
Reordering initializations
|
2012-06-29 15:32:22 +02:00 |
|
DennisOSRM
|
176fa301d3
|
Merge branch 'develop/AlternativeRoutes'
|
2012-06-27 13:36:00 +02:00 |
|
DennisOSRM
|
f2ce4f0ff1
|
Better checks for parallel edges, thanks @DennisSchiefer
|
2012-06-27 13:13:18 +02:00 |
|
DennisOSRM
|
a1affa6330
|
Reducing cache misses during contraction
|
2012-06-25 11:12:59 +02:00 |
|
DennisOSRM
|
61efd41194
|
Implemented T-Test and output of route options
|
2012-06-19 17:26:34 +02:00 |
|
DennisOSRM
|
a962deaffd
|
Reordering initilizations
|
2012-05-31 13:27:44 +02:00 |
|
DennisOSRM
|
e29b19805c
|
Moving XOR-FastHash to its own File
|
2012-05-25 11:41:52 +02:00 |
|
DennisOSRM
|
7194fe02d1
|
XORFastHash is now symmetric
|
2012-05-25 10:14:53 +02:00 |
|
DennisOSRM
|
666371099e
|
Independent set tie-breaker in O(1) space and time
|
2012-05-23 21:18:38 +02:00 |
|
DennisOSRM
|
fe35fefc75
|
Reserving additional 20% in edge-based graph factory per resize.
|
2012-05-15 11:40:41 +02:00 |
|
DennisOSRM
|
57b3f42b03
|
Freeing more memory in contractor during retrieval of edges.
|
2012-05-11 15:33:31 +02:00 |
|
DennisOSRM
|
30e76b4a32
|
Reordering members of utility struct
|
2012-05-11 15:11:13 +02:00 |
|
DennisOSRM
|
ad3ec9d856
|
Removing debug output
|
2012-05-10 11:40:12 +02:00 |
|
DennisOSRM
|
bfaab86330
|
Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
|
2012-05-09 21:06:35 +02:00 |
|
DennisOSRM
|
6dfea376ee
|
const'ing variable
|
2012-05-09 21:01:09 +02:00 |
|
DennisOSRM
|
f0188c428f
|
Removing some debug output
|
2012-05-08 19:46:01 +02:00 |
|
DennisOSRM
|
5b247a3699
|
Removing unnecessary over-allocation
|
2012-05-08 11:12:53 +02:00 |
|
DennisOSRM
|
819c1729f1
|
Fixing an invalid read when contracting rather small graphs. Partially
fixes issue #218
|
2012-05-03 23:11:52 +02:00 |
|
DennisOSRM
|
908d92fa5c
|
Fixing debug build compilation
|
2012-05-03 20:49:05 +02:00 |
|
DennisOSRM
|
0a4aa11d09
|
Moving verbosity to debug mode
|
2012-05-03 11:59:58 +02:00 |
|
DennisOSRM
|
26662b7190
|
Original Edge Data gets written to output stream with buffering
|
2012-04-27 16:50:34 +02:00 |
|
DennisOSRM
|
8fdfff3014
|
Chopping off another 4 Bytes per Edge in Contractor by limiting original
Edge Count to 1<<28
|
2012-04-27 13:45:32 +02:00 |
|
DennisOSRM
|
0b83310100
|
Reverting some externalizations
|
2012-04-27 13:20:56 +02:00 |
|