diff options
| author | Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com> | 2022-05-24 08:52:49 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2022-05-24 08:52:49 (GMT) |
| commit | 95c9c2b9cb2d3c1d29c8ce77f154de8bd5313dae (patch) | |
| tree | 04e06e66fba37eabd329f585c064a0840c4c1202 /Misc | |
| parent | a43f4e7487e5546bc798580c4754a93bbdf79712 (diff) | |
| download | cpython-95c9c2b9cb2d3c1d29c8ce77f154de8bd5313dae.zip cpython-95c9c2b9cb2d3c1d29c8ce77f154de8bd5313dae.tar.gz cpython-95c9c2b9cb2d3c1d29c8ce77f154de8bd5313dae.tar.bz2 | |
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (#93147)
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')
| -rw-r--r-- | Misc/ACKS | 1 | ||||
| -rw-r--r-- | Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst | 5 |
2 files changed, 6 insertions, 0 deletions
@@ -1033,6 +1033,7 @@ Robert Li Xuanji Li Zekun Li Zheao Li +Eli Libman Dan Lidral-Porter Robert van Liere Ross Light 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. |