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

Qiskit / qiskit / 17971248229
88%

Build:
DEFAULT BRANCH: main
Ran 24 Sep 2025 09:20AM UTC
Jobs 1
Files 868
Run time 2min
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

24 Sep 2025 08:15AM UTC coverage: 88.301% (-0.005%) from 88.306%
17971248229

push

github

web-flow
Unbias directionality in VF2 priority queue (#14859)

The previous implementation of the priority queue effective biased the
VF2 search heavily in favour of nodes that had outgoing edges from the
mapping.  The implementation of the VF2++ ordering heuristic was written
to match this.  The likely reason was that it made it easier to
completely compile out the cost for undirected searches, and to isolate
the "additional" handling for directionality.

This new implementation now treats outgoing and incoming edges
simultaneously, and chooses the next needle from the set of unmapped
neighbours in any direction to the partial mapping.  This comes at a
small unnecessary memory cost in the case of undirected graphs, but it
feels unlikely that it fill have any significant effect on performance
in those cases.  The VF2++ ordering heuristic is updated to treat
outgoing and incoming edges equally; for now, it sums the two sides,
though it's possible that there's a better metric of "difficulty to
match" than the sum of the two degrees.

160 of 172 new or added lines in 1 file covered. (93.02%)

20 existing lines in 5 files now uncovered.

92782 of 105075 relevant lines covered (88.3%)

1178812.33 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
12
78.24
0.18% crates/circuit/src/vf2.rs

Uncovered Existing Lines

Lines Coverage ∆ File
1
82.79
0.0% crates/circuit/src/parameter/parameter_expression.rs
1
92.4
-0.1% crates/transpiler/src/passes/unitary_synthesis.rs
3
78.24
0.18% crates/circuit/src/vf2.rs
3
92.01
0.77% crates/qasm2/src/lex.rs
12
97.09
-0.47% crates/qasm2/src/parse.rs
Jobs
ID Job ID Ran Files Coverage
1 17971248229.1 24 Sep 2025 09:20AM UTC 868
88.3
GitHub Action Run
Source Files on build 17971248229
  • Tree
  • List 868
  • Changed 7
  • Source Changed 1
  • Coverage Changed 7
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #17971248229
  • e5b25ff6 on github
  • Prev Build on gh-readonly-queue/main/pr-15056-0114f0244704d5016b3eee94d33c85bb2735d029 (#17968692422)
  • Next Build on main (#17999819560)
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