engineering/java-topology
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
java-topology/defects/ninja/patch
History
russell@unturf.com f176e86fbd ninja-0001/ninja-0002: CWE-407 depfile dedup and output validation O(N²)→O(N) 
ninja-0001: depfile_parser.cc std::find over ins_/outs_ vectors is O(N) per
token → O(N²) total parse; fix adds unordered_set ins_seen_/outs_seen_ members
to DepfileParser for O(1) duplicate detection (490x at N=1000).

ninja-0002: graph.cc std::find_if over edge->outputs_ called for each depfile
output token is O(M×N); fix builds unordered_set from edge outputs once before
the loop for O(M+N) total (125x at M=N=500).
2026-03-30 06:56:54 -04:00
..
ninja-0001-depfile-parser-unordered-set.patch ninja-0001/ninja-0002: CWE-407 depfile dedup and output validation O(N²)→O(N) 2026-03-30 06:56:54 -04:00
ninja-0001-depfile-unordered-set.patch whitepaper: re-add 10 missing entries + 11 new defects this session, count 578→590; rebuild PDF 2026-03-27 22:18:31 -04:00
ninja-0002-graph-output-set.patch ninja-0001/ninja-0002: CWE-407 depfile dedup and output validation O(N²)→O(N) 2026-03-30 06:56:54 -04:00
ninja-diamond-recursion-CLEAN.md diamond hunt: godot-0009/0010 + meson-0002 + typeorm-0004/0005 + ts-0003; count 629→635 2026-03-29 16:52:04 -04:00