Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							8aee371d81 
							
						 
					 
					
						
						
							
							further include untangling, chops 5sec compile time  
						
						
						
					 
					
						2014-06-11 12:25:57 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							cfd9aa31a9 
							
						 
					 
					
						
						
							
							add algorithm include  
						
						
						
					 
					
						2014-06-09 18:32:07 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							f5b079b8e7 
							
						 
					 
					
						
						
							
							add more comments to reduce NCSS number  
						
						
						
					 
					
						2014-06-09 11:58:23 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							d111a0e5e6 
							
						 
					 
					
						
						
							
							guard against an empty alternative path in ExtractRouteNames  
						
						
						
					 
					
						2014-06-06 11:50:14 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							01773c2a00 
							
						 
					 
					
						
						
							
							fix and refactor the selection of RouteNames  
						
						
						
					 
					
						2014-06-06 11:30:12 +02:00 
						 
				 
			
				
					
						
							
							
								alex85k 
							
						 
					 
					
						
						
						
						
							
						
						
							1079bf7843 
							
						 
					 
					
						
						
							
							sort vectors before using std::set_difference  
						
						... 
						
						
						
						discussed in https://github.com/DennisOSRM/Project-OSRM/pull/998#issuecomment-45238338 
The vectors are better to be sorted up to ``name_id_comperator`` before running std::set_difference. Elsewhere we get debug checked iterator assertions on Windows and theretically possible incorrect results. 
						
					 
					
						2014-06-06 10:27:35 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							b40b931568 
							
						 
					 
					
						
						
							
							unlinting DouglasPeucker  
						
						
						
					 
					
						2014-06-02 09:48:43 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							282f70ea91 
							
						 
					 
					
						
						
							
							remove debug output  
						
						
						
					 
					
						2014-05-30 19:48:34 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a671f63a3e 
							
						 
					 
					
						
						
							
							Apply strong heuristics to speed up line generalization  
						
						
						
					 
					
						2014-05-30 19:10:37 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							f3ad14cb7f 
							
						 
					 
					
						
						
							
							use integer approximation for polyline generalization  
						
						
						
					 
					
						2014-05-30 14:34:04 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							19f4ebf3c5 
							
						 
					 
					
						
						
							
							make threshold values floats by construction  
						
						
						
					 
					
						2014-05-30 10:01:18 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							c21b40bebc 
							
						 
					 
					
						
						
							
							further renaming of variable names, reduces legacy lint  
						
						
						
					 
					
						2014-05-29 19:25:17 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0766c3c62d 
							
						 
					 
					
						
						
							
							refactor member names in ImportEdge  
						
						
						
					 
					
						2014-05-29 18:46:20 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4b5f744c6f 
							
						 
					 
					
						
						
							
							move distance calculations to float  
						
						
						
					 
					
						2014-05-28 18:34:48 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							e1c1f79068 
							
						 
					 
					
						
						
							
							remove todo marker  
						
						
						
					 
					
						2014-05-27 11:44:47 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							bee1c77efe 
							
						 
					 
					
						
						
							
							make variable const  
						
						
						
					 
					
						2014-05-26 15:29:28 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							7250a82286 
							
						 
					 
					
						
						
							
							remove dead code  
						
						
						
					 
					
						2014-05-26 13:08:10 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							6d1b585212 
							
						 
					 
					
						
						
							
							remove unneeded output  
						
						
						
					 
					
						2014-05-26 10:19:45 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0574a60bc2 
							
						 
					 
					
						
						
							
							replace boost::unordered_map, move hash function for pairs into its own header  
						
						
						
					 
					
						2014-05-20 14:33:02 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							75a2d4d00a 
							
						 
					 
					
						
						
							
							minor code refactoring, wip  
						
						
						
					 
					
						2014-05-20 14:33:02 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							ef206eb4d9 
							
						 
					 
					
						
						
							
							clean up code a bit  
						
						
						
					 
					
						2014-05-20 14:33:01 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							da5eec1c5f 
							
						 
					 
					
						
						
							
							refactor route name extraction into its own class, fix name extraction  
						
						
						
					 
					
						2014-05-20 14:33:01 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a80815d57a 
							
						 
					 
					
						
						
							
							implements output generation through a dedicated JSON container:  
						
						... 
						
						
						
						- JSON syntax is not scattered over several files, but one place
- Reduces code duplication
- breaking changes:
  - new property in json(p) formatted response: "found_alternative": True/False
  - returned filenames now response.js(on) or route.gpx
  - /hello plugin returns JSON now 
						
					 
					
						2014-05-20 14:33:00 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							e769821e0f 
							
						 
					 
					
						
						
							
							use range based for loops to traverse graphs  
						
						
						
					 
					
						2014-05-13 16:56:30 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							faf9c96442 
							
						 
					 
					
						
						
							
							fix regression in debug build  
						
						
						
					 
					
						2014-05-12 18:09:25 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a6bfec22b5 
							
						 
					 
					
						
						
							
							return gracefully instead of failing of geometry is only a single node  
						
						
						
					 
					
						2014-05-12 10:33:37 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							5e26e4c22d 
							
						 
					 
					
						
						
							
							replacing all boost unordereds  
						
						
						
					 
					
						2014-05-09 18:40:07 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a6b4658138 
							
						 
					 
					
						
						
							
							move BFS component exploration into Algorithms/  
						
						
						
					 
					
						2014-05-09 14:20:45 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							9c2926ef8a 
							
						 
					 
					
						
						
							
							remove boost/integer include  
						
						
						
					 
					
						2014-05-07 14:44:18 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							3ca9420801 
							
						 
					 
					
						
						
							
							fix signed/unsigned comparison  
						
						
						
					 
					
						2014-05-07 10:38:31 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							3c948a82c0 
							
						 
					 
					
						
						
							
							reintroduce pesky cmath include  
						
						
						
					 
					
						2014-05-07 10:38:31 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							c33c6188a8 
							
						 
					 
					
						
						
							
							migrating Algorithms directory to C++11  
						
						
						
					 
					
						2014-05-07 10:38:31 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0d8f2e1b18 
							
						 
					 
					
						
						
							
							remove debug counter, thx @springmeyer  
						
						
						
					 
					
						2014-05-07 10:38:31 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							181e814139 
							
						 
					 
					
						
						
							
							fix twisted conversion,  fixes   #1000  
						
						
						
					 
					
						2014-05-07 10:38:29 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a45d274847 
							
						 
					 
					
						
						
							
							fix Linux cmath include  
						
						
						
					 
					
						2014-05-07 10:38:28 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							e3cc896a42 
							
						 
					 
					
						
						
							
							consolidate duplicated distance calculations  
						
						
						
					 
					
						2014-05-07 10:38:28 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							62ccbc7490 
							
						 
					 
					
						
						
							
							use insert(.) on unordered map instead of access operator, potential resource leak  
						
						
						
					 
					
						2014-04-21 17:40:07 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							c10208407d 
							
						 
					 
					
						
						
							
							Revert "fix resource leak, coverity issue 1198844"  
						
						... 
						
						
						
						This reverts commit 3a1a51ac46 
						
					 
					
						2014-04-21 17:40:07 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							cb17a0a49b 
							
						 
					 
					
						
						
							
							fix resource leak, coverity issue 1198844  
						
						
						
					 
					
						2014-04-21 17:40:06 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							52b859b3e6 
							
						 
					 
					
						
						
							
							remove pesky fun ptr from CRC32 computation  
						
						
						
					 
					
						2014-03-17 11:07:01 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0baa8215ef 
							
						 
					 
					
						
						
							
							fix unitialized variable warning  
						
						
						
					 
					
						2014-03-04 13:52:41 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							2b010811d8 
							
						 
					 
					
						
						
							
							fixes   #932 , and partially also  fixes   #921  
						
						
						
					 
					
						2014-02-25 12:50:08 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4b94f1fa83 
							
						 
					 
					
						
						
							
							implements compilation issues on non-X86(-64) targets, also see  #921  
						
						
						
					 
					
						2014-02-25 10:57:57 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							40517e3010 
							
						 
					 
					
						
						
							
							implements  #872  
						
						
						
					 
					
						2014-01-23 13:31:29 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							1341214044 
							
						 
					 
					
						
						
							
							Add fwd decl to slash compile time  
						
						
						
					 
					
						2014-01-23 13:30:38 +01:00 
						 
				 
			
				
					
						
							
							
								DennisOSRM 
							
						 
					 
					
						
						
						
						
							
						
						
							41f3f53540 
							
						 
					 
					
						
						
							
							move includes to include/osrm  
						
						
						
					 
					
						2013-12-20 13:12:56 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							fd2f000075 
							
						 
					 
					
						
						
							
							install lib header files with make install target  
						
						
						
					 
					
						2013-12-17 17:59:44 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							b030fe7db2 
							
						 
					 
					
						
						
							
							break out Coordinate in compile unit  
						
						
						
					 
					
						2013-12-13 17:26:57 -05:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4e8fb92e07 
							
						 
					 
					
						
						
							
							renaming file  
						
						
						
					 
					
						2013-12-08 15:52:21 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4f1ff5b24c 
							
						 
					 
					
						
						
							
							renaming file  
						
						
						
					 
					
						2013-12-08 15:52:21 +01:00