FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [Original HTTPS Page]

Fix nondeterministic type checking caused by nonassociative of None joins by hauntsaninja · Pull Request #19158 · python/mypy · GitHub

Repository navigation

Fix nondeterministic type checking caused by nonassociative of None joins - #19158

Merged
JukkaL merged 2 commits into
python:masterfrom
hauntsaninja:uniondet
May 28, 2025
Merged

JukkaL merged 2 commits into
python:masterfrom
hauntsaninja:uniondet

Conversation

hauntsaninja commented May 28, 2025 •
edited
Loading

Copy link
Copy Markdown
Collaborator

Fixes #19121 (xarray case)

See #19147 for context

The ordering of the union is still nondeterministic. We could solve this by change the solver to use dict[Type, None instead of set[Type] since dicts are ordered. But doing so could paper over further bad solving from nonassociativity or noncommutativity

Copy link
Copy Markdown
Contributor

According to mypy_primer, this change doesn't affect type check results on a corpus of open source code. ✅

JukkaL left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Choose a reason Spam Abuse Off Topic Outdated Duplicate Resolved Low Quality

Nice! Making join associative would be the ultimate fix, but it will be a heavy lift due to backward compat. Incrementally making things more deterministic is a good way to deal with this in the shorter term.

colors3: A[str] | B[str] | C[int] | D[None],
) -> None:
for c1, c2, c3 in zip2(colors1, colors2, colors3):
# TODO: can't do reveal type because the union order is not deterministic

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Choose a reason Spam Abuse Off Topic Outdated Duplicate Resolved Low Quality

I wonder if there is a way to avoid non-deterministic union order altogether, e.g. by not putting types into sets?

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Choose a reason Spam Abuse Off Topic Outdated Duplicate Resolved Low Quality

Nvm, you mention this in the issue description.

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
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Nondeterministic type checking on pytorch/vision

2 participants


Back | FazBrowse Home | New Git URL