Qiskit / rustworkx / 27559172360

95%

push

github

Avoid inner-loop allocations in `longest_path` (#1577)

The only use of the per-node `Vec` is to consume it immediately into a
`max_by` iterator.  Rewriting the allocating loop as a single `try_fold`
removes the unnecessary allocation.

On a test 1.6 million gate circuit over on Qiskit, this sped up our use
of `longest_path` from 150ms to 100ms, and there's further follow-on
improvements available by changing the interfaces to allow path-length
calculation without constructing the path itself.

10 of 10 new or added lines in 1 file covered. (100.0%)

19146 of 20212 relevant lines covered (94.73%)

937278.36 hits per line