Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							52592b84fd
							
						
					 | 
					
						
						
							
							Add functions to find reverse edge to DynamicGraph
						
						
						
						
						
					 | 
					
						2015-04-17 00:22:51 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							f2cd68e3ec
							
						
					 | 
					
						
						
							
							Return SPECIAL_EDGEID if no edge was found
						
						
						
						
						
					 | 
					
						2015-04-17 00:21:57 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							aff590a44d
							
						
					 | 
					
						
						
							
							make implementation of FindEdge consistent among graph implementations, introduce FindSmallestEdge() function to return the edge with smallest weight if there are multiple, fixes #1427
						
						
						
						
						
					 | 
					
						2015-04-16 16:12:08 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0eb2106067
							
						
					 | 
					
						
						
							
							reorder includes, add tuple include
						
						
						
						
						
					 | 
					
						2015-04-16 14:30:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							c03aec364c
							
						
					 | 
					
						
						
							
							add comparison tool for graph classes
						
						
						
						
						
					 | 
					
						2015-04-16 11:25:43 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							a372ade7ce
							
						
					 | 
					
						
						
							
							Mark suspicious transitions
						
						
						
						
						
					 | 
					
						2015-04-13 22:39:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							8ee82d1e03
							
						
					 | 
					
						
						
							
							replace old-style typefs with using
						
						
						
						
						
					 | 
					
						2015-03-23 17:06:10 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							028fad94af
							
						
					 | 
					
						
						
							
							Fix overflows when handling size_t
						
						
						
						
						
					 | 
					
						2015-03-08 00:53:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b9922bc90b
							
						
					 | 
					
						
						
							
							replace C-style comments
						
						
						
						
						
					 | 
					
						2015-03-03 17:43:37 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							133e382aae
							
						
					 | 
					
						
						
							
							remove constexpr qualifier as numeric_limits is not yet constexpr on MSVC compiler
						
						
						
						
						
					 | 
					
						2015-03-03 14:43:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5af0ceb2d2
							
						
					 | 
					
						
						
							
							use range based for loop
						
						
						
						
						
					 | 
					
						2015-03-03 14:22:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							6460fdc62b
							
						
					 | 
					
						
						
							
							use std::size_t for timestamps to avoid implicit casts, use range-based for loops
						
						
						
						
						
					 | 
					
						2015-03-03 13:03:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a9c3b343fc
							
						
					 | 
					
						
						
							
							separate model and computation in HMM matching
						
						
						
						
						
					 | 
					
						2015-03-03 12:48:33 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							e5830b0116
							
						
					 | 
					
						
						
							
							Add parameters for map matching
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							70703c39f3
							
						
					 | 
					
						
						
							
							Add timestamp parameters and reset to beginning of breakage
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:57 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							f092fc3fc6
							
						
					 | 
					
						
						
							
							Fix minimum number of candidates
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Patrick Niklaus
							
						 
					 | 
					
						
						
						
						
							
						
						
							3a5e41ed91
							
						
					 | 
					
						
						
							
							Implement missing matching pieces
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2259bce05f
							
						
					 | 
					
						
						
							
							Add skeleton code for matching
						
						
						
						
						
					 | 
					
						2015-03-03 00:48:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							73a2a938b4
							
						
					 | 
					
						
						
							
							use CRTP instead of virtual functions in routing plugins
						
						
						
						
						
					 | 
					
						2015-03-02 11:55:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							dc08c516bf
							
						
					 | 
					
						
						
							
							use std::tie() to simplify lexicographic comparisons
						
						
						
						
						
					 | 
					
						2015-02-19 19:15:16 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b0f9a0feb4
							
						
					 | 
					
						
						
							
							rename variable name to be a little more telling
						
						
						
						
						
					 | 
					
						2015-02-19 10:11:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3bd27ae8c5
							
						
					 | 
					
						
						
							
							change copyright line from personal names to project
						
						
						
						
						
					 | 
					
						2015-02-19 09:19:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e5f12347bd
							
						
					 | 
					
						
						
							
							simplify code by using new phantom node ctor
						
						
						
						
						
					 | 
					
						2015-02-13 14:26:19 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							86d3556c6d
							
						
					 | 
					
						
						
							
							add ctor that converts from rtree segment to phantom node
						
						
						
						
						
					 | 
					
						2015-02-13 14:24:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							56b6d928b6
							
						
					 | 
					
						
						
							
							add include to be self-sufficient
						
						
						
						
						
					 | 
					
						2015-02-10 12:34:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b865bea482
							
						
					 | 
					
						
						
							
							fix floating point comparison, remove superflous inline keywords
						
						
						
						
						
					 | 
					
						2015-02-10 12:29:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							00e8caa0e3
							
						
					 | 
					
						
						
							
							fix signed/unsigned comparisons and casts
						
						
						
						
						
					 | 
					
						2015-02-10 12:08:17 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							858245db7d
							
						
					 | 
					
						
						
							
							fix warning: implicit signed/unsigned warning
						
						
						
						
						
					 | 
					
						2015-02-10 11:58:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							09bea2ad5b
							
						
					 | 
					
						
						
							
							fix warning: implicit float/double cast
						
						
						
						
						
					 | 
					
						2015-02-10 11:32:39 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							5a1ff4b50d
							
						
					 | 
					
						
						
							
							fix warning: implicit conversion changes signedness: 'int' to 'unsigned int'
						
						
						
						
						
					 | 
					
						2015-02-10 11:09:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e0f8acf733
							
						
					 | 
					
						
						
							
							make constant a float to avoid implicit cast
						
						
						
						
						
					 | 
					
						2015-02-10 11:04:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							f67eeb66aa
							
						
					 | 
					
						
						
							
							untangle includes using iwyu
						
						
						
						
						
					 | 
					
						2015-02-09 17:38:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							bf76465029
							
						
					 | 
					
						
						
							
							use C++11s std::hypot() instead of hand-rolled code
						
						
						
						
						
					 | 
					
						2015-02-05 11:22:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b20b7e65bf
							
						
					 | 
					
						
						
							
							renamed: Util/* -> util/*
						
						
						
						
						
					 | 
					
						2015-01-27 17:47:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							b89304a24b
							
						
					 | 
					
						
						
							
							add enum class based tribool implementation
						
						
						
						
						
					 | 
					
						2015-01-23 17:46:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							a15450af91
							
						
					 | 
					
						
						
							
							manually revert previous change as g++ doesnt convert bitfields properly
						
						
						
						
						
					 | 
					
						2015-01-23 14:24:02 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							efbcce0ffe
							
						
					 | 
					
						
						
							
							use bitfields to reduce struct size of segment information. size goes down from 28->24 bytes
						
						
						
						
						
					 | 
					
						2015-01-23 13:53:02 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							d6e76fd1c0
							
						
					 | 
					
						
						
							
							add whitespace
						
						
						
						
						
					 | 
					
						2015-01-23 11:38:47 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							9135c56ac6
							
						
					 | 
					
						
						
							
							fix implicit float/double conversion, use casts
						
						
						
						
						
					 | 
					
						2015-01-23 11:26:47 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							796cbafde4
							
						
					 | 
					
						
						
							
							add missing include in release build
						
						
						
						
						
					 | 
					
						2015-01-22 17:57:38 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							29354a1586
							
						
					 | 
					
						
						
							
							fix bearing computation
						
						
						
						
						
					 | 
					
						2015-01-22 17:07:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							90f17c2140
							
						
					 | 
					
						
						
							
							remove is_set() and reset() functions from coordinate
						
						
						
						
						
					 | 
					
						2015-01-22 16:55:34 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							2e5cc1e6ae
							
						
					 | 
					
						
						
							
							remove redundant code and streamline coordinate interface
						
						
						
						
						
					 | 
					
						2015-01-22 16:48:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							0ea7fd9c3d
							
						
					 | 
					
						
						
							
							remove more dead/unused functions
						
						
						
						
						
					 | 
					
						2015-01-22 16:41:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							814d9aa01b
							
						
					 | 
					
						
						
							
							reformat code source file
						
						
						
						
						
					 | 
					
						2015-01-22 16:33:27 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							3fa12445a5
							
						
					 | 
					
						
						
							
							rename coordinate calculation functions, remove code clutter
						
						
						
						
						
					 | 
					
						2015-01-22 16:28:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							547a2aec09
							
						
					 | 
					
						
						
							
							remove dead/redundant code
						
						
						
						
						
					 | 
					
						2015-01-22 15:50:04 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							cfa83658dc
							
						
					 | 
					
						
						
							
							Use early exit/continue to simplify code and reduce indentation
						
						
						
						
						
					 | 
					
						2015-01-22 12:39:41 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							baacd0e50c
							
						
					 | 
					
						
						
							
							reformat source files
						
						
						
						
						
					 | 
					
						2015-01-22 12:24:54 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							044271a55c
							
						
					 | 
					
						
						
							
							specialize insert function to pass by reference for non-fundamental types by using type traits
						
						
						
						
						
					 | 
					
						2015-01-22 11:02:49 +01:00 | 
					
					
						
						
							
							
							
						
					 |