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