]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (GH-93146)
authorMiss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Tue, 24 May 2022 08:52:29 +0000 (01:52 -0700)
committerGitHub <noreply@github.com>
Tue, 24 May 2022 08:52:29 +0000 (10:52 +0200)
commita4bea26ee4da780b399eab8f9f7eaa1517f52d56
tree5922b5637d21929d49301d179587a201dd78b1b7
parentc1b12495f67be5eca2692532de14e81a93025e6a
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (GH-93146)

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)
Include/internal/pycore_hamt.h
Lib/test/test_context.py
Misc/ACKS
Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst [new file with mode: 0644]
Python/hamt.c