Skip to content

v0.11.0 Tarjan SCC-based filtering and unlimited spatial search

Choose a tag to compare

View all tags
@LdDl LdDl released this 24 Dec 08:56
· 7 commits to master since this release
v0.11.0
eb058cf
This commit was created on GitHub.com and signed with GitHub’s verified signature.
GPG key ID: B5690EEEBB952194
Verified
Learn about vigilant mode.

What's new

  • Now candidates (in shortest path/map match) are prioritized via Strongly Connected Components (SCC, Tarjan's Algorithm). Ref: https://en.wikipedia.org/wiki/
  • It is possible now to not use radius (for both gRPC and HTTP API), so it fallbacks to optimized function FindNearest which uses incremental frontier expansion instead of recalculating BFS per ring (cells around). Max distance of search in that case is (maxSearchRings * cellSize)

For for information check this PR: #38

Assets 4
Loading