summaryrefslogtreecommitdiff
path: root/lib/python2.7/lib-dynload/_heapq.so
blob: d33c3771ba9ffdfc091a94aabe81032d3cdabc1a (plain)
ofshex dumpascii
0000 cf fa ed fe 07 00 00 01 03 00 00 00 08 00 00 00 0d 00 00 00 80 05 00 00 85 00 00 00 00 00 00 00 ................................
0020 19 00 00 00 28 02 00 00 5f 5f 54 45 58 54 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ....(...__TEXT..................
0040 00 20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 20 00 00 00 00 00 00 07 00 00 00 05 00 00 00 ................................
0060 06 00 00 00 00 00 00 00 5f 5f 74 65 78 74 00 00 00 00 00 00 00 00 00 00 5f 5f 54 45 58 54 00 00 ........__text..........__TEXT..
0080 00 00 00 00 00 00 00 00 80 0b 00 00 00 00 00 00 d2 0f 00 00 00 00 00 00 80 0b 00 00 04 00 00 00 ................................
00a0 00 00 00 00 00 00 00 00 00 04 00 80 00 00 00 00 00 00 00 00 00 00 00 00 5f 5f 73 74 75 62 73 00 ........................__stubs.
00c0 00 00 00 00 00 00 00 00 5f 5f 54 45 58 54 00 00 00 00 00 00 00 00 00 00 52 1b 00 00 00 00 00 00 ........__TEXT..........R.......
00e0 60 00 00 00 00 00 00 00 52 1b 00 00 01 00 00 00 00 00 00 00 00 00 00 00 08 04 00 80 00 00 00 00 `.......R.......................
0100 06 00 00 00 00 00 00 00 5f 5f 73 74 75 62 5f 68 65 6c 70 65 72 00 00 00 5f 5f 54 45 58 54 00 00 ........__stub_helper...__TEXT..
0120 00 00 00 00 00 00 00 00 b4 1b 00 00 00 00 00 00 b0 00 00 00 00 00 00 00 b4 1b 00 00 02 00 00 00 ................................
0140 00 00 00 00 00 00 00 00 00 04 00 80 00 00 00 00 00 00 00 00 00 00 00 00 5f 5f 63 73 74 72 69 6e ........................__cstrin
0160 67 00 00 00 00 00 00 00 5f 5f 54 45 58 54 00 00 00 00 00 00 00 00 00 00 64 1c 00 00 00 00 00 00 g.......__TEXT..........d.......
0180 c8 00 00 00 00 00 00 00 64 1c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 00 00 00 00 ........d.......................
01a0 00 00 00 00 00 00 00 00 5f 5f 75 6e 77 69 6e 64 5f 69 6e 66 6f 00 00 00 5f 5f 54 45 58 54 00 00 ........__unwind_info...__TEXT..
01c0 00 00 00 00 00 00 00 00 2c 1d 00 00 00 00 00 00 90 00 00 00 00 00 00 00 2c 1d 00 00 02 00 00 00 ........,...............,.......
01e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 5f 5f 65 68 5f 66 72 61 ........................__eh_fra
0200 6d 65 00 00 00 00 00 00 5f 5f 54 45 58 54 00 00 00 00 00 00 00 00 00 00 c0 1d 00 00 00 00 00 00 me......__TEXT..................
0220 40 02 00 00 00 00 00 00 c0 1d 00 00 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 @...............................
0240 00 00 00 00 00 00 00 00 19 00 00 00 d8 01 00 00 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 ................__DATA..........
0260 00 20 00 00 00 00 00 00 00 20 00 00 00 00 00 00 00 20 00 00 00 00 00 00 00 20 00 00 00 00 00 00 ................................
0280 07 00 00 00 03 00 00 00 05 00 00 00 00 00 00 00 5f 5f 6e 6c 5f 73 79 6d 62 6f 6c 5f 70 74 72 00 ................__nl_symbol_ptr.
02a0 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 00 20 00 00 00 00 00 00 10 00 00 00 00 00 00 00 __DATA..........................
02c0 00 20 00 00 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 10 00 00 00 00 00 00 00 00 00 00 00 ................................
02e0 5f 5f 67 6f 74 00 00 00 00 00 00 00 00 00 00 00 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 __got...........__DATA..........
0300 10 20 00 00 00 00 00 00 20 00 00 00 00 00 00 00 10 20 00 00 03 00 00 00 00 00 00 00 00 00 00 00 ................................
0320 06 00 00 00 12 00 00 00 00 00 00 00 00 00 00 00 5f 5f 6c 61 5f 73 79 6d 62 6f 6c 5f 70 74 72 00 ................__la_symbol_ptr.
0340 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 30 20 00 00 00 00 00 00 80 00 00 00 00 00 00 00 __DATA..........0...............
0360 30 20 00 00 03 00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 16 00 00 00 00 00 00 00 00 00 00 00 0...............................
0380 5f 5f 64 61 74 61 00 00 00 00 00 00 00 00 00 00 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 __data..........__DATA..........
03a0 b0 20 00 00 00 00 00 00 a2 1c 00 00 00 00 00 00 b0 20 00 00 04 00 00 00 00 00 00 00 00 00 00 00 ................................
03c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 5f 5f 62 73 73 00 00 00 00 00 00 00 00 00 00 00 ................__bss...........
03e0 5f 5f 44 41 54 41 00 00 00 00 00 00 00 00 00 00 58 3d 00 00 00 00 00 00 08 00 00 00 00 00 00 00 __DATA..........X=..............
0400 00 00 00 00 03 00 00 00 00 00 00 00 00 00 00 00 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0420 19 00 00 00 48 00 00 00 5f 5f 4c 49 4e 4b 45 44 49 54 00 00 00 00 00 00 00 40 00 00 00 00 00 00 ....H...__LINKEDIT.......@......
0440 00 10 00 00 00 00 00 00 00 40 00 00 00 00 00 00 48 08 00 00 00 00 00 00 07 00 00 00 01 00 00 00 .........@......H...............
0460 00 00 00 00 00 00 00 00 22 00 00 80 30 00 00 00 00 40 00 00 18 00 00 00 18 40 00 00 78 00 00 00 ........"...0....@.......@..x...
0480 00 00 00 00 00 00 00 00 90 40 00 00 80 01 00 00 10 42 00 00 18 00 00 00 02 00 00 00 18 00 00 00 .........@.......B..............
04a0 80 42 00 00 2b 00 00 00 c8 45 00 00 80 02 00 00 0b 00 00 00 50 00 00 00 00 00 00 00 15 00 00 00 .B..+....E..........P...........
04c0 15 00 00 00 01 00 00 00 16 00 00 00 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
04e0 00 00 00 00 00 00 00 00 30 45 00 00 26 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ........0E..&...................
0500 1b 00 00 00 18 00 00 00 8d 0e 7a 2b b5 c4 3e 34 a7 e3 69 df f1 2d c0 6a 24 00 00 00 10 00 00 00 ..........z+..>4..i..-.j$.......
0520 00 08 0a 00 00 0a 0a 00 2a 00 00 00 10 00 00 00 00 00 00 00 00 00 00 00 0c 00 00 00 38 00 00 00 ........*...................8...
0540 18 00 00 00 02 00 00 00 00 00 bd 04 00 00 01 00 2f 75 73 72 2f 6c 69 62 2f 6c 69 62 53 79 73 74 ................/usr/lib/libSyst
0560 65 6d 2e 42 2e 64 79 6c 69 62 00 00 00 00 00 00 26 00 00 00 10 00 00 00 28 42 00 00 18 00 00 00 em.B.dylib......&.......(B......
0580 29 00 00 00 10 00 00 00 40 42 00 00 00 00 00 00 2b 00 00 00 10 00 00 00 40 42 00 00 40 00 00 00 ).......@B......+.......@B..@...
05a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
05c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
05e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0600 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0620 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0640 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0660 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0680 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
06e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0700 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0720 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0740 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0760 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0780 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
07e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0800 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0820 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0840 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0860 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0880 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
08e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0900 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0920 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0940 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0960 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0980 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09c0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
09e0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0a80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0aa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ac0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0ae0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
0b80 53 48 8d 3d dc 10 00 00 48 8d 35 21 15 00 00 48 8d 15 1a 16 00 00 31 c9 41 b8 f5 03 00 00 e8 09 SH.=....H.5!...H......1.A.......
0ba0 10 00 00 48 89 c3 48 85 db 74 1f 48 8d 3d ee 1a 00 00 e8 ef 0f 00 00 48 8d 35 ad 10 00 00 48 89 ...H..H..t.H.=.........H.5....H.
0bc0 df 48 89 c2 5b e9 c4 0f 00 00 5b c3 0f 1f 40 00 53 48 83 ec 10 ba 02 00 00 00 b9 02 00 00 00 31 .H..[.....[...@.SH.............1
0be0 c0 4c 8d 15 8d 10 00 00 31 db 4c 8d 44 24 08 4c 8d 0c 24 48 89 f7 4c 89 d6 e8 5a 0f 00 00 85 c0 .L......1.L.D$.L..$H..L...Z.....
0c00 74 60 48 8b 7c 24 08 48 8b 47 08 f6 80 ab 00 00 00 02 74 36 48 8b 34 24 e8 53 0f 00 00 31 db 83 t`H.|$.H.G........t6H.4$.S...1..
0c20 f8 ff 74 3e 48 8b 7c 24 08 48 8b 57 10 48 ff ca 31 db 31 f6 e8 97 0d 00 00 83 f8 ff 74 24 48 8b ..t>H.|$.H.W.H..1.1.........t$H.
0c40 1d e3 13 00 00 48 ff 03 eb 18 48 8b 05 cf 13 00 00 48 8b 38 48 8d 35 b4 10 00 00 e8 04 0f 00 00 .....H....H......H.8H.5.........
0c60 31 db 48 89 d8 48 83 c4 10 5b c3 0f 1f 44 00 00 55 41 57 41 56 53 48 83 ec 18 ba 02 00 00 00 b9 1.H..H...[...D..UAWAVSH.........
0c80 02 00 00 00 31 c0 48 8d 2d f1 0f 00 00 31 db 4c 8d 44 24 10 4c 8d 4c 24 08 48 89 f7 48 89 ee e8 ....1.H.-....1.L.D$.L.L$.H..H...
0ca0 b4 0e 00 00 85 c0 0f 84 be 00 00 00 48 8b 44 24 10 48 8b 48 08 f6 81 ab 00 00 00 02 74 5d 48 83 ............H.D$.H.H........t]H.
0cc0 78 10 00 0f 8e 94 00 00 00 48 8b 40 18 4c 8b 38 4c 8b 74 24 08 48 8b 35 7c 30 00 00 48 85 f6 75 x........H.@.L.8L.t$.H.5|0..H..u
0ce0 1d 48 8d 3d de 0f 00 00 e8 b9 0e 00 00 48 89 c6 48 89 35 61 30 00 00 31 db 48 85 f6 74 6c 4c 89 .H.=.........H..H.5a0..1.H..tlL.
0d00 ff e8 94 0e 00 00 85 c0 74 2b 31 d2 4c 89 ff 4c 89 f6 e8 89 0e 00 00 89 c5 eb 37 48 8b 05 fe 12 ........t+1.L..L..........7H....
0d20 00 00 48 8b 38 48 8d 35 e3 0f 00 00 e8 33 0e 00 00 31 db eb 35 bd 01 00 00 00 ba 01 00 00 00 4c ..H.8H.5.....3...1..5..........L
0d40 89 f7 4c 89 fe e8 56 0e 00 00 29 c5 83 f8 ff 0f 44 e8 31 db 83 fd ff 74 11 85 ed 75 1b 48 8b 44 ..L...V...).....D.1....t...u.H.D
0d60 24 08 48 ff 00 48 8b 5c 24 08 48 89 d8 48 83 c4 18 5b 41 5e 41 5f 5d c3 48 8b 44 24 10 48 8b 40 $.H..H.\$.H..H...[A^A_].H.D$.H.@
0d80 18 4c 8b 30 48 8b 44 24 08 48 ff 00 48 8b 44 24 08 48 8b 4c 24 10 48 8b 49 18 48 89 01 48 8b 7c .L.0H.D$.H..H.D$.H.L$.H.I.H..H.|
0da0 24 10 31 f6 e8 47 0a 00 00 83 f8 ff 74 05 4c 89 f3 eb b7 31 db 49 ff 0e 75 b0 49 8b 46 08 4c 89 $.1..G......t.L....1.I..u.I.F.L.
0dc0 f7 ff 50 30 e9 68 ff ff ff 0f 1f 80 00 00 00 00 41 57 41 56 41 54 53 50 49 89 f4 49 8b 44 24 08 ..P0.h..........AWAVATSPI..I.D$.
0de0 f6 80 ab 00 00 00 02 74 4d 49 8b 5c 24 10 48 85 db 74 5b 48 8d 73 ff 49 8b 44 24 18 4c 8b 74 d8 .......tMI.\$.H..t[H.s.I.D$.L.t.
0e00 f8 49 ff 06 31 c9 4c 89 e7 48 89 da e8 71 0d 00 00 48 83 fb 01 74 50 49 8b 44 24 18 4c 8b 38 4c .I..1.L..H...q...H...tPI.D$.L.8L
0e20 89 30 31 f6 4c 89 e7 e8 c4 09 00 00 83 f8 ff 74 45 4d 89 fe eb 31 48 8b 05 e3 11 00 00 48 8b 38 .01.L..........tEM...1H......H.8
0e40 48 8d 35 c8 0e 00 00 e8 18 0d 00 00 eb 16 48 8b 05 bb 11 00 00 48 8b 38 48 8d 35 6e 0e 00 00 e8 H.5...........H......H.8H.5n....
0e60 00 0d 00 00 45 31 f6 4c 89 f0 48 83 c4 08 5b 41 5c 41 5e 41 5f c3 45 31 f6 49 ff 0f 75 e9 49 8b ....E1.L..H...[A\A^A_.E1.I..u.I.
0e80 47 08 4c 89 ff ff 50 30 eb da 66 0f 1f 44 00 00 41 56 53 48 83 ec 18 ba 02 00 00 00 b9 02 00 00 G.L...P0..f..D..AVSH............
0ea0 00 31 c0 4c 8d 15 e8 0d 00 00 31 db 4c 8d 44 24 10 4c 8d 4c 24 08 48 89 f7 4c 89 d6 e8 97 0c 00 .1.L......1.L.D$.L.L$.H..L......
0ec0 00 85 c0 0f 84 92 00 00 00 48 8b 44 24 10 48 8b 48 08 f6 81 ab 00 00 00 02 74 3d 48 83 78 10 00 .........H.D$.H.H........t=H.x..
0ee0 7e 4e 48 8b 40 18 4c 8b 30 48 8b 44 24 08 48 ff 00 48 8b 44 24 08 48 8b 4c 24 10 48 8b 49 18 48 ~NH.@.L.0H.D$.H..H.D$.H.L$.H.I.H
0f00 89 01 48 8b 7c 24 10 31 f6 e8 e2 08 00 00 83 f8 ff 74 35 4c 89 f3 eb 43 48 8b 05 01 11 00 00 48 ..H.|$.1.........t5L...CH......H
0f20 8b 38 48 8d 35 e6 0d 00 00 e8 36 0c 00 00 eb 29 48 8b 05 d9 10 00 00 48 8b 38 48 8d 35 8c 0d 00 .8H.5.....6....)H......H.8H.5...
0f40 00 e8 1e 0c 00 00 eb 11 31 db 49 ff 0e 75 0c 49 8b 46 08 4c 89 f7 ff 50 30 31 db 48 89 d8 48 83 ........1.I..u.I.F.L...P01.H..H.
0f60 c4 18 5b 41 5e c3 66 2e 0f 1f 84 00 00 00 00 00 41 57 41 56 53 49 89 f7 49 8b 47 08 f6 80 ab 00 ..[A^.f.........AWAVSI..I.G.....
0f80 00 00 02 74 35 49 8b 47 10 48 89 c3 48 c1 eb 3f 48 01 c3 48 d1 fb 48 ff cb 45 31 f6 0f 1f 40 00 ...t5I.G.H..H..?H..H..H..E1...@.
0fa0 48 85 db 78 30 4c 89 ff 48 89 de e8 40 08 00 00 48 ff cb 83 f8 ff 75 e8 eb 25 48 8b 05 5f 10 00 H..x0L..H...@...H.....u..%H.._..
0fc0 00 48 8b 38 48 8d 35 44 0d 00 00 e8 94 0b 00 00 45 31 f6 eb 0a 4c 8b 35 4c 10 00 00 49 ff 06 4c .H.8H.5D........E1...L.5L...I..L
0fe0 89 f0 5b 41 5e 41 5f c3 0f 1f 84 00 00 00 00 00 41 57 41 56 41 55 41 54 53 48 83 ec 10 4c 8d 05 ..[A^A_.........AWAVAUATSH...L..
1000 dc 0c 00 00 31 db 48 8d 14 24 48 8d 4c 24 08 31 c0 48 89 f7 4c 89 c6 e8 36 0b 00 00 85 c0 0f 84 ....1.H..$H.L$.1.H..L...6.......
1020 47 02 00 00 48 8b 7c 24 08 e8 66 0b 00 00 49 89 c6 31 db 4d 85 f6 0f 84 2f 02 00 00 31 ff e8 33 G...H.|$..f...I..1.M..../...1..3
1040 0b 00 00 49 89 c5 4d 85 ed 0f 84 f2 01 00 00 48 8b 04 24 45 31 ff 48 85 c0 7e 4d 0f 1f 44 00 00 ...I..M........H..$E1.H..~M..D..
1060 4c 89 f7 e8 02 0b 00 00 48 89 c3 48 85 db 0f 84 86 01 00 00 4c 89 ef 48 89 de e8 f1 0a 00 00 48 L.......H..H........L..H.......H
1080 8b 0b 48 ff c9 48 89 0b 83 f8 ff 74 60 48 85 c9 75 0a 48 8b 43 08 48 89 df ff 50 30 49 ff c7 48 ..H..H.....t`H..u.H.C.H...P0I..H
10a0 8b 04 24 49 39 c7 7c b8 49 83 7d 10 00 0f 84 51 01 00 00 48 89 c3 48 c1 eb 3f 48 01 c3 48 d1 fb ..$I9.|.I.}....Q...H..H..?H..H..
10c0 48 ff cb 66 66 66 66 2e 0f 1f 84 00 00 00 00 00 48 85 db 78 26 4c 89 ef 48 89 de e8 10 07 00 00 H..ffff.........H..x&L..H.......
10e0 48 ff cb 83 f8 ff 75 e8 e9 54 01 00 00 48 85 c9 0f 85 4b 01 00 00 e9 3c 01 00 00 49 8b 45 18 4c H.....u..T...H....K....<...I.E.L
1100 8b 20 4c 89 f7 e8 60 0a 00 00 48 89 c3 48 85 db 0f 84 e4 00 00 00 4c 8d 3d a9 0b 00 00 eb 41 83 ..L...`...H..H........L.=.....A.
1120 f8 ff 0f 84 0a 01 00 00 49 8b 45 18 48 8b 38 48 89 18 48 ff 0f 75 07 48 8b 47 08 ff 50 30 31 f6 ........I.E.H.8H..H..u.H.G..P01.
1140 4c 89 ef e8 a8 06 00 00 83 f8 ff 0f 84 f0 00 00 00 49 8b 45 18 4c 8b 20 e9 89 00 00 00 0f 1f 00 L................I.E.L..........
1160 48 8b 05 f1 2b 00 00 48 85 c0 75 18 4c 89 ff e8 32 0a 00 00 48 89 05 dd 2b 00 00 48 85 c0 0f 84 H...+..H..u.L...2...H...+..H....
1180 ae 00 00 00 4c 89 e7 48 89 c6 e8 0b 0a 00 00 85 c0 74 1d 31 d2 4c 89 e7 48 89 de e8 00 0a 00 00 ....L..H.........t.1.L..H.......
11a0 eb 2d 66 66 66 66 66 2e 0f 1f 84 00 00 00 00 00 ba 01 00 00 00 48 89 df 4c 89 e6 e8 e0 09 00 00 .-fffff..............H..L.......
11c0 89 c1 b8 01 00 00 00 29 c8 83 f9 ff 0f 44 c1 85 c0 0f 85 48 ff ff ff 48 ff 0b 75 0a 48 8b 43 08 .......).....D.....H...H..u.H.C.
11e0 48 89 df ff 50 30 4c 89 f7 e8 7c 09 00 00 48 89 c3 48 85 db 0f 85 66 ff ff ff e8 5f 09 00 00 48 H...P0L...|...H..H....f...._...H
1200 85 c0 75 3d 4c 89 ef e8 7c 09 00 00 83 f8 ff 74 30 4c 89 ef e8 63 09 00 00 83 f8 ff 74 23 49 ff ..u=L...|......t0L...c......t#I.
1220 0e 75 0a 49 8b 46 08 4c 89 f7 ff 50 30 4c 89 eb eb 39 48 ff 0b 75 0a 48 8b 43 08 48 89 df ff 50 .u.I.F.L...P0L...9H..u.H.C.H...P
1240 30 49 ff 0e 75 0a 49 8b 46 08 4c 89 f7 ff 50 30 31 db 4d 85 ed 74 14 31 db 49 ff 4d 00 75 0c 49 0I..u.I.F.L...P01.M..t.1.I.M.u.I
1260 8b 45 08 4c 89 ef ff 50 30 31 db 48 89 d8 48 83 c4 10 5b 41 5c 41 5d 41 5e 41 5f c3 0f 1f 40 00 .E.L...P01.H..H...[A\A]A^A_...@.
1280 41 57 41 56 41 55 41 54 53 48 83 ec 10 4c 8d 05 25 0a 00 00 31 db 48 8d 14 24 48 8d 4c 24 08 31 AWAVAUATSH...L..%...1.H..$H.L$.1
12a0 c0 48 89 f7 4c 89 c6 e8 a6 08 00 00 85 c0 0f 84 3a 02 00 00 48 8b 7c 24 08 e8 d6 08 00 00 49 89 .H..L...........:...H.|$......I.
12c0 c6 31 db 4d 85 f6 0f 84 22 02 00 00 31 ff e8 a3 08 00 00 49 89 c5 4d 85 ed 0f 84 e5 01 00 00 45 .1.M...."...1......I..M........E
12e0 31 ff 48 83 3c 24 00 7e 4c 0f 1f 80 00 00 00 00 4c 89 f7 e8 72 08 00 00 48 89 c3 48 85 db 0f 84 1.H.<$.~L.......L...r...H..H....
1300 86 01 00 00 4c 89 ef 48 89 de e8 61 08 00 00 48 8b 0b 48 ff c9 48 89 0b 83 f8 ff 74 60 48 85 c9 ....L..H...a...H..H..H.....t`H..
1320 75 0a 48 8b 43 08 48 89 df ff 50 30 49 ff c7 4c 3b 3c 24 7c bb 49 8b 45 10 48 89 04 24 48 85 c0 u.H.C.H...P0I..L;<$|.I.E.H..$H..
1340 0f 84 4e 01 00 00 48 89 c3 48 c1 eb 3f 48 01 c3 48 d1 fb 48 ff cb 66 2e 0f 1f 84 00 00 00 00 00 ..N...H..H..?H..H..H..f.........
1360 48 85 db 78 26 4c 89 ef 48 89 de e8 90 01 00 00 48 ff cb 83 f8 ff 75 e8 e9 47 01 00 00 48 85 c9 H..x&L..H.......H.....u..G...H..
1380 0f 85 3e 01 00 00 e9 2f 01 00 00 49 8b 45 18 4c 8b 20 4c 89 f7 e8 d0 07 00 00 48 89 c3 48 85 db ..>..../...I.E.L..L.......H..H..
13a0 0f 84 e4 00 00 00 4c 8d 3d 19 09 00 00 eb 41 83 f8 ff 0f 84 fd 00 00 00 49 8b 45 18 48 8b 38 48 ......L.=.....A.........I.E.H.8H
13c0 89 18 48 ff 0f 75 07 48 8b 47 08 ff 50 30 31 f6 4c 89 ef e8 28 01 00 00 83 f8 ff 0f 84 e3 00 00 ..H..u.H.G..P01.L...(...........
13e0 00 49 8b 45 18 4c 8b 20 e9 89 00 00 00 0f 1f 00 48 8b 05 61 29 00 00 48 85 c0 75 18 4c 89 ff e8 .I.E.L..........H..a)..H..u.L...
1400 a2 07 00 00 48 89 05 4d 29 00 00 48 85 c0 0f 84 a1 00 00 00 48 89 df 48 89 c6 e8 7b 07 00 00 85 ....H..M)..H........H..H...{....
1420 c0 74 1d 31 d2 48 89 df 4c 89 e6 e8 70 07 00 00 eb 2d 66 66 66 66 66 2e 0f 1f 84 00 00 00 00 00 .t.1.H..L...p....-fffff.........
1440 ba 01 00 00 00 4c 89 e7 48 89 de e8 50 07 00 00 89 c1 b8 01 00 00 00 29 c8 83 f9 ff 0f 44 c1 85 .....L..H...P..........).....D..
1460 c0 0f 85 48 ff ff ff 48 ff 0b 75 0a 48 8b 43 08 48 89 df ff 50 30 4c 89 f7 e8 ec 06 00 00 48 89 ...H...H..u.H.C.H...P0L.......H.
1480 c3 48 85 db 0f 85 66 ff ff ff e8 cf 06 00 00 48 85 c0 75 30 4c 89 ef e8 ec 06 00 00 83 f8 ff 74 .H....f........H..u0L..........t
14a0 23 49 ff 0e 75 0a 49 8b 46 08 4c 89 f7 ff 50 30 4c 89 eb eb 39 48 ff 0b 75 0a 48 8b 43 08 48 89 #I..u.I.F.L...P0L...9H..u.H.C.H.
14c0 df ff 50 30 49 ff 0e 75 0a 49 8b 46 08 4c 89 f7 ff 50 30 31 db 4d 85 ed 74 14 31 db 49 ff 4d 00 ..P0I..u.I.F.L...P01.M..t.1.I.M.
14e0 75 0c 49 8b 45 08 4c 89 ef ff 50 30 31 db 48 89 d8 48 83 c4 10 5b 41 5c 41 5d 41 5e 41 5f c3 90 u.I.E.L...P01.H..H...[A\A]A^A_..
1500 55 41 57 41 56 41 55 41 54 53 48 83 ec 18 48 89 fd 4c 8b 7d 10 49 39 f7 0f 8e 4f 02 00 00 48 8b UAWAVAUATSH...H..L.}.I9...O...H.
1520 45 18 48 8b 04 f0 48 89 04 24 48 ff 00 4c 8d 74 36 01 4d 39 fe 49 89 f4 48 89 74 24 08 0f 8d 15 E.H...H..$H..L.t6.M9.I..H.t$....
1540 01 00 00 4c 8b 6c 24 08 0f 1f 84 00 00 00 00 00 4d 8d 66 01 4d 39 fc 7d 67 48 8b 45 18 4a 8b 5c ...L.l$.........M.f.M9.}gH.E.J.\
1560 f0 08 4a 8b 04 f0 48 89 44 24 10 48 8b 05 e6 27 00 00 48 85 c0 75 1c 48 8d 3d 48 07 00 00 e8 23 ..J...H.D$.H...'..H..u.H.=H....#
1580 06 00 00 48 89 05 ce 27 00 00 48 85 c0 0f 84 a7 00 00 00 48 89 df 48 89 c6 e8 fc 05 00 00 85 c0 ...H...'..H........H..H.........
15a0 74 23 31 d2 48 89 df 48 8b 74 24 10 e8 ef 05 00 00 eb 33 66 66 66 66 2e 0f 1f 84 00 00 00 00 00 t#1.H..H.t$.......3ffff.........
15c0 4d 89 f4 eb 25 ba 01 00 00 00 48 8b 7c 24 10 48 89 de e8 c9 05 00 00 89 c1 b8 01 00 00 00 29 c8 M...%.....H.|$.H..............).
15e0 83 f9 ff 0f 44 c1 85 c0 75 48 48 8b 45 18 4a 8b 1c e0 48 ff 03 48 8b 45 18 4a 8b 04 e8 48 8b 08 ....D...uHH.E.J...H..H.E.J...H..
1600 48 ff c9 48 89 08 75 0f 48 8b 45 18 4a 8b 3c e8 48 8b 47 08 ff 50 30 48 8b 45 18 4a 89 1c e8 4f H..H..u.H.E.J.<.H.G..P0H.E.J...O
1620 8d 74 24 01 4d 39 fe 4d 89 e5 0f 8c 20 ff ff ff eb 26 83 f8 ff 4d 89 f4 75 b0 48 8b 3c 24 48 ff .t$.M9.M.........&...M..u.H.<$H.
1640 0f bb ff ff ff ff 0f 85 75 01 00 00 48 8b 47 08 ff 50 30 e9 69 01 00 00 48 8b 45 18 4a 8b 04 e0 ........u...H.G..P0.i...H.E.J...
1660 48 8b 08 48 ff c9 48 89 08 75 0f 48 8b 45 18 4a 8b 3c e0 48 8b 47 08 ff 50 30 48 8b 45 18 48 8b H..H..H..u.H.E.J.<.H.G..P0H.E.H.
1680 0c 24 4a 89 0c e0 4c 39 65 10 4c 8b 6c 24 08 0f 8e d8 00 00 00 48 8b 45 18 4e 8b 3c e0 49 ff 07 .$J...L9e.L.l$.......H.E.N.<.I..
16a0 4d 39 ec 0f 8e e1 00 00 00 49 8d 5c 24 ff 48 d1 fb 48 8b 45 18 49 89 ee 48 8b 2c d8 48 8b 05 95 M9.......I.\$.H..H.E.I..H.,.H...
16c0 26 00 00 48 85 c0 75 1c 48 8d 3d f7 05 00 00 e8 d2 04 00 00 48 89 05 7d 26 00 00 48 85 c0 0f 84 &..H..u.H.=.........H..}&..H....
16e0 ee 00 00 00 48 89 ef 48 89 c6 e8 ab 04 00 00 85 c0 74 0f 31 d2 48 89 ef 4c 89 fe e8 a0 04 00 00 ....H..H.........t.1.H..L.......
1700 eb 1f ba 01 00 00 00 4c 89 ff 48 89 ee e8 8e 04 00 00 89 c1 b8 01 00 00 00 29 c8 83 f9 ff 0f 44 .......L..H..............).....D
1720 c1 85 c0 74 6a 83 f8 ff 0f 84 a4 00 00 00 48 ff 45 00 49 8b 46 18 4a 8b 04 e0 48 8b 08 48 ff c9 ...tj.........H.E.I.F.J...H..H..
1740 48 89 08 75 0f 49 8b 46 18 4a 8b 3c e0 48 8b 47 08 ff 50 30 49 8b 46 18 4a 89 2c e0 4c 39 eb 49 H..u.I.F.J.<.H.G..P0I.F.J.,.L9.I
1760 89 dc 4c 89 f5 0f 8f 3e ff ff ff eb 28 48 8b 05 9c 08 00 00 48 8b 38 48 8d 35 4f 05 00 00 e8 e1 ..L....>....(H......H.8H.5O.....
1780 03 00 00 bb ff ff ff ff eb 37 4c 89 e3 eb 06 4c 89 e3 4c 89 f5 48 8b 45 18 48 8b 04 d8 48 8b 08 .........7L....L..L..H.E.H...H..
17a0 48 ff c9 48 89 08 75 0f 48 8b 45 18 48 8b 3c d8 48 8b 47 08 ff 50 30 48 8b 45 18 4c 89 3c d8 31 H..H..u.H.E.H.<.H.G..P0H.E.L.<.1
17c0 db 89 d8 48 83 c4 18 5b 41 5c 41 5d 41 5e 41 5f 5d c3 49 ff 0f bb ff ff ff ff 75 e5 49 8b 47 08 ...H...[A\A]A^A_].I.......u.I.G.
17e0 4c 89 ff ff 50 30 eb d9 0f 1f 84 00 00 00 00 00 55 41 57 41 56 41 55 41 54 53 48 83 ec 18 49 89 L...P0..........UAWAVAUATSH...I.
1800 fc 4d 8b 74 24 10 49 39 f6 0f 8e 21 01 00 00 49 8b 44 24 18 48 8b 04 f0 48 89 44 24 08 48 ff 00 .M.t$.I9...!...I.D$.H...H.D$.H..
1820 48 89 34 24 49 89 f7 66 0f 1f 84 00 00 00 00 00 4b 8d 5c 3f 01 4c 39 f3 0f 8d 05 01 00 00 4c 8d H.4$I..f........K.\?.L9.......L.
1840 6b 01 4d 39 f5 0f 8d 83 00 00 00 49 8b 44 24 18 48 8b 2c d8 48 8b 44 d8 08 48 89 44 24 10 48 8b k.M9.......I.D$.H.,.H.D..H.D$.H.
1860 05 f3 24 00 00 48 85 c0 75 1c 48 8d 3d 55 04 00 00 e8 30 03 00 00 48 89 05 db 24 00 00 48 85 c0 ..$..H..u.H.=U....0...H...$..H..
1880 0f 84 90 00 00 00 48 89 ef 48 89 c6 e8 09 03 00 00 85 c0 74 11 31 d2 48 89 ef 48 8b 74 24 10 e8 ......H..H.........t.1.H..H.t$..
18a0 fc 02 00 00 eb 21 ba 01 00 00 00 48 8b 7c 24 10 48 89 ee e8 e8 02 00 00 89 c1 b8 01 00 00 00 29 .....!.....H.|$.H..............)
18c0 c8 83 f9 ff 0f 44 c1 85 c0 75 46 4c 89 eb 4d 3b 74 24 10 0f 85 b9 00 00 00 49 8b 44 24 18 48 8b .....D...uFL..M;t$.......I.D$.H.
18e0 04 d8 48 ff 00 49 8b 4c 24 18 4a 8b 3c f9 4a 89 04 f9 48 ff 0f 75 07 48 8b 47 08 ff 50 30 4d 3b ..H..I.L$.J.<.J...H..u.H.G..P0M;
1900 74 24 10 49 89 df 0f 84 24 ff ff ff e9 92 00 00 00 83 f8 ff 75 b8 48 8b 7c 24 08 48 ff 0f 0f 85 t$.I....$...........u.H.|$.H....
1920 95 00 00 00 48 8b 47 08 ff 50 30 e9 89 00 00 00 48 8b 05 d9 06 00 00 48 8b 38 48 8d 35 8c 03 00 ....H.G..P0.....H......H.8H.5...
1940 00 eb 71 49 8b 44 24 18 4a 8b 04 f8 48 8b 08 48 ff c9 48 89 08 75 10 49 8b 44 24 18 4a 8b 3c f8 ..qI.D$.J...H..H..H..u.I.D$.J.<.
1960 48 8b 47 08 ff 50 30 49 8b 44 24 18 48 8b 4c 24 08 4a 89 0c f8 4c 89 e7 48 8b 34 24 4c 89 fa 48 H.G..P0I.D$.H.L$.J...L..H.4$L..H
1980 83 c4 18 5b 41 5c 41 5d 41 5e 41 5f 5d e9 3e 00 00 00 48 8b 7c 24 08 48 ff 0f 75 07 48 8b 47 08 ...[A\A]A^A_].>...H.|$.H..u.H.G.
19a0 ff 50 30 48 8b 05 6e 06 00 00 48 8b 38 48 8d 35 38 03 00 00 e8 ab 01 00 00 b8 ff ff ff ff 48 83 .P0H..n...H.8H.58.............H.
19c0 c4 18 5b 41 5c 41 5d 41 5e 41 5f 5d c3 0f 1f 00 55 41 57 41 56 41 55 41 54 53 50 48 89 d3 48 89 ..[A\A]A^A_]....UAWAVAUATSPH..H.
19e0 34 24 49 89 ff 4d 8b 6f 10 49 39 dd 0f 8e ce 00 00 00 49 8b 47 18 4c 8b 34 d8 49 ff 06 0f 1f 00 4$I..M.o.I9.......I.G.L.4.I.....
1a00 48 3b 1c 24 0f 8e c9 00 00 00 4c 8d 63 ff 49 d1 fc 49 8b 47 18 4a 8b 2c e0 48 8b 05 38 23 00 00 H;.$......L.c.I..I.G.J.,.H..8#..
1a20 48 85 c0 75 1c 48 8d 3d 9a 02 00 00 e8 75 01 00 00 48 89 05 20 23 00 00 48 85 c0 0f 84 c0 00 00 H..u.H.=.....u...H...#..H.......
1a40 00 4c 89 f7 48 89 c6 e8 4e 01 00 00 85 c0 74 10 31 d2 4c 89 f7 48 89 ee e8 43 01 00 00 eb 23 90 .L..H...N.....t.1.L..H...C....#.
1a60 ba 01 00 00 00 48 89 ef 4c 89 f6 e8 30 01 00 00 89 c1 83 f9 ff 0f 84 86 00 00 00 b8 01 00 00 00 .....H..L...0...................
1a80 29 c8 83 f8 ff 74 7a 4d 3b 6f 10 0f 85 86 00 00 00 85 c0 74 3e 48 ff 45 00 49 8b 47 18 48 8b 3c )....tzM;o.........t>H.E.I.G.H.<
1aa0 d8 48 89 2c d8 48 ff 0f 75 07 48 8b 47 08 ff 50 30 4d 3b 6f 10 4c 89 e3 0f 84 42 ff ff ff eb 66 .H.,.H..u.H.G..P0M;o.L....B....f
1ac0 48 8b 05 49 05 00 00 48 8b 38 48 8d 35 fc 01 00 00 eb 64 49 8b 47 18 48 8b 04 d8 48 8b 08 48 ff H..I...H.8H.5.....dI.G.H...H..H.
1ae0 c9 48 89 08 75 0f 49 8b 47 18 48 8b 3c d8 48 8b 47 08 ff 50 30 49 8b 47 18 4c 89 34 d8 31 db eb .H..u.I.G.H.<.H.G..P0I.G.L.4.1..
1b00 40 49 ff 0e bb ff ff ff ff 75 36 49 8b 46 08 4c 89 f7 ff 50 30 eb 2a 49 ff 0e 75 0a 49 8b 46 08 @I.......u6I.F.L...P0.*I..u.I.F.
1b20 4c 89 f7 ff 50 30 48 8b 05 eb 04 00 00 48 8b 38 48 8d 35 b5 01 00 00 e8 28 00 00 00 bb ff ff ff L...P0H......H.8H.5.....(.......
1b40 ff 89 d8 48 83 c4 08 5b 41 5c 41 5d 41 5e 41 5f 5d c3 ff 25 d8 04 00 00 ff 25 da 04 00 00 ff 25 ...H...[A\A]A^A_]..%.....%.....%
1b60 dc 04 00 00 ff 25 de 04 00 00 ff 25 e0 04 00 00 ff 25 e2 04 00 00 ff 25 e4 04 00 00 ff 25 e6 04 .....%.....%.....%.....%.....%..
1b80 00 00 ff 25 e8 04 00 00 ff 25 ea 04 00 00 ff 25 ec 04 00 00 ff 25 ee 04 00 00 ff 25 f0 04 00 00 ...%.....%.....%.....%.....%....
1ba0 ff 25 f2 04 00 00 ff 25 f4 04 00 00 ff 25 f6 04 00 00 00 00 68 00 00 00 00 e9 96 00 00 00 68 18 .%.....%.....%......h.........h.
1bc0 00 00 00 e9 8c 00 00 00 68 31 00 00 00 e9 82 00 00 00 68 47 00 00 00 e9 78 00 00 00 68 5e 00 00 ........h1........hG....x...h^..
1be0 00 e9 6e 00 00 00 68 71 00 00 00 e9 64 00 00 00 68 86 00 00 00 e9 5a 00 00 00 68 98 00 00 00 e9 ..n...hq....d...h.....Z...h.....
1c00 50 00 00 00 68 ae 00 00 00 e9 46 00 00 00 68 c5 00 00 00 e9 3c 00 00 00 68 d8 00 00 00 e9 32 00 P...h.....F...h.....<...h.....2.
1c20 00 00 68 f3 00 00 00 e9 28 00 00 00 68 0c 01 00 00 e9 1e 00 00 00 68 25 01 00 00 e9 14 00 00 00 ..h.....(...h.........h%........
1c40 68 46 01 00 00 e9 0a 00 00 00 68 62 01 00 00 e9 00 00 00 00 4c 8d 1d ad 03 00 00 41 53 ff 25 9d hF........hb........L......AS.%.
1c60 03 00 00 90 5f 68 65 61 70 71 00 5f 5f 61 62 6f 75 74 5f 5f 00 68 65 61 70 70 75 73 68 00 68 65 ...._heapq.__about__.heappush.he
1c80 61 70 70 75 73 68 70 6f 70 00 68 65 61 70 70 6f 70 00 68 65 61 70 72 65 70 6c 61 63 65 00 68 65 appushpop.heappop.heapreplace.he
1ca0 61 70 69 66 79 00 6e 6c 61 72 67 65 73 74 00 6e 73 6d 61 6c 6c 65 73 74 00 6e 4f 3a 6e 73 6d 61 apify.nlargest.nsmallest.nO:nsma
1cc0 6c 6c 65 73 74 00 5f 5f 6c 74 5f 5f 00 69 6e 64 65 78 20 6f 75 74 20 6f 66 20 72 61 6e 67 65 00 llest.__lt__.index.out.of.range.
1ce0 6e 4f 3a 6e 6c 61 72 67 65 73 74 00 6c 69 73 74 20 63 68 61 6e 67 65 64 20 73 69 7a 65 20 64 75 nO:nlargest.list.changed.size.du
1d00 72 69 6e 67 20 69 74 65 72 61 74 69 6f 6e 00 68 65 61 70 20 61 72 67 75 6d 65 6e 74 20 6d 75 73 ring.iteration.heap.argument.mus
1d20 74 20 62 65 20 61 20 6c 69 73 74 00 01 00 00 00 1c 00 00 00 00 00 00 00 1c 00 00 00 00 00 00 00 t.be.a.list.....................
1d40 1c 00 00 00 02 00 00 00 80 0b 00 00 34 00 00 00 34 00 00 00 53 1b 00 00 00 00 00 00 34 00 00 00 ............4...4...S.......4...
1d60 03 00 00 00 0c 00 0a 00 34 00 0a 00 00 00 00 09 50 00 00 08 f0 00 00 07 50 02 00 06 10 03 00 05 ........4.......P.......P.......
1d80 f0 03 00 04 70 04 00 03 00 07 00 02 80 09 00 01 50 0e 00 00 00 02 00 04 00 18 0a 02 48 01 00 04 ....p...........P...........H...
1da0 10 01 00 04 e8 00 00 04 c0 00 00 04 90 00 00 04 60 00 00 04 38 00 00 04 18 00 00 04 00 00 00 00 ................`...8...........
1dc0 14 00 00 00 00 00 00 00 01 7a 52 00 01 78 10 01 10 0c 07 08 90 01 00 00 1c 00 00 00 1c 00 00 00 .........zR..x..................
1de0 a0 ed ff ff ff ff ff ff 4c 00 00 00 00 00 00 00 00 41 0e 10 83 02 00 00 24 00 00 00 3c 00 00 00 ........L........A......$...<...
1e00 d0 ed ff ff ff ff ff ff 9b 00 00 00 00 00 00 00 00 41 0e 10 44 0e 20 83 02 00 00 00 00 00 00 00 .................A..D...........
1e20 2c 00 00 00 64 00 00 00 48 ee ff ff ff ff ff ff 59 01 00 00 00 00 00 00 00 41 0e 10 42 0e 18 42 ,...d...H.......Y........A..B..B
1e40 0e 20 41 0e 28 44 0e 40 83 05 8e 04 8f 03 86 02 2c 00 00 00 94 00 00 00 78 ef ff ff ff ff ff ff ..A.(D.@........,.......x.......
1e60 ba 00 00 00 00 00 00 00 00 42 0e 10 42 0e 18 42 0e 20 41 0e 28 41 0e 30 83 05 8c 04 8e 03 8f 02 .........B..B..B..A.(A.0........
1e80 24 00 00 00 c4 00 00 00 08 f0 ff ff ff ff ff ff d6 00 00 00 00 00 00 00 00 42 0e 10 41 0e 18 44 $........................B..A..D
1ea0 0e 30 83 03 8e 02 00 00 24 00 00 00 ec 00 00 00 c0 f0 ff ff ff ff ff ff 78 00 00 00 00 00 00 00 .0......$...............x.......
1ec0 00 42 0e 10 42 0e 18 41 0e 20 83 04 8e 03 8f 02 34 00 00 00 14 01 00 00 18 f1 ff ff ff ff ff ff .B..B..A........4...............
1ee0 8c 02 00 00 00 00 00 00 00 42 0e 10 42 0e 18 42 0e 20 42 0e 28 41 0e 30 44 0e 40 83 06 8c 05 8d .........B..B..B..B.(A.0D.@.....
1f00 04 8e 03 8f 02 00 00 00 34 00 00 00 4c 01 00 00 70 f3 ff ff ff ff ff ff 7f 02 00 00 00 00 00 00 ........4...L...p...............
1f20 00 42 0e 10 42 0e 18 42 0e 20 42 0e 28 41 0e 30 44 0e 40 83 06 8c 05 8d 04 8e 03 8f 02 00 00 00 .B..B..B..B.(A.0D.@.............
1f40 3c 00 00 00 84 01 00 00 b8 f5 ff ff ff ff ff ff e8 02 00 00 00 00 00 00 00 41 0e 10 42 0e 18 42 <........................A..B..B
1f60 0e 20 42 0e 28 42 0e 30 41 0e 38 44 0e 50 83 07 8c 06 8d 05 8e 04 8f 03 86 02 00 00 00 00 00 00 ..B.(B.0A.8D.P..................
1f80 3c 00 00 00 c4 01 00 00 68 f8 ff ff ff ff ff ff dd 01 00 00 00 00 00 00 00 41 0e 10 42 0e 18 42 <.......h................A..B..B
1fa0 0e 20 42 0e 28 42 0e 30 41 0e 38 44 0e 50 83 07 8c 06 8d 05 8e 04 8f 03 86 02 00 00 00 00 00 00 ..B.(B.0A.8D.P..................
1fc0 3c 00 00 00 04 02 00 00 08 fa ff ff ff ff ff ff 82 01 00 00 00 00 00 00 00 41 0e 10 42 0e 18 42 <........................A..B..B
1fe0 0e 20 42 0e 28 42 0e 30 41 0e 38 41 0e 40 83 07 8c 06 8d 05 8e 04 8f 03 86 02 00 00 00 00 00 00 ..B.(B.0A.8A.@..................
2000 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
2020 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 b4 1b 00 00 00 00 00 00 be 1b 00 00 00 00 00 00 ................................
2040 c8 1b 00 00 00 00 00 00 d2 1b 00 00 00 00 00 00 dc 1b 00 00 00 00 00 00 e6 1b 00 00 00 00 00 00 ................................
2060 f0 1b 00 00 00 00 00 00 fa 1b 00 00 00 00 00 00 04 1c 00 00 00 00 00 00 0e 1c 00 00 00 00 00 00 ................................
2080 18 1c 00 00 00 00 00 00 22 1c 00 00 00 00 00 00 2c 1c 00 00 00 00 00 00 36 1c 00 00 00 00 00 00 ........".......,.......6.......
20a0 40 1c 00 00 00 00 00 00 4a 1c 00 00 00 00 00 00 75 1c 00 00 00 00 00 00 d0 0b 00 00 00 00 00 00 @.......J.......u...............
20c0 01 00 00 00 00 00 00 00 10 39 00 00 00 00 00 00 7e 1c 00 00 00 00 00 00 70 0c 00 00 00 00 00 00 .........9......~.......p.......
20e0 01 00 00 00 00 00 00 00 70 39 00 00 00 00 00 00 8a 1c 00 00 00 00 00 00 d0 0d 00 00 00 00 00 00 ........p9......................
2100 08 00 00 00 00 00 00 00 50 3a 00 00 00 00 00 00 92 1c 00 00 00 00 00 00 90 0e 00 00 00 00 00 00 ........P:......................
2120 01 00 00 00 00 00 00 00 a0 3a 00 00 00 00 00 00 9e 1c 00 00 00 00 00 00 70 0f 00 00 00 00 00 00 .........:..............p.......
2140 08 00 00 00 00 00 00 00 60 3c 00 00 00 00 00 00 a6 1c 00 00 00 00 00 00 f0 0f 00 00 00 00 00 00 ........`<......................
2160 01 00 00 00 00 00 00 00 a0 3c 00 00 00 00 00 00 af 1c 00 00 00 00 00 00 80 12 00 00 00 00 00 00 .........<......................
2180 01 00 00 00 00 00 00 00 00 3d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 .........=......................
21a0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 48 65 61 70 20 71 75 65 75 65 20 61 6c 67 6f 72 ................Heap.queue.algor
21c0 69 74 68 6d 20 28 61 2e 6b 2e 61 2e 20 70 72 69 6f 72 69 74 79 20 71 75 65 75 65 29 2e 0a 0a 48 ithm.(a.k.a..priority.queue)...H
21e0 65 61 70 73 20 61 72 65 20 61 72 72 61 79 73 20 66 6f 72 20 77 68 69 63 68 20 61 5b 6b 5d 20 3c eaps.are.arrays.for.which.a[k].<
2200 3d 20 61 5b 32 2a 6b 2b 31 5d 20 61 6e 64 20 61 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 32 5d 20 =.a[2*k+1].and.a[k].<=.a[2*k+2].
2220 66 6f 72 0a 61 6c 6c 20 6b 2c 20 63 6f 75 6e 74 69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f for.all.k,.counting.elements.fro
2240 6d 20 30 2e 20 20 46 6f 72 20 74 68 65 20 73 61 6b 65 20 6f 66 20 63 6f 6d 70 61 72 69 73 6f 6e m.0...For.the.sake.of.comparison
2260 2c 0a 6e 6f 6e 2d 65 78 69 73 74 69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 63 6f 6e 73 ,.non-existing.elements.are.cons
2280 69 64 65 72 65 64 20 74 6f 20 62 65 20 69 6e 66 69 6e 69 74 65 2e 20 20 54 68 65 20 69 6e 74 65 idered.to.be.infinite...The.inte
22a0 72 65 73 74 69 6e 67 0a 70 72 6f 70 65 72 74 79 20 6f 66 20 61 20 68 65 61 70 20 69 73 20 74 68 resting.property.of.a.heap.is.th
22c0 61 74 20 61 5b 30 5d 20 69 73 20 61 6c 77 61 79 73 20 69 74 73 20 73 6d 61 6c 6c 65 73 74 20 65 at.a[0].is.always.its.smallest.e
22e0 6c 65 6d 65 6e 74 2e 0a 0a 55 73 61 67 65 3a 0a 0a 68 65 61 70 20 3d 20 5b 5d 20 20 20 20 20 20 lement...Usage:..heap.=.[]......
2300 20 20 20 20 20 20 23 20 63 72 65 61 74 65 73 20 61 6e 20 65 6d 70 74 79 20 68 65 61 70 0a 68 65 ......#.creates.an.empty.heap.he
2320 61 70 70 75 73 68 28 68 65 61 70 2c 20 69 74 65 6d 29 20 23 20 70 75 73 68 65 73 20 61 20 6e 65 appush(heap,.item).#.pushes.a.ne
2340 77 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 68 65 61 70 0a 69 74 65 6d 20 3d 20 68 65 61 70 70 6f w.item.on.the.heap.item.=.heappo
2360 70 28 68 65 61 70 29 20 23 20 70 6f 70 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d p(heap).#.pops.the.smallest.item
2380 20 66 72 6f 6d 20 74 68 65 20 68 65 61 70 0a 69 74 65 6d 20 3d 20 68 65 61 70 5b 30 5d 20 20 20 .from.the.heap.item.=.heap[0]...
23a0 20 20 20 20 23 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 68 65 61 70 20 ....#.smallest.item.on.the.heap.
23c0 77 69 74 68 6f 75 74 20 70 6f 70 70 69 6e 67 20 69 74 0a 68 65 61 70 69 66 79 28 78 29 20 20 20 without.popping.it.heapify(x)...
23e0 20 20 20 20 20 20 20 20 23 20 74 72 61 6e 73 66 6f 72 6d 73 20 6c 69 73 74 20 69 6e 74 6f 20 61 ........#.transforms.list.into.a
2400 20 68 65 61 70 2c 20 69 6e 2d 70 6c 61 63 65 2c 20 69 6e 20 6c 69 6e 65 61 72 20 74 69 6d 65 0a .heap,.in-place,.in.linear.time.
2420 69 74 65 6d 20 3d 20 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70 2c 20 69 74 65 6d 29 20 23 item.=.heapreplace(heap,.item).#
2440 20 70 6f 70 73 20 61 6e 64 20 72 65 74 75 72 6e 73 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 2c .pops.and.returns.smallest.item,
2460 20 61 6e 64 20 61 64 64 73 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 .and.adds.......................
2480 20 20 20 20 20 20 20 20 20 23 20 6e 65 77 20 69 74 65 6d 3b 20 74 68 65 20 68 65 61 70 20 73 69 .........#.new.item;.the.heap.si
24a0 7a 65 20 69 73 20 75 6e 63 68 61 6e 67 65 64 0a 0a 4f 75 72 20 41 50 49 20 64 69 66 66 65 72 73 ze.is.unchanged..Our.API.differs
24c0 20 66 72 6f 6d 20 74 65 78 74 62 6f 6f 6b 20 68 65 61 70 20 61 6c 67 6f 72 69 74 68 6d 73 20 61 .from.textbook.heap.algorithms.a
24e0 73 20 66 6f 6c 6c 6f 77 73 3a 0a 0a 2d 20 57 65 20 75 73 65 20 30 2d 62 61 73 65 64 20 69 6e 64 s.follows:..-.We.use.0-based.ind
2500 65 78 69 6e 67 2e 20 20 54 68 69 73 20 6d 61 6b 65 73 20 74 68 65 20 72 65 6c 61 74 69 6f 6e 73 exing...This.makes.the.relations
2520 68 69 70 20 62 65 74 77 65 65 6e 20 74 68 65 0a 20 20 69 6e 64 65 78 20 66 6f 72 20 61 20 6e 6f hip.between.the...index.for.a.no
2540 64 65 20 61 6e 64 20 74 68 65 20 69 6e 64 65 78 65 73 20 66 6f 72 20 69 74 73 20 63 68 69 6c 64 de.and.the.indexes.for.its.child
2560 72 65 6e 20 73 6c 69 67 68 74 6c 79 20 6c 65 73 73 0a 20 20 6f 62 76 69 6f 75 73 2c 20 62 75 74 ren.slightly.less...obvious,.but
2580 20 69 73 20 6d 6f 72 65 20 73 75 69 74 61 62 6c 65 20 73 69 6e 63 65 20 50 79 74 68 6f 6e 20 75 .is.more.suitable.since.Python.u
25a0 73 65 73 20 30 2d 62 61 73 65 64 20 69 6e 64 65 78 69 6e 67 2e 0a 0a 2d 20 4f 75 72 20 68 65 61 ses.0-based.indexing...-.Our.hea
25c0 70 70 6f 70 28 29 20 6d 65 74 68 6f 64 20 72 65 74 75 72 6e 73 20 74 68 65 20 73 6d 61 6c 6c 65 ppop().method.returns.the.smalle
25e0 73 74 20 69 74 65 6d 2c 20 6e 6f 74 20 74 68 65 20 6c 61 72 67 65 73 74 2e 0a 0a 54 68 65 73 65 st.item,.not.the.largest...These
2600 20 74 77 6f 20 6d 61 6b 65 20 69 74 20 70 6f 73 73 69 62 6c 65 20 74 6f 20 76 69 65 77 20 74 68 .two.make.it.possible.to.view.th
2620 65 20 68 65 61 70 20 61 73 20 61 20 72 65 67 75 6c 61 72 20 50 79 74 68 6f 6e 20 6c 69 73 74 0a e.heap.as.a.regular.Python.list.
2640 77 69 74 68 6f 75 74 20 73 75 72 70 72 69 73 65 73 3a 20 68 65 61 70 5b 30 5d 20 69 73 20 74 68 without.surprises:.heap[0].is.th
2660 65 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 2c 20 61 6e 64 20 68 65 61 70 2e 73 6f 72 74 28 29 e.smallest.item,.and.heap.sort()
2680 0a 6d 61 69 6e 74 61 69 6e 73 20 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 21 0a 00 .maintains.the.heap.invariant!..
26a0 48 65 61 70 20 71 75 65 75 65 73 0a 0a 5b 65 78 70 6c 61 6e 61 74 69 6f 6e 20 62 79 20 46 72 61 Heap.queues..[explanation.by.Fra
26c0 6e e7 6f 69 73 20 50 69 6e 61 72 64 5d 0a 0a 48 65 61 70 73 20 61 72 65 20 61 72 72 61 79 73 20 n.ois.Pinard]..Heaps.are.arrays.
26e0 66 6f 72 20 77 68 69 63 68 20 61 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 31 5d 20 61 6e 64 20 61 for.which.a[k].<=.a[2*k+1].and.a
2700 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 32 5d 20 66 6f 72 0a 61 6c 6c 20 6b 2c 20 63 6f 75 6e 74 [k].<=.a[2*k+2].for.all.k,.count
2720 69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d 20 30 2e 20 20 46 6f 72 20 74 68 65 20 73 61 ing.elements.from.0...For.the.sa
2740 6b 65 20 6f 66 20 63 6f 6d 70 61 72 69 73 6f 6e 2c 0a 6e 6f 6e 2d 65 78 69 73 74 69 6e 67 20 65 ke.of.comparison,.non-existing.e
2760 6c 65 6d 65 6e 74 73 20 61 72 65 20 63 6f 6e 73 69 64 65 72 65 64 20 74 6f 20 62 65 20 69 6e 66 lements.are.considered.to.be.inf
2780 69 6e 69 74 65 2e 20 20 54 68 65 20 69 6e 74 65 72 65 73 74 69 6e 67 0a 70 72 6f 70 65 72 74 79 inite...The.interesting.property
27a0 20 6f 66 20 61 20 68 65 61 70 20 69 73 20 74 68 61 74 20 61 5b 30 5d 20 69 73 20 61 6c 77 61 79 .of.a.heap.is.that.a[0].is.alway
27c0 73 20 69 74 73 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 2e 0a 0a 54 68 65 20 73 74 72 s.its.smallest.element...The.str
27e0 61 6e 67 65 20 69 6e 76 61 72 69 61 6e 74 20 61 62 6f 76 65 20 69 73 20 6d 65 61 6e 74 20 74 6f ange.invariant.above.is.meant.to
2800 20 62 65 20 61 6e 20 65 66 66 69 63 69 65 6e 74 20 6d 65 6d 6f 72 79 0a 72 65 70 72 65 73 65 6e .be.an.efficient.memory.represen
2820 74 61 74 69 6f 6e 20 66 6f 72 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 20 20 54 68 65 20 6e 75 tation.for.a.tournament...The.nu
2840 6d 62 65 72 73 20 62 65 6c 6f 77 20 61 72 65 20 60 6b 27 2c 20 6e 6f 74 20 61 5b 6b 5d 3a 0a 0a mbers.below.are.`k',.not.a[k]:..
2860 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ................................
2880 20 20 20 30 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 31 20 20 20 20 20 20 20 ...0....................1.......
28a0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 32 0a 0a 20 20 20 ..........................2.....
28c0 20 20 20 20 20 20 20 33 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 34 20 20 20 20 20 20 20 20 .......3...............4........
28e0 20 20 20 20 20 20 20 20 35 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 36 0a 0a 20 20 20 20 20 ........5...............6.......
2900 20 37 20 20 20 20 20 20 20 38 20 20 20 20 20 20 20 39 20 20 20 20 20 20 20 31 30 20 20 20 20 20 .7.......8.......9.......10.....
2920 20 31 31 20 20 20 20 20 20 31 32 20 20 20 20 20 20 31 33 20 20 20 20 20 20 31 34 0a 0a 20 20 20 .11......12......13......14.....
2940 20 31 35 20 31 36 20 20 20 31 37 20 31 38 20 20 20 31 39 20 32 30 20 20 20 32 31 20 32 32 20 20 .15.16...17.18...19.20...21.22..
2960 20 32 33 20 32 34 20 20 20 32 35 20 32 36 20 20 20 32 37 20 32 38 20 20 20 32 39 20 33 30 0a 0a .23.24...25.26...27.28...29.30..
2980 0a 49 6e 20 74 68 65 20 74 72 65 65 20 61 62 6f 76 65 2c 20 65 61 63 68 20 63 65 6c 6c 20 60 6b .In.the.tree.above,.each.cell.`k
29a0 27 20 69 73 20 74 6f 70 70 69 6e 67 20 60 32 2a 6b 2b 31 27 20 61 6e 64 20 60 32 2a 6b 2b 32 27 '.is.topping.`2*k+1'.and.`2*k+2'
29c0 2e 20 20 49 6e 0a 61 6e 20 75 73 75 61 6c 20 62 69 6e 61 72 79 20 74 6f 75 72 6e 61 6d 65 6e 74 ...In.an.usual.binary.tournament
29e0 20 77 65 20 73 65 65 20 69 6e 20 73 70 6f 72 74 73 2c 20 65 61 63 68 20 63 65 6c 6c 20 69 73 20 .we.see.in.sports,.each.cell.is.
2a00 74 68 65 20 77 69 6e 6e 65 72 0a 6f 76 65 72 20 74 68 65 20 74 77 6f 20 63 65 6c 6c 73 20 69 74 the.winner.over.the.two.cells.it
2a20 20 74 6f 70 73 2c 20 61 6e 64 20 77 65 20 63 61 6e 20 74 72 61 63 65 20 74 68 65 20 77 69 6e 6e .tops,.and.we.can.trace.the.winn
2a40 65 72 20 64 6f 77 6e 20 74 68 65 20 74 72 65 65 0a 74 6f 20 73 65 65 20 61 6c 6c 20 6f 70 70 6f er.down.the.tree.to.see.all.oppo
2a60 6e 65 6e 74 73 20 73 2f 68 65 20 68 61 64 2e 20 20 48 6f 77 65 76 65 72 2c 20 69 6e 20 6d 61 6e nents.s/he.had...However,.in.man
2a80 79 20 63 6f 6d 70 75 74 65 72 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 0a 6f 66 20 73 75 63 68 20 y.computer.applications.of.such.
2aa0 74 6f 75 72 6e 61 6d 65 6e 74 73 2c 20 77 65 20 64 6f 20 6e 6f 74 20 6e 65 65 64 20 74 6f 20 74 tournaments,.we.do.not.need.to.t
2ac0 72 61 63 65 20 74 68 65 20 68 69 73 74 6f 72 79 20 6f 66 20 61 20 77 69 6e 6e 65 72 2e 0a 54 6f race.the.history.of.a.winner..To
2ae0 20 62 65 20 6d 6f 72 65 20 6d 65 6d 6f 72 79 20 65 66 66 69 63 69 65 6e 74 2c 20 77 68 65 6e 20 .be.more.memory.efficient,.when.
2b00 61 20 77 69 6e 6e 65 72 20 69 73 20 70 72 6f 6d 6f 74 65 64 2c 20 77 65 20 74 72 79 20 74 6f 0a a.winner.is.promoted,.we.try.to.
2b20 72 65 70 6c 61 63 65 20 69 74 20 62 79 20 73 6f 6d 65 74 68 69 6e 67 20 65 6c 73 65 20 61 74 20 replace.it.by.something.else.at.
2b40 61 20 6c 6f 77 65 72 20 6c 65 76 65 6c 2c 20 61 6e 64 20 74 68 65 20 72 75 6c 65 20 62 65 63 6f a.lower.level,.and.the.rule.beco
2b60 6d 65 73 0a 74 68 61 74 20 61 20 63 65 6c 6c 20 61 6e 64 20 74 68 65 20 74 77 6f 20 63 65 6c 6c mes.that.a.cell.and.the.two.cell
2b80 73 20 69 74 20 74 6f 70 73 20 63 6f 6e 74 61 69 6e 20 74 68 72 65 65 20 64 69 66 66 65 72 65 6e s.it.tops.contain.three.differen
2ba0 74 20 69 74 65 6d 73 2c 0a 62 75 74 20 74 68 65 20 74 6f 70 20 63 65 6c 6c 20 22 77 69 6e 73 22 t.items,.but.the.top.cell."wins"
2bc0 20 6f 76 65 72 20 74 68 65 20 74 77 6f 20 74 6f 70 70 65 64 20 63 65 6c 6c 73 2e 0a 0a 49 66 20 .over.the.two.topped.cells...If.
2be0 74 68 69 73 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 20 69 73 20 70 72 6f 74 65 63 74 65 64 this.heap.invariant.is.protected
2c00 20 61 74 20 61 6c 6c 20 74 69 6d 65 2c 20 69 6e 64 65 78 20 30 20 69 73 20 63 6c 65 61 72 6c 79 .at.all.time,.index.0.is.clearly
2c20 0a 74 68 65 20 6f 76 65 72 61 6c 6c 20 77 69 6e 6e 65 72 2e 20 20 54 68 65 20 73 69 6d 70 6c 65 .the.overall.winner...The.simple
2c40 73 74 20 61 6c 67 6f 72 69 74 68 6d 69 63 20 77 61 79 20 74 6f 20 72 65 6d 6f 76 65 20 69 74 20 st.algorithmic.way.to.remove.it.
2c60 61 6e 64 0a 66 69 6e 64 20 74 68 65 20 22 6e 65 78 74 22 20 77 69 6e 6e 65 72 20 69 73 20 74 6f and.find.the."next".winner.is.to
2c80 20 6d 6f 76 65 20 73 6f 6d 65 20 6c 6f 73 65 72 20 28 6c 65 74 27 73 20 73 61 79 20 63 65 6c 6c .move.some.loser.(let's.say.cell
2ca0 20 33 30 20 69 6e 20 74 68 65 0a 64 69 61 67 72 61 6d 20 61 62 6f 76 65 29 20 69 6e 74 6f 20 74 .30.in.the.diagram.above).into.t
2cc0 68 65 20 30 20 70 6f 73 69 74 69 6f 6e 2c 20 61 6e 64 20 74 68 65 6e 20 70 65 72 63 6f 6c 61 74 he.0.position,.and.then.percolat
2ce0 65 20 74 68 69 73 20 6e 65 77 20 30 20 64 6f 77 6e 0a 74 68 65 20 74 72 65 65 2c 20 65 78 63 68 e.this.new.0.down.the.tree,.exch
2d00 61 6e 67 69 6e 67 20 76 61 6c 75 65 73 2c 20 75 6e 74 69 6c 20 74 68 65 20 69 6e 76 61 72 69 61 anging.values,.until.the.invaria
2d20 6e 74 20 69 73 20 72 65 2d 65 73 74 61 62 6c 69 73 68 65 64 2e 0a 54 68 69 73 20 69 73 20 63 6c nt.is.re-established..This.is.cl
2d40 65 61 72 6c 79 20 6c 6f 67 61 72 69 74 68 6d 69 63 20 6f 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e early.logarithmic.on.the.total.n
2d60 75 6d 62 65 72 20 6f 66 20 69 74 65 6d 73 20 69 6e 20 74 68 65 20 74 72 65 65 2e 0a 42 79 20 69 umber.of.items.in.the.tree..By.i
2d80 74 65 72 61 74 69 6e 67 20 6f 76 65 72 20 61 6c 6c 20 69 74 65 6d 73 2c 20 79 6f 75 20 67 65 74 terating.over.all.items,.you.get
2da0 20 61 6e 20 4f 28 6e 20 6c 6e 20 6e 29 20 73 6f 72 74 2e 0a 0a 41 20 6e 69 63 65 20 66 65 61 74 .an.O(n.ln.n).sort...A.nice.feat
2dc0 75 72 65 20 6f 66 20 74 68 69 73 20 73 6f 72 74 20 69 73 20 74 68 61 74 20 79 6f 75 20 63 61 6e ure.of.this.sort.is.that.you.can
2de0 20 65 66 66 69 63 69 65 6e 74 6c 79 20 69 6e 73 65 72 74 20 6e 65 77 0a 69 74 65 6d 73 20 77 68 .efficiently.insert.new.items.wh
2e00 69 6c 65 20 74 68 65 20 73 6f 72 74 20 69 73 20 67 6f 69 6e 67 20 6f 6e 2c 20 70 72 6f 76 69 64 ile.the.sort.is.going.on,.provid
2e20 65 64 20 74 68 61 74 20 74 68 65 20 69 6e 73 65 72 74 65 64 20 69 74 65 6d 73 20 61 72 65 0a 6e ed.that.the.inserted.items.are.n
2e40 6f 74 20 22 62 65 74 74 65 72 22 20 74 68 61 6e 20 74 68 65 20 6c 61 73 74 20 30 27 74 68 20 65 ot."better".than.the.last.0'th.e
2e60 6c 65 6d 65 6e 74 20 79 6f 75 20 65 78 74 72 61 63 74 65 64 2e 20 20 54 68 69 73 20 69 73 0a 65 lement.you.extracted...This.is.e
2e80 73 70 65 63 69 61 6c 6c 79 20 75 73 65 66 75 6c 20 69 6e 20 73 69 6d 75 6c 61 74 69 6f 6e 20 63 specially.useful.in.simulation.c
2ea0 6f 6e 74 65 78 74 73 2c 20 77 68 65 72 65 20 74 68 65 20 74 72 65 65 20 68 6f 6c 64 73 20 61 6c ontexts,.where.the.tree.holds.al
2ec0 6c 0a 69 6e 63 6f 6d 69 6e 67 20 65 76 65 6e 74 73 2c 20 61 6e 64 20 74 68 65 20 22 77 69 6e 22 l.incoming.events,.and.the."win"
2ee0 20 63 6f 6e 64 69 74 69 6f 6e 20 6d 65 61 6e 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 73 63 .condition.means.the.smallest.sc
2f00 68 65 64 75 6c 65 64 0a 74 69 6d 65 2e 20 20 57 68 65 6e 20 61 6e 20 65 76 65 6e 74 20 73 63 68 heduled.time...When.an.event.sch
2f20 65 64 75 6c 65 20 6f 74 68 65 72 20 65 76 65 6e 74 73 20 66 6f 72 20 65 78 65 63 75 74 69 6f 6e edule.other.events.for.execution
2f40 2c 20 74 68 65 79 20 61 72 65 0a 73 63 68 65 64 75 6c 65 64 20 69 6e 74 6f 20 74 68 65 20 66 75 ,.they.are.scheduled.into.the.fu
2f60 74 75 72 65 2c 20 73 6f 20 74 68 65 79 20 63 61 6e 20 65 61 73 69 6c 79 20 67 6f 20 69 6e 74 6f ture,.so.they.can.easily.go.into
2f80 20 74 68 65 20 68 65 61 70 2e 20 20 53 6f 2c 20 61 0a 68 65 61 70 20 69 73 20 61 20 67 6f 6f 64 .the.heap...So,.a.heap.is.a.good
2fa0 20 73 74 72 75 63 74 75 72 65 20 66 6f 72 20 69 6d 70 6c 65 6d 65 6e 74 69 6e 67 20 73 63 68 65 .structure.for.implementing.sche
2fc0 64 75 6c 65 72 73 20 28 74 68 69 73 20 69 73 20 77 68 61 74 20 49 0a 75 73 65 64 20 66 6f 72 20 dulers.(this.is.what.I.used.for.
2fe0 6d 79 20 4d 49 44 49 20 73 65 71 75 65 6e 63 65 72 20 3a 2d 29 2e 0a 0a 56 61 72 69 6f 75 73 20 my.MIDI.sequencer.:-)...Various.
3000 73 74 72 75 63 74 75 72 65 73 20 66 6f 72 20 69 6d 70 6c 65 6d 65 6e 74 69 6e 67 20 73 63 68 65 structures.for.implementing.sche
3020 64 75 6c 65 72 73 20 68 61 76 65 20 62 65 65 6e 20 65 78 74 65 6e 73 69 76 65 6c 79 0a 73 74 75 dulers.have.been.extensively.stu
3040 64 69 65 64 2c 20 61 6e 64 20 68 65 61 70 73 20 61 72 65 20 67 6f 6f 64 20 66 6f 72 20 74 68 69 died,.and.heaps.are.good.for.thi
3060 73 2c 20 61 73 20 74 68 65 79 20 61 72 65 20 72 65 61 73 6f 6e 61 62 6c 79 20 73 70 65 65 64 79 s,.as.they.are.reasonably.speedy
3080 2c 0a 74 68 65 20 73 70 65 65 64 20 69 73 20 61 6c 6d 6f 73 74 20 63 6f 6e 73 74 61 6e 74 2c 20 ,.the.speed.is.almost.constant,.
30a0 61 6e 64 20 74 68 65 20 77 6f 72 73 74 20 63 61 73 65 20 69 73 20 6e 6f 74 20 6d 75 63 68 20 64 and.the.worst.case.is.not.much.d
30c0 69 66 66 65 72 65 6e 74 0a 74 68 61 6e 20 74 68 65 20 61 76 65 72 61 67 65 20 63 61 73 65 2e 20 ifferent.than.the.average.case..
30e0 20 48 6f 77 65 76 65 72 2c 20 74 68 65 72 65 20 61 72 65 20 6f 74 68 65 72 20 72 65 70 72 65 73 .However,.there.are.other.repres
3100 65 6e 74 61 74 69 6f 6e 73 20 77 68 69 63 68 0a 61 72 65 20 6d 6f 72 65 20 65 66 66 69 63 69 65 entations.which.are.more.efficie
3120 6e 74 20 6f 76 65 72 61 6c 6c 2c 20 79 65 74 20 74 68 65 20 77 6f 72 73 74 20 63 61 73 65 73 20 nt.overall,.yet.the.worst.cases.
3140 6d 69 67 68 74 20 62 65 20 74 65 72 72 69 62 6c 65 2e 0a 0a 48 65 61 70 73 20 61 72 65 20 61 6c might.be.terrible...Heaps.are.al
3160 73 6f 20 76 65 72 79 20 75 73 65 66 75 6c 20 69 6e 20 62 69 67 20 64 69 73 6b 20 73 6f 72 74 73 so.very.useful.in.big.disk.sorts
3180 2e 20 20 59 6f 75 20 6d 6f 73 74 20 70 72 6f 62 61 62 6c 79 20 61 6c 6c 0a 6b 6e 6f 77 20 74 68 ...You.most.probably.all.know.th
31a0 61 74 20 61 20 62 69 67 20 73 6f 72 74 20 69 6d 70 6c 69 65 73 20 70 72 6f 64 75 63 69 6e 67 20 at.a.big.sort.implies.producing.
31c0 22 72 75 6e 73 22 20 28 77 68 69 63 68 20 61 72 65 20 70 72 65 2d 73 6f 72 74 65 64 0a 73 65 71 "runs".(which.are.pre-sorted.seq
31e0 75 65 6e 63 65 73 2c 20 77 68 69 63 68 20 73 69 7a 65 20 69 73 20 75 73 75 61 6c 6c 79 20 72 65 uences,.which.size.is.usually.re
3200 6c 61 74 65 64 20 74 6f 20 74 68 65 20 61 6d 6f 75 6e 74 20 6f 66 20 43 50 55 20 6d 65 6d 6f 72 lated.to.the.amount.of.CPU.memor
3220 79 29 2c 0a 66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 6d 65 72 67 69 6e 67 20 70 61 73 73 65 73 y),.followed.by.a.merging.passes
3240 20 66 6f 72 20 74 68 65 73 65 20 72 75 6e 73 2c 20 77 68 69 63 68 20 6d 65 72 67 69 6e 67 20 69 .for.these.runs,.which.merging.i
3260 73 20 6f 66 74 65 6e 0a 76 65 72 79 20 63 6c 65 76 65 72 6c 79 20 6f 72 67 61 6e 69 73 65 64 5b s.often.very.cleverly.organised[
3280 31 5d 2e 20 20 49 74 20 69 73 20 76 65 72 79 20 69 6d 70 6f 72 74 61 6e 74 20 74 68 61 74 20 74 1]...It.is.very.important.that.t
32a0 68 65 20 69 6e 69 74 69 61 6c 0a 73 6f 72 74 20 70 72 6f 64 75 63 65 73 20 74 68 65 20 6c 6f 6e he.initial.sort.produces.the.lon
32c0 67 65 73 74 20 72 75 6e 73 20 70 6f 73 73 69 62 6c 65 2e 20 20 54 6f 75 72 6e 61 6d 65 6e 74 73 gest.runs.possible...Tournaments
32e0 20 61 72 65 20 61 20 67 6f 6f 64 20 77 61 79 0a 74 6f 20 74 68 61 74 2e 20 20 49 66 2c 20 75 73 .are.a.good.way.to.that...If,.us
3300 69 6e 67 20 61 6c 6c 20 74 68 65 20 6d 65 6d 6f 72 79 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 ing.all.the.memory.available.to.
3320 68 6f 6c 64 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2c 20 79 6f 75 0a 72 65 70 6c 61 63 65 20 61 hold.a.tournament,.you.replace.a
3340 6e 64 20 70 65 72 63 6f 6c 61 74 65 20 69 74 65 6d 73 20 74 68 61 74 20 68 61 70 70 65 6e 20 74 nd.percolate.items.that.happen.t
3360 6f 20 66 69 74 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 75 6e 2c 20 79 6f 75 27 6c 6c 0a 70 72 o.fit.the.current.run,.you'll.pr
3380 6f 64 75 63 65 20 72 75 6e 73 20 77 68 69 63 68 20 61 72 65 20 74 77 69 63 65 20 74 68 65 20 73 oduce.runs.which.are.twice.the.s
33a0 69 7a 65 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20 66 6f 72 20 72 61 6e 64 6f 6d 20 69 6e 70 ize.of.the.memory.for.random.inp
33c0 75 74 2c 0a 61 6e 64 20 6d 75 63 68 20 62 65 74 74 65 72 20 66 6f 72 20 69 6e 70 75 74 20 66 75 ut,.and.much.better.for.input.fu
33e0 7a 7a 69 6c 79 20 6f 72 64 65 72 65 64 2e 0a 0a 4d 6f 72 65 6f 76 65 72 2c 20 69 66 20 79 6f 75 zzily.ordered...Moreover,.if.you
3400 20 6f 75 74 70 75 74 20 74 68 65 20 30 27 74 68 20 69 74 65 6d 20 6f 6e 20 64 69 73 6b 20 61 6e .output.the.0'th.item.on.disk.an
3420 64 20 67 65 74 20 61 6e 20 69 6e 70 75 74 20 77 68 69 63 68 0a 6d 61 79 20 6e 6f 74 20 66 69 74 d.get.an.input.which.may.not.fit
3440 20 69 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 74 6f 75 72 6e 61 6d 65 6e 74 20 28 62 65 63 61 .in.the.current.tournament.(beca
3460 75 73 65 20 74 68 65 20 76 61 6c 75 65 20 22 77 69 6e 73 22 20 6f 76 65 72 0a 74 68 65 20 6c 61 use.the.value."wins".over.the.la
3480 73 74 20 6f 75 74 70 75 74 20 76 61 6c 75 65 29 2c 20 69 74 20 63 61 6e 6e 6f 74 20 66 69 74 20 st.output.value),.it.cannot.fit.
34a0 69 6e 20 74 68 65 20 68 65 61 70 2c 20 73 6f 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 0a in.the.heap,.so.the.size.of.the.
34c0 68 65 61 70 20 64 65 63 72 65 61 73 65 73 2e 20 20 54 68 65 20 66 72 65 65 64 20 6d 65 6d 6f 72 heap.decreases...The.freed.memor
34e0 79 20 63 6f 75 6c 64 20 62 65 20 63 6c 65 76 65 72 6c 79 20 72 65 75 73 65 64 20 69 6d 6d 65 64 y.could.be.cleverly.reused.immed
3500 69 61 74 65 6c 79 0a 66 6f 72 20 70 72 6f 67 72 65 73 73 69 76 65 6c 79 20 62 75 69 6c 64 69 6e iately.for.progressively.buildin
3520 67 20 61 20 73 65 63 6f 6e 64 20 68 65 61 70 2c 20 77 68 69 63 68 20 67 72 6f 77 73 20 61 74 20 g.a.second.heap,.which.grows.at.
3540 65 78 61 63 74 6c 79 20 74 68 65 0a 73 61 6d 65 20 72 61 74 65 20 74 68 65 20 66 69 72 73 74 20 exactly.the.same.rate.the.first.
3560 68 65 61 70 20 69 73 20 6d 65 6c 74 69 6e 67 2e 20 20 57 68 65 6e 20 74 68 65 20 66 69 72 73 74 heap.is.melting...When.the.first
3580 20 68 65 61 70 20 63 6f 6d 70 6c 65 74 65 6c 79 0a 76 61 6e 69 73 68 65 73 2c 20 79 6f 75 20 73 .heap.completely.vanishes,.you.s
35a0 77 69 74 63 68 20 68 65 61 70 73 20 61 6e 64 20 73 74 61 72 74 20 61 20 6e 65 77 20 72 75 6e 2e witch.heaps.and.start.a.new.run.
35c0 20 20 43 6c 65 76 65 72 20 61 6e 64 20 71 75 69 74 65 0a 65 66 66 65 63 74 69 76 65 21 0a 0a 49 ..Clever.and.quite.effective!..I
35e0 6e 20 61 20 77 6f 72 64 2c 20 68 65 61 70 73 20 61 72 65 20 75 73 65 66 75 6c 20 6d 65 6d 6f 72 n.a.word,.heaps.are.useful.memor
3600 79 20 73 74 72 75 63 74 75 72 65 73 20 74 6f 20 6b 6e 6f 77 2e 20 20 49 20 75 73 65 20 74 68 65 y.structures.to.know...I.use.the
3620 6d 20 69 6e 0a 61 20 66 65 77 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 2c 20 61 6e 64 20 49 20 74 m.in.a.few.applications,.and.I.t
3640 68 69 6e 6b 20 69 74 20 69 73 20 67 6f 6f 64 20 74 6f 20 6b 65 65 70 20 61 20 60 68 65 61 70 27 hink.it.is.good.to.keep.a.`heap'
3660 20 6d 6f 64 75 6c 65 0a 61 72 6f 75 6e 64 2e 20 3a 2d 29 0a 0a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d .module.around..:-)..-----------
3680 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 5b 31 5d 20 54 68 65 20 64 69 73 6b 20 62 61 6c 61 6e 63 69 6e 67 ---------.[1].The.disk.balancing
36a0 20 61 6c 67 6f 72 69 74 68 6d 73 20 77 68 69 63 68 20 61 72 65 20 63 75 72 72 65 6e 74 2c 20 6e .algorithms.which.are.current,.n
36c0 6f 77 61 64 61 79 73 2c 20 61 72 65 0a 6d 6f 72 65 20 61 6e 6e 6f 79 69 6e 67 20 74 68 61 6e 20 owadays,.are.more.annoying.than.
36e0 63 6c 65 76 65 72 2c 20 61 6e 64 20 74 68 69 73 20 69 73 20 61 20 63 6f 6e 73 65 71 75 65 6e 63 clever,.and.this.is.a.consequenc
3700 65 20 6f 66 20 74 68 65 20 73 65 65 6b 69 6e 67 0a 63 61 70 61 62 69 6c 69 74 69 65 73 20 6f 66 e.of.the.seeking.capabilities.of
3720 20 74 68 65 20 64 69 73 6b 73 2e 20 20 4f 6e 20 64 65 76 69 63 65 73 20 77 68 69 63 68 20 63 61 .the.disks...On.devices.which.ca
3740 6e 6e 6f 74 20 73 65 65 6b 2c 20 6c 69 6b 65 20 62 69 67 0a 74 61 70 65 20 64 72 69 76 65 73 2c nnot.seek,.like.big.tape.drives,
3760 20 74 68 65 20 73 74 6f 72 79 20 77 61 73 20 71 75 69 74 65 20 64 69 66 66 65 72 65 6e 74 2c 20 .the.story.was.quite.different,.
3780 61 6e 64 20 6f 6e 65 20 68 61 64 20 74 6f 20 62 65 20 76 65 72 79 0a 63 6c 65 76 65 72 20 74 6f and.one.had.to.be.very.clever.to
37a0 20 65 6e 73 75 72 65 20 28 66 61 72 20 69 6e 20 61 64 76 61 6e 63 65 29 20 74 68 61 74 20 65 61 .ensure.(far.in.advance).that.ea
37c0 63 68 20 74 61 70 65 20 6d 6f 76 65 6d 65 6e 74 20 77 69 6c 6c 20 62 65 20 74 68 65 0a 6d 6f 73 ch.tape.movement.will.be.the.mos
37e0 74 20 65 66 66 65 63 74 69 76 65 20 70 6f 73 73 69 62 6c 65 20 28 74 68 61 74 20 69 73 2c 20 77 t.effective.possible.(that.is,.w
3800 69 6c 6c 20 62 65 73 74 20 70 61 72 74 69 63 69 70 61 74 65 20 61 74 0a 22 70 72 6f 67 72 65 73 ill.best.participate.at."progres
3820 73 69 6e 67 22 20 74 68 65 20 6d 65 72 67 65 29 2e 20 20 53 6f 6d 65 20 74 61 70 65 73 20 77 65 sing".the.merge)...Some.tapes.we
3840 72 65 20 65 76 65 6e 20 61 62 6c 65 20 74 6f 20 72 65 61 64 0a 62 61 63 6b 77 61 72 64 73 2c 20 re.even.able.to.read.backwards,.
3860 61 6e 64 20 74 68 69 73 20 77 61 73 20 61 6c 73 6f 20 75 73 65 64 20 74 6f 20 61 76 6f 69 64 20 and.this.was.also.used.to.avoid.
3880 74 68 65 20 72 65 77 69 6e 64 69 6e 67 20 74 69 6d 65 2e 0a 42 65 6c 69 65 76 65 20 6d 65 2c 20 the.rewinding.time..Believe.me,.
38a0 72 65 61 6c 20 67 6f 6f 64 20 74 61 70 65 20 73 6f 72 74 73 20 77 65 72 65 20 71 75 69 74 65 20 real.good.tape.sorts.were.quite.
38c0 73 70 65 63 74 61 63 75 6c 61 72 20 74 6f 20 77 61 74 63 68 21 0a 46 72 6f 6d 20 61 6c 6c 20 74 spectacular.to.watch!.From.all.t
38e0 69 6d 65 73 2c 20 73 6f 72 74 69 6e 67 20 68 61 73 20 61 6c 77 61 79 73 20 62 65 65 6e 20 61 20 imes,.sorting.has.always.been.a.
3900 47 72 65 61 74 20 41 72 74 21 20 3a 2d 29 0a 00 68 65 61 70 70 75 73 68 28 68 65 61 70 2c 20 69 Great.Art!.:-)..heappush(heap,.i
3920 74 65 6d 29 20 2d 3e 20 4e 6f 6e 65 2e 20 50 75 73 68 20 69 74 65 6d 20 6f 6e 74 6f 20 68 65 61 tem).->.None..Push.item.onto.hea
3940 70 2c 20 6d 61 69 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e p,.maintaining.the.heap.invarian
3960 74 2e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 68 65 61 70 70 75 73 68 70 6f 70 28 68 65 61 70 t...............heappushpop(heap
3980 2c 20 69 74 65 6d 29 20 2d 3e 20 76 61 6c 75 65 2e 20 50 75 73 68 20 69 74 65 6d 20 6f 6e 20 74 ,.item).->.value..Push.item.on.t
39a0 68 65 20 68 65 61 70 2c 20 74 68 65 6e 20 70 6f 70 20 61 6e 64 20 72 65 74 75 72 6e 20 74 68 65 he.heap,.then.pop.and.return.the
39c0 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 0a 66 72 6f 6d 20 74 68 65 20 68 65 61 70 2e 20 54 68 .smallest.item.from.the.heap..Th
39e0 65 20 63 6f 6d 62 69 6e 65 64 20 61 63 74 69 6f 6e 20 72 75 6e 73 20 6d 6f 72 65 20 65 66 66 69 e.combined.action.runs.more.effi
3a00 63 69 65 6e 74 6c 79 20 74 68 61 6e 0a 68 65 61 70 70 75 73 68 28 29 20 66 6f 6c 6c 6f 77 65 64 ciently.than.heappush().followed
3a20 20 62 79 20 61 20 73 65 70 61 72 61 74 65 20 63 61 6c 6c 20 74 6f 20 68 65 61 70 70 6f 70 28 29 .by.a.separate.call.to.heappop()
3a40 2e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 50 6f 70 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 ................Pop.the.smallest
3a60 20 69 74 65 6d 20 6f 66 66 20 74 68 65 20 68 65 61 70 2c 20 6d 61 69 6e 74 61 69 6e 69 6e 67 20 .item.off.the.heap,.maintaining.
3a80 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 2e 00 00 00 00 00 00 00 00 00 00 00 00 00 the.heap.invariant..............
3aa0 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70 2c 20 69 74 65 6d 29 20 2d 3e 20 76 61 6c 75 65 heapreplace(heap,.item).->.value
3ac0 2e 20 50 6f 70 20 61 6e 64 20 72 65 74 75 72 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 6d 61 ..Pop.and.return.the.current.sma
3ae0 6c 6c 65 73 74 20 76 61 6c 75 65 2c 20 61 6e 64 20 61 64 64 20 74 68 65 20 6e 65 77 20 69 74 65 llest.value,.and.add.the.new.ite
3b00 6d 2e 0a 0a 54 68 69 73 20 69 73 20 6d 6f 72 65 20 65 66 66 69 63 69 65 6e 74 20 74 68 61 6e 20 m...This.is.more.efficient.than.
3b20 68 65 61 70 70 6f 70 28 29 20 66 6f 6c 6c 6f 77 65 64 20 62 79 20 68 65 61 70 70 75 73 68 28 29 heappop().followed.by.heappush()
3b40 2c 20 61 6e 64 20 63 61 6e 20 62 65 0a 6d 6f 72 65 20 61 70 70 72 6f 70 72 69 61 74 65 20 77 68 ,.and.can.be.more.appropriate.wh
3b60 65 6e 20 75 73 69 6e 67 20 61 20 66 69 78 65 64 2d 73 69 7a 65 20 68 65 61 70 2e 20 20 4e 6f 74 en.using.a.fixed-size.heap...Not
3b80 65 20 74 68 61 74 20 74 68 65 20 76 61 6c 75 65 0a 72 65 74 75 72 6e 65 64 20 6d 61 79 20 62 65 e.that.the.value.returned.may.be
3ba0 20 6c 61 72 67 65 72 20 74 68 61 6e 20 69 74 65 6d 21 20 20 54 68 61 74 20 63 6f 6e 73 74 72 61 .larger.than.item!..That.constra
3bc0 69 6e 73 20 72 65 61 73 6f 6e 61 62 6c 65 20 75 73 65 73 20 6f 66 0a 74 68 69 73 20 72 6f 75 74 ins.reasonable.uses.of.this.rout
3be0 69 6e 65 20 75 6e 6c 65 73 73 20 77 72 69 74 74 65 6e 20 61 73 20 70 61 72 74 20 6f 66 20 61 20 ine.unless.written.as.part.of.a.
3c00 63 6f 6e 64 69 74 69 6f 6e 61 6c 20 72 65 70 6c 61 63 65 6d 65 6e 74 3a 0a 0a 20 20 20 20 69 66 conditional.replacement:......if
3c20 20 69 74 65 6d 20 3e 20 68 65 61 70 5b 30 5d 3a 0a 20 20 20 20 20 20 20 20 69 74 65 6d 20 3d 20 .item.>.heap[0]:.........item.=.
3c40 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70 2c 20 69 74 65 6d 29 0a 00 00 00 00 00 00 00 00 heapreplace(heap,.item).........
3c60 54 72 61 6e 73 66 6f 72 6d 20 6c 69 73 74 20 69 6e 74 6f 20 61 20 68 65 61 70 2c 20 69 6e 2d 70 Transform.list.into.a.heap,.in-p
3c80 6c 61 63 65 2c 20 69 6e 20 4f 28 6c 65 6e 28 68 65 61 70 29 29 20 74 69 6d 65 2e 00 00 00 00 00 lace,.in.O(len(heap)).time......
3ca0 46 69 6e 64 20 74 68 65 20 6e 20 6c 61 72 67 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 Find.the.n.largest.elements.in.a
3cc0 20 64 61 74 61 73 65 74 2e 0a 0a 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f 72 74 65 .dataset...Equivalent.to:..sorte
3ce0 64 28 69 74 65 72 61 62 6c 65 2c 20 72 65 76 65 72 73 65 3d 54 72 75 65 29 5b 3a 6e 5d 0a 00 00 d(iterable,.reverse=True)[:n]...
3d00 46 69 6e 64 20 74 68 65 20 6e 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 Find.the.n.smallest.elements.in.
3d20 61 20 64 61 74 61 73 65 74 2e 0a 0a 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f 72 74 a.dataset...Equivalent.to:..sort
3d40 65 64 28 69 74 65 72 61 62 6c 65 29 5b 3a 6e 5d 0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ed(iterable)[:n]................
3d60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3d80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3da0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3dc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3de0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3e00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3e20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3e40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3e60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3e80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3ea0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3ec0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3ee0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3f00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3f20 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3f40 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3f60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3f80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3fa0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3fc0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
3fe0 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................................
4000 11 21 30 60 12 41 53 41 53 41 53 41 53 41 53 41 53 41 51 00 00 00 00 00 3e 40 5f 50 79 45 78 63 .!0`.ASASASASASASAQ.....>@_PyExc
4020 5f 49 6e 64 65 78 45 72 72 6f 72 00 51 71 10 90 40 5f 50 79 45 78 63 5f 52 75 6e 74 69 6d 65 45 _IndexError.Qq..@_PyExc_RuntimeE
4040 72 72 6f 72 00 90 40 5f 50 79 45 78 63 5f 54 79 70 65 45 72 72 6f 72 00 90 40 5f 5f 50 79 5f 4e rror..@_PyExc_TypeError..@__Py_N
4060 6f 6e 65 53 74 72 75 63 74 00 90 11 40 64 79 6c 64 5f 73 74 75 62 5f 62 69 6e 64 65 72 00 80 d0 oneStruct...@dyld_stub_binder...
4080 ff ff ff ff ff ff ff ff 01 90 00 00 00 00 00 00 71 30 3e 40 5f 50 79 41 72 67 5f 50 61 72 73 65 ................q0>@_PyArg_Parse
40a0 54 75 70 6c 65 00 90 00 71 38 3e 40 5f 50 79 41 72 67 5f 55 6e 70 61 63 6b 54 75 70 6c 65 00 90 Tuple...q8>@_PyArg_UnpackTuple..
40c0 00 71 40 3e 40 5f 50 79 45 72 72 5f 4f 63 63 75 72 72 65 64 00 90 00 71 48 3e 40 5f 50 79 45 72 .q@>@_PyErr_Occurred...qH>@_PyEr
40e0 72 5f 53 65 74 53 74 72 69 6e 67 00 90 00 71 50 3e 40 5f 50 79 49 74 65 72 5f 4e 65 78 74 00 90 r_SetString...qP>@_PyIter_Next..
4100 00 71 58 3e 40 5f 50 79 4c 69 73 74 5f 41 70 70 65 6e 64 00 90 00 71 60 3e 40 5f 50 79 4c 69 73 .qX>@_PyList_Append...q`>@_PyLis
4120 74 5f 4e 65 77 00 90 00 71 68 3e 40 5f 50 79 4c 69 73 74 5f 52 65 76 65 72 73 65 00 90 00 71 70 t_New...qh>@_PyList_Reverse...qp
4140 3e 40 5f 50 79 4c 69 73 74 5f 53 65 74 53 6c 69 63 65 00 90 00 71 78 3e 40 5f 50 79 4c 69 73 74 >@_PyList_SetSlice...qx>@_PyList
4160 5f 53 6f 72 74 00 90 00 71 80 01 3e 40 5f 50 79 4d 6f 64 75 6c 65 5f 41 64 64 4f 62 6a 65 63 74 _Sort...q..>@_PyModule_AddObject
4180 00 90 00 71 88 01 3e 40 5f 50 79 4f 62 6a 65 63 74 5f 47 65 74 49 74 65 72 00 90 00 71 90 01 3e ...q..>@_PyObject_GetIter...q..>
41a0 40 5f 50 79 4f 62 6a 65 63 74 5f 48 61 73 41 74 74 72 00 90 00 71 98 01 3e 40 5f 50 79 4f 62 6a @_PyObject_HasAttr...q..>@_PyObj
41c0 65 63 74 5f 52 69 63 68 43 6f 6d 70 61 72 65 42 6f 6f 6c 00 90 00 71 a0 01 3e 40 5f 50 79 53 74 ect_RichCompareBool...q..>@_PySt
41e0 72 69 6e 67 5f 46 72 6f 6d 53 74 72 69 6e 67 00 90 00 71 a8 01 3e 40 5f 50 79 5f 49 6e 69 74 4d ring_FromString...q..>@_Py_InitM
4200 6f 64 75 6c 65 34 5f 36 34 00 90 00 00 00 00 00 00 01 5f 69 6e 69 74 5f 68 65 61 70 71 00 0f 03 odule4_64........._init_heapq...
4220 00 80 17 00 00 00 00 00 80 17 50 a0 01 e0 02 c0 01 e0 01 80 01 90 05 80 05 f0 05 e0 03 00 00 00 ..........P.....................
4240 fa de 0c 05 00 00 00 3c 00 00 00 01 00 00 00 00 00 00 00 14 fa de 0c 00 00 00 00 28 00 00 00 01 .......<...................(....
4260 00 00 00 06 00 00 00 02 00 00 00 0b 6c 69 62 53 79 73 74 65 6d 2e 42 00 00 00 00 03 00 00 00 00 ............libSystem.B.........
4280 02 00 00 00 0e 01 00 00 d0 0b 00 00 00 00 00 00 0c 00 00 00 0e 01 00 00 70 0c 00 00 00 00 00 00 ........................p.......
42a0 19 00 00 00 0e 01 00 00 d0 0d 00 00 00 00 00 00 22 00 00 00 0e 01 00 00 90 0e 00 00 00 00 00 00 ................"...............
42c0 2f 00 00 00 0e 01 00 00 70 0f 00 00 00 00 00 00 38 00 00 00 0e 01 00 00 f0 0f 00 00 00 00 00 00 /.......p.......8...............
42e0 42 00 00 00 0e 01 00 00 80 12 00 00 00 00 00 00 4d 00 00 00 0e 01 00 00 00 15 00 00 00 00 00 00 B...............M...............
4300 59 00 00 00 0e 01 00 00 f0 17 00 00 00 00 00 00 62 00 00 00 0e 01 00 00 d0 19 00 00 00 00 00 00 Y...............b...............
4320 6d 00 00 00 0e 0a 00 00 b0 20 00 00 00 00 00 00 7c 00 00 00 0e 0a 00 00 b0 21 00 00 00 00 00 00 m...............|........!......
4340 88 00 00 00 0e 0a 00 00 a0 26 00 00 00 00 00 00 93 00 00 00 0e 0a 00 00 10 39 00 00 00 00 00 00 .........&...............9......
4360 a1 00 00 00 0e 0a 00 00 70 39 00 00 00 00 00 00 b2 00 00 00 0e 0a 00 00 50 3a 00 00 00 00 00 00 ........p9..............P:......
4380 bf 00 00 00 0e 0a 00 00 a0 3a 00 00 00 00 00 00 d0 00 00 00 0e 0a 00 00 60 3c 00 00 00 00 00 00 .........:..............`<......
43a0 dd 00 00 00 0e 0a 00 00 a0 3c 00 00 00 00 00 00 eb 00 00 00 0e 0a 00 00 00 3d 00 00 00 00 00 00 .........<...............=......
43c0 fa 00 00 00 0e 0b 00 00 58 3d 00 00 00 00 00 00 05 01 00 00 0f 01 00 00 80 0b 00 00 00 00 00 00 ........X=......................
43e0 11 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 23 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................#...............
4400 36 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 46 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 6...............F...............
4420 57 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 69 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 W...............i...............
4440 7d 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 8e 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 }...............................
4460 9b 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 aa 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................................
4480 b6 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 c6 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................................
44a0 d7 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 e4 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................................
44c0 f8 01 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 0a 02 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................................
44e0 1c 02 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 36 02 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 ................6...............
4500 4b 02 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 5e 02 00 00 01 00 00 fe 00 00 00 00 00 00 00 00 K...............^...............
4520 6e 02 00 00 01 00 00 01 00 00 00 00 00 00 00 00 16 00 00 00 17 00 00 00 18 00 00 00 19 00 00 00 n...............................
4540 1d 00 00 00 1e 00 00 00 1f 00 00 00 20 00 00 00 21 00 00 00 22 00 00 00 23 00 00 00 24 00 00 00 ................!..."...#...$...
4560 25 00 00 00 26 00 00 00 27 00 00 00 28 00 00 00 2a 00 00 00 00 00 00 40 1a 00 00 00 1b 00 00 00 %...&...'...(...*......@........
4580 1c 00 00 00 29 00 00 00 16 00 00 00 17 00 00 00 18 00 00 00 19 00 00 00 1d 00 00 00 1e 00 00 00 ....)...........................
45a0 1f 00 00 00 20 00 00 00 21 00 00 00 22 00 00 00 23 00 00 00 24 00 00 00 25 00 00 00 26 00 00 00 ........!..."...#...$...%...&...
45c0 27 00 00 00 28 00 00 00 20 00 5f 68 65 61 70 70 75 73 68 00 5f 68 65 61 70 70 75 73 68 70 6f 70 '...(....._heappush._heappushpop
45e0 00 5f 68 65 61 70 70 6f 70 00 5f 68 65 61 70 72 65 70 6c 61 63 65 00 5f 68 65 61 70 69 66 79 00 ._heappop._heapreplace._heapify.
4600 5f 6e 6c 61 72 67 65 73 74 00 5f 6e 73 6d 61 6c 6c 65 73 74 00 5f 5f 73 69 66 74 75 70 6d 61 78 _nlargest._nsmallest.__siftupmax
4620 00 5f 5f 73 69 66 74 75 70 00 5f 5f 73 69 66 74 64 6f 77 6e 00 5f 68 65 61 70 71 5f 6d 65 74 68 .__siftup.__siftdown._heapq_meth
4640 6f 64 73 00 5f 6d 6f 64 75 6c 65 5f 64 6f 63 00 5f 5f 5f 61 62 6f 75 74 5f 5f 00 5f 68 65 61 70 ods._module_doc.___about__._heap
4660 70 75 73 68 5f 64 6f 63 00 5f 68 65 61 70 70 75 73 68 70 6f 70 5f 64 6f 63 00 5f 68 65 61 70 70 push_doc._heappushpop_doc._heapp
4680 6f 70 5f 64 6f 63 00 5f 68 65 61 70 72 65 70 6c 61 63 65 5f 64 6f 63 00 5f 68 65 61 70 69 66 79 op_doc._heapreplace_doc._heapify
46a0 5f 64 6f 63 00 5f 6e 6c 61 72 67 65 73 74 5f 64 6f 63 00 5f 6e 73 6d 61 6c 6c 65 73 74 5f 64 6f _doc._nlargest_doc._nsmallest_do
46c0 63 00 5f 63 6d 70 5f 6c 74 2e 6c 74 00 5f 69 6e 69 74 5f 68 65 61 70 71 00 5f 50 79 41 72 67 5f c._cmp_lt.lt._init_heapq._PyArg_
46e0 50 61 72 73 65 54 75 70 6c 65 00 5f 50 79 41 72 67 5f 55 6e 70 61 63 6b 54 75 70 6c 65 00 5f 50 ParseTuple._PyArg_UnpackTuple._P
4700 79 45 72 72 5f 4f 63 63 75 72 72 65 64 00 5f 50 79 45 72 72 5f 53 65 74 53 74 72 69 6e 67 00 5f yErr_Occurred._PyErr_SetString._
4720 50 79 45 78 63 5f 49 6e 64 65 78 45 72 72 6f 72 00 5f 50 79 45 78 63 5f 52 75 6e 74 69 6d 65 45 PyExc_IndexError._PyExc_RuntimeE
4740 72 72 6f 72 00 5f 50 79 45 78 63 5f 54 79 70 65 45 72 72 6f 72 00 5f 50 79 49 74 65 72 5f 4e 65 rror._PyExc_TypeError._PyIter_Ne
4760 78 74 00 5f 50 79 4c 69 73 74 5f 41 70 70 65 6e 64 00 5f 50 79 4c 69 73 74 5f 4e 65 77 00 5f 50 xt._PyList_Append._PyList_New._P
4780 79 4c 69 73 74 5f 52 65 76 65 72 73 65 00 5f 50 79 4c 69 73 74 5f 53 65 74 53 6c 69 63 65 00 5f yList_Reverse._PyList_SetSlice._
47a0 50 79 4c 69 73 74 5f 53 6f 72 74 00 5f 50 79 4d 6f 64 75 6c 65 5f 41 64 64 4f 62 6a 65 63 74 00 PyList_Sort._PyModule_AddObject.
47c0 5f 50 79 4f 62 6a 65 63 74 5f 47 65 74 49 74 65 72 00 5f 50 79 4f 62 6a 65 63 74 5f 48 61 73 41 _PyObject_GetIter._PyObject_HasA
47e0 74 74 72 00 5f 50 79 4f 62 6a 65 63 74 5f 52 69 63 68 43 6f 6d 70 61 72 65 42 6f 6f 6c 00 5f 50 ttr._PyObject_RichCompareBool._P
4800 79 53 74 72 69 6e 67 5f 46 72 6f 6d 53 74 72 69 6e 67 00 5f 50 79 5f 49 6e 69 74 4d 6f 64 75 6c yString_FromString._Py_InitModul
4820 65 34 5f 36 34 00 5f 5f 50 79 5f 4e 6f 6e 65 53 74 72 75 63 74 00 64 79 6c 64 5f 73 74 75 62 5f e4_64.__Py_NoneStruct.dyld_stub_
4840 62 69 6e 64 65 72 00 00 binder..