diff options
author | Łukasz Langa <lukasz@langa.pl> | 2022-05-24 09:26:25 (GMT) |
---|---|---|
committer | GitHub <noreply@github.com> | 2022-05-24 09:26:25 (GMT) |
commit | 6d4927ad1383e8bb8bda6659d24b6d05094a7b99 (patch) | |
tree | 5d9c5cdf0653ca6220916feda723bcec5f622683 /Misc/NEWS.d/next | |
parent | 69cf0203ab47692efbc261c028e15e0d7a245c57 (diff) | |
download | cpython-6d4927ad1383e8bb8bda6659d24b6d05094a7b99.zip cpython-6d4927ad1383e8bb8bda6659d24b6d05094a7b99.tar.gz cpython-6d4927ad1383e8bb8bda6659d24b6d05094a7b99.tar.bz2 |
[3.8] gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (#93148)
Also while there, clarify a few things about why we reduce the hash to 32 bits.
Co-authored-by: Eli Libman <eli@hyro.ai>
Co-authored-by: Yury Selivanov <yury@edgedb.com>
Co-authored-by: Łukasz Langa <lukasz@langa.pl>
(cherry picked from commit c1f5c903a7e4ed27190488f4e33b00d3c3d952e5)
Diffstat (limited to 'Misc/NEWS.d/next')
-rw-r--r-- | Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst b/Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst new file mode 100644 index 0000000..ea80165 --- /dev/null +++ b/Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst @@ -0,0 +1,5 @@ +Fix contextvars HAMT implementation to handle iteration over deep trees. + +The bug was discovered and fixed by Eli Libman. See +`MagicStack/immutables#84 <https://github.com/MagicStack/immutables/issues/84>`_ +for more details. |