Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix #21914: Don't project nested wildcard patterns to nullable #21934

Merged
merged 2 commits into from
Nov 13, 2024

Conversation

noti0na1
Copy link
Member

@noti0na1 noti0na1 commented Nov 12, 2024

Fix #21914

The wildcard patterns are projected to nullable #21850, which increases the running time exponentially for complex patterns, due to the way we simplify and minus spaces.

However, the current space analyse setup is only able to track nullable value at top level, so we should not project nested wildcard patterns (not at top level) to nullable.

The warnings in tests/warn/i20121.scala, tests/warn/i20122.scala, and tests/warn/i20123.scala will become wrong again, but there is no simple solution to fix them quickly.

I couldn't create a minimised test for #21914, but I have verified locally the compile time becomes normal again with this fix.

@noti0na1 noti0na1 marked this pull request as ready for review November 12, 2024 17:52
@noti0na1 noti0na1 merged commit bed0e86 into scala:main Nov 13, 2024
29 checks passed
@noti0na1 noti0na1 deleted the fix-21914 branch November 13, 2024 12:11
@WojciechMazur WojciechMazur added this to the 3.6.3 milestone Nov 25, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Infinite loop in PatternMatching in arainko/ducktape
3 participants