From: Dmitry Alimov Date: Thu, 25 Jan 2018 17:54:41 +0000 (+0300) Subject: Fix 3rd level node's binary representation in HAMT algorithm description (#5319) X-Git-Tag: v3.7.0b1~106 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=93a6119f081aa6e95a3f22466966cdc8820e37f9;p=thirdparty%2FPython%2Fcpython.git Fix 3rd level node's binary representation in HAMT algorithm description (#5319) --- diff --git a/Python/hamt.c b/Python/hamt.c index 81629e9bf1cd..df3b1092cbe5 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) +---+ -- +----+----+----+ -- +----+ | +---+ -- +----+----+----+----+