Skip to content

Flatten deep BooleanOr chains in resolveType() to avoid O(n^2) scope narrowing#5992

Merged
ondrejmirtes merged 2 commits into
phpstan:2.2.xfrom
SanderMuller:perf/flatten-booleanor-resolvetype
Jul 4, 2026
Merged

Flatten deep BooleanOr chains in resolveType() to avoid O(n^2) scope narrowing#5992
ondrejmirtes merged 2 commits into
phpstan:2.2.xfrom
SanderMuller:perf/flatten-booleanor-resolvetype

Add benchmark reproducing the deep BooleanOr resolveType() slowdown

a1c9ec9
Select commit
Loading
Failed to load commit list.
Sign in for the full log view
Baseline
succeeded Jul 4, 2026 in 11m 17s