1
89%
main: 88%

Ran 11 Jan 2024 06:07PM UTC

Files 928

Run time 19s

Badge

Embed ▾

Committed 11 Jan 2024 05:48PM UTC coverage: 89.302%. Remained the same

Job # 7492566045.1

Build Type

push

github

Committed by

web-flow

Commit Message

Fix quadratic dependency in `QuantumCircuit.add_bits` (#11546)

This is in the Python space component only.  When `add_bits` is called
many times, it constructs as temporary set of the union of all qubits
and clbits present in the circuit in order to calculate an intersection
with the input.  This causes the method to be linear in the number of
bits already present in the circuit, whereas it should be amortised
linear in the _to be added_.

This commit fixes the intersection to be a manual calculation that does
not construct three temporary set objects, removing the quadratic cost.

Run Details

59517 of 66647 relevant lines covered (89.3%)

209143.26 hits per line

Qiskit / qiskit / 7492566045 / 1
89%
main: 88%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 7492566045.1

Qiskit / qiskit / 7492566045 / 1 89% main: 88%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 7492566045.1

Qiskit / qiskit / 7492566045 / 1
89%
main: 88%

README BADGES
x