112e089166
wip
2024-06-12 20:01:37 +02:00
11c3369cf4
wip
2024-06-12 13:33:18 +02:00
f4ce1dc8f6
wip
2024-06-12 09:21:20 +02:00
49f07cbb8e
wip
2024-06-11 22:41:49 +02:00
68d5dbc919
wip
2024-06-11 16:27:21 +02:00
068a1da098
wip
2024-06-11 09:14:57 +02:00
ff02ae92f4
wip
2024-06-10 21:43:49 +02:00
13d8eebbca
wip
2024-06-09 22:57:31 +02:00
93820be50e
Avoid copy of intersection in totalTurnAngle
2024-06-09 19:37:44 +02:00
67558b796f
wip
2024-06-09 13:11:09 +02:00
2a3f539bb2
wip
2024-06-09 11:13:31 +02:00
ada954cd8d
wip
2024-06-09 10:43:28 +02:00
9398bbc382
wip
2024-06-09 10:39:20 +02:00
2e3f3e90ef
Merge branch 'master' into sf-ankerl
2024-06-08 22:29:49 +02:00
8fd8d0c24a
Fix performance-noexcept-move-constructor clang-tidy warning ( #6933 )
2024-06-08 08:33:54 +02:00
c57b0d28b0
Fix performance-noexcept-swap clang-tidy warning ( #6931 )
2024-06-07 16:18:10 +02:00
523ee762f0
Upgrade to clang-tidy 18 ( #6919 )
2024-06-06 22:20:38 +02:00
2e54842ce8
Merge branch 'master' into sf-ankerl
2024-06-05 21:48:14 +02:00
2725202771
Use Lemire's fast check whether to escape a JSON string ( #6923 )
2024-05-31 19:58:57 +02:00
42fafdcdfe
Use custom struct instead of std::pair in QueryHeap ( #6921 )
2024-05-31 07:06:58 +02:00
c8de759cd6
Use std::string_view::starts_with instead of boost::starts_with ( #6918 )
2024-05-30 21:55:25 +02:00
cf4141dffd
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:49:06 +02:00
fb9d1cefcc
Get rid of boost::math::constants::* and M_PI in favor of std::numbers ( #6916 )
2024-05-30 19:40:56 +02:00
c3683201e6
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:21:38 +02:00
0f5ffc2a84
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:19:30 +02:00
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
1ff096ac5c
Make constants in PackedVector constexpr ( #6917 )
2024-05-30 15:12:42 +02:00
0ea757ed02
Remove unused header file ( #6913 )
2024-05-29 09:13:13 +02:00
c1ed73126d
Use std::variant instead of mapbox::util::variant ( #6903 )
2024-05-28 18:52:49 +02:00
9aaab7a53f
Enable readability-container-contains clang-tidy check ( #6909 )
2024-05-27 08:33:26 +02:00
1a6f4c44e7
Fix performance-type-promotion-in-math-fn clang-tidy warning ( #6908 )
2024-05-27 08:33:05 +02:00
b7a990d0b5
Use C++20 ( #6877 )
2024-05-25 18:25:13 +02:00
8306ed8ae3
Remove superflous iostreams include from header files ( #6901 )
2024-05-25 09:17:45 +02:00
640df69aa1
Remove dead CRC32 processor code ( #6900 )
2024-05-24 22:43:03 +02:00
babdced52f
Replace GCC-specific attribute with [[nodiscard]] attribute ( #6899 )
2024-05-24 20:34:04 +02:00
21607e0cb2
Optimise getNetworkDistance in MLD even more ( #6884 )
2024-05-23 20:46:13 +02:00
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
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
efe6840d08
Replace boost::optional with std::optional ( #6611 )
2024-05-22 14:58:07 +02:00
d259848456
Optimise R-tree queries in the case of map matching ( #6881 )
2024-05-20 12:32:40 +02:00
ee8e0f890a
Optimise path distance calculation in MLD map matching ( #6876 )
2024-05-11 16:30:43 +02:00
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
70969186f6
Migrate GCC CI jobs to run on GCC 11, 12, and 13 ( #6865 )
2024-05-10 20:38:32 +02:00
dff76d31d5
Remove dead code branches ( #6875 )
2024-05-10 20:21:41 +02:00
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
99809e105c
Upgrade clang compiler in CI builds ( #6861 )
2024-05-06 18:12:17 +02:00
7f9d591ab7
Upgrade clang-format to version 15 ( #6859 )
2024-05-06 09:14:46 +02:00
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
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
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
Siarhei Fedartsou
Dennis Luxen
Mugr Rex
Michael Bell
Matthew Wigginton Bhagat-Conway