NVIDIA / nodewright / 42082094027

84%

Build Type

push

github

Committed by web-flow

Commit Message

perf(operator): make the duplicate check in Compartment.AddNode constant time (#959)

Every pass refills each compartment, and AddNode scanned the whole slice
for a duplicate name before each append, about n^2/2 string comparisons
for n nodes. On 20,000 nodes that was about a third of operator CPU.

Keep a set of node names next to the node slice. The slice is now
unexported, so AddNode and ClearNodes are its only writers and keep the
set in step. Order and duplicate handling are unchanged.

Signed-off-by: Taylor Daugherty <tdaugherty@nvidia.com>
Co-authored-by: Claude Opus 5.5 <noreply@anthropic.com>

Coverage Stats

19 of 20 new or added lines in 1 file covered. (95.0%)

12 existing lines in 1 file now uncovered.

10504 of 12499 relevant lines covered (84.04%)

7.7 hits per line