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 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c2bd8bd88
							
						
					 | 
					
						
						
							
							Externalized even more of the temporary data structures.
						
						
						
						
						
					 | 
					
						2012-04-26 14:03:01 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bb98bc92ef
							
						
					 | 
					
						
						
							
							Moving temporary storage of edge-expanded graph to external memory
						
						
						
						
						
					 | 
					
						2012-04-26 11:19:45 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3c08b89923
							
						
					 | 
					
						
						
							
							more debug output added
						
						
						
						
						
					 | 
					
						2012-04-26 09:59:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								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 | 
					
					
						
						
							
							
							
						
					 |