Qiskit / rustworkx / 35531804527

95%

push

github

Use flat adjacency and dense degree buckets for core decomposition (#1673)

* Use flat adjacency and dense degree buckets for core decomposition

Build per-call dense working state using fixed result-map key positions.
Deduplicate neighbors with row markers in a contiguous adjacency buffer,
then peel degree buckets without cloning a bucket-offset buffer.

Preserve the public Rust and Python APIs, original node IDs, result order,
and existing reciprocal-neighbor semantics. Include independent Rust and
Python regressions, benchmark controls, and a release note.

* Remove benchmark tooling from the upstream contribution

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

19230 of 20308 relevant lines covered (94.69%)

919418.27 hits per line