cpython/Misc/NEWS.d/next/Core and Builtins/2022-05-21-23-21-37.gh-issue-93065.5I18WC.rst at 16ebae4cd4029205d932751f26c719c6cb8a6e92 - Stowage/cpython - Remotebranch.eu

Stowage/cpython

mirror of https://github.com/python/cpython.git synced 2025-12-31 04:23:37 +00:00

Yury Selivanov c1f5c903a7

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>

2022-05-23 21:09:59 +02:00

5 lines

225 B

ReStructuredText

Raw Blame History

 Fix contextvars HAMT implementation to handle iteration over deep trees.
 The bug was discovered and fixed by Eli Libman. See
 `MagicStack/immutables#84 <https://github.com/MagicStack/immutables/issues/84>`_
 for more details.