Denis Chaplygin 
							
						 
					 
					
						
						
						
						
							
						
						
							ea111129dd 
							
						 
					 
					
						
						
							
							Added full flatbuffers support to the Table service  
						
						
						
					 
					
						2019-08-26 11:08:56 +03:00 
						 
				 
			
				
					
						
							
							
								Denis Chaplygin 
							
						 
					 
					
						
						
						
						
							
						
						
							7ddda105a3 
							
						 
					 
					
						
						
							
							Added flatbuffers support to the PluginBase::Error  
						
						... 
						
						
						
						This changes BREAKS osrm. 
						
					 
					
						2019-08-26 11:08:56 +03:00 
						 
				 
			
				
					
						
							
							
								Denis Chaplygin 
							
						 
					 
					
						
						
						
						
							
						
						
							75aadb0f3f 
							
						 
					 
					
						
						
							
							Passed ResultT down to engine plugins, so now they can form replies in different formats.  
						
						
						
					 
					
						2019-08-26 11:08:56 +03:00 
						 
				 
			
				
					
						
							
							
								Denis Chaplygin 
							
						 
					 
					
						
						
						
						
							
						
						
							f6f86b2a52 
							
						 
					 
					
						
						
							
							Added flatbuffers schema.  
						
						
						
					 
					
						2019-08-26 11:08:56 +03:00 
						 
				 
			
				
					
						
							
							
								Denis Chaplygin 
							
						 
					 
					
						
						
						
						
							
						
						
							59ca7840f4 
							
						 
					 
					
						
						
							
							Added output format parser to the Route service.  
						
						... 
						
						
						
						It is possible now to choose between json and flatbuffers (not yet implemented) output format.
Only route service is supported atm. 
						
					 
					
						2019-08-26 11:08:56 +03:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							2c7c18fd24 
							
						 
					 
					
						
						
							
							Fix bug in snapping=any when bearings or radiuses are supplied.  
						
						
						
					 
					
						2019-02-15 20:42:30 -08:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							4f0ec785f6 
							
						 
					 
					
						
						
							
							Configurable snapping behaviour ( #5361 )  
						
						
						
					 
					
						2019-02-14 17:14:50 -08:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8b45ff7a18 
							
						 
					 
					
						
						
							
							Store metadata about original OSM data, and return it in the API response, if available.  
						
						
						
					 
					
						2019-01-30 15:31:56 -08:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							381d492a8f 
							
						 
					 
					
						
						
							
							Add waypoints parameter to viaroute API ( #5345 )  
						
						... 
						
						
						
						* Add silent waypoints to viaroute API. 
						
					 
					
						2019-01-24 16:19:59 -08:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							1d82b01816 
							
						 
					 
					
						
						
							
							Count reverse offset from the back of the geometry, not the front.  
						
						
						
					 
					
						2018-12-15 21:07:06 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							81bc2f41a6 
							
						 
					 
					
						
						
							
							When matching, ignore 'is_startpoint' propert, snap to any edge ( #5297 )  
						
						... 
						
						
						
						Includes all edges in the rtree, but adds an `is_startpoint` flag to each.  Most plugin behaviour remains unchanged (non-startpoint edges aren't used as snapping candidates), but for map matching, we allow snapping to any edge.  This fixes map-matching across previously non-is_startpoint edges, like ferries, private service roads, and a few others. 
						
					 
					
						2018-12-13 17:10:32 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							06e010b4d0 
							
						 
					 
					
						
						
							
							Include information on estimates in table response ( #5259 )  
						
						... 
						
						
						
						* Revert "Remove estimated_cells value in the response."
This reverts commit 364e35af06 
						
					 
					
						2018-12-11 12:21:57 -05:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							01ca32c81c 
							
						 
					 
					
						
						
							
							Fix fallback speed validity checks ( #5300 )  
						
						... 
						
						
						
						* fix fallback_speeds check to only accept values > 0
* add invalid_fallback_speed 
						
					 
					
						2018-12-10 14:53:30 -05:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2e17f3010a 
							
						 
					 
					
						
						
							
							Add a multiplier to the matrix ( #5298 )  
						
						... 
						
						
						
						* add a multiplier to the matrix
* add rounding
* remove scale_factor restrictions
* clamp for overflow error
* update check to match error message
* enforce clamping on < 0 and increase test coverage
* add an invalid scale_factor value to node tests
* increase test coverage
* changelog 
						
					 
					
						2018-12-10 13:41:44 -05:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							98ea2a0b09 
							
						 
					 
					
						
						
							
							remove destination/sources length <= coordinates length check ( #5289 )  
						
						
						
					 
					
						2018-12-04 13:35:26 -05:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							4dde9c7bbe 
							
						 
					 
					
						
						
							
							Include distance from input to snapped for all waypoints, not just on the nearest service.  
						
						
						
					 
					
						2018-11-02 15:30:52 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							364e35af06 
							
						 
					 
					
						
						
							
							Remove estimated_cells value in the response.  
						
						
						
					 
					
						2018-11-02 01:08:59 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							985ab58f45 
							
						 
					 
					
						
						
							
							Add feature to fill null table entries with as-the-crow-flies estimates.  
						
						
						
					 
					
						2018-11-02 01:07:24 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a67c4bf84d 
							
						 
					 
					
						
						
							
							Calculating durations is unavoidable due to tie-breaking minimums, but we can avoid accumulating distances if they're not requested.  
						
						
						
					 
					
						2018-10-30 15:41:06 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							498259b220 
							
						 
					 
					
						
						
							
							Replace dynamic distance calculation for table plugin with pre-calculated distances on shortcuts, avoiding unpacking cost.  
						
						... 
						
						
						
						Adds approx 10% to total data size.  Speeds up large table requests by 2 orders of magnitude.
Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com> 
						
					 
					
						2018-10-30 15:41:06 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b7e7d32361 
							
						 
					 
					
						
						
							
							Expose new --mmap switch (mmap_memory: true in NodeJS), and run test suite in this mode, as well as shared memory mode.  
						
						
						
					 
					
						2018-10-26 23:54:00 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2f9cb44368 
							
						 
					 
					
						
						
							
							mmap tarfiles directly when mmapping is enabled, instead of copying data into separate mmapped block 
						
						... 
						
						
						
						Co-authored-by: Kajari Ghosh <ghoshkaj@gmail.com> 
						
					 
					
						2018-10-26 23:53:59 -07:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							5597415f28 
							
						 
					 
					
						
						
							
							Revert "Improve speed of Map Matching" ( #5196 )  
						
						... 
						
						
						
						* Revert "Update changelog"
This reverts commit 9b779c704f5bd7d04fe30f78f7b2cc8473be69d2c0124f7d77b630b4e32a89fabc1b9ca649a8a5cf 
						
					 
					
						2018-09-06 12:05:28 -04:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0f78f7b2cc 
							
						 
					 
					
						
						
							
							Fix bug in computation of distance offset for phantom node  
						
						
						
					 
					
						2018-08-02 12:19:24 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b630b4e32a 
							
						 
					 
					
						
						
							
							Preserve heap state in map matching  
						
						
						
					 
					
						2018-08-02 12:19:24 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							89fabc1b9c 
							
						 
					 
					
						
						
							
							Use distance functions from many to many  
						
						
						
					 
					
						2018-08-02 12:19:24 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a649a8a5cf 
							
						 
					 
					
						
						
							
							Use FCC algorithm for map matching distance calculation  
						
						
						
					 
					
						2018-08-02 12:19:24 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c459530cb6 
							
						 
					 
					
						
						
							
							Address PR comments  
						
						
						
					 
					
						2018-05-08 15:50:25 +00:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
						
						
							
						
						
							2a15e6dec8 
							
						 
					 
					
						
						
							
							Add support for annotations=distances in MLD  
						
						... 
						
						
						
						This commit brings feature parity with CH for the `table` pluging. 
						
					 
					
						2018-05-08 15:50:25 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							9695fa7941 
							
						 
					 
					
						
						
							
							Remove weight and duration from customizer::EdgeBasedGraphEdgeData  
						
						
						
					 
					
						2018-04-28 08:59:18 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							fd9bebbfa7 
							
						 
					 
					
						
						
							
							Add EBG node durations  
						
						
						
					 
					
						2018-04-28 08:59:18 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							db18e8669f 
							
						 
					 
					
						
						
							
							Always read .osrm.enw file in updater  
						
						
						
					 
					
						2018-04-28 08:59:18 +02:00 
						 
				 
			
				
					
						
							
							
								Huyen Chau Nguyen 
							
						 
					 
					
						
						
						
						
							
						
						
							4e68f3a7e1 
							
						 
					 
					
						
						
							
							change haversine computation to cheap ruler in distance tables  
						
						
						
					 
					
						2018-04-27 05:21:08 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							a6cf2eee7e 
							
						 
					 
					
						
						
							
							Use faster method for calculating distances.  
						
						... 
						
						
						
						fix cmakelist 
						
					 
					
						2018-04-27 05:21:08 +02:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							89f6e2d55b 
							
						 
					 
					
						
						
							
							Parse table annotations param correctly ( #5050 )  
						
						... 
						
						
						
						* fix incorrect parameter parsing for node osrm and add tests
* fix boost spirit grammar parsing for annotations
* return NotImplemented when distance annotation is requested for MLD in table plugin
* update docs 
						
					 
					
						2018-04-24 11:05:35 -04:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							14860b62e9 
							
						 
					 
					
						
						
							
							Unpack paths and return total distance in matrix plugin for CH ( #4990 )  
						
						
						
					 
					
						2018-04-20 18:18:55 -04:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bf2b45120a 
							
						 
					 
					
						
						
							
							Use ArrayStorage for boundary nodes to optimize MLD  
						
						... 
						
						
						
						For the MLD algorithm we can partition the NodeID range into boundary
and non-boundary nodes. Since there are only we boundary nodes we can
use the ArrayStorage for those yielding much faster query times. 
						
					 
					
						2018-04-09 15:08:00 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8d8042ebae 
							
						 
					 
					
						
						
							
							Use ranges with fixed types  
						
						
						
					 
					
						2018-04-09 11:05:01 +02:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
						
						
							
						
						
							be123cd72f 
							
						 
					 
					
						
						
							
							Use ranges in datafacade instead of vectors  
						
						... 
						
						
						
						Range type must use immutable references due to a
regression in `boost::any_range`.
References:
https://svn.boost.org/trac10/ticket/10493 
https://stackoverflow.com/questions/42427395/boostany-range-with-optimization-level-o2-causes-crash/42427662  
						
					 
					
						2018-04-09 11:05:01 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							29d1b34140 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2018-04-07 00:22:29 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							fea07f343b 
							
						 
					 
					
						
						
							
							Load data in two separate data regions  
						
						
						
					 
					
						2018-04-07 00:22:29 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4610fd9ff1 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2018-04-05 15:12:47 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0e8b8b4901 
							
						 
					 
					
						
						
							
							Add nodejs test for dataset name  
						
						
						
					 
					
						2018-04-05 15:12:47 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2c80f76004 
							
						 
					 
					
						
						
							
							Add support for naming the dataset  
						
						
						
					 
					
						2018-04-05 15:12:47 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							666ce46d36 
							
						 
					 
					
						
						
							
							Refactor shared memory storage to allow for multiple named datasets  
						
						
						
					 
					
						2018-04-05 15:12:47 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							cb4586ebee 
							
						 
					 
					
						
						
							
							Make use of the view factory in the data facade  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							81a4747acb 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							9fc2c32408 
							
						 
					 
					
						
						
							
							Fix errors when loading an incompatible dataset.  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							24e0028afb 
							
						 
					 
					
						
						
							
							Remove CheckCompability because it now duplicates logic in the datafacade  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c334d11e95 
							
						 
					 
					
						
						
							
							Refactor metric storage  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							aec9b6a178 
							
						 
					 
					
						
						
							
							Fixed reading DataLayout from shared memory  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							4a9fdca7b2 
							
						 
					 
					
						
						
							
							Remove fixed block identifiers  
						
						
						
					 
					
						2018-04-04 12:38:40 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b5a4ffed96 
							
						 
					 
					
						
						
							
							Return datasource names along with datasource annotation ( #4973 )  
						
						... 
						
						
						
						* Add new `datasource_names` annotation that returns the string version of the `datasources` annotation 
						
					 
					
						2018-04-03 15:13:25 -07:00 
						 
				 
			
				
					
						
							
							
								Duane Gearhart 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8a63ad9b4b 
							
						 
					 
					
						
						
							
							Added post process logic to collapse segregated turn instructions ( #4925 )  
						
						... 
						
						
						
						* Added post process logic to collapse segregated turn instructions
* format updates
* Fixed coordinates to reflect reality
Updated left turn road name
* fixed coordinates to fix test
* Skip last step when processing segregated steps
* updated segregated turn test
* Updated segregated test
* Updated test: Segregated Intersection, Cross Belonging to Correct Street - features/guidance/collapse.feature:79
* Fixed all but one for features/guidance/collapse.feature:124
* Fixed Scenario: Partly Segregated Intersection, Two Segregated Roads, Intersection belongs to Second - features/guidance/collapse.feature:219
* Fixed 7 of th 9 failures for Scenario: Partly Segregated Intersection, Two Segregated Roads, Intersection belongs to Second - features/guidance/collapse.feature:219
* Fixed 7 of the 9 failures for Scenario: Segregated Intersection, Cross Belonging to Mixed Streets - Slight Angles (2) - features/guidance/collapse.feature:318
* Fixed Scenario: Segregated Intersection into Slight Turn - features/guidance/collapse.feature:581
* Updated Scenario: U-turn after a traffic light - features/guidance/turn-lanes.feature:1220
* Updated how we combine segregated steps
* Added test to Verify end of road left turn across divided roads
* Fixed divided highwat tests
* Fixed test failure
* fixed Scenario: Partitioned turn, Slight Curve - maxspeed - features/guidance/turn-lanes.feature:936
* Fixed Scenario: Partitioned turn, Slight Curve - features/guidance/turn-lanes.feature:961
* Added strategies to combine segrgated intersections
* Added setModifier alias for readability
* Added strategies to combine segrgated intersections
* Format updates
* Fixes segregated indentification to not mark `circular` edge as segregated
* Added intersection prior to turn so we still call out end of road
* updated expectation to be turn instead of continue
* Confirmed with @oxidase that the lane information if correct - updated the expectation
* Added logic to handle wider straights
Fixed tests
* Update CHANGELOG.md
Added #4925 
* Removed TODO
* Process straight step prior to wider straight step 
						
					 
					
						2018-03-30 07:43:56 -04:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							3ee8a963cb 
							
						 
					 
					
						
						
							
							Fix formating again  
						
						
						
					 
					
						2018-03-26 12:13:07 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c322d93435 
							
						 
					 
					
						
						
							
							Make the block size of vector<bool> consistent  
						
						
						
					 
					
						2018-03-26 12:12:41 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c0dd5d7c76 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2018-03-26 11:02:34 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							8152dcfb4c 
							
						 
					 
					
						
						
							
							Port .ramIndex to tar file and mmap .fileIndex directly  
						
						
						
					 
					
						2018-03-26 11:02:33 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bed53f5fd5 
							
						 
					 
					
						
						
							
							Remove timestamp file  
						
						
						
					 
					
						2018-03-26 11:02:31 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b8260e44fa 
							
						 
					 
					
						
						
							
							Port .names file to tar  
						
						
						
					 
					
						2018-03-26 11:02:04 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6a09d2aa9b 
							
						 
					 
					
						
						
							
							Remove file size checks from compability logic  
						
						
						
					 
					
						2018-03-26 11:02:03 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b80764b6b8 
							
						 
					 
					
						
						
							
							Refactor shared memory layout to expose Block as interface  
						
						
						
					 
					
						2018-03-14 17:05:55 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							f7775f5e0b 
							
						 
					 
					
						
						
							
							Add source phantom weight to first segment when merging legs ( #4949 )  
						
						... 
						
						
						
						Fix annotation values for annotations on edges where phantom nodes are snapped. 
						
					 
					
						2018-03-13 11:31:29 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							a4ee2ccb13 
							
						 
					 
					
						
						
							
							Avoid copying json::Value objects a lot when reallocating vector  
						
						
						
					 
					
						2018-03-08 16:01:16 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							c048a36a4c 
							
						 
					 
					
						
						
							
							Use smaller range for U-turn angles in map-matching  
						
						
						
					 
					
						2018-02-28 15:21:47 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bec57258a4 
							
						 
					 
					
						
						
							
							Add mmap allocator  
						
						
						
					 
					
						2018-02-26 23:32:34 +01:00 
						 
				 
			
				
					
						
							
							
								Karen Shea 
							
						 
					 
					
						
						
						
						
							
						
						
							43f0723b73 
							
						 
					 
					
						
						
							
							Remove deduplication of unpacked_path_segments in MM collapsing ( #4911 )  
						
						... 
						
						
						
						* remove deduplication of unpacked_path_segments 
						
					 
					
						2018-02-24 12:42:11 +11:00 
						 
				 
			
				
					
						
							
							
								Mateusz Loskot 
							
						 
					 
					
						
						
						
						
							
						
						
							ae41066fbe 
							
						 
					 
					
						
						
							
							Prefer logical punctuators instead of named operator keywords  
						
						... 
						
						
						
						Some compilers (eg. MSVC) still require inclusion of <ciso646>
in order to import named operator keywords.
It is easier to stick with traditional punctuators. 
						
					 
					
						2018-02-14 13:26:41 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							5531cace7f 
							
						 
					 
					
						
						
							
							Support maneuver relations ( #4676 )  
						
						
						
					 
					
						2018-02-10 05:32:09 +11:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							97d027a173 
							
						 
					 
					
						
						
							
							Fix unused lambda capture warnings  
						
						
						
					 
					
						2018-02-09 17:51:58 +01:00 
						 
				 
			
				
					
						
							
							
								Karen Shea 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							05f6b55036 
							
						 
					 
					
						
						
							
							Expose waypoints parameter in match interface ( #4859 )  
						
						... 
						
						
						
						* expose waypoints parameter in match interface
* Sync target_traversed_in_reverse with target_phantom 
						
					 
					
						2018-02-07 17:33:54 -05:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							b4cfc8d6e0 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2018-02-06 11:51:33 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e7bb612050 
							
						 
					 
					
						
						
							
							Move debug printer code to own header  
						
						
						
					 
					
						2018-02-06 11:51:33 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							10de243556 
							
						 
					 
					
						
						
							
							Move guidance turn generation out of EBGF  
						
						
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							988b6e3311 
							
						 
					 
					
						
						
							
							Split intersection analysis and guidance code  
						
						... 
						
						
						
						Intersection analysis occupy in osrm::extractor::intersection namespace
and guidance code osrm::guidance 
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							36877e4de5 
							
						 
					 
					
						
						
							
							Move guidance pre-processing code into GUIDANCE library  
						
						
						
					 
					
						2018-02-02 11:33:38 -05:00 
						 
				 
			
				
					
						
							
							
								Mateusz Loskot 
							
						 
					 
					
						
						
						
						
							
						
						
							8114104a43 
							
						 
					 
					
						
						
							
							Rename namespace partition to partitioner  
						
						... 
						
						
						
						Rename module partition to partitioner.
This cultivates naming used in existing modules like extractor,
customizer, etc. - noun vs verb (word partition is both though). 
						
					 
					
						2018-02-02 11:07:18 +01:00 
						 
				 
			
				
					
						
							
							
								Karen Shea 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c154875272 
							
						 
					 
					
						
						
							
							Only run step collapsing based on original waypoints parameter  ( #4829 )  
						
						
						
					 
					
						2018-01-29 12:35:55 -08:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							a7f1cd36fb 
							
						 
					 
					
						
						
							
							Fix formatting  
						
						
						
					 
					
						2018-01-19 13:55:05 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							26f0b4dc77 
							
						 
					 
					
						
						
							
							Add assertion and adjust unit test expectations check  
						
						
						
					 
					
						2018-01-19 13:55:05 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							181eff29c7 
							
						 
					 
					
						
						
							
							add unit test for split submatch waypoints indices  
						
						
						
					 
					
						2018-01-19 13:55:05 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							cdad265d49 
							
						 
					 
					
						
						
							
							only adjust waypoint index in tracepoints when waypoints parameter is specified  
						
						
						
					 
					
						2018-01-19 13:55:05 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6eb4247484 
							
						 
					 
					
						
						
							
							Fix overflow on zero duration segments,  fixes   #4283 .  
						
						... 
						
						
						
						As a form of smoothing we use the previous speed value instead.
This makes sense because the zero duration segments have to be very
short, potentially also zero length. 
						
					 
					
						2018-01-18 17:29:23 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							55cc06fd8b 
							
						 
					 
					
						
						
							
							Add waypoints parameter to matching service, returns map matching result  
						
						... 
						
						
						
						with selective input coordinates as waypoints 
						
					 
					
						2018-01-08 12:28:20 +01:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							84b6ef4340 
							
						 
					 
					
						
						
							
							add osrm-routed and node-osrm flags to configure mapmatching radius limit ( #4721 )  
						
						
						
					 
					
						2017-12-20 16:53:43 +05:30 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							9a8ed30e95 
							
						 
					 
					
						
						
							
							add assert for untested sliproad cases, removed redundant empty_nameid checks  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							89080fb2b0 
							
						 
					 
					
						
						
							
							check for empty name_id before getting data  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							56459d37d1 
							
						 
					 
					
						
						
							
							access way names through RouteStep in post processing  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							3f7b5da683 
							
						 
					 
					
						
						
							
							check empty name string in turn collapsing  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c1efefae27 
							
						 
					 
					
						
						
							
							Use the correct driving_side property on the arrive step. ( #4708 )  
						
						... 
						
						
						
						Use the correct driving_side property on the arrive step. 
						
					 
					
						2017-11-27 13:16:33 -08:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							32e6ccb037 
							
						 
					 
					
						
						
							
							Code review fixes.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							92c4a228e1 
							
						 
					 
					
						
						
							
							Revert suppressSegregated routing.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							ec7e58e10e 
							
						 
					 
					
						
						
							
							Pass edge-based node segregated flag to the post processing routine.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							ac5e095d17 
							
						 
					 
					
						
						
							
							Store and pass segregated flag to the data facade.  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								Denis Koronchik 
							
						 
					 
					
						
						
						
						
							
						
						
							f460a9f17e 
							
						 
					 
					
						
						
							
							Add code to draw segregated nodes in a tile layer  
						
						
						
					 
					
						2017-11-16 15:08:30 +01:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							5b58445535 
							
						 
					 
					
						
						
							
							Expose driving_side as a property on RouteStep  
						
						
						
					 
					
						2017-11-09 10:08:11 -05:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							aed7bd852d 
							
						 
					 
					
						
						
							
							Prints turn types and modifiers as strings  
						
						
						
					 
					
						2017-11-06 14:38:21 -05:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0b6eb85106 
							
						 
					 
					
						
						
							
							Fix formating  
						
						
						
					 
					
						2017-11-01 14:25:07 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e197dae54d 
							
						 
					 
					
						
						
							
							do not consider empty-names + empty-refs a valid name for u-turns  
						
						
						
					 
					
						2017-11-01 14:25:07 +00:00 
						 
				 
			
				
					
						
							
							
								David Audrain 
							
						 
					 
					
						
						
						
						
							
						
						
							963c042b2a 
							
						 
					 
					
						
						
							
							Run scripts/format.sh  
						
						
						
					 
					
						2017-10-19 15:26:37 +01:00 
						 
				 
			
				
					
						
							
							
								David Audrain 
							
						 
					 
					
						
						
						
						
							
						
						
							1be7dedda7 
							
						 
					 
					
						
						
							
							Set missing OSM Node ID to zero instead of SPECIAL NODE ID  
						
						
						
					 
					
						2017-10-19 15:26:37 +01:00 
						 
				 
			
				
					
						
							
							
								David Audrain 
							
						 
					 
					
						
						
						
						
							
						
						
							493a9a1cb2 
							
						 
					 
					
						
						
							
							Add 'to' and 'from' OSM Node Ids in the result of nearest webservice.  #2548  
						
						
						
					 
					
						2017-10-19 15:26:37 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							37774a331a 
							
						 
					 
					
						
						
							
							fix collapsing into uturns, that aren't u-turns  
						
						
						
					 
					
						2017-10-17 15:08:29 +01:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							456b198702 
							
						 
					 
					
						
						
							
							Remove unused number of threads option again  
						
						
						
					 
					
						2017-10-16 23:08:32 +02:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							e385f6352e 
							
						 
					 
					
						
						
							
							restore libosrm interface for corech, fallback to ch  
						
						
						
					 
					
						2017-10-13 14:53:49 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							2a13f9d10b 
							
						 
					 
					
						
						
							
							fallback to CH, when coreCH used  
						
						
						
					 
					
						2017-10-13 14:53:49 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8300a6c57e 
							
						 
					 
					
						
						
							
							Prepare phantom nodes indices in ManyToManySearch search  
						
						
						
					 
					
						2017-10-11 16:28:16 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							29d4bca9ba 
							
						 
					 
					
						
						
							
							Split algorithm-specific manyToMany implementations  
						
						
						
					 
					
						2017-10-11 16:28:16 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							2ddd98ee6d 
							
						 
					 
					
						
						
							
							simplify passing annotation data through OSRM pipeline using the node-based datastore  
						
						... 
						
						
						
						- separates node-based graph creation and compression from edge-based graph creation
 - moves usage of edge-based node data-container to pre-processing as well, unifying access to node-based data
 - single struct instead of separate vectors for annotation data in engine (single place of modification) 
						
					 
					
						2017-10-09 18:44:43 +02:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							7923fdcaef 
							
						 
					 
					
						
						
							
							error when mld files or data are missing, compability -> compatibility  
						
						
						
					 
					
						2017-10-09 16:36:38 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							fbb2970044 
							
						 
					 
					
						
						
							
							Merge unused 3 bits of PhantomNode into bearing  
						
						... 
						
						
						
						to prevent memcheck  reports
==23434== Use of uninitialised value of size 8
==23434==    at 0x15CAFB5: boost::archive::iterators::detail::from_6_bit<char>::operator()(char) const (base64_from_binary.hpp:50)
==23434==    by 0x15CB6BE: boost::iterators::transform_iterator<boost::archive::iterators::detail::from_6_bit<char>, boost::archive::iterators::transform_width<char const*, 6, 8, char>, boost::iterators::use_default, boost::iterators::use_default>::dereference() const (transform_iterator.hpp:126)
==23434==    by 0x15CB6CE: boost::iterators::transform_iterator<boost::archive::iterators::detail::from_6_bit<char>, boost::archive::iterators::transform_width<char const*, 6, 8, char>, boost::iterators::use_default, boost::iterators::use_default>::reference boost::iterators::iterator_core_access::dereference<boost::iterators::transform_iterator<boost::archive::iterators::detail::from_6_bit<char>, boost::archive::iterators::transform_width<char const*, 6, 8, char>, boost::iterators::use_default, boost::iterators::use_default> >(boost::iterators::transform_iterator<boost::archive::iterators::detail::from_6_bit<char>, boost::archive::iterators::transform_width<char const*, 6, 8, char>, boost::iterators::use_default, boost::iterators::use_default> const&) (iterator_facade.hpp:550)
==23434==    by 0x15CB6E2: boost::iterators::detail::iterator_facade_base<boost::iterators::transform_iterator<boost::archive::iterators::detail::from_6_bit<char>, boost::archive::iterators::transform_width<char const*, 6, 8, char>, boost::iterators::use_default, boost::iterators::use_default>, char, boost::iterators::single_pass_traversal_tag, char, long, false, false>::operator*() const (iterator_facade.hpp:656)
==23434==    by 0x15CB7F4: void std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_construct<boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char> >(boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, std::input_iterator_tag) (basic_string.tcc:190)
==23434==    by 0x15CB89F: void std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_construct_aux<boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char> >(boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, std::__false_type) (basic_string.h:196)
==23434==    by 0x15CB91B: void std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::_M_construct<boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char> >(boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>) (basic_string.h:215)
==23434==    by 0x15CB9AA: std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >::basic_string<boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, void>(boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, boost::archive::iterators::base64_from_binary<boost::archive::iterators::transform_width<char const*, 6, 8, char>, char>, std::allocator<char> const&) (basic_string.h:552)
==23434==    by 0x15CBB0F: osrm::engine::encodeBase64[abi:cxx11](unsigned char const*, unsigned long) (base64.hpp:65)
==23434==    by 0x15CBC01: std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > osrm::engine::encodeBase64Bytewise<osrm::engine::Hint>(osrm::engine::Hint const&) (base64.hpp:94)
==23434==    by 0x15CBC45: osrm::engine::Hint::ToBase64[abi:cxx11]() const (hint.cpp:30)
==23434==    by 0x16596DC: osrm::engine::api::json::makeWaypoint(osrm::util::Coordinate, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, osrm::engine::Hint const&) (json_factory.cpp:359) 
						
					 
					
						2017-10-09 15:31:59 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							3c399e5c28 
							
						 
					 
					
						
						
							
							Propagate is_left_hand_driving from profile to data facade  
						
						
						
					 
					
						2017-10-04 10:03:42 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							de942155bf 
							
						 
					 
					
						
						
							
							Add local left_hand_driving flag in API version 2  
						
						
						
					 
					
						2017-10-04 10:03:42 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							d0936dc7fd 
							
						 
					 
					
						
						
							
							Don't force loops in MLD  
						
						... 
						
						
						
						Related commit 0972ec9115 
						
					 
					
						2017-10-03 12:56:50 +02:00 
						 
				 
			
				
					
						
							
							
								Jack Danger 
							
						 
					 
					
						
						
						
						
							
						
						
							79d07ef45c 
							
						 
					 
					
						
						
							
							Updating year on all 'Project OSRM' copyrights  
						
						
						
					 
					
						2017-10-03 12:03:26 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							2715e5758b 
							
						 
					 
					
						
						
							
							Split MLD many-to-many method  
						
						
						
					 
					
						2017-09-29 13:38:52 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							454487dd41 
							
						 
					 
					
						
						
							
							Refactor to reuse relaxOutgoingEdges in many-to-many plugin  
						
						
						
					 
					
						2017-09-29 13:38:52 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							ee19383f4d 
							
						 
					 
					
						
						
							
							Link TBB task_scheduler lifetime with Engine scope  
						
						
						
					 
					
						2017-09-15 10:55:13 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							67c85ffa4c 
							
						 
					 
					
						
						
							
							Restructure manyToManySearch for parallelization  
						
						
						
					 
					
						2017-09-15 10:55:13 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							c2dc7e9cd0 
							
						 
					 
					
						
						
							
							use enter + exit for roundabout instructions ( #4358 )  
						
						... 
						
						
						
						* Expose roundabout/rotary exit instructions as a new instruction type. 
						
					 
					
						2017-09-05 12:30:34 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							0fc1aa2711 
							
						 
					 
					
						
						
							
							Adds turn instructions to the turns layer in debug tiles. ( #4460 )  
						
						... 
						
						
						
						Add turn types and modifiers to turn points in debug tiles.  Also refactor some of the tile code to reduce some repetition. 
						
					 
					
						2017-09-01 15:08:22 -07:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							61c430c098 
							
						 
					 
					
						
						
							
							Implement exclude flags on CH using shared core  
						
						... 
						
						
						
						The core is fully contracted for each exclude flag
and stored in a merged graph data structure. 
						
					 
					
						2017-09-01 21:26:00 +02:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							cf2573157f 
							
						 
					 
					
						
						
							
							clang-format with older version  
						
						
						
					 
					
						2017-08-31 11:11:05 +02:00 
						 
				 
			
				
					
						
							
							
								Lev Dragunov 
							
						 
					 
					
						
						
						
						
							
						
						
							80c55119d2 
							
						 
					 
					
						
						
							
							Add bearing for the phantom node  
						
						
						
					 
					
						2017-08-31 11:11:05 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							d09f5c0e3a 
							
						 
					 
					
						
						
							
							Avoid -> Exclude  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							45140ca9f7 
							
						 
					 
					
						
						
							
							Fix off-by-one in avoid search  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c6be2e768a 
							
						 
					 
					
						
						
							
							Throw an error for invalid classes  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							6339395cba 
							
						 
					 
					
						
						
							
							Fix clang format  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							bd6492bb38 
							
						 
					 
					
						
						
							
							Fix compilation after rebase  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							f93b331817 
							
						 
					 
					
						
						
							
							Add error handling for avoid not implemented  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							97952a9289 
							
						 
					 
					
						
						
							
							Don't snap to avoided streets  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a3c94ef632 
							
						 
					 
					
						
						
							
							Avoid nodes that are disabled by an avoid flag  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							303a8fae32 
							
						 
					 
					
						
						
							
							Refactor cell weights and durations to own file and allow for multiple metrics  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							21686ee8a9 
							
						 
					 
					
						
						
							
							Add datafacade factory to select avoid flags  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c8b142a676 
							
						 
					 
					
						
						
							
							Add placeholders for up to 8 weights  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							58061a68c4 
							
						 
					 
					
						
						
							
							Add avoid parameter to the API  
						
						
						
					 
					
						2017-08-21 13:00:12 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							2e404c60f4 
							
						 
					 
					
						
						
							
							Remove references to external sources  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							40857aae61 
							
						 
					 
					
						
						
							
							Inject offline compressed data facade with OSRM_EXTERNAL_MEMORY option.  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							a64145b712 
							
						 
					 
					
						
						
							
							Fixed mld algorithm to use template data facade.  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							945f6da85e 
							
						 
					 
					
						
						
							
							Removed useless include.  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								vng 
							
						 
					 
					
						
						
						
						
							
						
						
							76d5d054cb 
							
						 
					 
					
						
						
							
							Compilation fix.  
						
						
						
					 
					
						2017-08-14 16:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							15426975b6 
							
						 
					 
					
						
						
							
							deduplicate geometry  
						
						
						
					 
					
						2017-08-04 11:19:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							bbcf343e40 
							
						 
					 
					
						
						
							
							compress traffic signals  
						
						... 
						
						
						
						- handle penalties within edges (not phantom nodes)
 - changes model from providing penalties on turns to using additional segments 
						
					 
					
						2017-08-04 11:19:32 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							be5fc50136 
							
						 
					 
					
						
						
							
							Save both forward and reverse datasources.  
						
						
						
					 
					
						2017-07-27 14:45:28 -07:00 
						 
				 
			
				
					
						
							
							
								Daniel Patterson 
							
						 
					 
					
						
						
						
						
							
						
						
							dac6bb27aa 
							
						 
					 
					
						
						
							
							Don't include turn costs when calculation weight/duration/speed annotations.  
						
						
						
					 
					
						2017-07-25 15:14:45 -06:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							d9e8caf369 
							
						 
					 
					
						
						
							
							Use GetPath with file names over accessing member variables  
						
						
						
					 
					
						2017-07-20 12:01:05 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							440dccb81b 
							
						 
					 
					
						
						
							
							Move classes to intersection object and don't emit notifications  
						
						
						
					 
					
						2017-07-18 16:48:22 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5ece65cade 
							
						 
					 
					
						
						
							
							Trigger lane anticipation based on distance, see discussion in  #4260  
						
						
						
					 
					
						2017-07-18 11:23:46 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							7b755d6f8b 
							
						 
					 
					
						
						
							
							deprecate use-lane -- the information can be found in the intersections array  
						
						
						
					 
					
						2017-07-18 11:23:46 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							49f0b1eb59 
							
						 
					 
					
						
						
							
							Add abstraction to change the data facade at compile time  
						
						
						
					 
					
						2017-07-17 11:40:55 +00:00