Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							129e8ef98a
							
						
					 | 
					
						
						
							
							Fix small errors in StaticGraph
						
						
						
						
						
					 | 
					
						2014-07-22 17:17:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							69134f6d6a
							
						
					 | 
					
						
						
							
							Add test for RangeTable
						
						
						
						
						
					 | 
					
						2014-07-22 17:17:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							b32062f875
							
						
					 | 
					
						
						
							
							Fix typo in RangeTable
						
						
						
						
						
					 | 
					
						2014-07-22 17:17:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							8d46ee85f1
							
						
					 | 
					
						
						
							
							Add test for BinaryHeap
						
						
						
						
						
					 | 
					
						2014-07-22 17:17:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							9f9fde1f2b
							
						
					 | 
					
						
						
							
							Fix missing include in BinaryHeap
						
						
						
						
						
					 | 
					
						2014-07-22 17:17:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							2b041e09ac
							
						
					 | 
					
						
						
							
							tests uturn query param
						
						
						
						
						
					 | 
					
						2014-07-22 13:24:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							73b32bb45e
							
						
					 | 
					
						
						
							
							enable setting query params in cuke tests
						
						
						
						
						
					 | 
					
						2014-07-22 13:24:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							11e6e74f09
							
						
					 | 
					
						
						
							
							fix implicit conversion
						
						
						
						
						
					 | 
					
						2014-07-22 12:56:24 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bf3e3f0c3d
							
						
					 | 
					
						
						
							
							fix segfault when index into packed geometry ran out of bounds
						
						
						
						
						
					 | 
					
						2014-07-22 11:59:31 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2656acc321
							
						
					 | 
					
						
						
							
							produce stack trace if script fails during setup. partially implements #1128
						
						
						
						
						
					 | 
					
						2014-07-21 15:46:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e46c9be79f
							
						
					 | 
					
						
						
							
							dont fail if script does not define member
						
						
						
						
						
					 | 
					
						2014-07-21 15:44:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							507167d5c1
							
						
					 | 
					
						
						
							
							use 64bit int types to not lose precision in for loop counting variables
						
						
						
						
						
					 | 
					
						2014-07-21 13:14:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fc90162f69
							
						
					 | 
					
						
						
							
							fix typo, thx @joto, see #1126
						
						
						
						
						
					 | 
					
						2014-07-21 10:55:13 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1e8fb7a38c
							
						
					 | 
					
						
						
							
							Updated README to reflect new location
						
						
						
						
						
					 | 
					
						2014-07-21 10:50:41 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							afb6c5a09d
							
						
					 | 
					
						
						
							
							comparison between signed and unsigned integer expressions
						
						
						
						
						
					 | 
					
						2014-07-18 13:58:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2255ab0a37
							
						
					 | 
					
						
						
							
							remove unneede include
						
						
						
						
						
					 | 
					
						2014-07-18 11:38:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a6ab042078
							
						
					 | 
					
						
						
							
							use parallel sorting for DeallocatingVector
						
						
						
						
						
					 | 
					
						2014-07-18 11:37:07 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							480f70c049
							
						
					 | 
					
						
						
							
							fix down-sizing in resize operation
						
						
						
						
						
					 | 
					
						2014-07-18 11:20:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0592897859
							
						
					 | 
					
						
						
							
							rework assignment/copy operator, add operator[] to DeallocatingVector RA-iterator
						
						
						
						
						
					 | 
					
						2014-07-18 10:59:46 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d5a9f8e177
							
						
					 | 
					
						
						
							
							refactor DeallocatingVector, apply boost::iterator_facade
						
						
						
						
						
					 | 
					
						2014-07-17 18:26:14 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5840829cdc
							
						
					 | 
					
						
						
							
							refactor DeallocatingVector, apply boost::iterator_facade
						
						
						
						
						
					 | 
					
						2014-07-17 18:25:23 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fd0946b770
							
						
					 | 
					
						
						
							
							remove unneeded includes, fix variable names
						
						
						
						
						
					 | 
					
						2014-07-17 14:14:14 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							293b462fd2
							
						
					 | 
					
						
						
							
							add timing to SCC generation
						
						
						
						
						
					 | 
					
						2014-07-17 11:27:06 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3db50fdd54
							
						
					 | 
					
						
						
							
							rename variables in SCC class, add const to variables, reformat
						
						
						
						
						
					 | 
					
						2014-07-17 11:16:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1540e6518c
							
						
					 | 
					
						
						
							
							rename variables in SCC class to be more legible
						
						
						
						
						
					 | 
					
						2014-07-17 11:07:35 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8b30c13cd9
							
						
					 | 
					
						
						
							
							make sure edges are put into shapefile once and only once.
						
						
						
						
						
					 | 
					
						2014-07-17 10:48:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a7eb89b2f0
							
						
					 | 
					
						
						
							
							reformat SCC class, make sure road distances are not counted twice
						
						
						
						
						
					 | 
					
						2014-07-17 10:43:21 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							53c102e1e9
							
						
					 | 
					
						
						
							
							use boost::irange and range based for loop in         // for (NodeID node = 0; node < last_node; ++node)
						
						
						
						
						
					 | 
					
						2014-07-17 10:30:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7d90737921
							
						
					 | 
					
						
						
							
							remove zombie code from StronglyConnectedComponents.h
						
						
						
						
						
					 | 
					
						2014-07-17 10:27:47 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e281f88f2e
							
						
					 | 
					
						
						
							
							remove zombie code from StronglyConnectedComponents.h
						
						
						
						
						
					 | 
					
						2014-07-17 10:27:23 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							16c5c7bbb4
							
						
					 | 
					
						
						
							
							set projection to EPSG:4326 for created shapefile
						
						
						
						
						
					 | 
					
						2014-07-17 10:26:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7d4dfd87f1
							
						
					 | 
					
						
						
							
							add c'tor to TarjanEdgeData, use emplace_back in-place construction of edges
						
						
						
						
						
					 | 
					
						2014-07-17 10:25:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6156bf0f9d
							
						
					 | 
					
						
						
							
							make uturn parameter optional
						
						
						
						
						
					 | 
					
						2014-07-16 13:01:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ee1fdca52e
							
						
					 | 
					
						
						
							
							implement path query with uturns at via nodes
						
						
						
						
						
					 | 
					
						2014-07-16 12:53:33 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							95b5bcbd49
							
						
					 | 
					
						
						
							
							add and parse U-turn parameters in servers APIGrammar
						
						
						
						
						
					 | 
					
						2014-07-16 12:48:11 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0c529361a3
							
						
					 | 
					
						
						
							
							add member variable/functions to store information if uturns are allowed
						
						
						
						
						
					 | 
					
						2014-07-16 12:47:10 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7110acc94f
							
						
					 | 
					
						
						
							
							add initialization to QueryEdge::EdgeData
						
						
						
						
						
					 | 
					
						2014-07-16 09:44:09 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1188002bcb
							
						
					 | 
					
						
						
							
							downcast position explicitly to unsigned
						
						
						
						
						
					 | 
					
						2014-07-15 16:48:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b47a3f15ce
							
						
					 | 
					
						
						
							
							fix initialization on Windows, i.e. cannot convert from bool to bool&
						
						
						
						
						
					 | 
					
						2014-07-15 15:37:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							695a2a2b6e
							
						
					 | 
					
						
						
							
							use correctly sized 64bit integer and avoid unintended (implicit up/down casts)
						
						
						
						
						
					 | 
					
						2014-07-15 15:25:44 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c8b4ef3eed
							
						
					 | 
					
						
						
							
							add two tests for turn restrictions starting/ending on the same segment
						
						
						
						
						
					 | 
					
						2014-07-15 15:10:13 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6091248493
							
						
					 | 
					
						
						
							
							fix range initialization on Windows
						
						
						
						
						
					 | 
					
						2014-07-15 15:06:34 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							32fd507ad9
							
						
					 | 
					
						
						
							
							apply more emplace_backs and range based for loops to Contractor
						
						
						
						
						
					 | 
					
						2014-07-15 12:06:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0ee77a37d1
							
						
					 | 
					
						
						
							
							make DynamicGraph::InputEdge c'tor variadic, forward args to EdgeData type
						
						
						
						
						
					 | 
					
						2014-07-15 11:50:08 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							05241544c5
							
						
					 | 
					
						
						
							
							make DeallocatingVector::emplace_back variadic and forward Args to contained element
						
						
						
						
						
					 | 
					
						2014-07-15 11:47:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							495c872489
							
						
					 | 
					
						
						
							
							add c'tors to QueryEdge and its EdgeData
						
						
						
						
						
					 | 
					
						2014-07-15 11:46:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c09edfdbd
							
						
					 | 
					
						
						
							
							add minor reformatting
						
						
						
						
						
					 | 
					
						2014-07-15 11:42:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							67722cf788
							
						
					 | 
					
						
						
							
							make c'tor of DynamicGraph::InputEdge variadic to be more flexible against changing EdgeData types
						
						
						
						
						
					 | 
					
						2014-07-14 17:35:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8e3484b873
							
						
					 | 
					
						
						
							
							rename ContractorEdgeData members
						
						
						
						
						
					 | 
					
						2014-07-14 17:35:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4622aebabb
							
						
					 | 
					
						
						
							
							reorder members for potentially tighter alignment
						
						
						
						
						
					 | 
					
						2014-07-14 17:31:50 +02:00 | 
					
					
						
						
							
							
							
						
					 |