-
Notifications
You must be signed in to change notification settings - Fork 1.3k
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
winch: Optimize calls #7927
Merged
saulecabrera
merged 3 commits into
bytecodealliance:main
from
saulecabrera:some-optimizations
Feb 14, 2024
Merged
winch: Optimize calls #7927
saulecabrera
merged 3 commits into
bytecodealliance:main
from
saulecabrera:some-optimizations
Feb 14, 2024
Conversation
This file contains 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
saulecabrera
commented
Feb 13, 2024
saulecabrera
force-pushed
the
some-optimizations
branch
2 times, most recently
from
February 13, 2024 17:36
00477ff
to
f3421b6
Compare
This commit introduces several optimizations to speed up the compilation of function calls: * Keep track of previously resolved function signatures for local or imported callees to avoid computing the `ABISig` on every function call. * Keep track of previously resolved type signatures for indirect calls to avoid computing the `ABISig` on every function call. * Refactor `CallKnown` and `CallUnknown` instructions to make the `BoxCallInfo` field in the struct optional. Prior to this change, from Winch's perspective each call lowering involved a heap allocation, using the default values for `BoxCallInfo`, which in the end are not used by Winch. * Switch Winch's internal `Stack` to use a `SmallVec` rather than a `Vec`. Many of the operations involving builtin function calls require inserting elements at arbitrary offsets in the stack and using a `SmallVec` makes this process more efficient. With the changes mentioned above, I observed ~30% improvement in compilation times for modules that are call-heavy.
saulecabrera
force-pushed
the
some-optimizations
branch
from
February 13, 2024 17:44
f3421b6
to
b61042f
Compare
github-actions
bot
added
cranelift
Issues related to the Cranelift code generator
cranelift:area:x64
Issues related to x64 codegen
isle
Related to the ISLE domain-specific language
winch
Winch issues or pull requests
labels
Feb 13, 2024
Subscribe to Label Actioncc @cfallin, @fitzgen, @saulecabrera
This issue or pull request has been labeled: "cranelift", "cranelift:area:x64", "isle", "winch"
Thus the following users have been cc'd because of the following labels:
To subscribe or unsubscribe from this label, edit the |
elliottt
approved these changes
Feb 13, 2024
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This seems good to me!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Labels
cranelift:area:x64
Issues related to x64 codegen
cranelift
Issues related to the Cranelift code generator
isle
Related to the ISLE domain-specific language
winch
Winch issues or pull requests
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This commit introduces several optimizations to speed up the compilation of function calls:
ABISig
on every function call.ABISig
on every function call.CallKnown
andCallUnknown
instructions to make theBoxCallInfo
field in the struct optional. Prior to this change, from Winch's perspective each call lowering involved a heap allocation, using the default values forBoxCallInfo
, which in the end are not used by Winch.Stack
to use aSmallVec
rather than aVec
. Many of the operations involving builtin function calls require inserting elements at arbitrary offsets in the stack and using aSmallVec
makes this process more efficient.With the changes mentioned above, I observed ~30% improvement in compilation times for modules that are call-heavy.