fast_paths
Pathfinder
Efficient shortest path calculation algorithm
Fast shortest path calculations for Rust
271 stars
9 watching
25 forks
Language: Rust
last commit: 7 months ago
Linked from 1 awesome list
contraction-hierarchiesdijkstra-algorithmroad-networkrouting-algorithmshortest-pathstraffic-simulation
pka/awesome-georustRelated projects:
| Repository | Description | Stars |
|---|---|---|
 routrs/routrs | Calculates shortest distances and paths on geograph-based maps using haversine formula and Dijkstra's algorithm | 3 |
 wkhere/eastar | An algorithm for finding the shortest path in a graph | 32 |
 jacobdeichert/wasm-astar | A WebAssembly-based A* pathfinding implementation for a maze demo | 427 |
 stunkymonkey/osm_ch | A tool that uses graph contraction hierarchies to speed up shortest path calculations on OpenStreetMap data | 17 |
 ruddle/rustfield | An algorithm to efficiently compute paths for multiple agents in a grid-based environment | 12 |
 vipera/cheap-ruler-rs | Fast approximations of geodesic measurements in Rust | 9 |
 parthjadhav/rust_search | A fast and efficient file search library built in Rust | 140 |
 tomnewton/as3astar | A fast and efficient algorithm for finding the shortest path in a grid-based environment using ActionScript 3 | 21 |
 sparsemat/sprs | A Rust library implementing sparse matrix data structures and linear algebra algorithms | 400 |
 udst/pandana | Fast network analysis library using contraction hierarchies for accessibility metrics and shortest paths | 387 |
 mikkyang/rust-blas | Rust bindings and wrappers for the Basic Linear Algebra Subprograms | 84 |
 jez/as-tree | Prints a list of paths as a tree-like structure | 463 |
 aisamanra/rust-haskell-ffi | A proof-of-concept demonstrating how to call Rust code from Haskell | 131 |
 bitshifter/glam-rs | A fast linear algebra library for games and graphics | 1,541 |
 yaa110/rake-rs | A Rust library implementing a keyword extraction algorithm to automatically identify relevant words in text | 33 |