]> granicus.if.org Git - python/commitdiff
Fix 3rd level node's binary representation in HAMT algorithm description (#5319)
authorDmitry Alimov <dvalimov@gmail.com>
Thu, 25 Jan 2018 17:54:41 +0000 (20:54 +0300)
committerYury Selivanov <yury@magic.io>
Thu, 25 Jan 2018 17:54:41 +0000 (12:54 -0500)
Python/hamt.c

index 81629e9bf1cd66e0afa0fd3545a5b667f2147588..df3b1092cbe58ce522a0328734b605bc97c9ac6e 100644 (file)
@@ -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)
                      +---+ -- +----+----+----+ -- +----+
                                       |
                      +---+ -- +----+----+----+----+