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