Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c0be751ef4
							
						
					 | 
					
						
						
							
							renamed:    DataStructures/SegmentInformation.h -> DataStructures/segment_information.hpp
						
						
						
						
						
					 | 
					
						2014-11-27 18:54:20 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5e2462e061
							
						
					 | 
					
						
						
							
							renamed:    DataStructures/RestrictionMap.cpp -> DataStructures/restriction_map.cpp
						
						
						
						
						
						
						
						renamed:    DataStructures/RestrictionMap.h -> DataStructures/restriction_map.hpp 
						
					 | 
					
						2014-11-27 18:38:21 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							ef8706b4e1
							
						
					 | 
					
						
						
							
							fix inconsistencies with integer and iterator range header files, closes #1296
						
						
						
						
						
					 | 
					
						2014-11-27 09:54:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							172f65969c
							
						
					 | 
					
						
						
							
							Fix DP unit test
						
						
						
						
						
					 | 
					
						2014-11-22 13:47:20 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8f8d81f90c
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/StronglyConnectedComponents.h -> Algorithms/tiny_components.hpp
						
						
						
						
						
					 | 
					
						2014-11-20 17:21:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							99e8fa70ba
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/DouglasPeucker.cpp -> Algorithms/douglas_peucker.cpp
						
						
						
						
						
						
						
						renamed:    Algorithms/DouglasPeucker.h -> Algorithms/douglas_peucker.hpp 
						
					 | 
					
						2014-11-20 17:04:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							4c1d7c9d73
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/ExtractRouteNames.h -> Algorithms/route_name_extraction.hpp
						
						
						
						
						
					 | 
					
						2014-11-20 17:01:36 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d1cc8e7ad7
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/BFSComponentExplorer.h -> Algorithms/bfs_components.hpp
						
						
						
						
						
					 | 
					
						2014-11-20 16:58:35 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							7629e44e4c
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/IteratorBasedCRC32.h -> Algorithms/crc32_processor.hpp
						
						
						
						
						
					 | 
					
						2014-11-20 16:17:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b62f6a6141
							
						
					 | 
					
						
						
							
							renamed:    Algorithms/ObjectToBase64.h -> Algorithms/object_encoder.hpp
						
						
						
						
						
					 | 
					
						2014-11-20 16:10:11 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0d7141ce5b
							
						
					 | 
					
						
						
							
							Rename NodeInfo -> QueryNode
						
						
						
						
						
					 | 
					
						2014-11-17 14:58:37 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2d677a8af9
							
						
					 | 
					
						
						
							
							support new restriction type in component analysis
						
						
						
						
						
					 | 
					
						2014-11-17 14:58:32 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								alex85k
							
						 
					 | 
					
						
						
						
						
							
						
						
							c75ce210ea
							
						
					 | 
					
						
						
							
							support building tools on Windows
						
						
						
						
						
					 | 
					
						2014-11-16 21:33:41 +05:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e26ef17545
							
						
					 | 
					
						
						
							
							reserve delta vector beforehand to avoid realocations.
						
						
						
						
						
					 | 
					
						2014-11-01 17:32:49 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							800bb223b5
							
						
					 | 
					
						
						
							
							remove unused variable
						
						
						
						
						
					 | 
					
						2014-11-01 17:15:20 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							75606f2100
							
						
					 | 
					
						
						
							
							reformatting
						
						
						
						
						
					 | 
					
						2014-10-31 12:15:09 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a28928e6ca
							
						
					 | 
					
						
						
							
							use double braces for array initialization as brace elision is implemented/supported differently in GCC and Clang
						
						
						
						
						
					 | 
					
						2014-10-29 10:39:23 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							096208a154
							
						
					 | 
					
						
						
							
							Move DP thresholds back to header, since they are needed for testing
						
						
						
						
						
						
						
						Conflicts:
	Algorithms/DouglasPeucker.cpp 
						
					 | 
					
						2014-10-29 00:38:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							27caab69ec
							
						
					 | 
					
						
						
							
							Fix broken DP
						
						
						
						
						
					 | 
					
						2014-10-29 00:37:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							3fe2b587cb
							
						
					 | 
					
						
						
							
							Revert "Revert "Bring general sketch commits upstream""
						
						
						
						
						
					 | 
					
						2014-10-29 00:33:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c791188811
							
						
					 | 
					
						
						
							
							separate logic between polyline compression algorithm and JSON formatting.
						
						
						
						
						
						
						
						fixes and closes #1245 
						
					 | 
					
						2014-10-28 17:31:51 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1c56671f01
							
						
					 | 
					
						
						
							
							reformat to break overly long lines
						
						
						
						
						
					 | 
					
						2014-10-27 17:34:50 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0fc944abf3
							
						
					 | 
					
						
						
							
							Revert "Bring general sketch commits upstream"
						
						
						
						
						
					 | 
					
						2014-10-27 10:07:07 -04:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							edc39112e2
							
						
					 | 
					
						
						
							
							Add wrapper function to DouglasPlucker for backwards-compability
						
						
						
						
						
					 | 
					
						2014-10-23 16:23:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							f16b2adec7
							
						
					 | 
					
						
						
							
							Allow empty ranges in DP
						
						
						
						
						
					 | 
					
						2014-10-23 16:23:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							7d425aa76f
							
						
					 | 
					
						
						
							
							Use iterators for DouglasPeucker
						
						
						
						
						
					 | 
					
						2014-10-23 16:23:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							511c21029e
							
						
					 | 
					
						
						
							
							To arrive at a later point in time: Revert "remove inline keywords"
						
						
						
						
						
						
						
						This reverts commit 81b0447024. 
						
					 | 
					
						2014-10-21 18:34:50 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							81b0447024
							
						
					 | 
					
						
						
							
							remove inline keywords
						
						
						
						
						
					 | 
					
						2014-10-21 18:06:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b890d394ad
							
						
					 | 
					
						
						
							
							Add range based CRC32 computation for iterable objects
						
						
						
						
						
					 | 
					
						2014-10-13 18:18:15 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							274140d309
							
						
					 | 
					
						
						
							
							refactor SimpleLogger into simple_logger compile unit
						
						
						
						
						
					 | 
					
						2014-10-10 19:32:49 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0047040af9
							
						
					 | 
					
						
						
							
							encapsulate base64 encoding into class to remove static functions from global namespace
						
						
						
						
						
					 | 
					
						2014-10-03 10:38:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d4cd3c2f7b
							
						
					 | 
					
						
						
							
							remove superflous include
						
						
						
						
						
					 | 
					
						2014-10-03 10:17:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							dbf7137a1a
							
						
					 | 
					
						
						
							
							fix include guard name
						
						
						
						
						
					 | 
					
						2014-10-03 10:15:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bc9f5189a5
							
						
					 | 
					
						
						
							
							use irange based for loop in DouglasPeucker run
						
						
						
						
						
					 | 
					
						2014-09-30 14:42:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							11f3ac16f6
							
						
					 | 
					
						
						
							
							add some formatting
						
						
						
						
						
					 | 
					
						2014-09-23 09:41:10 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9d4b0caa5b
							
						
					 | 
					
						
						
							
							fix #1181, uncompressed geometries regressed into array of strings
						
						
						
						
						
					 | 
					
						2014-09-15 14:27:27 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							82c2ae5441
							
						
					 | 
					
						
						
							
							first round of replacing deprecated typedefs with much nicer using statements
						
						
						
						
						
					 | 
					
						2014-08-19 13:01:38 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b310e0f718
							
						
					 | 
					
						
						
							
							apply some reformatting
						
						
						
						
						
					 | 
					
						2014-08-14 17:12:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							18915ae2bd
							
						
					 | 
					
						
						
							
							make dummy __get_cpuid available on Windows
						
						
						
						
						
					 | 
					
						2014-08-14 17:12:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5dbda8f519
							
						
					 | 
					
						
						
							
							refactoring of IteratorBasedCRC32, fixes #1140
						
						
						
						
						
					 | 
					
						2014-08-14 17:12:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							82ce9dfc04
							
						
					 | 
					
						
						
							
							reactivate software-based CRC32 on x64 platforms without SSE4.2
						
						
						
						
						
					 | 
					
						2014-08-14 17:12:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d4bf02c882
							
						
					 | 
					
						
						
							
							replace boost integer range
						
						
						
						
						
					 | 
					
						2014-08-05 17:19:09 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0f112e5c9d
							
						
					 | 
					
						
						
							
							untangle includes
						
						
						
						
						
					 | 
					
						2014-08-04 13:23:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Kirill Zhdanovich
							
						 
					 | 
					
						
						
						
						
							
						
						
							885f237217
							
						
					 | 
					
						
						
							
							Apply diff https://github.com/Project-OSRM/osrm-backend/pull/1133 to develop branch
						
						
						
						
						
					 | 
					
						2014-07-29 22:12:59 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a6ab042078
							
						
					 | 
					
						
						
							
							use parallel sorting for DeallocatingVector
						
						
						
						
						
					 | 
					
						2014-07-18 11:37:07 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							293b462fd2
							
						
					 | 
					
						
						
							
							add timing to SCC generation
						
						
						
						
						
					 | 
					
						2014-07-17 11:27:06 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3db50fdd54
							
						
					 | 
					
						
						
							
							rename variables in SCC class, add const to variables, reformat
						
						
						
						
						
					 | 
					
						2014-07-17 11:16:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							1540e6518c
							
						
					 | 
					
						
						
							
							rename variables in SCC class to be more legible
						
						
						
						
						
					 | 
					
						2014-07-17 11:07:35 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8b30c13cd9
							
						
					 | 
					
						
						
							
							make sure edges are put into shapefile once and only once.
						
						
						
						
						
					 | 
					
						2014-07-17 10:48:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a7eb89b2f0
							
						
					 | 
					
						
						
							
							reformat SCC class, make sure road distances are not counted twice
						
						
						
						
						
					 | 
					
						2014-07-17 10:43:21 +02:00 | 
					
					
						
						
							
							
							
						
					 |