Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7802f86bd6 
							
						 
					 
					
						
						
							
							Measure peak RAM in benchmarks ( #6995 )  
						
						
						
					 
					
						2024-07-25 21:27:37 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							43afec3b39 
							
						 
					 
					
						
						
							
							Move flatbuffers non-generated files back to include/engine/api/flatbuffers/ ( #6996 )  
						
						
						
					 
					
						2024-07-13 13:43:56 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							d3638ace59 
							
						 
					 
					
						
						
							
							Use thread_local instead of boost::thread_specific_ptr ( #6991 )  
						
						
						
					 
					
						2024-07-11 23:53:22 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c2f877eb9d 
							
						 
					 
					
						
						
							
							Remove unused MapStorage and GenerationArrayStorage ( #6990 )  
						
						
						
					 
					
						2024-07-11 23:10:14 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							825132eec7 
							
						 
					 
					
						
						
							
							Bump flatbuffers to v24.3.25 version ( #6968 )  
						
						
						
					 
					
						2024-07-10 20:44:36 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							f5598efcff 
							
						 
					 
					
						
						
							
							Add .reserve(...) to assembleGeometry function ( #6983 )  
						
						
						
					 
					
						2024-07-09 20:12:47 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							57b792c768 
							
						 
					 
					
						
						
							
							Get rid of boost::optional leftovers ( #6977 )  
						
						
						
					 
					
						2024-07-02 22:37:09 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							bdc6ed8a53 
							
						 
					 
					
						
						
							
							Use struct instead of tuple to define UnpackedPath ( #6974 )  
						
						
						
					 
					
						2024-06-29 21:34:43 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0e17869e21 
							
						 
					 
					
						
						
							
							Re-use priority queue in StaticRTree ( #6952 )  
						
						
						
					 
					
						2024-06-25 18:58:48 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7d72dfebf7 
							
						 
					 
					
						
						
							
							Optimise encodePolyline function ( #6940 )  
						
						
						
					 
					
						2024-06-22 20:04:32 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							3d01d96036 
							
						 
					 
					
						
						
							
							Avoid reallocations in base64 encoding ( #6951 )  
						
						
						
					 
					
						2024-06-22 08:50:18 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							f1eabc3ecc 
							
						 
					 
					
						
						
							
							Replace boost::filesystem with std ( #6432 )  
						
						
						
					 
					
						2024-06-20 21:44:28 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							feb9389436 
							
						 
					 
					
						
						
							
							Apply micro-optimisation for Table & Trip APIs ( #6949 )  
						
						
						
					 
					
						2024-06-15 18:57:26 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a0eda3e7d7 
							
						 
					 
					
						
						
							
							Apply micro-optimisation for Route API ( #6948 )  
						
						
						
					 
					
						2024-06-15 18:56:40 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7652f6ca6b 
							
						 
					 
					
						
						
							
							Apply micro-optimisation for Match API ( #6945 )  
						
						
						
					 
					
						2024-06-14 16:04:19 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							aa4e6b1cf3 
							
						 
					 
					
						
						
							
							Apply micro-optimisation for Nearest API ( #6944 )  
						
						
						
					 
					
						2024-06-13 18:18:36 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							de2f392960 
							
						 
					 
					
						
						
							
							Avoid copy of intersection in totalTurnAngle ( #6938 )  
						
						
						
					 
					
						2024-06-10 22:40:37 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							054161fc7e 
							
						 
					 
					
						
						
							
							Avoid copy of vectors in MakeRoute function ( #6939 )  
						
						
						
					 
					
						2024-06-10 20:06:43 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8fd8d0c24a 
							
						 
					 
					
						
						
							
							Fix performance-noexcept-move-constructor clang-tidy warning ( #6933 )  
						
						
						
					 
					
						2024-06-08 08:33:54 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c57b0d28b0 
							
						 
					 
					
						
						
							
							Fix performance-noexcept-swap clang-tidy warning ( #6931 )  
						
						
						
					 
					
						2024-06-07 16:18:10 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							523ee762f0 
							
						 
					 
					
						
						
							
							Upgrade to clang-tidy 18 ( #6919 )  
						
						
						
					 
					
						2024-06-06 22:20:38 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2725202771 
							
						 
					 
					
						
						
							
							Use Lemire's fast check whether to escape a JSON string ( #6923 )  
						
						
						
					 
					
						2024-05-31 19:58:57 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							42fafdcdfe 
							
						 
					 
					
						
						
							
							Use custom struct instead of std::pair in QueryHeap ( #6921 )  
						
						
						
					 
					
						2024-05-31 07:06:58 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c8de759cd6 
							
						 
					 
					
						
						
							
							Use std::string_view::starts_with instead of boost::starts_with ( #6918 )  
						
						
						
					 
					
						2024-05-30 21:55:25 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							fb9d1cefcc 
							
						 
					 
					
						
						
							
							Get rid of boost::math::constants::* and M_PI in favor of std::numbers ( #6916 )  
						
						
						
					 
					
						2024-05-30 19:40:56 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							a9b1bd88d3 
							
						 
					 
					
						
						
							
							Remove all core-CH left-overs ( #6920 )  
						
						... 
						
						
						
						* Remove all core-CH left-overs
* Fix formatting
* Update CHANGELOG.md 
						
					 
					
						2024-05-30 17:13:44 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							1ff096ac5c 
							
						 
					 
					
						
						
							
							Make constants in PackedVector constexpr ( #6917 )  
						
						
						
					 
					
						2024-05-30 15:12:42 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0ea757ed02 
							
						 
					 
					
						
						
							
							Remove unused header file ( #6913 )  
						
						
						
					 
					
						2024-05-29 09:13:13 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c1ed73126d 
							
						 
					 
					
						
						
							
							Use std::variant instead of mapbox::util::variant ( #6903 )  
						
						
						
					 
					
						2024-05-28 18:52:49 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							9aaab7a53f 
							
						 
					 
					
						
						
							
							Enable readability-container-contains clang-tidy check ( #6909 )  
						
						
						
					 
					
						2024-05-27 08:33:26 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							1a6f4c44e7 
							
						 
					 
					
						
						
							
							Fix performance-type-promotion-in-math-fn clang-tidy warning ( #6908 )  
						
						
						
					 
					
						2024-05-27 08:33:05 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b7a990d0b5 
							
						 
					 
					
						
						
							
							Use C++20 ( #6877 )  
						
						
						
					 
					
						2024-05-25 18:25:13 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8306ed8ae3 
							
						 
					 
					
						
						
							
							Remove superflous iostreams include from header files ( #6901 )  
						
						
						
					 
					
						2024-05-25 09:17:45 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							640df69aa1 
							
						 
					 
					
						
						
							
							Remove dead CRC32 processor code ( #6900 )  
						
						
						
					 
					
						2024-05-24 22:43:03 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							babdced52f 
							
						 
					 
					
						
						
							
							Replace GCC-specific attribute with [[nodiscard]] attribute ( #6899 )  
						
						
						
					 
					
						2024-05-24 20:34:04 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							21607e0cb2 
							
						 
					 
					
						
						
							
							Optimise getNetworkDistance in MLD even more ( #6884 )  
						
						
						
					 
					
						2024-05-23 20:46:13 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							51b74a99aa 
							
						 
					 
					
						
						
							
							Avoid copy of std::function-based callback in path unpacking ( #6895 )  
						
						... 
						
						
						
						* Avoid copy of std::function-based callback in path unpacking
* Fix formatting
* Update CHANGELOG.md 
						
					 
					
						2024-05-23 18:51:51 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							46dc660801 
							
						 
					 
					
						
						
							
							Replace boost::hash by std::hash ( #6892 )  
						
						... 
						
						
						
						* Replace boost::hash by std::hash
* Fix formatting
* Update CHANGELOG.md 
						
					 
					
						2024-05-23 14:35:56 +02:00 
						 
				 
			
				
					
						
							
							
								Mugr Rex 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							efe6840d08 
							
						 
					 
					
						
						
							
							Replace boost::optional with std::optional ( #6611 )  
						
						
						
					 
					
						2024-05-22 14:58:07 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							d259848456 
							
						 
					 
					
						
						
							
							Optimise R-tree queries in the case of map matching ( #6881 )  
						
						
						
					 
					
						2024-05-20 12:32:40 +02:00 
						 
				 
			
				
					
						
							
							
								Siarhei Fedartsou 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							ee8e0f890a 
							
						 
					 
					
						
						
							
							Optimise path distance calculation in MLD map matching ( #6876 )  
						
						
						
					 
					
						2024-05-11 16:30:43 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Bell 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							ffc39b8ad2 
							
						 
					 
					
						
						
							
							Clarify use of forcing routing steps ( #6866 )  
						
						... 
						
						
						
						The change clarifies the conditions for forcing routing steps and
simplifies the codebase to support it.
- Makes explicity  the search runtime condition for forcing a routing
step. Namely, the node is a source of the forward and reverse searches,
and it's one of the pre-identified nodes that requires a step to
be forced.
- Consolidate the two lists of force nodes into one. Not only is there
no algorithmic value in separating the nodes by geometric direction,
the  improvements to via-routes with u-turns mean atleast one of these
lists will be empty for any search.
- Rename 'force loop' to 'force step'. This moves the code away
from the original CH-specific language for checking for self-loops
in the case where this condition is met. MLD does not have loops.
Additional cucumber tests are added to cover the logic related to
negative search weights and forcing routing steps on via-route
paths. 
						
					 
					
						2024-05-10 22:00:24 +01:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							70969186f6 
							
						 
					 
					
						
						
							
							Migrate GCC CI jobs to run on GCC 11, 12, and 13 ( #6865 )  
						
						
						
					 
					
						2024-05-10 20:38:32 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							dff76d31d5 
							
						 
					 
					
						
						
							
							Remove dead code branches ( #6875 )  
						
						
						
					 
					
						2024-05-10 20:21:41 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							0583582772 
							
						 
					 
					
						
						
							
							Remove include that breaks compilation for Boost v1.85.0 ( #6856 )  
						
						... 
						
						
						
						* Remove include that breaks compilation for Boost v1.85.0
* Update CHANGELOG.md
* Fix typo
* Fix issues found by newer clang-tidy version
* Add include to boost filesystem to satisfy Windows compiler 
						
					 
					
						2024-05-06 18:52:40 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							99809e105c 
							
						 
					 
					
						
						
							
							Upgrade clang compiler in CI builds ( #6861 )  
						
						
						
					 
					
						2024-05-06 18:12:17 +02:00 
						 
				 
			
				
					
						
							
							
								Dennis Luxen 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7f9d591ab7 
							
						 
					 
					
						
						
							
							Upgrade clang-format to version 15 ( #6859 )  
						
						
						
					 
					
						2024-05-06 09:14:46 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Bell 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b503e96a98 
							
						 
					 
					
						
						
							
							Remove force-loop checks for routes with u-turns ( #6858 )  
						
						... 
						
						
						
						Each leg of a via-route supporting u-turns does not need to consider
force-loops. Negative weight checks are sufficient to prevent
incorrect results when waypoints are on the same edge. 
						
					 
					
						2024-05-05 21:56:01 +01:00 
						 
				 
			
				
					
						
							
							
								Matthew Wigginton Bhagat-Conway 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							7ebd21f39e 
							
						 
					 
					
						
						
							
							pass flags into process_segment ( #6658 )  
						
						... 
						
						
						
						* pass flags into process_segment
---------
Co-authored-by: Michael Bell <michael@mjjbell.com> 
						
					 
					
						2024-04-06 09:27:42 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Bell 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							8ef366e061 
							
						 
					 
					
						
						
							
							Add support for opposite approach request parameter  ( #6842 )  
						
						... 
						
						
						
						* Added approach on the opposite side of the road.
* Additional test and docs coverage for opposite approach
---------
Co-authored-by: Aleksandrs Saveljevs <Aleksandrs.Saveljevs@gmail.com> 
						
					 
					
						2024-04-03 19:59:15 +01:00