bsdrks / graaf / 14018174507 / 1
100%
main: 100%

LAST BUILD BRANCH: feat/speed-up-algos
DEFAULT BRANCH: main
Ran
Files 46
Run time 1s
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst
coverage: 99.67% (-0.3%) from 100.0%
14018174507.1

Pull #27

github

basdirks-purple 
release: 0.110.0

Added

- Add and expose `DistanceMatrix.order`.
- Expose `DistanceMatrix.dist`.
- Implement `Impl<W> Index<(usize, usize)> for DistanceMatrix<W>`.
- Implement `Impl<W> Index<Range<usize>> for DistanceMatrix<W>`.
- Implement `Impl<W> Index<RangeFull> for DistanceMatrix<W>`.
- Implement `Impl<W> IndexMut<(usize, usize)> for DistanceMatrix<W>`.
- Implement `Impl<W> IndexMut<Range<usize>> for DistanceMatrix<W>`.
- Implement `Impl<W> IndexMut<RangeFull> for DistanceMatrix<W>`.

Changed

- Breaking: `Output` for `impl<W> Index<usize> for DistanceMatrix<W>` is now `W` instead of `Vec<W>`.
- Breaking: the `digraph` argument to `Bfs::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `BfsDist::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `BfsPred::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `Dfs::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `DfsDist::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `DfsPred::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `Dijkstra::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `DijkstraDist::new` is now constrained to `Order`.
- Breaking: the `digraph` argument to `DijkstraPred::new` is now constrained to `Order`.
- Change `DistanceMatrix.dist` from `Vec<Vec<W>>` to `Vec<W>`.
- Define the weight of arcs in `AdjacencyMatrix` as a static constant.
- Improve documentation formatting.
- Improve the performance of `AdjacencyMatrix::add_arc`.
- Improve the performance of `AdjacencyMatrix::arc_weight`.
- Improve the performance of `AdjacencyMatrix::arcs`.
- Improve the performance of `AdjacencyMatrix::mask`.
- Improve the performance of `BellmanFordMoore::distances`.
- Improve the performance of `BellmanFordMoore::new`.
- Improve the performance of `Bfs::new`.
- Improve the performance of `Bfs::next`.
- Improve the performance o... (continued)
Pull Request #27: WIP: Feat/speed up algos

11463 of 11501 relevant lines covered (99.67%)

139389.44 hits per line

Source Files on job 14018174507.1