Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6dabf4507a
							
						
					 | 
					
						
						
							
							implement peek_index() functions for all binary heap storage classes
						
						
						
						
						
					 | 
					
						2015-01-15 11:15:48 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							527e6cbc72
							
						
					 | 
					
						
						
							
							xor fast hash storage: reorder initialization of elements, delete default c'tor, resetting of table may be expensive as it is rare
						
						
						
						
						
					 | 
					
						2015-01-14 18:14:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							39edbcbabd
							
						
					 | 
					
						
						
							
							after profiling with intel vtune, mitigate some performance hotspots. may give a 10-20% performance boost during preprocessing
						
						
						
						
						
					 | 
					
						2015-01-14 17:26:59 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bf71781ee9
							
						
					 | 
					
						
						
							
							new file:   Util/mercator.cpp
						
						
						
						
						
						
						
						renamed:    Util/MercatorUtil.h -> Util/mercator.hpp 
						
					 | 
					
						2015-01-13 14:57:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							10672786a1
							
						
					 | 
					
						
						
							
							fix copyright year and include guard
						
						
						
						
						
					 | 
					
						2015-01-07 12:28:26 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d896a9efec
							
						
					 | 
					
						
						
							
							remove superflous inline keywords as this DeallocatingVector is header-defined, also remove ignored const keywords
						
						
						
						
						
					 | 
					
						2015-01-07 12:26:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a11a8429bb
							
						
					 | 
					
						
						
							
							remove unneeded header file
						
						
						
						
						
					 | 
					
						2015-01-06 13:27:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6da33cafe5
							
						
					 | 
					
						
						
							
							rebase branch onto latest develop, report changes. hurt a little
						
						
						
						
						
					 | 
					
						2015-01-06 13:27:50 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1b10f53eff
							
						
					 | 
					
						
						
							
							DataStructures/RawRouteData.h -> DataStructures/internal_route_result.hpp, implements #1238
						
						
						
						
						
					 | 
					
						2015-01-06 13:22:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b50a907ca3
							
						
					 | 
					
						
						
							
							fix changed include paths
						
						
						
						
						
					 | 
					
						2015-01-06 13:17:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							59e9a67abd
							
						
					 | 
					
						
						
							
							rename and remove include header files for stabilized lib API
						
						
						
						
						
					 | 
					
						2015-01-06 13:09:44 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Liu Jiaming
							
						 
					 | 
					
						
						
						
						
							
						
						
							1d2f06df6d
							
						
					 | 
					
						
						
							
							Fix std::list splice usage error
						
						
						
						
						
					 | 
					
						2015-01-06 13:02:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							25326b571b
							
						
					 | 
					
						
						
							
							renamed:    Util/OSRMException.h -> Util/osrm_exception.hpp
						
						
						
						
						
					 | 
					
						2015-01-05 15:40:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b6eea9a880
							
						
					 | 
					
						
						
							
							fix unintended implicit cast from unsigned to signed
						
						
						
						
						
					 | 
					
						2015-01-05 14:38:24 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2caeb4008c
							
						
					 | 
					
						
						
							
							renamed:    Util/GitDescription.cpp.in -> Util/git_sha.cpp.in
						
						
						
						
						
						
						
						renamed:    Util/GitDescription.h -> Util/git_sha.h 
						
					 | 
					
						2015-01-05 14:32:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a4919ffb45
							
						
					 | 
					
						
						
							
							re-enable hintin mechanism
						
						
						
						
						
					 | 
					
						2015-01-05 12:59:29 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b384340cbb
							
						
					 | 
					
						
						
							
							Revert "remove remnants of hinting mechanism"
						
						
						
						
						
						
						
						This reverts commit 7de428233e. 
						
					 | 
					
						2015-01-05 12:57:34 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							fe1f11b071
							
						
					 | 
					
						
						
							
							renamed:    Util/StringUtil.h -> Util/string_util.hpp
						
						
						
						
						
					 | 
					
						2015-01-05 10:22:11 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							24943ccee6
							
						
					 | 
					
						
						
							
							fix use of old-style cast
						
						
						
						
						
					 | 
					
						2015-01-02 17:43:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bcaaf34fa7
							
						
					 | 
					
						
						
							
							implicit conversion loses integer precision
						
						
						
						
						
					 | 
					
						2015-01-02 17:41:11 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7de428233e
							
						
					 | 
					
						
						
							
							remove remnants of hinting mechanism
						
						
						
						
						
					 | 
					
						2015-01-02 17:10:47 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9722f56be8
							
						
					 | 
					
						
						
							
							remove more debug code
						
						
						
						
						
					 | 
					
						2015-01-02 16:41:36 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							55d47b3e31
							
						
					 | 
					
						
						
							
							reimplement incremental nearest neighbor query
						
						
						
						
						
					 | 
					
						2015-01-02 09:36:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5bb96fd477
							
						
					 | 
					
						
						
							
							reformat code of phantom node c'tor for legibility
						
						
						
						
						
					 | 
					
						2015-01-02 09:36:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							22b404a1b4
							
						
					 | 
					
						
						
							
							add is_in_tiny_cc() util function
						
						
						
						
						
					 | 
					
						2015-01-02 09:36:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							95d1e8a4f1
							
						
					 | 
					
						
						
							
							adapt viaroute plugin to query NN search for vector of phantom nodes
						
						
						
						
						
					 | 
					
						2015-01-02 09:36:26 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d7215ad185
							
						
					 | 
					
						
						
							
							fix tests, temporarily disable one test case
						
						
						
						
						
					 | 
					
						2014-12-24 13:03:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2b63eb8243
							
						
					 | 
					
						
						
							
							remove zoom level from nearest neighbor calls
						
						
						
						
						
					 | 
					
						2014-12-24 10:40:03 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1bb3da0332
							
						
					 | 
					
						
						
							
							expose component_id in phantom node
						
						
						
						
						
					 | 
					
						2014-12-24 10:25:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c7d3d635f6
							
						
					 | 
					
						
						
							
							fix test compile
						
						
						
						
						
					 | 
					
						2014-12-23 17:18:32 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f4c8db6105
							
						
					 | 
					
						
						
							
							- serialize component_id
						
						
						
						
						
						
						
						- remove calls to deprecated NN function in facades 
						
					 | 
					
						2014-12-23 16:14:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							13bf4fab32
							
						
					 | 
					
						
						
							
							make implementation of restriction map independent of graph type
						
						
						
						
						
					 | 
					
						2014-12-19 16:46:12 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e0b19c43d
							
						
					 | 
					
						
						
							
							renamed Util/StdHashExtensions.h -> Util/std_hash.hpp
						
						
						
						
						
					 | 
					
						2014-12-18 10:09:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2ebe2faa74
							
						
					 | 
					
						
						
							
							renamed Util/TimingUtil.h -> Util/timing_util.hpp
						
						
						
						
						
					 | 
					
						2014-12-17 17:33:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							00d3676a20
							
						
					 | 
					
						
						
							
							renamed:    RoutingAlgorithms/* routing_algorithms/
						
						
						
						
						
					 | 
					
						2014-11-28 15:33:41 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							58de37e822
							
						
					 | 
					
						
						
							
							renamed:    DataStructures/* -> data_structures/*
						
						
						
						
						
					 | 
					
						2014-11-28 12:15:31 +01:00 | 
					
					
						
						
							
							
							
						
					 |