bsdrks / graaf / 14018174507
100%
main: 100%

LAST BUILD BRANCH: feat/speed-up-algos
DEFAULT BRANCH: main
Ran
Jobs 1
Files 46
Run time 1min
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

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

1307 of 1337 new or added lines in 20 files covered. (97.76%)

8 existing lines in 2 files now uncovered.

11463 of 11501 relevant lines covered (99.67%)

139389.44 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
1
99.78
 -0.22% src/repr/adjacency_matrix/mod.rs
5
99.28
 -0.72% src/repr/adjacency_list/mod.rs
9
95.73
 -4.27% src/algo/distance_matrix.rs
15
97.92
 -2.08% src/repr/adjacency_map/mod.rs

Uncovered Existing Lines

Lines Coverage ∆ File
2
98.8
 -1.2% src/algo/johnson_75.rs
6
95.73
 -4.27% src/algo/distance_matrix.rs
Jobs
ID Job ID Ran Files Coverage
1 14018174507.1 46
99.67
 GitHub Action Run
Source Files on build 14018174507