Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							c66f67ac07 
							
						 
					 
					
						
						
							
							Updated assertions to catch negative duration values for weights > 0  
						
						... 
						
						
						
						but still clamping negative duration values at 0 without checking weights 
						
					 
					
						2017-05-04 21:03:45 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							334a7b50cd 
							
						 
					 
					
						
						
							
							Use rectified linear unit to prevent negative duration values  
						
						
						
					 
					
						2017-05-04 21:03:45 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							a9d3e61884 
							
						 
					 
					
						
						
							
							Fix minor review comments  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							88082c48cf 
							
						 
					 
					
						
						
							
							Remove GetEdgeBasedNodeID from TurnDataContainer  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							40d0297885 
							
						 
					 
					
						
						
							
							Added unpacked_nodes vector to annotatePath interface  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							be1acae20c 
							
						 
					 
					
						
						
							
							Use edge_id as index in ebg_node_data_container  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							f1e4349c82 
							
						 
					 
					
						
						
							
							Move geometry ids, name_ids and travel_modes to EdgeBasedNodeData  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							1f701341db 
							
						 
					 
					
						
						
							
							Move reserve call before pushing weights  
						
						
						
					 
					
						2017-05-03 21:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2a24468267 
							
						 
					 
					
						
						
							
							Regenerate API docs  
						
						
						
					 
					
						2017-05-03 15:23:03 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							f531a956f5 
							
						 
					 
					
						
						
							
							Update nodejs docs to document the constructor better  
						
						
						
					 
					
						2017-05-03 15:23:03 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							1aea10010b 
							
						 
					 
					
						
						
							
							Run the docs in CI again  
						
						
						
					 
					
						2017-05-02 16:57:23 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							2cf6010665 
							
						 
					 
					
						
						
							
							Split travis jobs  
						
						
						
					 
					
						2017-05-02 16:57:23 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							2402d60429 
							
						 
					 
					
						
						
							
							Adjusted to PR comments  
						
						
						
					 
					
						2017-05-02 16:55:03 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							19494984eb 
							
						 
					 
					
						
						
							
							Fix incorrect exit turn invalidation  
						
						
						
					 
					
						2017-05-02 16:55:03 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							07c7cb3c6c 
							
						 
					 
					
						
						
							
							Rename BinaryHeap to QueryHeap  
						
						
						
					 
					
						2017-05-02 15:54:25 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							358aebec4d 
							
						 
					 
					
						
						
							
							Decrease memory footprint of HeapHandle from 32 to 24 bytes  
						
						
						
					 
					
						2017-05-02 15:54:25 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							05826150f6 
							
						 
					 
					
						
						
							
							Use boost::heap::d_ary_heap  
						
						
						
					 
					
						2017-05-02 15:54:25 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							5827358a1e 
							
						 
					 
					
						
						
							
							node.js script to run random osrm queries  
						
						
						
					 
					
						2017-05-02 15:54:25 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							9334cc463d 
							
						 
					 
					
						
						
							
							Fixes Table not checking for valid phantom nodes  
						
						... 
						
						
						
						We failed to check if we could actually find phantom nodes for all
coordinates in the table plugin, leading to corrupt internal state.
```
curl 'http://localhost:5000/table/v1/car/7.4151,43.7305;7.4222,43.7368?radiuses=0 ;'
```
```
[assert][140505627227904] /tmp/osrm-backend/include/engine/routing_algorithms/routing_base.hpp:68
in: void osrm::engine::routing_algorithms::insertNodesInHeap(osrm::engine::SearchEngineData<osrm::engine::routing_algorithms::ch::Algorithm>::ManyToManyQueryHeap&, const osrm::engine::PhantomNode&) [with bool DIRECTION = false; osrm::engine::SearchEngineData<osrm::engine::routing_algorithms::ch::Algorithm>::ManyToManyQueryHeap = osrm::util::BinaryHeap<unsigned int, unsigned int, int, osrm::engine::ManyToManyHeapData, osrm::util::UnorderedMapStorage<unsigned int, int> >]: phantom_node.IsValid()
terminate called without an active exception
``` 
						
					 
					
						2017-05-02 13:41:33 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							5532ee627f 
							
						 
					 
					
						
						
							
							Fixes util.format calls in Cucumber support code  
						
						
						
					 
					
						2017-05-02 12:52:10 +02:00 
						 
				 
			
				
					
						
							
							
								Freenerd 
							
						 
					 
					
						
						
						
						
							
						
						
							2021c30805 
							
						 
					 
					
						
						
							
							Save gitsha for later use in docker container  
						
						
						
					 
					
						2017-05-02 09:36:09 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							0e39aa9488 
							
						 
					 
					
						
						
							
							Address PR comments  
						
						
						
					 
					
						2017-04-24 16:04:41 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							8ec0745883 
							
						 
					 
					
						
						
							
							Add benchmark  
						
						
						
					 
					
						2017-04-24 16:04:41 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							c446b017ef 
							
						 
					 
					
						
						
							
							Switch from macro based StrongTypedef to template version  
						
						
						
					 
					
						2017-04-24 16:04:41 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a68435d856 
							
						 
					 
					
						
						
							
							Move clip functions to lambda  
						
						
						
					 
					
						2017-04-20 14:58:26 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							814324146b 
							
						 
					 
					
						
						
							
							signed -> unsigned  
						
						
						
					 
					
						2017-04-20 14:58:26 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							11d8b2ba5a 
							
						 
					 
					
						
						
							
							Add clipping for 20 bits to SegmentWeight/SegmentDuration  
						
						
						
					 
					
						2017-04-20 14:58:26 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							d6c6a262d8 
							
						 
					 
					
						
						
							
							Use 16bit for SegmentWeight and SegmentDuration  
						
						
						
					 
					
						2017-04-20 14:58:26 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							5c4f96e4bc 
							
						 
					 
					
						
						
							
							Fix checking columns if route is not specified  
						
						
						
					 
					
						2017-04-20 13:52:13 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							9974b8b1da 
							
						 
					 
					
						
						
							
							Apply traffic light penalty also for non-turns  
						
						
						
					 
					
						2017-04-20 13:52:13 +00:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							c81baae1b9 
							
						 
					 
					
						
						
							
							Fix incorrect weight fallback for distance-based weights  
						
						
						
					 
					
						2017-04-19 08:28:38 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							e96545be2e 
							
						 
					 
					
						
						
							
							Disable is_integral check because it fails for strong-type-def  
						
						
						
					 
					
						2017-04-18 17:24:46 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							609801ae99 
							
						 
					 
					
						
						
							
							Fix PR comments  
						
						
						
					 
					
						2017-04-18 17:24:46 +00:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
						
						
							
						
						
							a66918a303 
							
						 
					 
					
						
						
							
							Make PackedVector generic  
						
						
						
					 
					
						2017-04-18 17:24:46 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							e85c4f87e9 
							
						 
					 
					
						
						
							
							Skip fingerprinting .turn_penalties_index, to be done in a separate iteration because of Appveyor issues.  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							8ff5a22799 
							
						 
					 
					
						
						
							
							clang-format  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							4929d1297e 
							
						 
					 
					
						
						
							
							Address PR comments  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							b830a8f942 
							
						 
					 
					
						
						
							
							Replace Count32 with Count64  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							0c388a5264 
							
						 
					 
					
						
						
							
							Fingerprint .turn_penalties_index  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							e4eb18cf4e 
							
						 
					 
					
						
						
							
							Fingerprint .properties  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							5b4f432cba 
							
						 
					 
					
						
						
							
							Fingerprint .tld  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							15f7257645 
							
						 
					 
					
						
						
							
							Fingerprint .turn_duration_penalties and .turn_weight_penalties  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							12c11f1d48 
							
						 
					 
					
						
						
							
							Fingerprint .names  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							a196d5ced3 
							
						 
					 
					
						
						
							
							Fingerprint .timestamp, normalize use of Size / GetSize and make that function Fingerprint-aware  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							802af08179 
							
						 
					 
					
						
						
							
							Fingerprint .core  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							85ec50552d 
							
						 
					 
					
						
						
							
							fingerprint .ramIndex / tree nodes  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							8da96f8d94 
							
						 
					 
					
						
						
							
							fingerprint .tld  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							5b9d858f57 
							
						 
					 
					
						
						
							
							Fingerprint .edges  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							023242ec03 
							
						 
					 
					
						
						
							
							Fingerprint geometries  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00 
						 
				 
			
				
					
						
							
							
								Pepijn Schoen 
							
						 
					 
					
						
						
						
						
							
						
						
							683e53e950 
							
						 
					 
					
						
						
							
							Fingerprint .osrm.datasource_names  
						
						
						
					 
					
						2017-04-18 12:01:06 +00:00