1
94%
main: 94%

Ran 22 May 2024 12:20PM UTC

Files 98

Run time 2s

Badge

Embed ▾

Committed 22 May 2024 12:06PM UTC coverage: 96.539% (+0.04%) from 96.503%

Job # 9190944049.1

Build Type

push

github

Committed by

web-flow

Commit Message

Add hyperbolic random graph model generator (#1196)

* add hyperbolic random graph model generator

* Loosen trait constraints and simplify structure for longest_path (#1195)

In the recently merged #1192 a new generic DAG longest_path function was
added to rustworkx-core. However, the trait bounds on the function were
a bit tighter than they needed to be. The traits were forcing NodeId to
be of a NodeIndex type and this wasn't really required. The only
requirement that the NodeId type can be put on a hashmap and do a
partial compare (that implements Hash, Eq, and PartialOrd). Also the
IntoNeighborsDirected wasn't required because it's methods weren't ever
used. This commit loosens the traits bounds to facilitate this. At the
same time this also simplifies the code structure a bit to reduce the
separation of the rust code structure in the rustworkx crate using
longest_path().

* use vector references

* change to slice (clippy)

* generalize to H^D, improve numerical accuracy

* allow infinite coordinate

* handle infinity in hyperbolic distance

* remove unused import (clippy)

* fix python stub

---------

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>
Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>
Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>

Run Details

16874 of 17479 relevant lines covered (96.54%)

1209459.82 hits per line

Qiskit / rustworkx / 9190944049 / 1
94%
main: 94%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 9190944049.1

Qiskit / rustworkx / 9190944049 / 1 94% main: 94%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 9190944049.1

Qiskit / rustworkx / 9190944049 / 1
94%
main: 94%

README BADGES
x