[ty] Shrink reachability constraints by MichaReiser · Pull Request #19410 · astral-sh/ruff
MichaReiser
deleted the
micha/shrink-reachability-constraints
branch
dcreager added a commit that referenced this pull request
Jul 18, 2025dcreager added a commit that referenced this pull request
Jul 21, 2025This is a follow-on to #19410 that further reduces the memory usage of our reachability constraints. When finishing the building of a use-def map, we walk through all of the "final" states and mark only those reachability constraints as "used". We then throw away the interior TDD nodes of any reachability constraints that weren't marked as used. (This helps because we build up quite a few intermediate TDD nodes when constructing complex reachability constraints. These nodes can never be accessed if they were _only_ used as an intermediate TDD node. The marking step ensures that we keep any nodes that ended up being referred to in some accessible use-def map state.)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters