7492566045
89%
main: 88%

Ran 11 Jan 2024 06:07PM UTC

Jobs 1

Files 928

Run time 1min

Badge

Embed ▾

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

Build # 7492566045

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

Jobs

ID	Job ID	Ran	Files	Coverage
1	7492566045.1	11 Jan 2024 06:07PM UTC	928	89.3	GitHub Action Run

Qiskit / qiskit / 7492566045
89%
main: 88%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 7492566045

Qiskit / qiskit / 7492566045 89% main: 88%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 7492566045

Qiskit / qiskit / 7492566045
89%
main: 88%

README BADGES
x