Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e06fe6935a
							
						
					 | 
					
						
						
							
							refactor Hashtable
						
						
						
						
						
					 | 
					
						2013-08-06 16:39:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e7cec83a4c
							
						
					 | 
					
						
						
							
							Use boost timer to provide platform independent timing
						
						
						
						
						
					 | 
					
						2013-08-06 14:28:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e5f0ad4f0b
							
						
					 | 
					
						
						
							
							Use boost timer to provide platform independent timing
						
						
						
						
						
					 | 
					
						2013-08-06 14:27:36 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							13f5baf608
							
						
					 | 
					
						
						
							
							Moving node data structure into more meaningful class name
						
						
						
						
						
					 | 
					
						2013-08-05 19:35:47 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							23899613c3
							
						
					 | 
					
						
						
							
							Implement #495
						
						
						
						
						
					 | 
					
						2013-08-05 18:37:42 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							54302a53e1
							
						
					 | 
					
						
						
							
							use exceptions instead of hard abort
						
						
						
						
						
					 | 
					
						2013-08-05 17:28:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0367399c89
							
						
					 | 
					
						
						
							
							Partial refactoring
						
						
						
						
						
					 | 
					
						2013-07-22 16:32:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								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 | 
					
					
						
						
							
							
							
						
					 |