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