valhalla / valhalla/valhalla

Can We Turn on Destination Only Pruning for Unidirectional Search Algos?

Open
#4,655 0 comments 0 reactions 0 assignees View on GitHub
enhancement question
Dominant language
C++
Stars
6.2k
Forks
981
Avg merge
2d 14h
Merged PRs (30d)
14

Description

And then rely on the second pass to get any that have a destination (or origin for reverse) that happen to be in destination-only regions? The hope is that for the normal case this helps performance and in the rare case it requires a second pass (kind of our philosophy for most things).

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.