par-dfs
Parallel, serial, and async DFS and BFS traversal iterators in Rust.
[]
= "0"
Usage
For usage examples, check the examples and documentation.
Examples
Documentation
RUSTDOCFLAGS="--cfg docsrs"
Linting
Benchmarking
# full benchmark suite
# sync benchmarks only
# dfs benchmarks only
Benchmark reports from CI are published are available here.
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_util::stream::Buffered
also greatly helped in the design of the async streams.
TODO
- maybe merge the FastNode and Node traits
- add examples in the documentation