Siarhei Fedartsou
7f747b73ed
wip
2024-05-27 15:42:43 +02:00
Siarhei Fedartsou
164f7eac5d
wip
2024-05-27 15:01:00 +02:00
Siarhei Fedartsou
cea393a3c3
wip
2024-05-27 14:49:27 +02:00
Siarhei Fedartsou
381dd599bc
wip
2024-05-27 14:42:00 +02:00
Siarhei Fedartsou
281598840d
wip
2024-05-27 14:27:37 +02:00
Siarhei Fedartsou
47034c0b24
wip
2024-05-27 13:04:02 +02:00
Siarhei Fedartsou
d139d55dfa
wip
2024-05-27 12:58:27 +02:00
Siarhei Fedartsou
23dc69c72b
wip
2024-05-27 11:46:26 +02:00
Siarhei Fedartsou
1550c1965a
wip
2024-05-27 11:33:07 +02:00
Siarhei Fedartsou
fd146f3948
wip
2024-05-27 11:22:52 +02:00
Siarhei Fedartsou
d292d52766
wip
2024-05-27 11:14:53 +02:00
Siarhei Fedartsou
6448423e47
wip
2024-05-27 11:05:30 +02:00
Siarhei Fedartsou
fb8a0d250d
wip
2024-05-27 10:54:41 +02:00
Siarhei Fedartsou
4a1caaec6e
wip
2024-05-27 10:47:22 +02:00
Siarhei Fedartsou
e7b1ee55e0
wip
2024-05-27 10:40:09 +02:00
Siarhei Fedartsou
1190303cac
wip
2024-05-27 10:30:37 +02:00
Siarhei Fedartsou
d0203d5ecf
wip
2024-05-27 10:14:32 +02:00
Siarhei Fedartsou
1d975e4c53
Merge branch 'master' into sf-std-variant
2024-05-27 09:33:25 +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
01fd24f3f4
wip
2024-05-25 22:10:59 +02:00
Siarhei Fedartsou
7553a3fc7d
wip
2024-05-25 22:10:36 +02:00
Siarhei Fedartsou
bb0ab44ee1
wip
2024-05-25 21:48:19 +02:00
Siarhei Fedartsou
08b505a1cf
wip
2024-05-25 21:36:01 +02:00
Siarhei Fedartsou
d932509303
wip
2024-05-25 21:27:12 +02:00
Siarhei Fedartsou
12c662cf02
wip
2024-05-25 21:18:29 +02:00
Siarhei Fedartsou
6078a6164c
wip
2024-05-25 20:22:02 +02:00
Siarhei Fedartsou
423154f802
wip
2024-05-25 19:39:21 +02:00
Siarhei Fedartsou
e917e314b5
wip
2024-05-25 19:38:31 +02:00
Siarhei Fedartsou
5ce6b342c2
wip
2024-05-25 19:12:04 +02:00
Siarhei Fedartsou
1f6e4ff9db
wip
2024-05-25 19:12:04 +02:00
Siarhei Fedartsou
ad990aafe7
wip
2024-05-25 19:12:04 +02:00
Siarhei Fedartsou
4f46705026
wip
2024-05-25 19:12:04 +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
