]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
projects / thirdparty / Python / cpython.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 97fe65a) | patch
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (GH-93145)
authorMiss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Tue, 24 May 2022 08:52:06 +0000 (01:52 -0700)
committerGitHub <noreply@github.com>
Tue, 24 May 2022 08:52:06 +0000 (10:52 +0200)
commitc771cbe8f9b13d674b74d5f81ab36a5e20febb7d
treef7598f7cdf0e3623239502a687dc1cfc9cf76083tree
parent97fe65a7bebf0f7acbd8af9537c6f4293301892ecommit | diff
gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93066) (GH-93145)

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 diff | blob | blame | history
Lib/test/test_context.py diff | blob | blame | history
Misc/ACKS diff | blob | blame | history
Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst [new file with mode: 0644] blob
Python/hamt.c diff | blob | blame | history
Mirror of https://github.com/python/cpython.git