- Notifications
You must be signed in to change notification settings - Fork70
EssentialTypes: Improve performance.#257
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 ourterms of service andprivacy statement. We’ll occasionally send you account related emails.
Already on GitHub?Sign in to your account
Uh oh!
There was an error while loading.Please reload this page.
Conversation
🤖 Beep Boop! Matrix Testing for this PR has been initiated. Please check back later for results. |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!clang/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!gcc/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!clang/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
🤖 Beep Boop! Matrix Testing for this PR has been initiated. Please check back later for results. |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!gcc/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!qcc/cpp/AARCH64LE Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!clang/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!gcc/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!gcc/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!clang/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!qcc/cpp/AARCH64LE Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!qcc/c/AARCH64LE Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop! Matrix Testing for this PR has beencompleted. If no reports were posted it means this PR does not contain things that need matrix testing! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop!qcc/c/AARCH64LE Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 16, 2023
🤖 Beep Boop! Matrix Testing for this PR has beencompleted. If no reports were posted it means this PR does not contain things that need matrix testing! |
jsinglet commentedMar 16, 2023
/test-performance |
🏁 Beep Boop! Performance testing for this PR has been initiated. Please check back later for results. Note that the query package generation step must complete before testing will start so it might be a minute. |
jsinglet commentedMar 16, 2023
🏁 Beep Boop! Performance testing complete! See below for performance of the last 3 runs vs your PR. Times are based on predicate performance. You canfind full graphs and stats in the PR that was created for this test in the release engineering repo. 🏁 Below are the slowest predicates for the last 2 releases vs this PR. |
The calculatons for signed and unsigned type of lowest rank wereexpensive when there were a large number of constant expressions in theprogram. This commit improves performance by: 1. Creating classes to represent the set of integer constantexpressions and integer constants in the program. 2. Creating a candidate table of IntegralTypes for each known constantinteger value in the program, to avoid duplicate work. 3. Calculating the stlr and utlr for each constant value, not eachconstant expression.
This improves the performance of Rule 10.5 by computing all the types ofthe cast first, before determining whether they were invalid. Previouslythe join orderer found the essential type category of the "from" type,then joined that will invalid type categories, then joined that with allexpressions of that type before filtering down to the cast.
d4fe61f tobc4db01Compare🤖 Beep Boop! Matrix Testing for this PR has been initiated. Please check back later for results. |
lcartey commentedMar 17, 2023
Performance test doesn't compare a version that included the "slow" essential types library, but we can see vs. 2.14.0 that:
Added a change note and rebased, so I think this is ready to go. |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!gcc/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!clang/c/X86_64 Matrix Testing for this PR has been completed. See below for the results! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!qcc/cpp/AARCH64LE Matrix Testing for this PR won't happen because it is outside of license window! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!clang/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!gcc/cpp/X86_64 Matrix Testing for this PR has been completed but I didn't find anything to test! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop!qcc/c/AARCH64LE Matrix Testing for this PR won't happen because it is outside of license window! |
jsinglet commentedMar 17, 2023
🤖 Beep Boop! Matrix Testing for this PR has beencompleted. If no reports were posted it means this PR does not contain things that need matrix testing! |
jsinglet left a comment
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.
Thanks@lcartey!!!
Description
Address two observed performance issues with the EssentialTypes rules when run with CodeQL CLI 2.10.5.
Change request type
.ql,.qll,.qlsor unit tests)Rules with added or modified queries
Release change checklist
A change note (development_handbook.md#change-notes) is required for any pull request which modifies:
If you are only adding new rule queries, a change note is not required.
Author: Is a change note required?
🚨🚨🚨
Reviewer: Confirm that format ofshared queries (not the .qll file, the
.ql file that imports it) is valid by running them within VS Code.
Reviewer: Confirm that either a change note is not required or the change note is required and has been added.
Query development review checklist
For PRs that add new queries or modify existing queries, the following checklist should be completed by both the author and reviewer:
Author
As a rule of thumb, predicates specific to the query should take no more than 1 minute, and for simple queries be under 10 seconds. If this is not the case, this should be highlighted and agreed in the code review process.
Reviewer
As a rule of thumb, predicates specific to the query should take no more than 1 minute, and for simple queries be under 10 seconds. If this is not the case, this should be highlighted and agreed in the code review process.