DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d8c97da087
							
						
					 | 
					
						
						
							
							Remove dead code and reformat
						
						
						
						
						
					 | 
					
						2013-07-08 14:51:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bf62147802
							
						
					 | 
					
						
						
							
							Fixing unneeded explicit conversion
						
						
						
						
						
					 | 
					
						2013-07-08 10:27:41 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							de947d8b17
							
						
					 | 
					
						
						
							
							Add forgotten include
						
						
						
						
						
					 | 
					
						2013-06-28 10:23:58 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							29e363e7fb
							
						
					 | 
					
						
						
							
							some refactoring
						
						
						
						
						
					 | 
					
						2013-06-27 16:09:21 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a0e9f59e04
							
						
					 | 
					
						
						
							
							Adding a simple example on how to call the lib
						
						
						
						
						
					 | 
					
						2013-06-27 13:21:33 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c940c2722e
							
						
					 | 
					
						
						
							
							Fixing errors from static analysis
						
						
						
						
						
					 | 
					
						2013-06-27 11:44:55 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1bcacfab74
							
						
					 | 
					
						
						
							
							minor code massage
						
						
						
						
						
					 | 
					
						2013-06-27 10:57:40 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1f5f8a76fb
							
						
					 | 
					
						
						
							
							Removing files that are not used anymore
						
						
						
						
						
					 | 
					
						2013-06-27 09:54:58 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							cfa8b1f0dd
							
						
					 | 
					
						
						
							
							Moving coordinate auxiliary functions into the appropriate place
						
						
						
						
						
					 | 
					
						2013-06-27 09:45:28 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							63d8abe32f
							
						
					 | 
					
						
						
							
							First implementation of moving the algorithmic core into a library
						
						
						
						
						
					 | 
					
						2013-06-26 19:48:22 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ae20bac3c5
							
						
					 | 
					
						
						
							
							disabling debug output
						
						
						
						
						
					 | 
					
						2013-06-26 14:08:39 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ecb4a08655
							
						
					 | 
					
						
						
							
							const'ing several private function parameters
						
						
						
						
						
					 | 
					
						2013-06-26 09:52:50 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							05c50bc64f
							
						
					 | 
					
						
						
							
							adding missing include
						
						
						
						
						
					 | 
					
						2013-06-26 09:50:06 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2b8b876713
							
						
					 | 
					
						
						
							
							Reorder include block according to style guide
						
						
						
						
						
					 | 
					
						2013-06-26 09:43:13 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							648f9c9723
							
						
					 | 
					
						
						
							
							replacing nearest neighbor grid by static r-tree
						
						
						
						
						
					 | 
					
						2013-06-26 09:32:03 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fdda21b114
							
						
					 | 
					
						
						
							
							use explicit data types
						
						
						
						
						
					 | 
					
						2013-06-24 17:02:28 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2b0590f9bd
							
						
					 | 
					
						
						
							
							Remove GUARANTEE macro
						
						
						
						
						
					 | 
					
						2013-06-24 16:55:43 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							48a007febd
							
						
					 | 
					
						
						
							
							minor style fix
						
						
						
						
						
					 | 
					
						2013-06-24 16:11:15 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fe2f1d32b5
							
						
					 | 
					
						
						
							
							80 char wrap
						
						
						
						
						
					 | 
					
						2013-06-24 14:52:53 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2fcbb19e72
							
						
					 | 
					
						
						
							
							80 char wrap
						
						
						
						
						
					 | 
					
						2013-06-24 14:43:36 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7406e83dde
							
						
					 | 
					
						
						
							
							De-template-izing some of the code for faster (re-)compile
						
						
						
						
						
					 | 
					
						2013-06-24 14:12:16 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							aaa25e5d48
							
						
					 | 
					
						
						
							
							De-template-izing some of the code for faster (re-)compile
						
						
						
						
						
					 | 
					
						2013-06-24 14:11:53 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							af5f2f85da
							
						
					 | 
					
						
						
							
							Workaround for failing tests
						
						
						
						
						
					 | 
					
						2013-02-26 09:57:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ea83231da5
							
						
					 | 
					
						
						
							
							Fixing incorrect initialization of hash function
						
						
						
						
						
					 | 
					
						2013-02-25 18:47:17 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f315a013b8
							
						
					 | 
					
						
						
							
							Refactoring InputEdge type and removing dead code
						
						
						
						
						
					 | 
					
						2013-02-14 17:12:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f03beb2b5
							
						
					 | 
					
						
						
							
							replacing c-style size_t with the one from std namespace
						
						
						
						
						
					 | 
					
						2013-02-12 15:46:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e39c43896
							
						
					 | 
					
						
						
							
							allocate data in chunks of 8MB
						
						
						
						
						
					 | 
					
						2013-02-12 15:24:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							906d28fa5d
							
						
					 | 
					
						
						
							
							Correct wrong allocation, use std::vector for node array and pass PODs
						
						
						
						
						
						
						
						by value not ref 
						
					 | 
					
						2013-02-12 15:23:09 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							348e656671
							
						
					 | 
					
						
						
							
							Merge branch 'feature/opposite_direction' into develop
						
						
						
						
						
					 | 
					
						2013-02-04 18:38:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							405600783e
							
						
					 | 
					
						
						
							
							introducing further typedefs to make code more readable
						
						
						
						
						
					 | 
					
						2013-02-03 14:55:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5b5e9296b3
							
						
					 | 
					
						
						
							
							Adding const to parameter and rehash to give map 1000 buckets
						
						
						
						
						
					 | 
					
						2013-02-03 14:54:22 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0ffa973ec6
							
						
					 | 
					
						
						
							
							Exit gracefully when data is empty
						
						
						
						
						
					 | 
					
						2013-01-27 23:08:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							01a6e3c619
							
						
					 | 
					
						
						
							
							Fixed the computation of reverse edge weight
						
						
						
						
						
					 | 
					
						2013-01-27 14:36:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							6948d56e5d
							
						
					 | 
					
						
						
							
							Fixing edge array sentinel at position n+1
						
						
						
						
						
					 | 
					
						2013-01-27 14:36:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							6373b3e49c
							
						
					 | 
					
						
						
							
							Adding first implementation of back() reference function
						
						
						
						
						
					 | 
					
						2013-01-27 14:36:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e6e5626a2c
							
						
					 | 
					
						
						
							
							Implementing logic when route is going against one-way flow (think
						
						
						
						
						
						
						
						bikes!) 
						
					 | 
					
						2013-01-27 14:36:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4a52dd1c5b
							
						
					 | 
					
						
						
							
							Fixing constant
						
						
						
						
						
					 | 
					
						2013-01-27 14:36:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							dd1302e8b1
							
						
					 | 
					
						
						
							
							Added new TurnInstruction that indicates when to go against oneway
						
						
						
						
						
						
						
						streets. It's important for cycling. 
						
					 | 
					
						2013-01-27 14:36:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a64420d700
							
						
					 | 
					
						
						
							
							further const'ing
						
						
						
						
						
					 | 
					
						2013-01-11 22:22:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2ccd3da5b3
							
						
					 | 
					
						
						
							
							replacing unsafe strcpy operations
						
						
						
						
						
					 | 
					
						2013-01-11 22:13:02 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7449f81ed4
							
						
					 | 
					
						
						
							
							Reordering members in struct to actually exploit four byte padding,
						
						
						
						
						
						
						
						partially fixes #563 
						
					 | 
					
						2013-01-11 18:36:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2af9fcad68
							
						
					 | 
					
						
						
							
							Saving 3 bytes per original edge.
						
						
						
						
						
					 | 
					
						2013-01-06 19:38:03 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							2b5e110719
							
						
					 | 
					
						
						
							
							Splitting utility header with ambigious name into two files with better
						
						
						
						
						
						
						
						names 
						
					 | 
					
						2013-01-06 19:03:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e70adbb1cb
							
						
					 | 
					
						
						
							
							Using const-refs instead of copies when iterating vectors
						
						
						
						
						
					 | 
					
						2013-01-06 12:59:36 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							c4ed218a7a
							
						
					 | 
					
						
						
							
							Revert "remove unused struct MinimalEdgeData"
						
						
						
						
						
						
						
						This reverts commit 0235cf5d8e. 
						
					 | 
					
						2013-01-01 23:01:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							0235cf5d8e
							
						
					 | 
					
						
						
							
							remove unused struct MinimalEdgeData
						
						
						
						
						
					 | 
					
						2012-12-31 11:22:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8fc8a4e303
							
						
					 | 
					
						
						
							
							Removing last remaining 'using namespace std' statement
						
						
						
						
						
					 | 
					
						2012-12-29 21:02:26 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							943c15927a
							
						
					 | 
					
						
						
							
							Fixing data type issue that prevented large files on windows. See issue
						
						
						
						
						
						
						
						#55 
						
					 | 
					
						2012-12-29 14:14:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							00ed039621
							
						
					 | 
					
						
						
							
							Moving TurnInstruction to unsigned char
						
						
						
						
						
					 | 
					
						2012-12-17 13:14:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f106c627b
							
						
					 | 
					
						
						
							
							Adding a distance approximation that works great for short distances and
						
						
						
						
						
						
						
						has a lot less calls to trigonometric functions 
						
					 | 
					
						2012-12-17 11:22:44 +01:00 | 
					
					
						
						
							
							
							
						
					 |