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 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ddc7e8b8c7
							
						
					 | 
					
						
						
							
							Check if PhantomNodes are on same Edge.
						
						
						
						
						
					 | 
					
						2011-07-18 15:48:30 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5377e82ca0
							
						
					 | 
					
						
						
							
							Unnecessary members on edge
						
						
						
						
						
					 | 
					
						2011-07-18 14:18:12 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fdb46f5445
							
						
					 | 
					
						
						
							
							Missing return in operator[]
						
						
						
						
						
					 | 
					
						2011-07-18 14:17:33 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							96f5c1c735
							
						
					 | 
					
						
						
							
							(experimental) LRU cache turned off, safe delete
						
						
						
						
						
					 | 
					
						2011-07-12 17:12:30 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ae81a8d118
							
						
					 | 
					
						
						
							
							Bugfixes, plus safe delete, less pointers and speed back on track
						
						
						
						
						
					 | 
					
						2011-07-12 14:03:31 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							77ae0d8ef4
							
						
					 | 
					
						
						
							
							Typedef'ing hashtable iterator type
						
						
						
						
						
					 | 
					
						2011-07-11 16:55:37 +00:00 | 
					
					
						
						
							
							
							
						
					 |