diff options
author | Dennis Sweeney <36520290+sweeneyde@users.noreply.github.com> | 2022-10-20 22:27:41 (GMT) |
---|---|---|
committer | GitHub <noreply@github.com> | 2022-10-20 22:27:41 (GMT) |
commit | 39bc70e267929600057d62103739b7160e69dc8b (patch) | |
tree | fa4bd575ea2c39ddcf759af111747bd4f48d9924 /Misc/NEWS.d | |
parent | 6f15ca8c7afa23e1adc87f2b66b958b721f9acab (diff) | |
download | cpython-39bc70e267929600057d62103739b7160e69dc8b.zip cpython-39bc70e267929600057d62103739b7160e69dc8b.tar.gz cpython-39bc70e267929600057d62103739b7160e69dc8b.tar.bz2 |
gh-97912: Avoid quadratic behavior when adding LOAD_FAST_CHECK (GH-97952)
* The compiler analyzes the usage of the first 64 local variables all at once using bit masks.
* Local variables beyond the first 64 are only partially analyzed, achieving linear time.
Diffstat (limited to 'Misc/NEWS.d')
-rw-r--r-- | Misc/NEWS.d/next/Core and Builtins/2022-10-06-06-36-29.gh-issue-97912.jGRJpa.rst | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/Misc/NEWS.d/next/Core and Builtins/2022-10-06-06-36-29.gh-issue-97912.jGRJpa.rst b/Misc/NEWS.d/next/Core and Builtins/2022-10-06-06-36-29.gh-issue-97912.jGRJpa.rst new file mode 100644 index 0000000..bd3d221 --- /dev/null +++ b/Misc/NEWS.d/next/Core and Builtins/2022-10-06-06-36-29.gh-issue-97912.jGRJpa.rst @@ -0,0 +1 @@ +The compiler now avoids quadratic behavior when finding which instructions should use the :opcode:`LOAD_FAST_CHECK` opcode. |