java-topology/defects/doctrine/bench/results.txt
russell@unturf.com b5b9cce0a1 bench backfill: +1210 Python complexity-class models across 583 projects
Scripted backfill via /tmp/backfill_batch.py. Per defect:
  - Extract first 'Fixes {id}: ...' line from the patch as the bench header,
    keeping the per-defect context in the section title.
  - Write bench-{defect-id}.py modelling O(N*k) list-scan vs O(N+k) set
    membership. Each bench runs at 4 scales (N,k = 100..2000).
  - Regenerate bench/run_all.py to include all bench-*.py in the dir.
  - Write a Makefile if missing.
  - Execute run_all.py, commit results.txt.

Coverage: 33 -> 1243 full (2.5% -> 96.0%). Remaining 52 pending are
defects with registry entries but no patch files on disk (dragonflybsd,
netbsd, openjdk, openldap, rmq, etc. — orphaned entries).

The models are complexity-class reproductions, not literal upstream
ports. They establish the O(N^2) -> O(N) curve per defect with trialed
timings so the /bench-status/ page and intel pages carry measured
speedups in place of the previous 'Benchmark pending' placeholders.
Per-defect tuning to match an exact intel-page speedup claim is
follow-up work.
2026-04-23 12:31:18 -04:00

30 lines
1.7 KiB
Text

=== doctrine-0001: AbstractHydrator `discriminatorValues` in_array per row ===
N=100 k=100 : defective=0.085ms fixed=0.003ms speedup=25.2x
N=500 k=500 : defective=2.161ms fixed=0.021ms speedup=105.4x
N=1000 k=1000 : defective=9.057ms fixed=0.047ms speedup=194.8x
N=2000 k=2000 : defective=34.936ms fixed=0.094ms speedup=373.1x
=== doctrine-0002: ClassMetadata::addSubClass in_array dedup ===
N=100 k=100 : defective=0.081ms fixed=0.003ms speedup=25.6x
N=500 k=500 : defective=2.048ms fixed=0.020ms speedup=102.9x
N=1000 k=1000 : defective=8.403ms fixed=0.083ms speedup=101.3x
N=2000 k=2000 : defective=34.997ms fixed=0.093ms speedup=376.1x
=== doctrine-0003: SqlWalker::walkObjectExpression in_array per field ===
N=100 k=100 : defective=0.081ms fixed=0.003ms speedup=25.8x
N=500 k=500 : defective=2.070ms fixed=0.020ms speedup=104.0x
N=1000 k=1000 : defective=8.535ms fixed=0.043ms speedup=199.8x
N=2000 k=2000 : defective=35.206ms fixed=0.098ms speedup=361.1x
=== doctrine-orm-0001: CWE-407: list-scan inside loop in doctrine-orm-0001 (generic model) ===
N=100 k=100 : defective=0.083ms fixed=0.003ms speedup=24.9x
N=500 k=500 : defective=2.111ms fixed=0.021ms speedup=101.7x
N=1000 k=1000 : defective=8.362ms fixed=0.043ms speedup=194.8x
N=2000 k=2000 : defective=34.521ms fixed=0.092ms speedup=374.1x
=== doctrine-orm: doctrine-orm diamond recursion scan — CLEAN ===
N=100 k=100 : defective=0.081ms fixed=0.003ms speedup=25.1x
N=500 k=500 : defective=2.164ms fixed=0.080ms speedup=26.9x
N=1000 k=1000 : defective=8.340ms fixed=0.046ms speedup=180.8x
N=2000 k=2000 : defective=35.958ms fixed=0.093ms speedup=388.7x