diff options
| author | Dmitry Alimov <dvalimov@gmail.com> | 2018-01-25 17:54:41 (GMT) |
|---|---|---|
| committer | Yury Selivanov <yury@magic.io> | 2018-01-25 17:54:41 (GMT) |
| commit | 93a6119f081aa6e95a3f22466966cdc8820e37f9 (patch) | |
| tree | 8cddad75cb5d0242f5d5ab5cad97e6fcbb589d84 /Python | |
| parent | 58dc03c737a71de93edef7723c9f6186116288ef (diff) | |
| download | cpython-93a6119f081aa6e95a3f22466966cdc8820e37f9.zip cpython-93a6119f081aa6e95a3f22466966cdc8820e37f9.tar.gz cpython-93a6119f081aa6e95a3f22466966cdc8820e37f9.tar.bz2 | |
Fix 3rd level node's binary representation in HAMT algorithm description (#5319)
Diffstat (limited to 'Python')
| -rw-r--r-- | Python/hamt.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Python/hamt.c b/Python/hamt.c index 81629e9..df3b109 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) +---+ -- +----+----+----+ -- +----+ | +---+ -- +----+----+----+----+ |