]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
[3.8] gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066)...
authorŁukasz Langa <lukasz@langa.pl>
Tue, 24 May 2022 09:26:25 +0000 (11:26 +0200)
committerGitHub <noreply@github.com>
Tue, 24 May 2022 09:26:25 +0000 (11:26 +0200)
commit6d4927ad1383e8bb8bda6659d24b6d05094a7b99
tree5d9c5cdf0653ca6220916feda723bcec5f622683
parent69cf0203ab47692efbc261c028e15e0d7a245c57
[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)
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