DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b44e36e7ba
							
						
					 | 
					
						
						
							
							Fixes issue #74, thanks DrVanScott.
						
						
						
						
						
					 | 
					
						2012-02-01 17:36:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8a665bc044
							
						
					 | 
					
						
						
							
							Fixes issue #73.
						
						
						
						
						
					 | 
					
						2012-01-31 20:38:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f68d53ead6
							
						
					 | 
					
						
						
							
							Fixing off-by one error
						
						
						
						
						
					 | 
					
						2012-01-31 17:46:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							93b1ff1c5d
							
						
					 | 
					
						
						
							
							Fixing constant-sized memory leaks
						
						
						
						
						
					 | 
					
						2012-01-31 17:44:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							664f133c4b
							
						
					 | 
					
						
						
							
							Optimization hacks. Saving about 10% preprocessing time and about 1-2%
						
						
						
						
						
						
						
						space 
						
					 | 
					
						2012-01-07 15:00:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							70256146fc
							
						
					 | 
					
						
						
							
							barrier=bollard is now used. Fixes ticket #9 and saves about .5% RAM in
						
						
						
						
						
						
						
						metropolitan areas 
						
					 | 
					
						2012-01-02 13:09:20 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8e1d69ac8b
							
						
					 | 
					
						
						
							
							Adding compile flag to get rid of STXXL dependency for osrm-routed
						
						
						
						
						
					 | 
					
						2012-01-01 16:20:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ee1b3afdcf
							
						
					 | 
					
						
						
							
							Allowing U-Turn at the end of a dead-end street which is necessary for
						
						
						
						
						
						
						
						via routes. 
						
					 | 
					
						2012-01-01 16:04:59 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							6e7bb505c1
							
						
					 | 
					
						
						
							
							Edge-based via routes working again. Beware, it may be buggy or slow or
						
						
						
						
						
						
						
						even both. It does not yet work with via points on one-way streets. 
						
					 | 
					
						2011-12-30 22:11:48 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							6d7dd2cf39
							
						
					 | 
					
						
						
							
							prefix vs. infix
						
						
						
						
						
					 | 
					
						2011-12-30 14:42:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5c10d2fae0
							
						
					 | 
					
						
						
							
							Hashtable does not allocate during operator[], RouteParameters to
						
						
						
						
						
						
						
						plugins are passed as ref and not as value. 
						
					 | 
					
						2011-12-28 14:14:09 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ac1908d464
							
						
					 | 
					
						
						
							
							Preparing edgebased via node routes. Via routes disabled for the moment.
						
						
						
						
						
					 | 
					
						2011-12-20 18:45:48 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							95d8d44259
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
						
						
						
						
						
					 | 
					
						2011-12-20 11:38:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d57be5244c
							
						
					 | 
					
						
						
							
							Cleanung up NodeInformationHelpDesk
						
						
						
						
						
					 | 
					
						2011-12-17 22:19:08 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5ef4909bdd
							
						
					 | 
					
						
						
							
							code cleanup
						
						
						
						
						
					 | 
					
						2011-12-17 22:01:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							83e160d14d
							
						
					 | 
					
						
						
							
							Removing unused variable
						
						
						
						
						
					 | 
					
						2011-12-17 22:00:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9a2e11c0d7
							
						
					 | 
					
						
						
							
							Some minor performance improvements
						
						
						
						
						
					 | 
					
						2011-12-17 21:58:48 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							41b381f567
							
						
					 | 
					
						
						
							
							Template'ing Key parameter
						
						
						
						
						
					 | 
					
						2011-12-17 21:56:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ecb979a14b
							
						
					 | 
					
						
						
							
							Replace recursive unpacking procedure by a stack'ed implementation.
						
						
						
						
						
					 | 
					
						2011-12-17 20:17:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							90502a0c15
							
						
					 | 
					
						
						
							
							Bicycles allowed on oneways except motorways. Implements changes from
						
						
						
						
						
						
						
						pull request (issue 54) 
						
					 | 
					
						2011-12-16 16:51:14 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f5226b2228
							
						
					 | 
					
						
						
							
							Certain type of edges, i.e. ferries, are now properly ignored from
						
						
						
						
						
						
						
						nearest neighbor lookup. Fixes ticket 59. 
						
					 | 
					
						2011-12-16 14:05:30 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ad77d6cfec
							
						
					 | 
					
						
						
							
							graph is built in-place, so memory peak usage is halved.
						
						
						
						
						
					 | 
					
						2011-12-15 17:48:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0df0c85fea
							
						
					 | 
					
						
						
							
							Moving static code from NNGrid namespace to class
						
						
						
						
						
					 | 
					
						2011-12-14 18:23:14 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fdd85a6328
							
						
					 | 
					
						
						
							
							Code cleanup
						
						
						
						
						
					 | 
					
						2011-12-14 18:07:58 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1409d0e06e
							
						
					 | 
					
						
						
							
							Moving Bresenhams algorithm to the Algorithms subdirectory
						
						
						
						
						
					 | 
					
						2011-12-14 18:06:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4765409fe7
							
						
					 | 
					
						
						
							
							nearest neighbor data structure supports files larger than 4GB now.
						
						
						
						
						
					 | 
					
						2011-12-14 16:25:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a04eb2bba1
							
						
					 | 
					
						
						
							
							Better LRU Cache implementation
						
						
						
						
						
					 | 
					
						2011-12-13 13:59:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e081cf1c3d
							
						
					 | 
					
						
						
							
							Fixing inverted #ifdef
						
						
						
						
						
					 | 
					
						2011-12-10 18:43:37 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3a984668d6
							
						
					 | 
					
						
						
							
							Fixing several of the flickering issues.
						
						
						
						
						
					 | 
					
						2011-12-10 17:34:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b08104367e
							
						
					 | 
					
						
						
							
							Minor change: Rearranging debug output
						
						
						
						
						
					 | 
					
						2011-12-10 17:12:54 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							79a989e504
							
						
					 | 
					
						
						
							
							ignored edge type, i.e. ferry connections, can now be excluded from
						
						
						
						
						
						
						
						nearest neighbor lookup 
						
					 | 
					
						2011-12-10 15:13:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							82c2e9978f
							
						
					 | 
					
						
						
							
							Fixed stopping condition of Dijkstra implementation.
						
						
						
						
						
					 | 
					
						2011-12-10 14:16:21 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d07994bd73
							
						
					 | 
					
						
						
							
							Replaced google sparsehash by boost unordered map
						
						
						
						
						
					 | 
					
						2011-12-10 14:09:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e8699d4337
							
						
					 | 
					
						
						
							
							Removed dead code; streamlined IOs; #ifdef'ed debug code; replace google
						
						
						
						
						
						
						
						sparsehash by boost::unordered_map 
						
					 | 
					
						2011-12-10 14:02:33 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							aa0ce0fb88
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-12-10 13:49:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e64e45015a
							
						
					 | 
					
						
						
							
							Minor change: Removing dead code
						
						
						
						
						
					 | 
					
						2011-12-09 17:43:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1262600895
							
						
					 | 
					
						
						
							
							Removing dead code
						
						
						
						
						
					 | 
					
						2011-12-09 17:39:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8589436158
							
						
					 | 
					
						
						
							
							Less flickery
						
						
						
						
						
					 | 
					
						2011-12-09 17:20:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d81c632ef2
							
						
					 | 
					
						
						
							
							Another changeset to reduce flickering
						
						
						
						
						
					 | 
					
						2011-12-06 11:36:16 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18abdd0cd6
							
						
					 | 
					
						
						
							
							Fixes ticket 41. Speed is minimum of tagged maxspeed and definition from
						
						
						
						
						
						
						
						speedprofile.ini 
						
					 | 
					
						2011-12-06 10:56:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0cad039615
							
						
					 | 
					
						
						
							
							implements ticket 41
						
						
						
						
						
					 | 
					
						2011-12-05 18:39:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							abfb49818f
							
						
					 | 
					
						
						
							
							if <accessclass>=no then immediately return. Fixes ticket 41
						
						
						
						
						
					 | 
					
						2011-12-05 18:28:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							afe9157d65
							
						
					 | 
					
						
						
							
							Solves another case of flickery routes.
						
						
						
						
						
					 | 
					
						2011-12-05 15:22:19 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fe12ba23b0
							
						
					 | 
					
						
						
							
							Compare edge by edgebasednodeids
						
						
						
						
						
					 | 
					
						2011-12-05 15:14:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f54c90a95
							
						
					 | 
					
						
						
							
							Moving check to member function
						
						
						
						
						
					 | 
					
						2011-12-05 15:14:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4f5678fc95
							
						
					 | 
					
						
						
							
							stale file streams get reset. fixes ticket 37.
						
						
						
						
						
					 | 
					
						2011-12-02 17:24:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3986b30b00
							
						
					 | 
					
						
						
							
							way id needs to be set again
						
						
						
						
						
					 | 
					
						2011-12-02 16:43:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7be723782a
							
						
					 | 
					
						
						
							
							Support for 'only_*'-typed turn restrictions.
						
						
						
						
						
					 | 
					
						2011-12-02 16:38:10 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f601664620
							
						
					 | 
					
						
						
							
							Bringing XML parser up to speed and adding support for turn restriction
						
						
						
						
						
						
						
						parsing. Note that it will be removed after the release of 0.3 
						
					 | 
					
						2011-12-02 15:06:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bd2080fdb5
							
						
					 | 
					
						
						
							
							Flickering of route was caused by rounding error in NNGrid. Fixes ticket
						
						
						
						
						
						
						
						#35. 
						
					 | 
					
						2011-12-02 11:52:56 +01:00 | 
					
					
						
						
							
							
							
						
					 |