DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f66c1e4a4f
							
						
					 | 
					
						
						
							
							Removed unnecessary nameID of first leg
						
						
						
						
						
					 | 
					
						2011-11-16 18:10:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9a6cf7b991
							
						
					 | 
					
						
						
							
							Add first nodes with negative weights
						
						
						
						
						
					 | 
					
						2011-11-16 17:29:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							caf8cd701e
							
						
					 | 
					
						
						
							
							NNGrid supports nameID of edges.
						
						
						
						
						
					 | 
					
						2011-11-15 16:47:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a62e757099
							
						
					 | 
					
						
						
							
							Removed debug output in ArrayStorage ctor
						
						
						
						
						
					 | 
					
						2011-11-15 11:48:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							735b4e2db1
							
						
					 | 
					
						
						
							
							Renamed ImportEdge turn instruction getter function to turnInstruction()
						
						
						
						
						
					 | 
					
						2011-11-15 11:35:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f7326ca7f1
							
						
					 | 
					
						
						
							
							expanded _PathData struct to include name, turn instruction and length
						
						
						
						
						
					 | 
					
						2011-11-15 11:29:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1e54b3e69a
							
						
					 | 
					
						
						
							
							Missing initialization of stxxl-vector
						
						
						
						
						
					 | 
					
						2011-11-15 11:08:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d1436cce38
							
						
					 | 
					
						
						
							
							Added dummy initialization to ctor
						
						
						
						
						
					 | 
					
						2011-11-15 10:40:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							97afa231ca
							
						
					 | 
					
						
						
							
							First working edge based version. Still missing: GPX export; Via Points;
						
						
						
						
						
						
						
						origin,destination on same edge, descriptions 
						
					 | 
					
						2011-11-14 19:36:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c6f6a7baed
							
						
					 | 
					
						
						
							
							Coding style adapted, removed locks on const (read-only) functions
						
						
						
						
						
					 | 
					
						2011-11-11 11:02:16 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							25ac07f8a6
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
					 | 
					
						2011-11-09 16:21:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1bac501cbd
							
						
					 | 
					
						
						
							
							Fixes ticket #23
						
						
						
						
						
					 | 
					
						2011-11-09 16:16:54 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f8135c56b7
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
					 | 
					
						2011-11-09 16:12:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eb9630251f
							
						
					 | 
					
						
						
							
							First set of changes toward edge-based graph
						
						
						
						
						
					 | 
					
						2011-11-09 16:12:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a5c4d2102c
							
						
					 | 
					
						
						
							
							Merge pull request #20 from sivetic/master
						
						
						
						
						
						
						
						Split PBF Parser into a single Read and a single Parse thread to increase parsing speed. 
						
					 | 
					
						2011-11-03 09:09:19 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3fcabb642e
							
						
					 | 
					
						
						
							
							Compile fixes if OpenMP is not available
						
						
						
						
						
					 | 
					
						2011-11-03 10:53:40 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Sasa Ivetic
							
						 
					 | 
					
						
						
						
						
							
						
						
							63e8793c7f
							
						
					 | 
					
						
						
							
							Moved Concurrent Queue class into its own file
						
						
						
						
						
					 | 
					
						2011-10-14 12:02:40 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Sasa Ivetic
							
						 
					 | 
					
						
						
						
						
							
						
						
							2a6275cf38
							
						
					 | 
					
						
						
							
							Split PBF Parser into a single Read and a single Parse thread to increase parsing speed.
						
						
						
						
						
					 | 
					
						2011-10-14 09:18:57 -05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							43438dbfab
							
						
					 | 
					
						
						
							
							Adjusted coding style, inlined functions
						
						
						
						
						
					 | 
					
						2011-10-14 15:10:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eae9e95c66
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-10-14 15:04:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3f49351d38
							
						
					 | 
					
						
						
							
							New Constructor allows construction of empty graph
						
						
						
						
						
					 | 
					
						2011-10-10 18:56:01 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c1e0387f3b
							
						
					 | 
					
						
						
							
							Operator inlined to ease compile woes
						
						
						
						
						
					 | 
					
						2011-10-10 18:55:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cc737e54d4
							
						
					 | 
					
						
						
							
							Global functions inlined to ease compile trouble
						
						
						
						
						
					 | 
					
						2011-10-10 18:54:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a9f9857ab8
							
						
					 | 
					
						
						
							
							Making global functions inline to ease compile trouble
						
						
						
						
						
					 | 
					
						2011-10-10 18:53:14 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5274af7730
							
						
					 | 
					
						
						
							
							Small performance fixes
						
						
						
						
						
					 | 
					
						2011-10-08 20:37:16 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1fb34be11e
							
						
					 | 
					
						
						
							
							removed linebreak.
						
						
						
						
						
					 | 
					
						2011-10-07 18:38:54 +03:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5e1f621c50
							
						
					 | 
					
						
						
							
							Removed linebreak
						
						
						
						
						
					 | 
					
						2011-10-07 18:19:43 +03:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9091c8702d
							
						
					 | 
					
						
						
							
							Removing superflous statement.
						
						
						
						
						
					 | 
					
						2011-10-07 17:44:03 +03:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							aae7027ac6
							
						
					 | 
					
						
						
							
							No hardcoded speedprofile anymore
						
						
						
						
						
					 | 
					
						2011-10-05 19:08:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0745341d49
							
						
					 | 
					
						
						
							
							Getting debug output displayed right
						
						
						
						
						
					 | 
					
						2011-10-05 18:35:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cf8de234be
							
						
					 | 
					
						
						
							
							reflects change of _Way member name
						
						
						
						
						
					 | 
					
						2011-10-04 18:38:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cd03ad9207
							
						
					 | 
					
						
						
							
							struct _Egde now has constructor to also set nameid
						
						
						
						
						
					 | 
					
						2011-10-04 18:33:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b1f2f2786c
							
						
					 | 
					
						
						
							
							speedprofile is now represented as hash table and operator[] const() has
						
						
						
						
						
						
						
						been defined. 
						
					 | 
					
						2011-10-04 17:32:33 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1db1b4e5ae
							
						
					 | 
					
						
						
							
							Removed commented speed profile
						
						
						
						
						
					 | 
					
						2011-10-04 16:27:32 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2f65370d19
							
						
					 | 
					
						
						
							
							removed fixed speed profile
						
						
						
						
						
					 | 
					
						2011-10-04 15:45:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							54de6d4afb
							
						
					 | 
					
						
						
							
							Speeds are integers
						
						
						
						
						
					 | 
					
						2011-10-04 15:44:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7dc17ae693
							
						
					 | 
					
						
						
							
							Making find() return a const_iterator ensures that the function is const
						
						
						
						
						
						
						
						and does not allocate any unnecessary RAM. 
						
					 | 
					
						2011-10-04 15:07:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							482edd0b02
							
						
					 | 
					
						
						
							
							Switching Hashtable from google sparsehash to boost::unordered_map
						
						
						
						
						
					 | 
					
						2011-10-04 10:28:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							54d8a362fc
							
						
					 | 
					
						
						
							
							Windows support, thanks sivetic
						
						
						
						
						
					 | 
					
						2011-09-28 17:22:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							30cffd2563
							
						
					 | 
					
						
						
							
							Fix build with GCC 4.2, thanks tolmaion
						
						
						
						
						
					 | 
					
						2011-09-28 16:51:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bcb39b9e69
							
						
					 | 
					
						
						
							
							performance fixes
						
						
						
						
						
					 | 
					
						2011-08-07 10:56:37 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a5c94c4630
							
						
					 | 
					
						
						
							
							ArrayStorage instead of hash maps
						
						
						
						
						
					 | 
					
						2011-08-07 09:48:51 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c8b0f96251
							
						
					 | 
					
						
						
							
							compression of polylines is now a lot faster
						
						
						
						
						
					 | 
					
						2011-08-06 17:48:10 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3bcd262099
							
						
					 | 
					
						
						
							
							parameter can be made const
						
						
						
						
						
					 | 
					
						2011-08-04 17:08:37 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							29fb07446a
							
						
					 | 
					
						
						
							
							replacing stringstream by plain string is faster
						
						
						
						
						
					 | 
					
						2011-07-29 16:41:32 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							61bc95dc9a
							
						
					 | 
					
						
						
							
							Routing outside coverage area crashes the Router
						
						
						
						
						
					 | 
					
						2011-07-22 16:05:40 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							11dbf03467
							
						
					 | 
					
						
						
							
							BinaryHeap should handle negative keys as well. Thanks Christian for pointing out the obviuos!
						
						
						
						
						
					 | 
					
						2011-07-22 15:33:57 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f23dfef64
							
						
					 | 
					
						
						
							
							Removing empty line
						
						
						
						
						
					 | 
					
						2011-07-22 12:24:22 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							83fca53d04
							
						
					 | 
					
						
						
							
							Making via routes more stable
						
						
						
						
						
					 | 
					
						2011-07-21 14:30:36 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e93735903e
							
						
					 | 
					
						
						
							
							Util function
						
						
						
						
						
					 | 
					
						2011-07-18 15:50:08 +00:00 | 
					
					
						
						
							
							
							
						
					 |