Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							efaa3b5ab2 
							
						 
					 
					
						
						
							
							Merge branch 'stefan-rajkovic-multiple-nearest-points' of  https://github.com/srajkovic/osrm-backend  into srajkovic-stefan-rajkovic-multiple-nearest-points  
						
						... 
						
						
						
						Conflicts:
	DataStructures/RouteParameters.cpp
	Server/APIGrammar.h 
						
					 
					
						2014-09-16 12:32:40 +02:00 
						 
				 
			
				
					
						
							
							
								Stefan Rajkovic 
							
						 
					 
					
						
						
						
						
							
						
						
							def1e5e1d8 
							
						 
					 
					
						
						
							
							Set restrictions on number of results possible, so 0 < number <= 100.  
						
						
						
					 
					
						2014-08-21 13:15:13 -04:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							bcd55626ef 
							
						 
					 
					
						
						
							
							make accessors const, add comments  
						
						
						
					 
					
						2014-08-20 11:37:47 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							2e3d33dfcd 
							
						 
					 
					
						
						
							
							remove type from more structs, remove asserts  
						
						
						
					 
					
						2014-08-20 11:08:59 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							418ff95543 
							
						 
					 
					
						
						
							
							fix initialization order  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							1945aae4dc 
							
						 
					 
					
						
						
							
							reorder members of SegmentInformation, remove bit fields where possible  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							30362cfc0c 
							
						 
					 
					
						
						
							
							update lua interface to speed and mode  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							6cdc590db5 
							
						 
					 
					
						
						
							
							typedef instead of enum for TravelMode to avoid gcc warnings  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							6e364ff0ba 
							
						 
					 
					
						
						
							
							rename travel mode None to Inaccessible  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							207cddd50b 
							
						 
					 
					
						
						
							
							use enum for TravelMode  
						
						
						
					 
					
						2014-08-20 11:08:58 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							bea63028c7 
							
						 
					 
					
						
						
							
							remove bitfield from SegmentInformation, works around compile err  
						
						
						
					 
					
						2014-08-20 11:08:42 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							7a2d214cc4 
							
						 
					 
					
						
						
							
							reactivate assert of sizeof(NodeBasedEdgeData)  
						
						
						
					 
					
						2014-08-20 11:08:42 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							ff0dfacc48 
							
						 
					 
					
						
						
							
							fix initialization order to avoid compiler warning  
						
						
						
					 
					
						2014-08-20 11:08:42 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							a5ee7e78f6 
							
						 
					 
					
						
						
							
							fixes  
						
						
						
					 
					
						2014-08-20 11:08:41 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							dae9c9a7ed 
							
						 
					 
					
						
						
							
							use 4 bits for travel mode  
						
						
						
					 
					
						2014-08-20 11:08:41 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							6fd615b9cd 
							
						 
					 
					
						
						
							
							first cut at porting travel mode, some tests fail  
						
						
						
					 
					
						2014-08-20 11:08:41 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							3e6f27d173 
							
						 
					 
					
						
						
							
							rename contra_flow to travel_mode, use unsigned char  
						
						
						
					 
					
						2014-08-20 11:08:41 +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 
							
						 
					 
					
						
						
						
						
							
						
						
							4c3cb76ced 
							
						 
					 
					
						
						
							
							remove remnants of boost::variant  
						
						
						
					 
					
						2014-08-14 17:29:10 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							7d2c627ad2 
							
						 
					 
					
						
						
							
							replace boost::variant w/ mapbox::util::variant  
						
						
						
					 
					
						2014-08-14 17:29:10 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							d54a55c12b 
							
						 
					 
					
						
						
							
							implements announcement of waypoints,  closes   #584  
						
						
						
					 
					
						2014-08-11 20:29:15 +02:00 
						 
				 
			
				
					
						
							
							
								Stefan Rajkovic 
							
						 
					 
					
						
						
						
						
							
						
						
							38117df11b 
							
						 
					 
					
						
						
							
							Added ability to get multiple points from /nearest by using num_results argument  
						
						
						
					 
					
						2014-08-08 13:58:30 -04:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							6fb7c8687e 
							
						 
					 
					
						
						
							
							fixes   #1107 , turn restriction combination including overlaps and one-ways  
						
						
						
					 
					
						2014-08-07 18:34:56 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							e132230651 
							
						 
					 
					
						
						
							
							add some minor comments to Range  
						
						
						
					 
					
						2014-08-07 17:39:53 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							287f0a3b68 
							
						 
					 
					
						
						
							
							minor edit  
						
						
						
					 
					
						2014-08-07 12:01:32 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							d4bf02c882 
							
						 
					 
					
						
						
							
							replace boost integer range  
						
						
						
					 
					
						2014-08-05 17:19:09 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							284e671163 
							
						 
					 
					
						
						
							
							add convenience class for integer range  
						
						
						
					 
					
						2014-08-04 17:27:34 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0f112e5c9d 
							
						 
					 
					
						
						
							
							untangle includes  
						
						
						
					 
					
						2014-08-04 13:23:37 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							2bebed44ff 
							
						 
					 
					
						
						
							
							use stxxl as external data store instead of hand-rolled code in /tmp  
						
						
						
					 
					
						2014-07-28 15:58:50 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							4990e544cf 
							
						 
					 
					
						
						
							
							add a distinct tool to check if hsgr file is valid,  closes   #1081  
						
						
						
					 
					
						2014-07-28 14:51:33 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							bbe440cacd 
							
						 
					 
					
						
						
							
							fix implcit conversion in DynamicGraph  
						
						
						
					 
					
						2014-07-24 11:29:03 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							e647e73af9 
							
						 
					 
					
						
						
							
							fix implcit conversion in RestrictionMap  
						
						
						
					 
					
						2014-07-24 11:25:43 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a87cf60dfc 
							
						 
					 
					
						
						
							
							move common code into Util header  
						
						
						
					 
					
						2014-07-23 19:25:09 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							020d0cfb49 
							
						 
					 
					
						
						
							
							Revert "Change StaticRTree serialization constructor to static function"  
						
						... 
						
						
						
						This makes clang 3.4 crash on ubuntu because it can not handle lambda
expressions + binding in static member functions correctly.
This reverts commit d6dd6693b18e042c0068da579dcc64d1e5a2e002. 
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							782baf54a3 
							
						 
					 
					
						
						
							
							Remove perpendicular distance call  
						
						... 
						
						
						
						Since we know that the MBB is axis aligned we can compute
the distance to the line segments a lot simpler. 
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b453a42f77 
							
						 
					 
					
						
						
							
							Fixed perpendicular distance calculation of segment endpoint is on equator  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bc013925b8 
							
						 
					 
					
						
						
							
							Consider points on the edge of the rectangle as inside  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1c80584206 
							
						 
					 
					
						
						
							
							Fix GetMinDistance  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a3dd9c3e57 
							
						 
					 
					
						
						
							
							Change StaticRTree serialization constructor to static function  
						
						... 
						
						
						
						Since the constructor does not satisfy the requirements for a
constructor (the RTree is not properly initialized) make it a
static function instead. 
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							8f05fc0a84 
							
						 
					 
					
						
						
							
							Make tuning constants template agruments in StaticRTree  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							3c4feecda0 
							
						 
					 
					
						
						
							
							Make fstream non-static and StaticRTree thread-specific instead  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							129e8ef98a 
							
						 
					 
					
						
						
							
							Fix small errors in StaticGraph  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b32062f875 
							
						 
					 
					
						
						
							
							Fix typo in RangeTable  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							9f9fde1f2b 
							
						 
					 
					
						
						
							
							Fix missing include in BinaryHeap  
						
						
						
					 
					
						2014-07-22 17:17:56 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							2255ab0a37 
							
						 
					 
					
						
						
							
							remove unneede include  
						
						
						
					 
					
						2014-07-18 11:38:05 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							a6ab042078 
							
						 
					 
					
						
						
							
							use parallel sorting for DeallocatingVector  
						
						
						
					 
					
						2014-07-18 11:37:07 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							480f70c049 
							
						 
					 
					
						
						
							
							fix down-sizing in resize operation  
						
						
						
					 
					
						2014-07-18 11:20:27 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							0592897859 
							
						 
					 
					
						
						
							
							rework assignment/copy operator, add operator[] to DeallocatingVector RA-iterator  
						
						
						
					 
					
						2014-07-18 10:59:46 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							d5a9f8e177 
							
						 
					 
					
						
						
							
							refactor DeallocatingVector, apply boost::iterator_facade  
						
						
						
					 
					
						2014-07-17 18:26:14 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
						
						
							
						
						
							5840829cdc 
							
						 
					 
					
						
						
							
							refactor DeallocatingVector, apply boost::iterator_facade  
						
						
						
					 
					
						2014-07-17 18:25:23 +02:00