Qiskit / qiskit / 19607539679

88%

Build Type

push

github

Committed by web-flow

Commit Message

Port `VF2PostLayout` to Rust (#14863)

* Port `VF2PostLayout` to Rust

This fully ports the `VF2PostLayout` to Rust, matching the interface
already supplied in `VF2Layout`.  In Rust space, with the new semantic
matchers, the form of `VF2PostLayout` with `strict_direction=False` is
exactly equal to that of `VF2Layout`, while `strict_direction=True`
(i.e. exact node matching) is only a relatively small abstraction
difference at the point of creating the (interaction graph, scorer)
pair.

The two passes functions in Rust space have names that more accurately
represent the algorithms they implement, rather than the position in the
transpiler pipeline they occupy.  This is because `VF2Layout` and
`VF2PostLayout` running in `strict_direction=False` are both identical
from Rust space; the only difference is which property-set key gets
filled in with the result.  Since Rust space does not know (yet) about
the property set, they are identical.

* Fix cext naming

* Remove unnecesasry Debug bound

* Remove unused non-public `build_interaction_graph`

* Fix typo

* Fix incorrect exception message

Run Details

188 of 215 new or added lines in 6 files covered. (87.44%)

34 existing lines in 7 files now uncovered.

94237 of 106820 relevant lines covered (88.22%)

1187891.2 hits per line