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

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月25日T12: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)
 +---+ -- +----+----+----+ -- +----+
 |
 +---+ -- +----+----+----+----+
