Thanks to visit codestin.com
Credit goes to github.com

Skip to content

romnn/par-dfs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

par-dfs

Parallel, serial, and async dfs and bfs traversal in Rust.

par-dfs = "0"

Usage

For usage examples, check the examples and TODO

Examples

cargo run --example async_fs --features async -- --path ./
cargo run --example sync_fs --features sync,rayon -- --path ./

Linting

cargo clippy --tests --benches --examples -- -Dclippy::all -Dclippy::pedantic

Benchmarking

cargo install cargo-criterion
# full benchmark suite
cargo criterion --features full
# sync benchmarks only
cargo criterion --features sync -- sync
# dfs benchmarks only
cargo criterion --features full -- dfs

Acknowledgements

The rayon::iter::ParallelIterator implementation for the dynamically growing graph traversal is based on the amazing work in tavianator's blog post.

The implementation of `futures

About

Parallel, serial, sync, and async DFS and BFS traversal for Rust

Topics

Resources

License

Stars

Watchers

Forks

Languages