[Python-checkins] Fix 3rd level node's binary representation in HAMT algorithm description (#5319)

Yury Selivanov webhook-mailer at python.org
Thu Jan 25 12:54:45 EST 2018


https://github.com/python/cpython/commit/93a6119f081aa6e95a3f22466966cdc8820e37f9
commit: 93a6119f081aa6e95a3f22466966cdc8820e37f9
branch: master
author: Dmitry Alimov <dvalimov at gmail.com>
committer: Yury Selivanov <yury at magic.io>
date: 2018-01-25T12:54:41-05:00
summary:

Fix 3rd level node's binary representation in HAMT algorithm description (#5319)

files:
M Python/hamt.c

diff --git a/Python/hamt.c b/Python/hamt.c
index 81629e9bf1c..df3b1092cbe 100644
--- a/Python/hamt.c
+++ b/Python/hamt.c
@@ -56,7 +56,7 @@ tree structure:
                      +---+ -- +----+----+----+ -- +----+
                                       |
                      +---+ -- +----+----+----+ -- +----+
-  a 3rd level node   | 0 | .. | 04 | 05 | 06 | .. | 31 |   0b01011 = 5  (3)
+  a 3rd level node   | 0 | .. | 04 | 05 | 06 | .. | 31 |   0b00101 = 5  (3)
                      +---+ -- +----+----+----+ -- +----+
                                       |
                      +---+ -- +----+----+----+----+



More information about the Python-checkins mailing list