Qiskit / qiskit
89%
main: 89%

LAST BUILD BRANCH: unitary_synth
DEFAULT BRANCH: main
Repo Added
Files 913
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

LAST BUILD ON BRANCH gh-readonly-queue/main/pr-11977-4ff0fa2f624d5b834c4afaf871c9b5b3b7e22367
branch: gh-readonly-queue/main/pr-11977-4ff0fa2f624d5b834c4afaf871c9b5b3b7e22367
CHANGE BRANCH
x

coverage: 89.33% (-0.06%) from 89.391%
8651461604

push

github

web-flow 
Refactor Sabre to an explicitly stateful router (#11977)

This commit is an overdue tidy up of the Sabre code, which had been
through a few growth spurts with the addition of the combined
layout-and-routing pass in Rust, and the support for control-flow
operations and directives. I have a few things I'd like to try with
Sabre, and the code was getting quite unwieldy to modify and extend.

This refactors the Sabre routing internals, encapsulating a "routing
target" into a single view object that is used to define the hardware
target, and the stateful components of the routing algorithm into a
formal `RoutingState` object.  The functions that build up the routing
algorithm then become stateful instance methods, avoiding needing to
pass many things through several internal function calls.

In addition to the non-trivial lines-of-code savings, this also made it
clearer to me (while doing the refactor) that routing-state methods were
not all really at similar levels of abstraction, meaning that things
like the escape-valve mechanism took up oversized space in the
description of the main algorithm, and the control-flow block handling
was not as neatly split from the rest of the logic as it could have
been.  This reorganises some of the methods to make the important
components of the algorithms clearer; the top level of the algorithm now
fits on one screen.

Lastly, this moves both layout and routing into a unified `sabre`
module, mostly just to simplify all the `use` statements and to put
logically grouped code in the same place.

473 of 485 new or added lines in 11 files covered. (97.53%)

27 existing lines in 3 files now uncovered.

60146 of 67330 relevant lines covered (89.33%)

232178.13 hits per line

Relevant lines Covered
67330 RELEVANT LINES 60146 COVERED LINES
232178.13 HITS PER LINE
Source Files on gh-readonly-queue/main/pr-11977-4ff0fa2f624d5b834c4afaf871c9b5b3b7e22367

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
8651461604 gh-readonly-queue/main/pr-11977-4ff0fa2f624d5b834c4afaf871c9b5b3b7e22367 Refactor Sabre to an explicitly stateful router (#11977) This commit is an overdue tidy up of the Sabre code, which had been through a few growth spurts with the addition of the combined layout-and-routing pass in Rust, and the support for contro... push web-flow github
89.33
See All Builds (9024)