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

144 Commits

Author SHA1 Message Date
DennisOSRM
7baef59b79 Merge remote-tracking branch 'origin/develop/GraphEdgeSeparation' into 
develop/GraphEdgeSeparation

Conflicts:
	Contractor/EdgeBasedGraphFactory.cpp
 2012-04-25 19:01:58 +02:00
DennisOSRM
6fe580bd75 Undoing wrong merge. Flushing some memory before generation of 
edge-expanded graph
 2012-04-25 18:56:42 +02:00
DennisOSRM
91d875c157 trivial code change 2012-04-25 18:36:18 +02:00
DennisOSRM
7fa409a72f moving back to vector 2012-04-25 18:32:59 +02:00
DennisOSRM
d8927ec5f8 Merge remote-tracking branch 'origin/feature/TrivialContraction' into develop/GraphEdgeSeparation 2012-04-25 18:31:23 +02:00
DennisOSRM
15751ae1a1 Moving to vector 2012-04-25 18:30:38 +02:00
DennisOSRM
bda8431d50 Moving to deque 2012-04-25 17:19:08 +02:00
DennisOSRM
d4536ba242 Experiments with deque to see if it's more allocation friendly 2012-04-25 17:12:46 +02:00
DennisOSRM
41eb07e35b Vector allocation is done in chunks of 10% increase 2012-04-25 16:35:13 +02:00
DennisOSRM
0c0049f8cc Externalized temporary storage for edge-expanded graph 2012-04-25 16:07:43 +02:00
DennisOSRM
d7c44e2bbd Minor code adjustments 2012-04-25 14:21:03 +02: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
9d6402aad4 Contract trivial degree two ways. 2012-04-20 18:34:49 +02:00
DennisOSRM
969d5c8558 Removing leftovers of STL parallel mode experiments 2012-04-14 18:01:06 +02:00
DennisOSRM
80219a31e2 Trim excess capacities 2012-04-14 15:28:45 +02:00
DennisOSRM
4401b58f45 Adding a little more verbosity during construction of external memory 
data structure
 2012-04-14 15:07:02 +02:00
DennisOSRM
8d2d3bd73c Swapping vector with itself in contractor to save a little space 2012-04-14 15:05:51 +02:00
DennisOSRM
e104017d4c Skipping ContractionCleantup entirely. Avoids a big allocation. Removing 
DELETE() macro.
 2012-04-12 19:35:47 +02:00
DennisOSRM
b9e0cb6be1 Cleaning up debug outputs 2012-04-04 13:08:13 +02:00
DennisOSRM
9ffcec2fcb Minor updates for flushing Contractor 2012-04-04 11:11:54 +02:00
DennisOSRM
964c0425bf First working implementation of Contractor flush at 75% of contracted 
nodes
 2012-04-04 09:55:43 +02:00
DennisOSRM
a5c5f4c02c First round of changes to have the constractor flush its data structures 
at around 75% of the preprocessing. Also, a first try to branches.
 2012-03-24 20:15:04 +01:00
DennisOSRM
3f6cc725d6 First round of changes for access=destination enhancements. Not yet 
fully functional.
 2012-03-22 10:25:04 +01:00
DennisOSRM
556e487a15 Adding a U-turn penalty for very sharp turns. Fixes #188 and #153 and 
also partially fixes #65 and #167
 2012-03-20 12:35:52 +01:00
DennisOSRM
3ea1461839 Fixing direction of edges. 2012-03-08 11:35:40 +01:00
DennisOSRM
164e1be018 Disabling CH postprocessing for now. 2012-03-08 11:27:31 +01:00
DennisOSRM
fffb9c8a2c Correct counting of node-based edges 2012-03-07 14:08:46 +01:00
DennisOSRM
29b30bb69c Moving contractor back to baseline 2012-03-07 08:49:10 +01:00
DennisOSRM
f8499e1113 More assertions in debug runs, but faster in release runs. 2012-03-05 14:34:38 +01:00
DennisOSRM
77d5c44664 fixes issue #161 2012-03-05 09:36:20 +01:00
DennisOSRM
9fdb6eb2c5 Refactoring edge based graph generation subrouting into a single 
function. Should make parallelization much easier.
 2012-03-01 19:41:06 +01:00
DennisOSRM
9673980fae Reserve is not initial size 2012-03-01 15:59:46 +01:00
DennisOSRM
63f4aaf7dd Further refactoring of edge based graph generation 2012-03-01 14:36:10 +01:00
DennisOSRM
f8c0c468a9 First preparations for Intels TBB 2012-02-29 20:02:04 +01:00
DennisOSRM
300f7370c8 traffic signal penalty gets incorporated now into routing data. 2012-02-28 16:25:01 +01:00
DennisOSRM
8d83ce47e9 Renaming vector 2012-02-28 15:33:31 +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
f94ebf5296 Removing unnecessary debug output 2012-02-10 17:35:59 +01:00
DennisOSRM
8cddaf39c4 Fixes issue #105 and partially #62 as well as #83. 2012-02-10 17:14:30 +01:00
DennisOSRM
2c4621011d Additional work for issue #46 2012-02-08 18:31:37 +01:00
DennisOSRM
0dc77b056a Fixes issue #46. Turn instructions are much more verbose now where the 
streets have no name.
 2012-02-08 11:46:34 +01:00
DennisOSRM
5136853ce0 Fixes issue #101. Target nodes close to bollards were neglected. 2012-02-07 19:40:25 +01:00
DennisOSRM
c98f19c5a6 Adding a hop limit to preprocessing, which makes preprocessing a lot 
faster but trades for routing speed.
 2012-02-07 11:52:22 +01:00
DennisOSRM
d41b0f28b4 Fixes issue #94. 2012-01-31 16:12:19 +01:00
Dr Scott
7d21a4e0fb fixing some memory problems 2012-01-26 01:48:22 +01:00
DennisOSRM
664f133c4b Optimization hacks. Saving about 10% preprocessing time and about 1-2% 
space
 2012-01-07 15:00:40 +01:00
DennisOSRM
70256146fc barrier=bollard is now used. Fixes ticket #9 and saves about .5% RAM in 
metropolitan areas
 2012-01-02 13:09:20 +01:00
DennisOSRM
ee1b3afdcf Allowing U-Turn at the end of a dead-end street which is necessary for 
via routes.
 2012-01-01 16:04:59 +01:00
DennisOSRM
e1f137d59a Minor perfomance tweaks. Saves about 3-4 percent of preprocessing time 
spent in computing the CH.
 2011-12-30 15:37:19 +01:00