Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							76488c58e8
							
						
					 | 
					
						
						
							
							Preparing data structures for turn directions
						
						
						
						
						
					 | 
					
						2010-09-23 15:34:22 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							27ff707d54
							
						
					 | 
					
						
						
							
							misplaced assertion
						
						
						
						
						
					 | 
					
						2010-09-17 15:33:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							53aa2f54e5
							
						
					 | 
					
						
						
							
							Fixes a problem with stxxl, that throws an exception on exit of main function. Thanks Frederik.
						
						
						
						
						
					 | 
					
						2010-09-17 11:41:14 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9c13a8a6dd
							
						
					 | 
					
						
						
							
							unclassified roads have wrong default speed (thanks again twain47)
						
						
						
						
						
					 | 
					
						2010-09-16 15:37:11 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6cefcf568b
							
						
					 | 
					
						
						
							
							Fixed a bug related to roundabouts. Thanks to twain47 for reporting.
						
						
						
						
						
					 | 
					
						2010-09-16 13:02:38 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							10ea331909
							
						
					 | 
					
						
						
							
							sorting input edges with multiple core if available
						
						
						
						
						
					 | 
					
						2010-09-15 13:48:31 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							43bbf953c1
							
						
					 | 
					
						
						
							
							Fixes bad alloc for large graphs
						
						
						
						
						
					 | 
					
						2010-09-13 15:31:29 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							effee46011
							
						
					 | 
					
						
						
							
							New DynamicGraph uses less RAM, Monav backport. Thanks
						
						
						
						
						
					 | 
					
						2010-09-13 14:16:07 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6fcc6722c4
							
						
					 | 
					
						
						
							
							nearest neighbor grid can now be specialized to be read only with a template parameter.
						
						
						
						
						
					 | 
					
						2010-09-03 07:14:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f9f4fa2972
							
						
					 | 
					
						
						
							
							Fixed potential memory leak
						
						
						
						
						
					 | 
					
						2010-09-02 15:56:12 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1ba915cbed
							
						
					 | 
					
						
						
							
							BREAKING CHANGE, REPROCESS YOUR OSM FILES
						
						
						
						
						
						
						
						Ferry egdes are now ignores by nearest neighbor grid 
						
					 | 
					
						2010-09-02 15:47:55 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e79e36bea9
							
						
					 | 
					
						
						
							
							Perfomance fixes
						
						
						
						
						
					 | 
					
						2010-09-02 13:01:49 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0875c2d557
							
						
					 | 
					
						
						
							
							BREAKING CHANGE: the routing engine does not use the kd-tree anymore, but an external memory nearest neighbor grid. The memory consumption is less than half. This is a breaking change, please reprocess your .osrm files and take note that the parameter to routed have been changed!
						
						
						
						
						
						
						
						Known Bug: There are some minor rounding errors that affect the position of start and destination node by a few feet. 
						
					 | 
					
						2010-08-31 14:00:40 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8148fad464
							
						
					 | 
					
						
						
							
							Monav project changes backport
						
						
						
						
						
					 | 
					
						2010-08-17 16:59:13 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							95dddcf522
							
						
					 | 
					
						
						
							
							minor tweaks
						
						
						
						
						
					 | 
					
						2010-08-13 10:28:16 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d8701a7e41
							
						
					 | 
					
						
						
							
							fixed a strange behaviour on OSM data covering the US.
						
						
						
						
						
					 | 
					
						2010-08-13 09:21:58 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3bdfd1437b
							
						
					 | 
					
						
						
							
							Ferries are now extracted with 25 kph average speed.
						
						
						
						
						
					 | 
					
						2010-08-12 16:49:59 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							171815c9b7
							
						
					 | 
					
						
						
							
							backported kd tree improvements from monav project: faster with base case 8
						
						
						
						
						
					 | 
					
						2010-08-12 11:39:06 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b87d6f3c66
							
						
					 | 
					
						
						
							
							GetOutDegree more implementation independent
						
						
						
						
						
					 | 
					
						2010-08-12 11:37:13 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							52d1c1abfc
							
						
					 | 
					
						
						
							
							ignored the last bytes of bzip2 stream
						
						
						
						
						
					 | 
					
						2010-08-11 12:32:06 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a96f932016
							
						
					 | 
					
						
						
							
							ability to handle bzip2 compressed files consisting of multiple streams (pbzip2)
						
						
						
						
						
					 | 
					
						2010-08-11 08:56:59 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							85388b3112
							
						
					 | 
					
						
						
							
							Naming convention typos.
						
						
						
						
						
					 | 
					
						2010-08-10 17:11:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							65351959fe
							
						
					 | 
					
						
						
							
							extraction is now able to handle bzip2 compressed input files
						
						
						
						
						
					 | 
					
						2010-08-10 17:06:37 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ae0e6d6516
							
						
					 | 
					
						
						
							
							extractLargeNetwork has fault-tolerance now.
						
						
						
						
						
						
						
						extractNetwork has been deprecated. 
						
					 | 
					
						2010-08-06 15:30:00 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							38fd46565e
							
						
					 | 
					
						
						
							
							Removed unnecessary line
						
						
						
						
						
					 | 
					
						2010-07-29 08:49:39 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ec0108553f
							
						
					 | 
					
						
						
							
							removed libkdtree++ dependency.
						
						
						
						
						
					 | 
					
						2010-07-26 08:17:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e8baf75ec2
							
						
					 | 
					
						
						
							
							Removed a few redundant lines
						
						
						
						
						
					 | 
					
						2010-07-24 14:02:01 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							49a088ac87
							
						
					 | 
					
						
						
							
							Upgraded speed profile to the one of ORS
						
						
						
						
						
					 | 
					
						2010-07-23 22:10:57 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							51cc0bb209
							
						
					 | 
					
						
						
							
							Moving redundant code into common include file.
						
						
						
						
						
					 | 
					
						2010-07-23 20:22:35 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							681f3c46e7
							
						
					 | 
					
						
						
							
							Make SConscript work with eclipse plugin
						
						
						
						
						
					 | 
					
						2010-07-21 15:29:41 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							27a6bcd7ce
							
						
					 | 
					
						
						
							
							Removed redundant code for extractors
						
						
						
						
						
					 | 
					
						2010-07-20 09:46:52 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							72e314d1c0
							
						
					 | 
					
						
						
							
							kdtree usage simplified and dropped intermediate data structures
						
						
						
						
						
						
						
						kdtree build-up twice at fast
int2ext node map holds iterators instead of object copies
some functions const'ed
buggy defines fixed 
						
					 | 
					
						2010-07-14 16:29:18 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							61c19405fd
							
						
					 | 
					
						
						
							
							Faster routed startup (roughly 20%)
						
						
						
						
						
					 | 
					
						2010-07-14 14:22:29 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fa5a042071
							
						
					 | 
					
						
						
							
							Queries are now handled by a static graph which means less RAM usage and faster queries.
						
						
						
						
						
					 | 
					
						2010-07-14 12:55:53 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d4a64d2168
							
						
					 | 
					
						
						
							
							Initial Import.
						
						
						
						
						
					 | 
					
						2010-07-09 09:05:40 +00:00 | 
					
					
						
						
							
							
							
						
					 |