]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
projects / thirdparty / Python / cpython.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2a353b2) | patch
[3.7] gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93149)
authorŁukasz Langa <lukasz@langa.pl>
Mon, 23 May 2022 21:11:19 +0000 (23:11 +0200)
committerGitHub <noreply@github.com>
Mon, 23 May 2022 21:11:19 +0000 (17:11 -0400)
commit3a4ca49b4b49b77501955dfa5a04191e67822216
tree244f0adcce2dcef53213f368933198f208af5f47tree | snapshot
parent2a353b220b05961ee5cb2ea19bc3f726b3909f8fcommit | diff
[3.7] gh-93065: Fix HAMT to iterate correctly over 7-level deep trees (GH-93149)

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