Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Rule 20.12: Improve performance#241

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

Merged
lcartey merged 2 commits intomainfromlcartey/20-12-improve-perf
Mar 29, 2023
Merged

Conversation

@lcartey
Copy link
Contributor

@lcarteylcartey commentedMar 7, 2023
edited
Loading

Description

This commit optimizes the from-where-select clause of this query, which was highlighted as one of the slowest predicates for our C query suites.

This commit makes the following changes:

  • Avoid repetition ofm.getParameter(i), which caused a cross product
  • Change the way we identify "further expanded macro"
  • Modify theisExcluded predicate to reference the macro invocation not the macro.

@rvermeulen I think you wrote this rule originally, so I would appreciate a review. In particular, the change from

exists(MacrofurtherExpandedMacro|    mi.getUnexpandedArgument(i).matches(furtherExpandedMacro.getName()+"%"))

to

notmi.getUnexpandedArgument(i)=mi.getExpandedArgument(i)

Achieves what you originally intended.

@mbaluda@jsinglet this addresses one of the slowest performing predicates that was highlighted in#226, although the slow performance isnot related to the upgrade itself.

Change request type

  • Release or process automation (GitHub workflows, internal scripts)
  • Internal documentation
  • External documentation
  • Query files (.ql,.qll,.qls or unit tests)
  • External scripts (analysis report or other code shipped as part of a release)

Rules with added or modified queries

  • No rules added
  • Queries have been added for the following rules:
    • rule number here
  • Queries have been modified for the following rules:
    • Rule 20.12

Release change checklist

A change note (development_handbook.md#change-notes) is required for any pull request which modifies:

  • The structure or layout of the release artifacts.
  • The evaluation performance (memory, execution time) of an existing query.
  • The results of an existing query in any circumstance.

If you are only adding new rule queries, a change note is not required.

Author: Is a change note required?

  • Yes
  • No

🚨🚨🚨
Reviewer: Confirm that format ofshared queries (not the .qll file, the .ql file that imports it) is valid by running them within VS Code.

  • Confirmed

Reviewer: Confirm that either a change note is not required or the change note is required and has been added.

  • Confirmed

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

  • Have all the relevant rule package description files been checked in?
  • Have you verified that the metadata properties of each new query is set appropriately?
  • Do all the unit tests contain both "COMPLIANT" and "NON_COMPLIANT" cases?
  • Are the alert messages properly formatted and consistent with thestyle guide?
  • Have you run the queries on OpenPilot and verified that the performance and results are acceptable?
    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.
  • Does the query have an appropriate level of in-query comments/documentation?
  • Have you considered/identified possible edge cases?
  • Does the query not reinvent features in the standard library?
  • Can the query be simplified further (not golfed!)

Reviewer

  • Have all the relevant rule package description files been checked in?
  • Have you verified that the metadata properties of each new query is set appropriately?
  • Do all the unit tests contain both "COMPLIANT" and "NON_COMPLIANT" cases?
  • Are the alert messages properly formatted and consistent with thestyle guide?
  • Have you run the queries on OpenPilot and verified that the performance and results are acceptable?
    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.
  • Does the query have an appropriate level of in-query comments/documentation?
  • Have you considered/identified possible edge cases?
  • Does the query not reinvent features in the standard library?
  • Can the query be simplified further (not golfed!)

This commit optimizes the from-where-select clause of this query, whichwas highlighted as one of the slowest predicates for our C query suites.This commit makes the following changes: * Avoid repetition of `m.getParameter(i)`, which caused a cross product * Change the way we identify "further expanded macro" * Modify the isExcluded predicate to reference the macro invocation not   the macro.
@lcarteylcartey requested a review fromrvermeulenMarch 7, 2023 23:30
@github-actions
Copy link

🤖 Beep Boop! Matrix Testing for this PR has been initiated. Please check back later for results.

💡 If you do not hear back from me please check my status!I will report even if this PR does not contain files eligible for matrix testing.

@jsinglet
Copy link
Contributor

🤖 Beep Boop!gcc/c/x86_64 Matrix Testing for this PR has been completed. See below for the results!

PACKAGE              : Preprocessor2TEST_PASS            : TrueSUITE                : MISRA-C-2012COMPILE_ERROR_OUTPUT : QUERY                : MacroParameterUsedAsHashOperandCOMPILE_PASS         : TrueTEST_DIFFERENCE      : RULE                 : RULE-20-12

@jsinglet
Copy link
Contributor

🤖 Beep Boop!clang/cpp/x86_64 Matrix Testing for this PR has been completed but I didn't find anything to test!

@jsinglet
Copy link
Contributor

🤖 Beep Boop!gcc/cpp/x86_64 Matrix Testing for this PR has been completed but I didn't find anything to test!

@jsinglet
Copy link
Contributor

🤖 Beep Boop!clang/c/x86_64 Matrix Testing for this PR has been completed. See below for the results!

TEST_DIFFERENCE      : QUERY                : MacroParameterUsedAsHashOperandSUITE                : MISRA-C-2012COMPILE_PASS         : TrueTEST_PASS            : TrueRULE                 : RULE-20-12PACKAGE              : Preprocessor2COMPILE_ERROR_OUTPUT :

@jsinglet
Copy link
Contributor

🤖 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!

@lcartey
Copy link
ContributorAuthor

Updated the issue body - I meant that the poor performance was not related to the upgrade!

@lcarteylcartey added this pull request to themerge queueMar 29, 2023
@github-merge-queuegithub-merge-queuebot removed this pull request from themerge queue due to no response for status checksMar 29, 2023
@lcarteylcartey added this pull request to themerge queueMar 29, 2023
Merged via the queue intomain with commit8dc1ea5Mar 29, 2023
@lcarteylcartey deleted the lcartey/20-12-improve-perf branchMarch 29, 2023 22:32
Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment

Reviewers

@mbaludambaludambaluda approved these changes

@rvermeulenrvermeulenAwaiting requested review from rvermeulen

Assignees

No one assigned

Labels

None yet

Projects

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@lcartey@jsinglet@mbaluda

[8]ページ先頭

©2009-2025 Movatter.jp