Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							766e2713ab 
							
						 
					 
					
						
						
							
							fix segmentation fault for via-routes with invalid intermediate segments  
						
						
						
					 
					
						2016-08-23 14:17:32 +02:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							89f1071947 
							
						 
					 
					
						
						
							
							Static checks for guidance array sizes.  
						
						
						
					 
					
						2016-08-12 18:52:54 +03:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							677306eeee 
							
						 
					 
					
						
						
							
							Merge pull request  #2707  from oxidase/left_side_driving  
						
						... 
						
						
						
						Left side driving 
						
					 
					
						2016-08-05 18:09:10 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							7f71f0ed12 
							
						 
					 
					
						
						
							
							Warn on unused return values in guidance code,  resolves   #2686 .  
						
						... 
						
						
						
						https://github.com/Project-OSRM/osrm-backend/pull/2685/files 
fixes an issue where we did
    elongate(fstStep, sndStep);
instead of
    newStep = elongate(fstStep, sndStep);
we didn't get any warnings.
The only way to trigger a warning here is to use
```cpp
__attribute__((warn_unused_result))
```
This changeset does exactly that: for the new guidance code prone to
these kind of issue we add such an attribute to the declaration. 
					
						2016-08-03 12:26:07 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							35422a0fb5 
							
						 
					 
					
						
						
							
							Clang format.  
						
						
						
					 
					
						2016-07-30 23:53:38 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							d012b44b7f 
							
						 
					 
					
						
						
							
							Filter out edges that have any speed=0 segments.  
						
						... 
						
						
						
						They become non-snappable and non-routable.  Note that a single segment
of speed=0 will eliminate the entire edge. 
						
					 
					
						2016-07-30 23:53:38 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c918a7957b 
							
						 
					 
					
						
						
							
							Updated format and ChangeLog  
						
						
						
					 
					
						2016-07-28 22:59:22 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c09b9b4c99 
							
						 
					 
					
						
						
							
							Initial left hand driving implementation  
						
						
						
					 
					
						2016-07-28 22:59:22 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							280b000f07 
							
						 
					 
					
						
						
							
							Include datasources for each segment in route annotation.  
						
						
						
					 
					
						2016-07-27 15:51:11 -07:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c7a1576100 
							
						 
					 
					
						
						
							
							Apply clang-format again  
						
						
						
					 
					
						2016-07-26 15:00:58 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							748fd3efa9 
							
						 
					 
					
						
						
							
							Remove lanes from roundabouts,  closes   #2626  
						
						... 
						
						
						
						After half a day of looking at the tagging and the data came to the
following conclusion:
We can't keep the user to the innermost / outermost lanes depending on
the exit the route takes: we found situations where both heuristics were
wrong.
Even on popular roundabouts the tagging is often wrong or in the best
case not present at all.
There are at least two different ways to interpret roundabout
indications: 1/ where e.g. a right arrow on the lane indicates turn
restrictions for the roundabout and the need to take this lane to exit
the roundabout to the right (possibly skipping multiple exits) and 2/
where a right arrow just means this is a lane in a immediate right turn.
Example: Australia marks lanes with arrows that seem to indicate
"angles you can exit the roundabout from", for example, these two ways:
- http://www.openstreetmap.org/way/320941710 
- http://www.openstreetmap.org/way/42918021 
Whereas Germany marks lanes with "directions you can travel in these
lanes immediately after entering the roundabout":
- http://www.openstreetmap.org/way/52578338 
These two different interpretations of how to draw the arrows on the
roads mean we have conflicting solutions to "which lanes can you use to
take exit B from entry A" based on locality.
Continuing to tag ways based on lane markings is no problem, but
unfortunately, we can't reliably resolve good advice for navigation
system users (like "use the inside lane to take the second exit at the
roundabout"), there are too many situations that would generate bad
instructions (instructions that tell users to go into a lane they
shouldn't use). 
						
					 
					
						2016-07-25 19:29:55 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							41ba20ca9a 
							
						 
					 
					
						
						
							
							switch api format to new structure  
						
						
						
					 
					
						2016-07-21 17:42:10 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							0e017a6ce5 
							
						 
					 
					
						
						
							
							collapse use-lane instructions if possible  
						
						
						
					 
					
						2016-07-20 10:23:26 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							396add1e9d 
							
						 
					 
					
						
						
							
							make roundabout maneuvers continuous with respect to lane changes  
						
						
						
					 
					
						2016-07-20 09:55:30 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ee47afbe17 
							
						 
					 
					
						
						
							
							fix 2672  
						
						
						
					 
					
						2016-07-19 17:06:47 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							e76e39a398 
							
						 
					 
					
						
						
							
							Improves Lane Handling for Multi-Hop Roundabout Instruction  
						
						... 
						
						
						
						This changeset implements Lane Anticipation on roundabouts, delimited
by enter / leave step pairs. It does not handle lane anticipation
within a roundabout.
Lane anticipation happens on the granularity of a valid roundbaout:
We discard partial roundabout (enter without exit or exit without
enter) or data issues (no roundabout, exit before enter).
Related:
- https://github.com/Project-OSRM/osrm-backend/issues/2626  for lanes
  within a roundabout
- https://github.com/Project-OSRM/osrm-backend/issues/2625  for handling
  going straight in lane anticipation 
						
					 
					
						2016-07-13 10:44:12 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							0e4061f858 
							
						 
					 
					
						
						
							
							deduplicate code for roundabout handling  
						
						
						
					 
					
						2016-07-01 11:34:44 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5905708111 
							
						 
					 
					
						
						
							
							expose lanes as enums, adjusted for comments  
						
						
						
					 
					
						2016-06-27 11:12:02 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5d91b759d1 
							
						 
					 
					
						
						
							
							Implement Turn Lane Api  
						
						
						
					 
					
						2016-06-27 10:07:48 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							ec0a1a4ab1 
							
						 
					 
					
						
						
							
							Anticipate Lane Changes  
						
						
						
					 
					
						2016-06-27 10:07:43 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							efa29edf09 
							
						 
					 
					
						
						
							
							basic turn lane handling  
						
						
						
					 
					
						2016-06-27 10:07:41 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							fddc19e98d 
							
						 
					 
					
						
						
							
							Fix regressed formating  
						
						
						
					 
					
						2016-06-21 22:25:48 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b98431e8e6 
							
						 
					 
					
						
						
							
							Use BaseDataFacades in guidance and prevent ODR violations with inline  
						
						
						
					 
					
						2016-06-21 00:49:06 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							12d4832037 
							
						 
					 
					
						
						
							
							Fix platform-independent data in data files  
						
						
						
					 
					
						2016-06-20 22:45:40 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							911d1e81b6 
							
						 
					 
					
						
						
							
							Make explicit promotion to int64_t  
						
						... 
						
						
						
						to avoid incorrect promotions for 32 bit size_t 
						
					 
					
						2016-06-20 22:45:40 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							3ca32898a1 
							
						 
					 
					
						
						
							
							move guidance decision into debug header  
						
						
						
					 
					
						2016-06-15 11:30:30 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							e9a0beb4e8 
							
						 
					 
					
						
						
							
							Fix shared memory encoding for node-ids  
						
						
						
					 
					
						2016-06-12 20:50:57 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							033dc0a72d 
							
						 
					 
					
						
						
							
							Pre-allocate up-front whenever possible  
						
						
						
					 
					
						2016-06-09 16:06:27 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							1dfdb38d4a 
							
						 
					 
					
						
						
							
							improve collapse-handling  
						
						
						
					 
					
						2016-06-06 10:05:18 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							dfa762bccc 
							
						 
					 
					
						
						
							
							Pronunciation.  
						
						... 
						
						
						
						Spelling is hard. Maybe this time. /cc @themarex @systemed 
						
					 
					
						2016-06-02 16:35:21 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							801cc72691 
							
						 
					 
					
						
						
							
							Sync with Clang38 Format  
						
						
						
					 
					
						2016-06-02 14:43:27 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							058b8c3b31 
							
						 
					 
					
						
						
							
							Template vector  
						
						
						
					 
					
						2016-06-02 14:27:25 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							ae3ccb009e 
							
						 
					 
					
						
						
							
							Formatting [ci skip]  
						
						
						
					 
					
						2016-06-02 14:27:25 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							44fdf86702 
							
						 
					 
					
						
						
							
							IT WORKS  
						
						
						
					 
					
						2016-06-02 14:27:25 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							a4ac07866a 
							
						 
					 
					
						
						
							
							Recreate feature/expose_node_ids  
						
						
						
					 
					
						2016-06-02 14:27:25 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							448f8377fb 
							
						 
					 
					
						
						
							
							Sync with Clang38 Format  
						
						
						
					 
					
						2016-06-02 13:14:33 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							6edc565c01 
							
						 
					 
					
						
						
							
							Add destinations API feature  
						
						
						
					 
					
						2016-06-02 12:00:23 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							58d6e8f4d0 
							
						 
					 
					
						
						
							
							handle short summaries correctly  
						
						
						
					 
					
						2016-06-02 00:26:04 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0a53775fb3 
							
						 
					 
					
						
						
							
							Expose pronunciation in RouteStep  
						
						... 
						
						
						
						Uses name:pronunciation by default for cars. 
						
					 
					
						2016-06-01 23:17:57 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							6e16eab6ec 
							
						 
					 
					
						
						
							
							Format with clang-format 3.8  
						
						
						
					 
					
						2016-05-27 21:05:04 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							d6de2ca71c 
							
						 
					 
					
						
						
							
							Really place annotations in RouteLeg and not Route  
						
						
						
					 
					
						2016-05-27 16:46:28 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							262354f733 
							
						 
					 
					
						
						
							
							Rename annotate to annotations  
						
						
						
					 
					
						2016-05-26 23:35:11 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							3d03797e53 
							
						 
					 
					
						
						
							
							Distinguish between offramps and sliproads.  
						
						
						
					 
					
						2016-05-26 21:31:04 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							254ee07942 
							
						 
					 
					
						
						
							
							Add new sanity check assertions to UnpackPath  
						
						
						
					 
					
						2016-05-23 23:15:15 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0bf8bd2230 
							
						 
					 
					
						
						
							
							Remove invalid assertion.  
						
						... 
						
						
						
						This ports the matching change from RoutingBase. 
						
					 
					
						2016-05-23 23:15:15 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b5225f07cb 
							
						 
					 
					
						
						
							
							Fix   #2413  by converting enums to unsigned char constants  
						
						
						
					 
					
						2016-05-23 18:33:24 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							57321979ae 
							
						 
					 
					
						
						
							
							Remove leftover debugging code  
						
						
						
					 
					
						2016-05-19 16:44:31 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							95af72c70c 
							
						 
					 
					
						
						
							
							Make intersection backwards compatible  
						
						... 
						
						
						
						For `depart` and `arrive` `step.intersections[0].{bearings|entry}` will have
only one entry. 
						
					 
					
						2016-05-19 16:44:31 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							4d9aa65e78 
							
						 
					 
					
						
						
							
							intersection classes with variable degree of discretization  
						
						
						
					 
					
						2016-05-19 16:44:31 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							ba074b0116 
							
						 
					 
					
						
						
							
							initial version of intersection classification  
						
						
						
					 
					
						2016-05-19 16:43:46 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							fa525ad610 
							
						 
					 
					
						
						
							
							Return an array with meta-data for each coordinate.  
						
						... 
						
						
						
						Currently supports duration and distance for each coordinate.
This is particularly useful in map-matching, comparing how
a trip progresses compared to a real GPS trace that is
map-matched. 
						
					 
					
						2016-05-12 01:11:09 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7174c5d036 
							
						 
					 
					
						
						
							
							Make StaticRTree and facades const  
						
						
						
					 
					
						2016-05-07 23:52:11 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							ddd128ce0e 
							
						 
					 
					
						
						
							
							Only use const-ref for coordinate vector  
						
						
						
					 
					
						2016-05-07 23:52:11 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							f5aa5c0769 
							
						 
					 
					
						
						
							
							Don't wrap StaticRTree in thread-specfic ptr  
						
						
						
					 
					
						2016-05-07 23:52:11 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							f251f93a11 
							
						 
					 
					
						
						
							
							Fix summary generation when empty strings are present.  
						
						... 
						
						
						
						Also corrects step ordering when steps have equal durations. 
						
					 
					
						2016-05-04 14:00:34 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							78acc6f215 
							
						 
					 
					
						
						
							
							fix search with u-turn  
						
						
						
					 
					
						2016-05-03 21:13:22 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a4f1dc536d 
							
						 
					 
					
						
						
							
							Trip plugin does not have a continue_straight parameter, use false  
						
						
						
					 
					
						2016-05-03 21:13:22 +02:00 
						 
				 
			
				
					
						
							
							
								jperaltamalvar 
							
						 
					 
					
						
						
						
						
							
						
						
							57a30dd375 
							
						 
					 
					
						
						
							
							Remove more typename  
						
						... 
						
						
						
						Needed to compile con Windows 
						
					 
					
						2016-05-03 16:00:44 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5517ee334f 
							
						 
					 
					
						
						
							
							Remove typename prefix from non-dependent type alias  
						
						... 
						
						
						
						I think VS is predantic but actually right here.
References:
- http://eel.is/c++draft/namespace.udecl#19  
						
					 
					
						2016-05-03 12:00:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							206bdff9e7 
							
						 
					 
					
						
						
							
							Inline and vectorize haversine for GetPathDistance  
						
						
						
					 
					
						2016-05-02 19:53:42 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							e341d367d8 
							
						 
					 
					
						
						
							
							Move detail:: to osrm::detail::  
						
						
						
					 
					
						2016-05-02 18:36:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							59168e21b4 
							
						 
					 
					
						
						
							
							remove unnecessary warnings, initialize correctly  
						
						
						
					 
					
						2016-05-02 17:29:37 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							e504128587 
							
						 
					 
					
						
						
							
							Fix naming convention in HiddenMarkovModell  
						
						
						
					 
					
						2016-05-02 17:25:58 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							1ab6c07bad 
							
						 
					 
					
						
						
							
							Fix naming convention in BayesClassifier  
						
						
						
					 
					
						2016-05-02 17:25:58 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a8b730576f 
							
						 
					 
					
						
						
							
							Fix naming convention in GeospatialQuery  
						
						
						
					 
					
						2016-05-02 17:25:58 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							346146d834 
							
						 
					 
					
						
						
							
							Address comments from  b89164c14e ( #2346 )  
						
						
						
					 
					
						2016-05-02 08:00:27 -07:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							64307ea882 
							
						 
					 
					
						
						
							
							Add missing headers and remove dead code  
						
						
						
					 
					
						2016-04-29 20:02:08 +02:00 
						 
				 
			
				
					
						
							
							
								Lauren Budorick 
							
						 
					 
					
						
						
						
						
							
						
						
							b8f7569e93 
							
						 
					 
					
						
						
							
							Implement arbitrary turn penalty file IO and integration ( #2306 )  
						
						... 
						
						
						
						Closes  #1830  
					
						2016-04-29 00:48:13 -07:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a154d71841 
							
						 
					 
					
						
						
							
							enable suppression name suffix changes  
						
						
						
					 
					
						2016-04-27 18:10:56 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							fddb035539 
							
						 
					 
					
						
						
							
							suppress name additions (xxx -> xxxbridge)  
						
						
						
					 
					
						2016-04-27 12:13:42 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							1544a08ea2 
							
						 
					 
					
						
						
							
							introduce roundabout-turns into instruction set  
						
						
						
					 
					
						2016-04-27 12:13:42 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							62a1290043 
							
						 
					 
					
						
						
							
							remove invalid assertion  
						
						
						
					 
					
						2016-04-26 13:16:44 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							754bc2d274 
							
						 
					 
					
						
						
							
							handle combined turns at segregated roads  
						
						
						
					 
					
						2016-04-26 13:13:20 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							be5b49e391 
							
						 
					 
					
						
						
							
							Fix local path looping,  fixes   #2309  
						
						
						
					 
					
						2016-04-25 19:37:59 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							4363fd64c4 
							
						 
					 
					
						
						
							
							Fix for PhantomNode packing in MSVC  
						
						... 
						
						
						
						Changed bool to uint32_t in bit fields to have 4-byte packings for 32 bits:
"c++ compilers will allocate bit-fields in memory as follows:
several consecutive bit-field members of the same type will
be allocated sequentially. As soon as a new type needs to be allocated,
it will be aligned with the beginning of the next logical memory block."
References:
- https://msdn.microsoft.com/en-us/library/ewwyfdbe.aspx 
- http://stackoverflow.com/questions/308364/c-bitfield-packing-with-bools/308383#308383  
						
					 
					
						2016-04-24 14:06:48 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							da6dbd2159 
							
						 
					 
					
						
						
							
							Revert "Removes summary from legs property"  
						
						... 
						
						
						
						This adds the summary back to the RouteLeg, it now depends on if
`steps=true`.
This reverts commit eaf9993dd9 
						
					 
					
						2016-04-21 22:39:16 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b3957d87b4 
							
						 
					 
					
						
						
							
							Add changelog entry  
						
						
						
					 
					
						2016-04-21 22:14:01 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							5f9ccadd6c 
							
						 
					 
					
						
						
							
							If geometry is only one point, encode as Point not as LineString  
						
						
						
					 
					
						2016-04-20 20:49:54 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							589767fe6d 
							
						 
					 
					
						
						
							
							uturns -> continue_straight  
						
						
						
					 
					
						2016-04-12 23:16:02 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							669e2a767a 
							
						 
					 
					
						
						
							
							Another missed irange  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2b4f9feeab 
							
						 
					 
					
						
						
							
							Forgot a irange fix  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1554916639 
							
						 
					 
					
						
						
							
							Include <iterator> for back_inserter  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							32a3651231 
							
						 
					 
					
						
						
							
							Changed windows encoded size to 104  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							7416653874 
							
						 
					 
					
						
						
							
							Force correct type deduction for irange on windows  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							621ed970da 
							
						 
					 
					
						
						
							
							Fix assertions about hint size for windows  
						
						
						
					 
					
						2016-04-12 18:11:08 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							5052c4ae3a 
							
						 
					 
					
						
						
							
							Move projection function into own header and inline  
						
						
						
					 
					
						2016-04-09 17:31:36 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4886d46d91 
							
						 
					 
					
						
						
							
							Use DouglasPeucker with squaredEuclideanDistance  
						
						
						
					 
					
						2016-04-09 17:26:27 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							dfd180a292 
							
						 
					 
					
						
						
							
							fixing unit tests  
						
						
						
					 
					
						2016-04-08 11:21:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							fa0a5040e5 
							
						 
					 
					
						
						
							
							adding tests for guidance  
						
						
						
					 
					
						2016-04-08 10:43:22 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							4d864b8267 
							
						 
					 
					
						
						
							
							fix warnings in compilation on clang  
						
						
						
					 
					
						2016-04-06 18:44:42 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f2443c64db 
							
						 
					 
					
						
						
							
							adds distinction between rotaries/rounabouts  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							eaf9993dd9 
							
						 
					 
					
						
						
							
							Removes summary from legs property  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							470d7600b8 
							
						 
					 
					
						
						
							
							fixes 2219  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							97401ad99a 
							
						 
					 
					
						
						
							
							Disable steps and alternatives by default  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							12608889e2 
							
						 
					 
					
						
						
							
							Fix 'ok' -> 'Ok'  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c6c25e609b 
							
						 
					 
					
						
						
							
							Initial libosrm API docs  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							89d56e1cd1 
							
						 
					 
					
						
						
							
							fix duration of direct connection  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ef1fb08723 
							
						 
					 
					
						
						
							
							fix cucumber tests and issues  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							006a8833d3 
							
						 
					 
					
						
						
							
							Fix some of the accidental forced loops in viaroute  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2c4ba90abb 
							
						 
					 
					
						
						
							
							Remove leftover hello_world and timestamp plugins  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							30a9bc3179 
							
						 
					 
					
						
						
							
							Fix mathematical assumptions in StaticRTree  
						
						... 
						
						
						
						StaticRTree now uses projected coordinates internally. That means we can
use a euclidean distance measure (squared distance) for sorting the
query queue. 
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f9350a276c 
							
						 
					 
					
						
						
							
							fix same segment routes  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2219b6507c 
							
						 
					 
					
						
						
							
							correctly handle roundabouts in a wide set of special cases  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5e6d638c6f 
							
						 
					 
					
						
						
							
							perform zero-length segment removal  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							5b33efeecc 
							
						 
					 
					
						
						
							
							Fixes   #2152  - weight vector needed to be reversed, and start index was wrong.  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							fda4656630 
							
						 
					 
					
						
						
							
							Implement re-enabling of PhantomNode directions after bearing filtering  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1fd66f55c1 
							
						 
					 
					
						
						
							
							Fix problem with uturns=true  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							4441381042 
							
						 
					 
					
						
						
							
							Mismatched tag in fwd decl  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							61c9c69718 
							
						 
					 
					
						
						
							
							Make unit tests compile again after rebasing  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5beaab97da 
							
						 
					 
					
						
						
							
							Make Tile plugin validate its parameters,  fixes   #2109  
						
						
						
					 
					
						2016-04-05 22:59:14 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							803fbf2541 
							
						 
					 
					
						
						
							
							Sentinel spelling  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							0f0db4c823 
							
						 
					 
					
						
						
							
							Provide correct Base64 implementation.  
						
						... 
						
						
						
						Phew, this was painful. Turns out most hints out there on how to use the
Boost serialization iterators are wrong. Here's why:
    transform_width<6, 8>
needs an input stream of length: common multiple of 6 and 8.
That is, the padding needs to happen _before_ using the provided
iterators, otherwise the behavior is undefined!
See: http://www.boost.org/doc/libs/1_60_0/boost/archive/iterators/transform_width.hpp 
Thanks @mokob for pointing that out to me!
We also need to manually add as many padding chars "=" to the encoded
result as many bytes we had to append to the input to conform to the
rule above.
Decoding then knows the number of padding chars by counting for "=" and
then using it in order to split off the last bytes from the decoded
result. 
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							3c5f6bd8ac 
							
						 
					 
					
						
						
							
							Makes hint Equatable and Printable for tests  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							a7aa27c87c 
							
						 
					 
					
						
						
							
							Completely re-write base64 logic, make API suck less in doing so  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							735b325d74 
							
						 
					 
					
						
						
							
							RFC 4648 Test Vectors  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							f948380fa2 
							
						 
					 
					
						
						
							
							Object Encoder -> Base64, kill false dependencies while doing so  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							79cf1880fc 
							
						 
					 
					
						
						
							
							Adapts Hint encoding and decoding to new fixed data facade  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							d67ce81438 
							
						 
					 
					
						
						
							
							Fix hint size  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							51a4cf5e46 
							
						 
					 
					
						
						
							
							syncronize geometry and steps after post-processing  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2472c5d6a1 
							
						 
					 
					
						
						
							
							added list of intersections to the step-maneuver, not in api so far  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							59fbb289b9 
							
						 
					 
					
						
						
							
							fix initial maneuvers  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e82bc20422 
							
						 
					 
					
						
						
							
							post processing moved onto route-steps, looses sync with geometry segments  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1e753e98ce 
							
						 
					 
					
						
						
							
							Simplify the timestamp handling  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							39b3cab1da 
							
						 
					 
					
						
						
							
							Check all streams  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							87fbfc6475 
							
						 
					 
					
						
						
							
							std::string -> boost::filesystem::path  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							cb8bfa027e 
							
						 
					 
					
						
						
							
							Only allow to specify the common base path  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							38db495879 
							
						 
					 
					
						
						
							
							Address PR comments  
						
						... 
						
						
						
						Renamed lua_function_exists and removes unused print function 
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a781c36876 
							
						 
					 
					
						
						
							
							Use uturn default from .properties file  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e10e8910f3 
							
						 
					 
					
						
						
							
							Use global uturns parameter.  
						
						... 
						
						
						
						Instead of previously per-via settings like uturns=true;false;true;; it
now only supports a global setting uturns=true. 
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							30a3ab68c0 
							
						 
					 
					
						
						
							
							Make gcc 4.8 happy and disable protected because of lambdas  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							5c01878542 
							
						 
					 
					
						
						
							
							get_name_for_id -> GetNameForID  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							29fff4f51b 
							
						 
					 
					
						
						
							
							implements relative position feature based on coordinates  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4309ccfa02 
							
						 
					 
					
						
						
							
							Don't sum up durations of merged steps since we do that in a different place now  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4e8fe89faa 
							
						 
					 
					
						
						
							
							Fix foward/backwad swap  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0f04fe75bd 
							
						 
					 
					
						
						
							
							Fixup for last commit  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							11b356e55f 
							
						 
					 
					
						
						
							
							Enables the use of multiple segment-speed-files on the osrm-contract  
						
						... 
						
						
						
						command line, and exposes the file name used for each edge in the debug
tiles. 
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							80f008684d 
							
						 
					 
					
						
						
							
							Fix ingestion fixed duration values from UnpackPath  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c9c2d8133c 
							
						 
					 
					
						
						
							
							Fix durations in UnpackPath  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c439594403 
							
						 
					 
					
						
						
							
							report depart/arrive in addition to waypoint  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							29cf9e05db 
							
						 
					 
					
						
						
							
							Only install necessary headers  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							298f68c966 
							
						 
					 
					
						
						
							
							Adds the license preamble for all publicly installed eaders,  closes   #2036  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0b3289ea37 
							
						 
					 
					
						
						
							
							Remove the encoder/decoder dependecy from Hint  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							5f457bff12 
							
						 
					 
					
						
						
							
							Rename alternative -> alternatives  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6c00ccca9a 
							
						 
					 
					
						
						
							
							Remove obsolete debug information  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							5e5f72ae57 
							
						 
					 
					
						
						
							
							Don't pass down unsnapped coordinates. All information is already there  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a8fc95d4e4 
							
						 
					 
					
						
						
							
							Move bearing to public namespace  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							90add9f840 
							
						 
					 
					
						
						
							
							Moves route assembly into implementation file  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							770624d492 
							
						 
					 
					
						
						
							
							Fixes remaining engine/guidance includes  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c59758ef65 
							
						 
					 
					
						
						
							
							Fixes accumulate living in <numeric> and not <algorithm>  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							15752335f4 
							
						 
					 
					
						
						
							
							Puts step maneuver handling into implementation file  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							6e7cf68164 
							
						 
					 
					
						
						
							
							Adapts MakeResponse to not pass vector by pointer  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							7c30ea32bf 
							
						 
					 
					
						
						
							
							Runs scripts/format.sh  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							58628a4bfc 
							
						 
					 
					
						
						
							
							bugfixing/classification  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b08b360f38 
							
						 
					 
					
						
						
							
							Big Restructuring / Cleanup  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							adb8d0e845 
							
						 
					 
					
						
						
							
							starting on conflict resolution  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f1aa03c360 
							
						 
					 
					
						
						
							
							handle segregated roads (merge for turn analysis)  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2ba417cf9f 
							
						 
					 
					
						
						
							
							structural changes, motorway handling  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							d8af074ff6 
							
						 
					 
					
						
						
							
							enter and exit roundabout feature - currently not showing turn  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							daf2bbf991 
							
						 
					 
					
						
						
							
							migrated out of edge based graph factory  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6605f293b4 
							
						 
					 
					
						
						
							
							relative waypoint locations  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							482e18ccdb 
							
						 
					 
					
						
						
							
							handling of roundabouts (simple version)  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ef1e0e14ec 
							
						 
					 
					
						
						
							
							advanced guidance on 5.0  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bcfbc0cf6c 
							
						 
					 
					
						
						
							
							Fix table response format to return null + double in seconds  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							dc1b5d3424 
							
						 
					 
					
						
						
							
							Provides ctor from base path for EngineConfig,  fixes   #2030  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							36f9366f3f 
							
						 
					 
					
						
						
							
							Preliminary integration of the tile plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							712f1ca02a 
							
						 
					 
					
						
						
							
							sources and destinations can be empty actually  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							285b238f26 
							
						 
					 
					
						
						
							
							Fixes coordinate, source and destination validation by means of backporting  #2041  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							70fb12b10e 
							
						 
					 
					
						
						
							
							Fixes ownership semantics and forwarding references misplacements in the JSON factory  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							6380a6be05 
							
						 
					 
					
						
						
							
							Unwrap function call from identity lambda  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							548fd92c15 
							
						 
					 
					
						
						
							
							Uses JSON's String constructor for polyline encoding  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							86de53eb9a 
							
						 
					 
					
						
						
							
							Passes coordinates by value  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0ab80ad0a7 
							
						 
					 
					
						
						
							
							Fix if the last coordinate is not found  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							61744764da 
							
						 
					 
					
						
						
							
							Allocate correct table size  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1090339331 
							
						 
					 
					
						
						
							
							Fix geometries type in steps  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							51e8318224 
							
						 
					 
					
						
						
							
							Fix behaviour of table if sources/destinations arrays are empty  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							d9d4742130 
							
						 
					 
					
						
						
							
							First round of lat,lng -> lng,lat switcheroo  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							f10286de8c 
							
						 
					 
					
						
						
							
							Fix match and trip API response  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a0e0465704 
							
						 
					 
					
						
						
							
							Fix out-of-bounds write in map_matching  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							14c36bc405 
							
						 
					 
					
						
						
							
							Finish the nearest plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							81319228bd 
							
						 
					 
					
						
						
							
							Initialize NearestParameters correctly  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							fcd7b05900 
							
						 
					 
					
						
						
							
							Adapt to feedback in  #519  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							8378d95588 
							
						 
					 
					
						
						
							
							Add trip plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b34f9b1795 
							
						 
					 
					
						
						
							
							Hook up map matching  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							35b098e656 
							
						 
					 
					
						
						
							
							First compiling version of map_match plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							3d6e9da115 
							
						 
					 
					
						
						
							
							Fix missing headers in hint.hpp  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							bd371a11ad 
							
						 
					 
					
						
						
							
							Enable all plugins with aStatus::Error return code fallback for not implemented ones  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							f3c4a7dd16 
							
						 
					 
					
						
						
							
							We don't need templates at all, this is not CRTP?  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c75b497b2e 
							
						 
					 
					
						
						
							
							Adapts Nearest plugin to new API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							d572d77b48 
							
						 
					 
					
						
						
							
							Fix deleting incomplete type and make Engine moveable only  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							a4074332cc 
							
						 
					 
					
						
						
							
							Adapts publicly facing new API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							c31ceb6a5b 
							
						 
					 
					
						
						
							
							Adapts NearestParameters to new API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b0863d8628 
							
						 
					 
					
						
						
							
							Initial non-building match plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c127aaae6b 
							
						 
					 
					
						
						
							
							Add table API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							64e5ebb55f 
							
						 
					 
					
						
						
							
							Fix parameter parsing tests  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							83addd6bba 
							
						 
					 
					
						
						
							
							Fix table plugin  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							d87a19b2f9 
							
						 
					 
					
						
						
							
							First take at distance table API re-write  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							b58edc980c 
							
						 
					 
					
						
						
							
							Adapts TableParameters and its validation to new API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							f3e72623e9 
							
						 
					 
					
						
						
							
							Add viaroute suport for new API  
						
						
						
					 
					
						2016-04-05 22:58:32 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							6b69946b9e 
							
						 
					 
					
						
						
							
							Fixes using uninitialised values in extractRouteNames  
						
						... 
						
						
						
						Conditional jump or move depends on uninitialised value(s)
   at 0x5FEE48: osrm::engine::RouteNames osrm::engine::extractRouteNames<osrm::engine::datafacade::BaseDataFacade<osrm::contractor::QueryEdge::EdgeData>, osrm::engine::detail::Segment>(std::vector<osrm::engine::detail::Segment, std::allocator<osrm::engine::detail::Segment> >&, std::vector<osrm::engine::detail::Segment, std::allocator<osrm::engine::detail::Segment> >&, osrm::engine::datafacade::BaseDataFacade<osrm::contractor::QueryEdge::EdgeData> const*) (route_name_extraction.hpp:127)
   by 0x61A1B2: osrm::engine::ApiResponseGenerator<osrm::engine::datafacade::BaseDataFacade<osrm::contractor::QueryEdge::EdgeData> >::DescribeRoute(osrm::engine::RouteParameters const&, osrm::engine::InternalRouteResult const&, osrm::util::json::Object&) (api_response_generator.hpp:173)
   by 0x61AF47: osrm::engine::plugins::ViaRoutePlugin<osrm::engine::datafacade::BaseDataFacade<osrm::contractor::QueryEdge::EdgeData> >::HandleRequest(osrm::engine::RouteParameters const&, osrm::util::json::Object&) (viaroute.hpp:144)
   by 0x61EEEC: osrm::engine::Engine::RunQuery(osrm::engine::RouteParameters const&, osrm::util::json::Object&) (engine.cpp:100)
   by 0x5AE585: osrm::OSRM::RunQuery(osrm::engine::RouteParameters const&, osrm::util::json::Object&) (osrm.cpp:19)
   by 0x5A8E07: main (in /home/miha/work/foss/osrm-backend/build.example/osrm-example) 
						
					 
					
						2016-04-03 19:29:35 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							a1b87b5236 
							
						 
					 
					
						
						
							
							Handle all distances between coordinates being zero in Farthest Insertion algorithm.  
						
						... 
						
						
						
						Assertions for additional safety and sanity.
References:
- see https://github.com/Project-OSRM/osrm-backend/issues/2147  
						
					 
					
						2016-03-31 18:57:24 +02:00