Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d028a30f87
							
						
					 | 
					
						
						
							
							fixes issue #1019:
						
						
						
						
						
						
						
						- fix ignored turn restriction on chains of degree-2 nodes
- add a cucumber test to test for potential regressions 
						
					 | 
					
						2014-05-20 14:33:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e769821e0f
							
						
					 | 
					
						
						
							
							use range based for loops to traverse graphs
						
						
						
						
						
					 | 
					
						2014-05-13 16:56:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f37270300
							
						
					 | 
					
						
						
							
							Simple fix that improves runtime of edge based egde generation by 26%
						
						
						
						
						
					 | 
					
						2014-05-13 01:00:24 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fcf3eb6193
							
						
					 | 
					
						
						
							
							fix yet another missing include on GCC 4.7 (again)
						
						
						
						
						
					 | 
					
						2014-05-09 19:55:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5226b200e7
							
						
					 | 
					
						
						
							
							fix yet another missing include on GCC 4.7
						
						
						
						
						
					 | 
					
						2014-05-09 19:50:16 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5f57152156
							
						
					 | 
					
						
						
							
							fix missing include
						
						
						
						
						
					 | 
					
						2014-05-09 19:46:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5e26e4c22d
							
						
					 | 
					
						
						
							
							replacing all boost unordereds
						
						
						
						
						
					 | 
					
						2014-05-09 18:40:07 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e639d6bc1
							
						
					 | 
					
						
						
							
							remove white space
						
						
						
						
						
					 | 
					
						2014-05-09 16:16:51 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c98eed612a
							
						
					 | 
					
						
						
							
							C++11-fy Contractor/
						
						
						
						
						
					 | 
					
						2014-05-09 14:21:33 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5f0ee417b1
							
						
					 | 
					
						
						
							
							move BFS component exploration into Algorithms/
						
						
						
						
						
					 | 
					
						2014-05-09 14:21:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							845972daa5
							
						
					 | 
					
						
						
							
							Add timing to EBGF
						
						
						
						
						
					 | 
					
						2014-05-09 00:56:07 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							e00ef38305
							
						
					 | 
					
						
						
							
							Apply clang-format on BFSComponentExplorer and RestrictionMap
						
						
						
						
						
					 | 
					
						2014-05-09 00:37:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							22d0861f6d
							
						
					 | 
					
						
						
							
							Move BFSComponentExplorer to Contractor/
						
						
						
						
						
					 | 
					
						2014-05-09 00:37:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							5265f38c35
							
						
					 | 
					
						
						
							
							Switched to std::shared_ptr in Contractor/
						
						
						
						
						
					 | 
					
						2014-05-09 00:37:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							d13cd4d4b3
							
						
					 | 
					
						
						
							
							Apply clang-format on Contractor/
						
						
						
						
						
					 | 
					
						2014-05-09 00:31:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							79d33d669c
							
						
					 | 
					
						
						
							
							Apply clang-modernize to Contractor/
						
						
						
						
						
					 | 
					
						2014-05-09 00:06:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							439f6e62bc
							
						
					 | 
					
						
						
							
							Replace numeric_limits with SPECIAL_NODEID / SPECIAL_EDGEID
						
						
						
						
						
					 | 
					
						2014-05-09 00:06:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							3ef054bbac
							
						
					 | 
					
						
						
							
							Split EBGF::Run into smaller sub-functions
						
						
						
						
						
						
						
						I'm not too happy with this yet. It is not really clear cut.
Also, I would like to move the logging in ::Run, seems messy in the
sub-functions. 
						
					 | 
					
						2014-05-09 00:05:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							5a13c6cc3f
							
						
					 | 
					
						
						
							
							Move BFSComponentExplorer to own header.
						
						
						
						
						
					 | 
					
						2014-05-09 00:05:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							b7750ff742
							
						
					 | 
					
						
						
							
							Reorder initialization to fix warnings
						
						
						
						
						
					 | 
					
						2014-05-09 00:05:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							2c0fa2a9f6
							
						
					 | 
					
						
						
							
							Split RestrictionMap and NodeBasedGraph from EdgeBasedGraphFactory
						
						
						
						
						
						
						
						First step in an effort to simplify EdgeBasedGraphFactory. 
						
					 | 
					
						2014-05-09 00:05:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f060dfda40
							
						
					 | 
					
						
						
							
							refactor list of const static int into scoped enum
						
						
						
						
						
					 | 
					
						2014-05-08 18:04:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9710f39cad
							
						
					 | 
					
						
						
							
							remove (almost) all BOOST_FOREACH calls
						
						
						
						
						
					 | 
					
						2014-05-07 16:17:47 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9c2926ef8a
							
						
					 | 
					
						
						
							
							remove boost/integer include
						
						
						
						
						
					 | 
					
						2014-05-07 14:44:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5d8cfa465b
							
						
					 | 
					
						
						
							
							flush less often to disk
						
						
						
						
						
					 | 
					
						2014-05-07 10:38:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b6ca4a7a46
							
						
					 | 
					
						
						
							
							fix potential resource leak
						
						
						
						
						
					 | 
					
						2014-05-07 10:38:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a45508a96b
							
						
					 | 
					
						
						
							
							fix coverity issues
						
						
						
						
						
					 | 
					
						2014-05-07 10:38:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e44ebe0743
							
						
					 | 
					
						
						
							
							minor refactoring of code layout
						
						
						
						
						
					 | 
					
						2014-04-28 19:37:42 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0eed39cdf1
							
						
					 | 
					
						
						
							
							rebase branch onto develop
						
						
						
						
						
					 | 
					
						2014-04-24 18:13:50 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ace59411cb
							
						
					 | 
					
						
						
							
							fix and/or remove unused variables
						
						
						
						
						
					 | 
					
						2014-04-24 13:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ef7619d664
							
						
					 | 
					
						
						
							
							fix signed/unsigned comparison
						
						
						
						
						
					 | 
					
						2014-04-24 13:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f8a32f38c
							
						
					 | 
					
						
						
							
							shape up code
						
						
						
						
						
					 | 
					
						2014-04-24 13:31:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5d93c68790
							
						
					 | 
					
						
						
							
							remove further debug things
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fa04706484
							
						
					 | 
					
						
						
							
							remove debug code, add C++11 todo
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a4d6e5c9cc
							
						
					 | 
					
						
						
							
							reformat geometry compressor according to new guidelines
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f85fd28cf
							
						
					 | 
					
						
						
							
							add todo for the switch to C++11
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4bb5270f25
							
						
					 | 
					
						
						
							
							cut back debug verbosity
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f06c71796
							
						
					 | 
					
						
						
							
							remove debug output
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5b8d8a83dd
							
						
					 | 
					
						
						
							
							fix mangled offsets and edge weights on compressed edges (all tests passing)
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8ec3d549a6
							
						
					 | 
					
						
						
							
							further fixes but forward/reverse edge weights are reversed
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							394e369b54
							
						
					 | 
					
						
						
							
							fix edge-expanded offsets
						
						
						
						
						
					 | 
					
						2014-04-24 13:06:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							752fb880be
							
						
					 | 
					
						
						
							
							switch edge-expanded street name indexes to be first segment names (18 failed tests left)
						
						
						
						
						
					 | 
					
						2014-04-24 12:55:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							44077cb007
							
						
					 | 
					
						
						
							
							refactor and streamline use of TurnInstructionsClass members
						
						
						
						
						
					 | 
					
						2014-04-24 12:55:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							26397e4692
							
						
					 | 
					
						
						
							
							remove debug output
						
						
						
						
						
					 | 
					
						2014-04-24 12:55:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							48d23194af
							
						
					 | 
					
						
						
							
							fix traffic signal penalty in compressed graph
						
						
						
						
						
					 | 
					
						2014-04-24 12:55:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bcaea1a617
							
						
					 | 
					
						
						
							
							remove debug output
						
						
						
						
						
					 | 
					
						2014-04-24 12:54:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							87f036e538
							
						
					 | 
					
						
						
							
							fixing sentinel nodes in adjacency list graph data structure
						
						
						
						
						
					 | 
					
						2014-04-24 12:54:24 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							eca09e6c81
							
						
					 | 
					
						
						
							
							unpacking of target segment works
						
						
						
						
						
					 | 
					
						2014-04-24 12:47:00 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							874c579f86
							
						
					 | 
					
						
						
							
							correctly unpacking the first segment
						
						
						
						
						
					 | 
					
						2014-04-24 12:15:48 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b679a94930
							
						
					 | 
					
						
						
							
							first segment needs to be properly cut
						
						
						
						
						
					 | 
					
						2014-04-24 12:15:04 +02:00 | 
					
					
						
						
							
							
							
						
					 |