Commit Graph

8640 Commits

Author SHA1 Message Date
Siarhei Fedartsou
41f90ab462 Merge branch 'master' into sf-cpp-20 2024-05-21 21:33:37 +02:00
Siarhei Fedartsou
f8a061b99a wip 2024-05-21 21:33:13 +02:00
Siarhei Fedartsou
f61e264f94 wip 2024-05-21 21:32:41 +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
8a82d3929c
Improve map matching benchmark (#6885) 2024-05-20 11:15:55 +02:00
Siarhei Fedartsou
89fce286a7
Fix benchmark script for the case if PR has empty description (#6887) 2024-05-20 09:16:53 +02:00
Siarhei Fedartsou
11c7ddc84d
Fix failing gcc-13 based CI jobs (#6886)
* Attempt to fix failing CI on gcc-13 jobs

* Attempt to fix failing CI on gcc-13 jobs

* Attempt to fix failing CI on gcc-13 jobs

* Attempt to fix failing CI on gcc-13 jobs

* Attempt to fix failing CI on gcc-13 jobs
2024-05-19 19:30:24 +02:00
Siarhei Fedartsou
54e50a67a8
Add benchmarks comparison job (#6880) 2024-05-14 17:14:59 +02:00
Bart Louwers
c00c157479
Replace dead link with archive.org link (#6882) 2024-05-14 11:49:49 +02:00
Siarhei Fedartsou
f57fcf2a39 Enable other clang compilers 2024-05-12 10:16:38 +02:00
Siarhei Fedartsou
ba979145f8 Enable other clang compilers 2024-05-12 09:57:46 +02:00
Siarhei Fedartsou
0f99a37fbd Enable other clang compilers 2024-05-11 22:40:52 +02:00
Siarhei Fedartsou
8baf4b113a Enable other clang compilers 2024-05-11 22:20:15 +02:00
Siarhei Fedartsou
f3a9533c19 Enable other clang compilers 2024-05-11 22:15:22 +02:00
Siarhei Fedartsou
be779c428c Enable other clang compilers 2024-05-11 21:09:58 +02:00
Siarhei Fedartsou
4da40c8d0d Enable other clang compilers 2024-05-11 20:50:43 +02:00
Siarhei Fedartsou
bbf2eb4a5f Enable other clang compilers 2024-05-11 20:37:33 +02:00
Siarhei Fedartsou
5974436ce0 Enable other clang compilers 2024-05-11 20:24:13 +02:00
Siarhei Fedartsou
08438bee01 Enable other clang compilers 2024-05-11 20:11:24 +02:00
Siarhei Fedartsou
18d82d3399 Enable other clang compilers 2024-05-11 20:04:40 +02:00
Siarhei Fedartsou
69c22311d2 Enable clang-15 2024-05-11 19:37:43 +02:00
Siarhei Fedartsou
f2c1305cee Enable clang-15 2024-05-11 19:24:28 +02:00
Siarhei Fedartsou
c865cc5917 Enable other gcc compilers 2024-05-11 17:39:01 +02:00
Siarhei Fedartsou
a7b45592ac Enable other gcc compilers 2024-05-11 17:24:01 +02:00
Siarhei Fedartsou
29b2640017 Use clang 2024-05-11 16:32:26 +02:00
Siarhei Fedartsou
ee8e0f890a
Optimise path distance calculation in MLD map matching (#6876) 2024-05-11 16:30:43 +02:00
Siarhei Fedartsou
d491b637a4 Check if it is possible to build project with C++20 on current CI 2024-05-11 14:34:10 +02:00
Siarhei Fedartsou
4efea7ccb0 Check if it is possible to build project with C++20 on current CI 2024-05-11 14:24:29 +02:00
Siarhei Fedartsou
f1f2cb2ece Check if it is possible to build project with C++20 on current CI 2024-05-11 14:14:38 +02:00
Siarhei Fedartsou
f4b5004f1e Check if it is possible to build project with C++20 on current CI 2024-05-11 12:41:54 +02:00
Siarhei Fedartsou
8bf2d9ee14 Check if it is possible to build project with C++20 on current CI 2024-05-11 12:27:18 +02:00
Siarhei Fedartsou
39e814a5f3 Check if it is possible to build project with C++20 on current CI 2024-05-11 10:33:27 +02:00
Siarhei Fedartsou
91e8c20eaa Check if it is possible to build project with C++20 on current CI 2024-05-11 10:22:55 +02:00
Siarhei Fedartsou
fe9464b09d Check if it is possible to build project with C++20 on current CI 2024-05-11 10:21:09 +02:00
Dennis Luxen
1e2ffee97c
Update Makefile: fix typo (#6878) 2024-05-11 09:13:17 +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
Siarhei Fedartsou
9703b787eb Check if it is possible to build project with C++20 on current CI 2024-05-10 21:59:47 +02: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
Siarhei Fedartsou
3254686933
Use M1 runner to build arm64 macOS builds (#6868) 2024-05-08 21:08:11 +02:00
Siarhei Fedartsou
a6dfff725b
Configure GitHub Actions concurrency (#6870) 2024-05-08 10:06:04 +02:00
Dennis Luxen
10237b8761
Update vendored vtzero dependency to v1.1.0 (#6871) 2024-05-07 22:19:48 +02:00
Dennis Luxen
79de092bb2
Upgrade fmt dependency to v10.2.1 (#6869)
* Put fmt into version agnostic subdir

* Add fmt to dependency update script

* Remove manually added fmt

* Squashed 'third_party/fmt/' content from commit e69e5f977

git-subtree-dir: third_party/fmt
git-subtree-split: e69e5f977d458f2650bb346dadf2ad30c5320281
2024-05-07 20:55:55 +02:00
Dennis Luxen
82aa369db3
Remove dead code modernization script (#6863) 2024-05-06 19:09:10 +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
6d361ced41
Set Windows build to quiet (#6862)
The normal flag generates 290 megabytes of log output for a regular build. Setting it to quiet will reduce this and still print errors.
2024-05-06 17:31:58 +02:00
Dennis Luxen
790fa901c7
Remove stale AppVeyor files (#6860)
* Drop left-overs from deprecated AppVeyor CI build

* Update CHANGELOG.md
2024-05-06 13:48:24 +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