bsdrks / graaf / 11180418798

100%

push

github

release: 0.99.0

Added

- Add benchmark `algo_bfs_iter`.
- Add benchmark `algo_bfs_new`.

Changed

- Breaking: `Bfs::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `BfsDist::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `BfsPred::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `Dfs::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `DfsDist::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `DfsPred::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `Dijkstra::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `DijkstraDist::new` now takes an `Iterator<Item = usize>` as `sources`.
- Breaking: `DijkstraPred::new` now takes an `Iterator<Item = usize>` as `sources`.
- Embrace the `?` operator in functions that return `Result`.
- Speed up `Bfs::new`.
- Speed up `BfsDist::new`.
- Speed up `BfsPred::new`.
- Speed up `Dfs::new`.
- Speed up `DfsDist::new`.
- Speed up `DfsPred::new`.
- Speed up `Dijkstra::new`.
- Speed up `DijkstraDist::new`.
- Speed up `DijkstraPred::new`.

553 of 553 new or added lines in 10 files covered. (100.0%)

10312 of 10312 relevant lines covered (100.0%)

166106.02 hits per line