Siarhei Fedartsou
ada954cd8d
wip
2024-06-09 10:43:28 +02:00
Siarhei Fedartsou
9398bbc382
wip
2024-06-09 10:39:20 +02:00
Siarhei Fedartsou
2e54842ce8
Merge branch 'master' into sf-ankerl
2024-06-05 21:48:14 +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
cf4141dffd
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:49:06 +02:00
Siarhei Fedartsou
c3683201e6
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:21:38 +02:00
Siarhei Fedartsou
0f5ffc2a84
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
2024-05-30 19:19:30 +02:00
Mugr Rex
efe6840d08
Replace boost::optional with std::optional ( #6611 )
2024-05-22 14:58:07 +02:00
Dennis Luxen
7f9d591ab7
Upgrade clang-format to version 15 ( #6859 )
2024-05-06 09:14:46 +02:00
Lasse Liehu
af59a9cfae
Fix build with GCC 13 ( #6632 )
...
Building with GCC 13 failed because for example std::int32_t
was not found. Porting guide [1] suggested to add explicit includes
for <cstdint> if necessary, so did just that.
[1]: https://gcc.gnu.org/gcc-13/porting_to.html
2023-05-31 07:53:04 +02:00
Dennis Luxen
7c06726a35
Fix formatting
2022-12-20 18:00:11 +01:00
Dennis Luxen
a4aa153ba4
Use nested namespace
...
It's a mechanical change to modernize the code base
2022-12-11 10:17:17 +01:00
Siarhei Fedartsou
902bfc7806
Refactor CMake code related to compiler warnings, enable some additional warnings ( #6355 )
2022-09-30 11:42:36 +02:00
xlaussel
fcb7dd2a21
format code
2020-11-25 12:42:01 +01:00
xlaussel
8697a6b14a
Changes and corrections before change request
...
Cucumber successfull
2020-11-24 12:43:08 +01:00
xlaussel
41af9615cd
Improvements
2020-11-23 23:00:27 +01:00
xlaussel
13067844ee
Changes made
2020-11-23 22:33:08 +01:00
Kajari Ghosh
2a15e6dec8
Add support for annotations=distances in MLD
...
This commit brings feature parity with CH for the `table` pluging.
2018-05-08 15:50:25 +00:00
Michael Krasnyk
c4bf450fc6
Restore storage constructors with one arguments
2018-04-09 15:08:00 +02:00
Patrick Niklaus
bf2b45120a
Use ArrayStorage for boundary nodes to optimize MLD
...
For the MLD algorithm we can partition the NodeID range into boundary
and non-boundary nodes. Since there are only we boundary nodes we can
use the ArrayStorage for those yielding much faster query times.
2018-04-09 15:08:00 +02:00
Patrick Niklaus
61c430c098
Implement exclude flags on CH using shared core
...
The core is fully contracted for each exclude flag
and stored in a merged graph data structure.
2017-09-01 21:26:00 +02:00
Mateusz Loskot
2385602500
Switch to reliable non-existent handle for QueryHeap items.
...
Default-constructed objects of (boost::heap) handle_type are singular,
including the wrapped handle_type::iterator.
Apparently, MSVC iterator debug facilities strictly require that
one singular instance is compared to another singular instance.
It is not possible to get check-comparabe iterators of non-singular
and singular instances as owning container will always mismatch.
2017-08-30 10:59:43 +02:00
Michael Krasnyk
07c7cb3c6c
Rename BinaryHeap to QueryHeap
2017-05-02 15:54:25 +00:00
