• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

Qiskit / rustworkx / 9190944049
94%

Build:
DEFAULT BRANCH: main
Ran 22 May 2024 12:20PM UTC
Jobs 1
Files 98
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

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

push

github

web-flow
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>

90 of 93 new or added lines in 3 files covered. (96.77%)

16874 of 17479 relevant lines covered (96.54%)

1209459.82 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
3
82.47
3.04% rustworkx-core/src/generators/random_graph.rs
Jobs
ID Job ID Ran Files Coverage
1 9190944049.1 22 May 2024 12:20PM UTC 98
96.54
GitHub Action Run
Source Files on build 9190944049
  • Tree
  • List 98
  • Changed 25
  • Source Changed 4
  • Coverage Changed 4
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #9190944049
  • c0397312 on github
  • Prev Build on main (#9189887003)
  • Next Build on main (#9192798441)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2025 Coveralls, Inc