ruff
4a437b09 - [ty] Precalculate supports in constraint sets (#27306)

Commit
112 days ago
[ty] Precalculate supports in constraint sets (#27306) The _support_ of a constraint is the set of typevars that it mentions (i.e. the subject of the constraint, and the (free) typevars mentioned in its lower and upper bounds). The support of a BDD node is union of the supports of every constraint in that subtree. In #27173, we'll need the support to implement a custom path walker for finding solutions of a constraint set. So I've pulled out the calculation of the support into this separate PR, mostly to verify that it has no ecosystem or performance impact. It doesn't, largely because we can piggy-back on a type walk that we're already doing while interning things in the `ConstraintSetBuilder.` But also, it turns out that there's one existing method, `exists`, which is determining which constraints to quantify away by doing a deep type walk of each constraints. We can start using the new support for that instead!
Author
Parents
Loading