Prevent unnecessary work in Scope.get_qualified_names_for_ #709
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
facebook-github-bot
added
the
CLA Signed
lpetre
commented
Jun 20, 2022
Comment on lines
-567
to
-561
| parts = full_name.split(".") | ||
| for i in range(len(parts), 0, -1): | ||
| prefix = ".".join(parts[:i]) |
There was a problem hiding this comment.
I've removed the split / join / range here. Now I rfind(".", ...) and truncate the string
lpetre
commented
Jun 20, 2022
| names = assignment.get_qualified_names_for(full_name) | ||
| if ( | ||
| isinstance(assignment, Assignment) | ||
| and not isinstance(node, str) |
There was a problem hiding this comment.
this isinstance can be pulled out of the loop
lpetre
commented
Jun 20, 2022
| for assignment in assignments: | ||
| names = assignment.get_qualified_names_for(full_name) |
There was a problem hiding this comment.
this names is unnecessarily computed in the loop if something will return on line 580
Codecov Report
@@ Coverage Diff @@
## main #709 +/- ##
=======================================
Coverage 94.80% 94.80%
=======================================
Files 247 247
Lines 25709 25710 +1
=======================================
+ Hits 24373 24374 +1
Misses 1336 1336
Continue to review full report at Codecov.
|
lpetre
force-pushed
the
remove_unnecessary_qname_work
branch
from
1cb34c1
to
0969c76
Compare
zsol
approved these changes
Jun 20, 2022
lpetre
force-pushed
the
remove_unnecessary_qname_work
branch
from
0969c76
to
306d2f5
Compare
netbsd-srcmastr
pushed a commit
to NetBSD/pkgsrc
that referenced
this pull request
Sep 16, 2022
0.4.7 - 2022-07-12 Fixed * Fix get_qualified_names_for matching on prefixes of the given name by @lpetre in Instagram/LibCST#719 Added * Implement lazy loading mechanism for expensive metadata providers by @Chenguang-Zhu in Instagram/LibCST#720 0.4.6 - 2022-07-04 New Contributors - @superbobry made their first contribution in Instagram/LibCST#702 Fixed - convert_type_comments now preserves comments following type comments by @superbobry in Instagram/LibCST#702 - QualifiedNameProvider optimizations - Cache the scope name prefix to prevent scope traversal in a tight loop by @lpetre in Instagram/LibCST#708 - Faster qualified name formatting by @lpetre in Instagram/LibCST#710 - Prevent unnecessary work in Scope.get_qualified_names_for_ by @lpetre in Instagram/LibCST#709 - Fix parsing of parenthesized empty tuples by @zsol in Instagram/LibCST#712 - Support whitespace after ParamSlash by @zsol in Instagram/LibCST#713 - [parser] bail on deeply nested expressions by @zsol in Instagram/LibCST#718 0.4.5 - 2022-06-17 New Contributors - @zzl0 made their first contribution in Instagram/LibCST#704 Fixed - Only skip supported escaped characters in f-strings by @zsol in Instagram/LibCST#700 - Escaping quote characters in raw string literals causes a tokenizer error by @zsol in Instagram/LibCST#668 - Corrected a code example in the documentation by @zzl0 in Instagram/LibCST#703 - Handle multiline strings that start with quotes by @zzl0 in Instagram/LibCST#704 - Fixed a performance regression in libcst.metadata.ScopeProvider by @lpetre in Instagram/LibCST#698 0.4.4 - 2022-06-13 New Contributors - @adamchainz made their first contribution in Instagram/LibCST#688 Added - Add package links to PyPI by @adamchainz in Instagram/LibCST#688 - native: add overall benchmark by @zsol in Instagram/LibCST#692 - Add support for PEP-646 by @zsol in Instagram/LibCST#696 Updated - parser: use references instead of smart pointers for Tokens by @zsol in Instagram/LibCST#691
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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.
Summary
This is a no-op reorganization to prevent unnecessary work. It saves 10s of seconds on very large files
Test Plan
python -m unittest libcst.metadata.tests.test_name_provider
python -m unittest libcst.metadata.tests.test_scope_provider