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

Subtype: skip more identical check for X::Tuple <: Y::Tuple #48534

Merged
merged 3 commits into from
Feb 8, 2023

Conversation

N5N3
Copy link
Member

@N5N3 N5N3 commented Feb 5, 2023

Should improve the performance where Y has fixed length.

Fix the example from #39967.
The root cause there is an exponential growth in Left union.
Fortunately, we won't encounter this problem for concrete X,
as there's no 0-depth Union.

close #39967 (very limited though.)

N5N3 added 2 commits February 5, 2023 14:19
`jl_is_unionall(xi) == jl_is_unionall(yi) == 0` here.
Should improve the performance where `Y` has fixed length.

Fix the example from JuliaLang#39967.
The root cause there is a exponential growth in Left union.
Fortunately, we won't encounter this problem for concrete `X`,
as there's no 0-depth `Union`.
@N5N3 N5N3 added performance Must go faster types and dispatch Types, subtyping and method dispatch labels Feb 5, 2023
@N5N3 N5N3 requested a review from vtjnash February 6, 2023 14:06
@N5N3
Copy link
Member Author

N5N3 commented Feb 6, 2023

Test failure should be unrelated. And there seems no need to bother Nanosoldier.

src/subtype.c Show resolved Hide resolved
@N5N3 N5N3 merged commit e3dfcc3 into JuliaLang:master Feb 8, 2023
@N5N3 N5N3 deleted the Test2 branch February 8, 2023 04:31
@KristofferC KristofferC added the backport 1.9 Change should be backported to release-1.9 label Apr 12, 2023
@KristofferC KristofferC mentioned this pull request Apr 13, 2023
26 tasks
KristofferC pushed a commit that referenced this pull request Apr 13, 2023
Subtype: skip more identical check for `X::Tuple <: Y::Tuple`
(cherry picked from commit e3dfcc3)
N5N3 added a commit to N5N3/julia that referenced this pull request Apr 24, 2023
Subtype: skip more identical check for `X::Tuple <: Y::Tuple`
(cherry picked from commit e3dfcc3)
@KristofferC KristofferC removed the backport 1.9 Change should be backported to release-1.9 label Apr 25, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Must go faster types and dispatch Types, subtyping and method dispatch
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Hang in subtyping
3 participants