Qiskit / rustworkx / 8639249844

94%

Build Type

push

github

Committed by web-flow

Commit Message

Allow `TopologicalSorter` without error checking (#1160)

* Optimise data transfer in `TopologicalSorter`

This optimises the creation of the `list` objects returned from
`TopologicalSorter.get_ready` (by avoiding a temporary `Vec`) and allows
`done` to accept a single index, avoiding the need for the user to
allocate many small lists in several real-world uses.

* Allow `TopologicalSorter` without error checking

For representative examples in Qiskit, this reduces the runtime of
interacting with the topological sorter by around 15-20%.

---------

Co-authored-by: Edwin Navarro <enavarro@comcast.net>

Run Details

24 of 25 new or added lines in 1 file covered. (96.0%)

1 existing line in 1 file now uncovered.

17314 of 17943 relevant lines covered (96.49%)

1173146.56 hits per line