]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066)
authorYury Selivanov <yury@edgedb.com>
Mon, 23 May 2022 19:09:59 +0000 (12:09 -0700)
committerGitHub <noreply@github.com>
Mon, 23 May 2022 19:09:59 +0000 (21:09 +0200)
commitc1f5c903a7e4ed27190488f4e33b00d3c3d952e5
tree6c0fe48100b58b23bd1cb0fcf63a27cb0d2ac7f6
parenta49721ea075a18a7787ace6752b4eb0954e1b607
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066)

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>
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