Skip to content

[perf] G4 taint pass is O(n^2) on huge files; scanner walks tree once per rule #19

Description

@pctablet505

G4's fixed-point loop took 6.25s on a 50k-line synthetic file; separately, 17 rules = 17 ast.walk traversals per file. Bound the worklist; consider a single dispatching walker with per-node-type subscriptions. 10k-file baseline today: ~2.8s.

From the pre-release multi-perspective review (2026-07-03). Follow CONTRIBUTING.md; every change ships a true-positive test + a false-positive guard test.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions