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

Qiskit / rustworkx / 27729207542
95%
main: 95%

Build:
Build:
LAST BUILD BRANCH: issue-1412-biadjacency
DEFAULT BRANCH: main
Ran 18 Jun 2026 12:58AM UTC
Jobs 1
Files 118
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

18 Jun 2026 12:44AM UTC coverage: 94.696% (+0.01%) from 94.685%
27729207542

push

github

web-flow
Add longest_path_length to rustworkx_core::dag_algo (#1605)

* Add longest_path_length to rustworkx_core::dag_algo

This commit builds off of #1577 which improved the performance of the
`longest_path` function to avoid allocating on each iteration of the
loop. It was pointed out in that PR and #1563 that storing and returning
a path for applications that only care about the length is unnecessary
overhead. To provide an option for such cases a new function is added to
offer a better alternative for these use cases.

* Propogate None for partial cmp

Since path weights might be floating point numbers or other types which
don't implment Ord we need to handle the case where the comparison isn't
possible (e.g. for floats the presence of NaN). Previously we just were
treating this as equal which is not correct. This commit updates the
logic in the path length function to just return None in the presence of
non comparable elements along the longest path and adds documentation to
tell users about this and suggestions on how to handle this case in the
weight functions.

64 of 65 new or added lines in 2 files covered. (98.46%)

19211 of 20287 relevant lines covered (94.7%)

919862.48 hits per line

Uncovered Changes

Lines Coverage ∆ File
1
96.76
0.15% rustworkx-core/src/dag_algo.rs
Jobs
ID Job ID Ran Files Coverage
1 27729207542.1 18 Jun 2026 12:58AM UTC 118
94.7
GitHub Action Run
Source Files on build 27729207542
  • Tree
  • List 118
  • Changed 2
  • Source Changed 2
  • Coverage Changed 2
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #27729207542
  • 0b82f49f on github
  • Prev Build on gh-readonly-queue/main/pr-1612-f1705b9b58d5d4f605546aaa778c1417082d6c16 (#27702935758)
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

© 2026 Coveralls, Inc