home *** CD-ROM | disk | FTP | other *** search
/ Mac Easy 2010 May / Mac Life Ubuntu.iso / casper / filesystem.squashfs / usr / lib / python2.6 / lib-dynload / _heapq.so < prev    next >
ELF Executable/Library  |  2009-04-18  |  16.3 KB
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text


This file was processed as: ELF Executable/Library (executable/elf).
This format is not currently supported by dexvert.

ConfidenceProgramDetectionMatch TypeSupport
1% dexvert ELF Executable/Library (executable/elf) magic Unsupported
100% file ELF 32-bit LSB shared object, Intel i386, version 1 (SYSV), dynamically linked, stripped default
99% file data default
50% TrID ELF Executable and Linkable format (Linux) default
49% TrID ELF Executable and Linkable format (generic) default
100% siegfried fmt/688 Executable and Linkable Format (32bit Little Endian) default
100% gt2 Unix/Linux 32-Bit gemeinsam genutzte Object Datei default
100% binwalkID ELF, 32-bit LSB shared object, Intel 80386, version 1 (SYSV) default
100% xdgMime application/x-executable default (weak)


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 7f 45 4c 46 01 01 01 00 | 00 00 00 00 00 00 00 00 |.ELF....|........|
|00000010| 03 00 03 00 01 00 00 00 | 10 09 00 00 34 00 00 00 |........|....4...|
|00000020| 4c 3d 00 00 00 00 00 00 | 34 00 20 00 05 00 28 00 |L=......|4. ...(.|
|00000030| 19 00 18 00 01 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 4c 1d 00 00 | 4c 1d 00 00 05 00 00 00 |....L...|L.......|
|00000050| 00 10 00 00 01 00 00 00 | f8 1e 00 00 f8 2e 00 00 |........|........|
|00000060| f8 2e 00 00 88 1d 00 00 | 94 1d 00 00 06 00 00 00 |........|........|
|00000070| 00 10 00 00 02 00 00 00 | 0c 1f 00 00 0c 2f 00 00 |........|...../..|
|00000080| 0c 2f 00 00 d0 00 00 00 | d0 00 00 00 06 00 00 00 |./......|........|
|00000090| 04 00 00 00 51 e5 74 64 | 00 00 00 00 00 00 00 00 |....Q.td|........|
|000000a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 06 00 00 00 |........|........|
|000000b0| 04 00 00 00 52 e5 74 64 | f8 1e 00 00 f8 2e 00 00 |....R.td|........|
|000000c0| f8 2e 00 00 08 01 00 00 | 08 01 00 00 04 00 00 00 |........|........|
|000000d0| 01 00 00 00 29 00 00 00 | 1d 00 00 00 00 00 00 00 |....)...|........|
|000000e0| 00 00 00 00 16 00 00 00 | 13 00 00 00 18 00 00 00 |........|........|
|000000f0| 00 00 00 00 17 00 00 00 | 01 00 00 00 1a 00 00 00 |........|........|
|00000100| 00 00 00 00 0c 00 00 00 | 0f 00 00 00 06 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 05 00 00 00 14 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 0e 00 00 00 |........|........|
|00000140| 02 00 00 00 00 00 00 00 | 11 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 1c 00 00 00 | 12 00 00 00 00 00 00 00 |........|........|
|00000160| 00 00 00 00 0b 00 00 00 | 1b 00 00 00 07 00 00 00 |........|........|
|00000170| 00 00 00 00 15 00 00 00 | 09 00 00 00 10 00 00 00 |........|........|
|00000180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 00 00 00 03 00 00 00 | 00 00 00 00 19 00 00 00 |........|........|
|000001b0| 08 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 00 00 00 | 04 00 00 00 0a 00 00 00 |........|........|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001e0| 0d 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001f0| 00 00 00 00 0a 00 00 00 | 17 00 00 00 02 00 00 00 |........|........|
|00000200| 06 00 00 00 88 00 20 01 | 80 c4 40 09 17 00 00 00 |...... .|..@.....|
|00000210| 19 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000220| 1a 00 00 00 00 00 00 00 | 00 00 00 00 1b 00 00 00 |........|........|
|00000230| 1c 00 00 00 d8 71 58 1c | b9 8d f1 0e e7 e1 0c 99 |.....qX.|........|
|00000240| 43 45 d5 ec eb d3 ef 0e | bb e3 92 7c 00 00 00 00 |CE......|...|....|
|00000250| 00 00 00 00 00 00 00 00 | 00 00 00 00 6d 00 00 00 |........|....m...|
|00000260| 00 00 00 00 00 00 00 00 | 10 00 00 00 5b 01 00 00 |........|....[...|
|00000270| 00 00 00 00 00 00 00 00 | 10 00 00 00 f8 00 00 00 |........|........|
|00000280| 00 00 00 00 00 00 00 00 | 10 00 00 00 01 00 00 00 |........|........|
|00000290| 00 00 00 00 00 00 00 00 | 20 00 00 00 2b 00 00 00 |........| ...+...|
|000002a0| 00 00 00 00 00 00 00 00 | 20 00 00 00 3c 01 00 00 |........| ...<...|
|000002b0| 00 00 00 00 00 00 00 00 | 10 00 00 00 6d 01 00 00 |........|....m...|
|000002c0| 00 00 00 00 00 00 00 00 | 10 00 00 00 80 00 00 00 |........|........|
|000002d0| 00 00 00 00 00 00 00 00 | 10 00 00 00 cb 00 00 00 |........|........|
|000002e0| 00 00 00 00 00 00 00 00 | 10 00 00 00 12 01 00 00 |........|........|
|000002f0| 00 00 00 00 00 00 00 00 | 10 00 00 00 aa 00 00 00 |........|........|
|00000300| 00 00 00 00 00 00 00 00 | 10 00 00 00 59 00 00 00 |........|....Y...|
|00000310| 00 00 00 00 00 00 00 00 | 10 00 00 00 dc 00 00 00 |........|........|
|00000320| 00 00 00 00 00 00 00 00 | 10 00 00 00 21 01 00 00 |........|....!...|
|00000330| 00 00 00 00 00 00 00 00 | 10 00 00 00 2d 01 00 00 |........|....-...|
|00000340| 00 00 00 00 00 00 00 00 | 10 00 00 00 04 01 00 00 |........|........|
|00000350| 00 00 00 00 00 00 00 00 | 10 00 00 00 4a 00 00 00 |........|....J...|
|00000360| 00 00 00 00 00 00 00 00 | 10 00 00 00 91 00 00 00 |........|........|
|00000370| 00 00 00 00 00 00 00 00 | 10 00 00 00 bb 00 00 00 |........|........|
|00000380| 00 00 00 00 00 00 00 00 | 10 00 00 00 4c 01 00 00 |........|....L...|
|00000390| 00 00 00 00 00 00 00 00 | 10 00 00 00 ed 00 00 00 |........|........|
|000003a0| 00 00 00 00 00 00 00 00 | 10 00 00 00 1c 00 00 00 |........|........|
|000003b0| 00 00 00 00 00 00 00 00 | 22 00 00 00 9e 01 00 00 |........|".......|
|000003c0| 80 4c 00 00 00 00 00 00 | 10 00 f1 ff 10 00 00 00 |.L......|........|
|000003d0| a4 07 00 00 00 00 00 00 | 12 00 09 00 3f 00 00 00 |........|....?...|
|000003e0| d0 09 00 00 7d 00 00 00 | 12 00 0b 00 97 01 00 00 |....}...|........|
|000003f0| 80 4c 00 00 00 00 00 00 | 10 00 f1 ff 16 00 00 00 |.L......|........|
|00000400| 98 1c 00 00 00 00 00 00 | 12 00 0c 00 aa 01 00 00 |........|........|
|00000410| 8c 4c 00 00 00 00 00 00 | 10 00 f1 ff 00 5f 5f 67 |.L......|.....__g|
|00000420| 6d 6f 6e 5f 73 74 61 72 | 74 5f 5f 00 5f 69 6e 69 |mon_star|t__._ini|
|00000430| 74 00 5f 66 69 6e 69 00 | 5f 5f 63 78 61 5f 66 69 |t._fini.|__cxa_fi|
|00000440| 6e 61 6c 69 7a 65 00 5f | 4a 76 5f 52 65 67 69 73 |nalize._|Jv_Regis|
|00000450| 74 65 72 43 6c 61 73 73 | 65 73 00 69 6e 69 74 5f |terClass|es.init_|
|00000460| 68 65 61 70 71 00 50 79 | 5f 49 6e 69 74 4d 6f 64 |heapq.Py|_InitMod|
|00000470| 75 6c 65 34 00 50 79 53 | 74 72 69 6e 67 5f 46 72 |ule4.PyS|tring_Fr|
|00000480| 6f 6d 53 74 72 69 6e 67 | 00 50 79 4d 6f 64 75 6c |omString|.PyModul|
|00000490| 65 5f 41 64 64 4f 62 6a | 65 63 74 00 50 79 4f 62 |e_AddObj|ect.PyOb|
|000004a0| 6a 65 63 74 5f 48 61 73 | 41 74 74 72 00 50 79 4f |ject_Has|Attr.PyO|
|000004b0| 62 6a 65 63 74 5f 52 69 | 63 68 43 6f 6d 70 61 72 |bject_Ri|chCompar|
|000004c0| 65 42 6f 6f 6c 00 50 79 | 45 78 63 5f 49 6e 64 65 |eBool.Py|Exc_Inde|
|000004d0| 78 45 72 72 6f 72 00 50 | 79 45 72 72 5f 53 65 74 |xError.P|yErr_Set|
|000004e0| 53 74 72 69 6e 67 00 50 | 79 41 72 67 5f 50 61 72 |String.P|yArg_Par|
|000004f0| 73 65 54 75 70 6c 65 00 | 50 79 4f 62 6a 65 63 74 |seTuple.|PyObject|
|00000500| 5f 47 65 74 49 74 65 72 | 00 50 79 4c 69 73 74 5f |_GetIter|.PyList_|
|00000510| 4e 65 77 00 50 79 49 74 | 65 72 5f 4e 65 78 74 00 |New.PyIt|er_Next.|
|00000520| 50 79 4c 69 73 74 5f 41 | 70 70 65 6e 64 00 50 79 |PyList_A|ppend.Py|
|00000530| 45 72 72 5f 4f 63 63 75 | 72 72 65 64 00 50 79 4c |Err_Occu|rred.PyL|
|00000540| 69 73 74 5f 53 6f 72 74 | 00 5f 50 79 5f 4e 6f 6e |ist_Sort|._Py_Non|
|00000550| 65 53 74 72 75 63 74 00 | 50 79 45 78 63 5f 54 79 |eStruct.|PyExc_Ty|
|00000560| 70 65 45 72 72 6f 72 00 | 50 79 4c 69 73 74 5f 52 |peError.|PyList_R|
|00000570| 65 76 65 72 73 65 00 50 | 79 41 72 67 5f 55 6e 70 |everse.P|yArg_Unp|
|00000580| 61 63 6b 54 75 70 6c 65 | 00 50 79 4c 69 73 74 5f |ackTuple|.PyList_|
|00000590| 53 65 74 53 6c 69 63 65 | 00 6c 69 62 70 74 68 72 |SetSlice|.libpthr|
|000005a0| 65 61 64 2e 73 6f 2e 30 | 00 6c 69 62 63 2e 73 6f |ead.so.0|.libc.so|
|000005b0| 2e 36 00 5f 65 64 61 74 | 61 00 5f 5f 62 73 73 5f |.6._edat|a.__bss_|
|000005c0| 73 74 61 72 74 00 5f 65 | 6e 64 00 47 4c 49 42 43 |start._e|nd.GLIBC|
|000005d0| 5f 32 2e 31 2e 33 00 00 | 00 00 00 00 00 00 00 00 |_2.1.3..|........|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000600| 00 00 00 00 02 00 01 00 | 01 00 01 00 01 00 01 00 |........|........|
|00000610| 01 00 00 00 01 00 01 00 | 8d 01 00 00 10 00 00 00 |........|........|
|00000620| 00 00 00 00 73 1f 69 09 | 00 00 02 00 af 01 00 00 |....s.i.|........|
|00000630| 00 00 00 00 60 30 00 00 | 08 00 00 00 00 4c 00 00 |....`0..|.....L..|
|00000640| 08 00 00 00 04 4c 00 00 | 08 00 00 00 0c 4c 00 00 |.....L..|.....L..|
|00000650| 08 00 00 00 10 4c 00 00 | 08 00 00 00 14 4c 00 00 |.....L..|.....L..|
|00000660| 08 00 00 00 1c 4c 00 00 | 08 00 00 00 20 4c 00 00 |.....L..|.... L..|
|00000670| 08 00 00 00 24 4c 00 00 | 08 00 00 00 2c 4c 00 00 |....$L..|....,L..|
|00000680| 08 00 00 00 30 4c 00 00 | 08 00 00 00 34 4c 00 00 |....0L..|....4L..|
|00000690| 08 00 00 00 3c 4c 00 00 | 08 00 00 00 40 4c 00 00 |....<L..|....@L..|
|000006a0| 08 00 00 00 44 4c 00 00 | 08 00 00 00 4c 4c 00 00 |....DL..|....LL..|
|000006b0| 08 00 00 00 50 4c 00 00 | 08 00 00 00 54 4c 00 00 |....PL..|....TL..|
|000006c0| 08 00 00 00 5c 4c 00 00 | 08 00 00 00 60 4c 00 00 |....\L..|....`L..|
|000006d0| 08 00 00 00 64 4c 00 00 | 08 00 00 00 6c 4c 00 00 |....dL..|....lL..|
|000006e0| 08 00 00 00 dc 2f 00 00 | 06 04 00 00 e0 2f 00 00 |...../..|...../..|
|000006f0| 06 05 00 00 e4 2f 00 00 | 06 06 00 00 e8 2f 00 00 |...../..|...../..|
|00000700| 06 0b 00 00 ec 2f 00 00 | 06 0f 00 00 f0 2f 00 00 |...../..|...../..|
|00000710| 06 16 00 00 00 30 00 00 | 07 01 00 00 04 30 00 00 |.....0..|.....0..|
|00000720| 07 02 00 00 08 30 00 00 | 07 03 00 00 0c 30 00 00 |.....0..|.....0..|
|00000730| 07 04 00 00 10 30 00 00 | 07 07 00 00 14 30 00 00 |.....0..|.....0..|
|00000740| 07 08 00 00 18 30 00 00 | 07 09 00 00 1c 30 00 00 |.....0..|.....0..|
|00000750| 07 0a 00 00 20 30 00 00 | 07 0c 00 00 24 30 00 00 |.... 0..|....$0..|
|00000760| 07 0d 00 00 28 30 00 00 | 07 0e 00 00 2c 30 00 00 |....(0..|....,0..|
|00000770| 07 10 00 00 30 30 00 00 | 07 11 00 00 34 30 00 00 |....00..|....40..|
|00000780| 07 12 00 00 38 30 00 00 | 07 13 00 00 3c 30 00 00 |....80..|....<0..|
|00000790| 07 14 00 00 40 30 00 00 | 07 15 00 00 44 30 00 00 |....@0..|....D0..|
|000007a0| 07 16 00 00 55 89 e5 53 | 83 ec 04 e8 00 00 00 00 |....U..S|........|
|000007b0| 5b 81 c3 44 28 00 00 8b | 93 e8 ff ff ff 85 d2 74 |[..D(...|.......t|
|000007c0| 05 e8 4e 00 00 00 e8 c5 | 01 00 00 e8 90 14 00 00 |..N.....|........|
|000007d0| 58 5b c9 c3 ff b3 04 00 | 00 00 ff a3 08 00 00 00 |X[......|........|
|000007e0| 00 00 00 00 ff a3 0c 00 | 00 00 68 00 00 00 00 e9 |........|..h.....|
|000007f0| e0 ff ff ff ff a3 10 00 | 00 00 68 08 00 00 00 e9 |........|..h.....|
|00000800| d0 ff ff ff ff a3 14 00 | 00 00 68 10 00 00 00 e9 |........|..h.....|
|00000810| c0 ff ff ff ff a3 18 00 | 00 00 68 18 00 00 00 e9 |........|..h.....|
|00000820| b0 ff ff ff ff a3 1c 00 | 00 00 68 20 00 00 00 e9 |........|..h ....|
|00000830| a0 ff ff ff ff a3 20 00 | 00 00 68 28 00 00 00 e9 |...... .|..h(....|
|00000840| 90 ff ff ff ff a3 24 00 | 00 00 68 30 00 00 00 e9 |......$.|..h0....|
|00000850| 80 ff ff ff ff a3 28 00 | 00 00 68 38 00 00 00 e9 |......(.|..h8....|
|00000860| 70 ff ff ff ff a3 2c 00 | 00 00 68 40 00 00 00 e9 |p.....,.|..h@....|
|00000870| 60 ff ff ff ff a3 30 00 | 00 00 68 48 00 00 00 e9 |`.....0.|..hH....|
|00000880| 50 ff ff ff ff a3 34 00 | 00 00 68 50 00 00 00 e9 |P.....4.|..hP....|
|00000890| 40 ff ff ff ff a3 38 00 | 00 00 68 58 00 00 00 e9 |@.....8.|..hX....|
|000008a0| 30 ff ff ff ff a3 3c 00 | 00 00 68 60 00 00 00 e9 |0.....<.|..h`....|
|000008b0| 20 ff ff ff ff a3 40 00 | 00 00 68 68 00 00 00 e9 | .....@.|..hh....|
|000008c0| 10 ff ff ff ff a3 44 00 | 00 00 68 70 00 00 00 e9 |......D.|..hp....|
|000008d0| 00 ff ff ff ff a3 48 00 | 00 00 68 78 00 00 00 e9 |......H.|..hx....|
|000008e0| f0 fe ff ff ff a3 4c 00 | 00 00 68 80 00 00 00 e9 |......L.|..h.....|
|000008f0| e0 fe ff ff ff a3 50 00 | 00 00 68 88 00 00 00 e9 |......P.|..h.....|
|00000900| d0 fe ff ff 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000910| 55 89 e5 56 53 e8 ad 00 | 00 00 81 c3 da 26 00 00 |U..VS...|.....&..|
|00000920| 83 ec 10 80 bb 8c 1c 00 | 00 00 75 5d 8b 83 fc ff |........|..u]....|
|00000930| ff ff 85 c0 74 0e 8b 83 | 6c 00 00 00 89 04 24 e8 |....t...|l.....$.|
|00000940| b0 ff ff ff 8b 8b 90 1c | 00 00 8d 83 10 ff ff ff |........|........|
|00000950| 8d 93 0c ff ff ff 29 d0 | c1 f8 02 8d 70 ff 39 f1 |......).|....p.9.|
|00000960| 73 20 8d b6 00 00 00 00 | 8d 41 01 89 83 90 1c 00 |s ......|.A......|
|00000970| 00 ff 94 83 0c ff ff ff | 8b 8b 90 1c 00 00 39 f1 |........|......9.|
|00000980| 72 e6 c6 83 8c 1c 00 00 | 01 83 c4 10 5b 5e 5d c3 |r.......|....[^].|
|00000990| 55 89 e5 53 e8 2e 00 00 | 00 81 c3 5b 26 00 00 83 |U..S....|...[&...|
|000009a0| ec 04 8b 93 14 ff ff ff | 85 d2 74 15 8b 93 ec ff |........|..t.....|
|000009b0| ff ff 85 d2 74 0b 8d 83 | 14 ff ff ff 89 04 24 ff |....t...|......$.|
|000009c0| d2 83 c4 04 5b 5d c3 8b | 1c 24 c3 90 90 90 90 90 |....[]..|.$......|
|000009d0| 55 89 e5 83 ec 28 89 5d | f8 e8 e9 ff ff ff 81 c3 |U....(.]|........|
|000009e0| 16 26 00 00 89 75 fc c7 | 44 24 10 f5 03 00 00 c7 |.&...u..|D$......|
|000009f0| 44 24 0c 00 00 00 00 8d | 83 8c 00 00 00 89 44 24 |D$......|......D$|
|00000a00| 08 8d 83 0c 1c 00 00 89 | 44 24 04 8d 83 c0 ec ff |........|D$......|
|00000a10| ff 89 04 24 e8 8b fe ff | ff 85 c0 89 c6 74 24 8d |...$....|.....t$.|
|00000a20| 83 8c 05 00 00 89 04 24 | e8 37 fe ff ff 89 34 24 |.......$|.7....4$|
|00000a30| 89 44 24 08 8d 83 c7 ec | ff ff 89 44 24 04 e8 a1 |.D$.....|...D$...|
|00000a40| fd ff ff 8b 5d f8 8b 75 | fc 89 ec 5d c3 8d 76 00 |....]..u|...]..v.|
|00000a50| 55 89 e5 83 ec 18 89 5d | f4 e8 69 ff ff ff 81 c3 |U......]|..i.....|
|00000a60| 96 25 00 00 89 75 f8 89 | c6 89 7d fc 89 d7 8b 83 |.%...u..|..}.....|
|00000a70| 94 1c 00 00 85 c0 74 68 | 8b 83 94 1c 00 00 89 34 |......th|.......4|
|00000a80| 24 89 44 24 04 e8 aa fd | ff ff 85 c0 75 3a c7 44 |$.D$....|....u:.D|
|00000a90| 24 08 01 00 00 00 89 74 | 24 04 89 3c 24 e8 12 fe |$......t|$..<$...|
|00000aa0| ff ff 83 f8 ff 89 c2 74 | 09 b8 01 00 00 00 29 d0 |.......t|......).|
|00000ab0| 89 c2 8b 5d f4 89 d0 8b | 75 f8 8b 7d fc 89 ec 5d |...]....|u..}...]|
|00000ac0| c3 8d b4 26 00 00 00 00 | c7 44 24 08 00 00 00 00 |...&....|.D$.....|
|00000ad0| 89 7c 24 04 89 34 24 e8 | d8 fd ff ff 89 c2 eb d2 |.|$..4$.|........|
|00000ae0| 8d 83 d1 ec ff ff 89 04 | 24 e8 76 fd ff ff ba ff |........|$.v.....|
|00000af0| ff ff ff 85 c0 89 83 94 | 1c 00 00 0f 85 77 ff ff |........|.....w..|
|00000b00| ff eb af 8d b6 00 00 00 | 00 8d bc 27 00 00 00 00 |........|...'....|
|00000b10| 55 89 e5 57 56 53 83 ec | 4c 89 45 c0 89 55 bc 8b |U..WVS..|L.E..U..|
|00000b20| 40 08 e8 a0 fe ff ff 81 | c3 cd 24 00 00 39 d0 89 |@.......|..$..9..|
|00000b30| 45 cc 0f 8e bf 03 00 00 | 89 d1 8b 55 c0 8d 7c 09 |E.......|...U..|.|
|00000b40| 01 8b 42 0c 8b 04 88 89 | 45 d0 83 00 01 8b 75 bc |..B.....|E.....u.|
|00000b50| 39 7d cc 89 4d f0 89 75 | e8 0f 8e 46 01 00 00 8d |9}..M..u|...F....|
|00000b60| 83 d1 ec ff ff 89 45 b4 | eb 5e 8d b6 00 00 00 00 |......E.|.^......|
|00000b70| 8d 14 bd 00 00 00 00 89 | 55 dc 8b 55 c0 8b 4d dc |........|U..U..M.|
|00000b80| 8b 42 0c 8b 34 08 83 06 | 01 8b 45 f0 8b 4d f0 c1 |.B..4...|..E..M..|
|00000b90| e0 02 89 45 e4 8b 42 0c | 8b 14 88 8b 02 83 e8 01 |...E..B.|........|
|00000ba0| 85 c0 89 02 0f 84 be 00 | 00 00 8b 4d c0 8b 55 e4 |........|...M..U.|
|00000bb0| 8b 41 0c 89 34 10 8d 44 | 3f 01 39 45 cc 89 7d f0 |.A..4..D|?.9E..}.|
|00000bc0| 0f 8e da 00 00 00 89 c7 | 8d 77 01 39 75 cc 7e a0 |........|.w.9u.~.|
|00000bd0| 8b 4d c0 8d 14 bd 00 00 | 00 00 8b 41 0c 89 55 dc |.M......|...A..U.|
|00000be0| 8d 14 b5 00 00 00 00 8b | 0c b8 89 55 e0 89 4d c4 |........|...U..M.|
|00000bf0| 8b 8b 94 1c 00 00 8b 04 | b0 85 c9 89 45 c8 0f 84 |........|....E...|
|00000c00| 93 02 00 00 8b 83 94 1c | 00 00 89 44 24 04 8b 45 |........|...D$..E|
|00000c10| c8 89 04 24 e8 1b fc ff | ff 85 c0 75 63 8b 55 c4 |...$....|...uc.U.|
|00000c20| 8b 45 c8 c7 44 24 08 01 | 00 00 00 89 14 24 89 44 |.E..D$..|.....$.D|
|00000c30| 24 04 e8 7d fc ff ff 83 | f8 ff 89 c2 0f 84 6e 02 |$..}....|......n.|
|00000c40| 00 00 b8 01 00 00 00 29 | d0 83 f8 ff 0f 84 5e 02 |.......)|......^.|
|00000c50| 00 00 85 c0 0f 85 20 ff | ff ff 8b 4d e0 89 f7 89 |...... .|...M....|
|00000c60| 4d dc e9 13 ff ff ff 90 | 8b 55 c0 8b 42 0c 8b 04 |M.......|.U..B...|
|00000c70| 88 8b 50 04 89 04 24 ff | 52 18 e9 2b ff ff ff 90 |..P...$.|R..+....|
|00000c80| 8b 55 c4 8b 4d c8 c7 44 | 24 08 00 00 00 00 89 54 |.U..M..D|$......T|
|00000c90| 24 04 89 0c 24 e8 1a fc | ff ff eb ad 8d 74 26 00 |$...$...|.....t&.|
|00000ca0| 89 fe 89 7d e8 8b 55 c0 | 8d 0c b5 00 00 00 00 89 |...}..U.|........|
|00000cb0| 4d ec 8b 42 0c 8b 14 b0 | 8b 02 83 e8 01 85 c0 89 |M..B....|........|
|00000cc0| 02 0f 84 b9 01 00 00 8b | 55 c0 8b 4d ec 8b 42 0c |........|U..M..B.|
|00000cd0| 8b 55 d0 89 14 08 8b 4d | c0 3b 71 08 0f 8d 15 02 |.U.....M|.;q.....|
|00000ce0| 00 00 8b 41 0c 8b 4d ec | 8b 04 08 89 45 d4 83 00 |...A..M.|....E...|
|00000cf0| 01 8b 45 e8 39 45 bc 0f | 8d 0c 01 00 00 8d 93 d1 |..E.9E..|........|
|00000d00| ec ff ff 8b 75 e8 89 55 | b8 eb 7a 90 8d 74 26 00 |....u..U|..z..t&.|
|00000d10| 8b 55 d4 c7 44 24 08 01 | 00 00 00 89 7c 24 04 89 |.U..D$..|....|$..|
|00000d20| 14 24 e8 8d fb ff ff 83 | f8 ff 89 c2 0f 84 26 01 |.$......|......&.|
|00000d30| 00 00 b8 01 00 00 00 29 | d0 83 f8 ff 0f 84 16 01 |.......)|........|
|00000d40| 00 00 85 c0 0f 84 b6 00 | 00 00 83 07 01 8b 45 e8 |........|......E.|
|00000d50| 8b 55 c0 8b 4d e8 c1 e0 | 02 89 45 d8 8b 42 0c 8b |.U..M...|..E..B..|
|00000d60| 14 88 8b 02 83 e8 01 85 | c0 89 02 74 7b 8b 4d c0 |........|...t{.M.|
|00000d70| 8b 55 d8 8b 41 0c 89 3c | 10 39 75 bc 0f 8d 87 00 |.U..A..<|.9u.....|
|00000d80| 00 00 89 75 e8 8b 55 c0 | 83 ee 01 d1 fe 8d 0c b5 |...u..U.|........|
|00000d90| 00 00 00 00 89 4d ec 8b | 42 0c 8b 93 94 1c 00 00 |.....M..|B.......|
|00000da0| 8b 3c b0 85 d2 0f 84 94 | 00 00 00 8b 83 94 1c 00 |.<......|........|
|00000db0| 00 89 3c 24 89 44 24 04 | e8 77 fa ff ff 85 c0 0f |..<$.D$.|.w......|
|00000dc0| 84 4b ff ff ff 8b 45 d4 | c7 44 24 08 00 00 00 00 |.K....E.|.D$.....|
|00000dd0| 89 3c 24 89 44 24 04 e8 | d8 fa ff ff e9 58 ff ff |.<$.D$..|.....X..|
|00000de0| ff 8d b4 26 00 00 00 00 | 8b 55 c0 8b 42 0c 8b 04 |...&....|.U..B...|
|00000df0| 88 8b 50 04 89 04 24 ff | 52 18 e9 6e ff ff ff 90 |..P...$.|R..n....|
|00000e00| 8b 4d e8 c1 e1 02 89 4d | ec 8b 4d c0 8b 41 0c 8b |.M.....M|..M..A..|
|00000e10| 4d ec 8b 14 08 8b 02 83 | e8 01 85 c0 89 02 0f 84 |M.......|........|
|00000e20| bc 00 00 00 8b 4d c0 8b | 55 ec 8b 41 0c 8b 4d d4 |.....M..|U..A..M.|
|00000e30| 89 0c 10 31 d2 83 c4 4c | 89 d0 5b 5e 5f 5d c3 8b |...1...L|..[^_]..|
|00000e40| 4d b8 89 0c 24 e8 1a fa | ff ff 85 c0 89 83 94 1c |M...$...|........|
|00000e50| 00 00 0f 85 53 ff ff ff | 8b 4d d4 ba ff ff ff ff |....S...|.M......|
|00000e60| 8b 01 83 e8 01 85 c0 89 | 01 75 ca 8b 55 d4 8b 42 |........|.u..U..B|
|00000e70| 04 89 14 24 ff 50 18 ba | ff ff ff ff eb b7 66 90 |...$.P..|......f.|
|00000e80| 8b 4d c0 8b 41 0c 8b 04 | b0 8b 50 04 89 04 24 ff |.M..A...|..P...$.|
|00000e90| 52 18 e9 30 fe ff ff 8b | 4d b4 89 0c 24 e8 c2 f9 |R..0....|M...$...|
|00000ea0| ff ff 85 c0 89 83 94 1c | 00 00 0f 85 54 fd ff ff |........|....T...|
|00000eb0| 8b 4d d0 ba ff ff ff ff | 8b 01 83 e8 01 85 c0 89 |.M......|........|
|00000ec0| 01 0f 85 6e ff ff ff 8b | 55 d0 8b 42 04 89 14 24 |...n....|U..B...$|
|00000ed0| ff 50 18 ba ff ff ff ff | e9 58 ff ff ff 8d 76 00 |.P......|.X....v.|
|00000ee0| 8b 55 c0 8b 42 0c 8b 04 | 08 8b 50 04 89 04 24 ff |.U..B...|..P...$.|
|00000ef0| 52 18 e9 2d ff ff ff 8d | 83 d8 ec ff ff 89 44 24 |R..-....|......D$|
|00000f00| 04 8b 83 f4 ff ff ff 8b | 00 89 04 24 e8 b3 f9 ff |........|...$....|
|00000f10| ff ba ff ff ff ff e9 1a | ff ff ff 90 8d 74 26 00 |........|.....t&.|
|00000f20| 55 89 e5 83 ec 38 89 5d | f4 8d 45 f0 e8 96 fa ff |U....8.]|..E.....|
|00000f30| ff 81 c3 c3 20 00 00 89 | 44 24 0c 8d 45 ec 89 44 |.... ...|D$..E..D|
|00000f40| 24 08 89 75 f8 89 7d fc | 8d 83 eb ec ff ff 89 44 |$..u..}.|.......D|
|00000f50| 24 04 8b 45 0c 89 04 24 | e8 e7 f8 ff ff 85 c0 75 |$..E...$|.......u|
|00000f60| 17 31 ff 89 f8 8b 5d f4 | 8b 75 f8 8b 7d fc 89 ec |.1....].|.u..}...|
|00000f70| 5d c3 8d b6 00 00 00 00 | 8b 45 f0 89 04 24 e8 f1 |].......|.E...$..|
|00000f80| f8 ff ff 85 c0 89 45 dc | 74 d7 c7 04 24 00 00 00 |......E.|t...$...|
|00000f90| 00 e8 4e f9 ff ff 85 c0 | 89 c7 74 74 8b 75 ec 85 |..N.....|..tt.u..|
|00000fa0| f6 0f 8e e3 00 00 00 c7 | 45 e0 00 00 00 00 eb 10 |........|E.......|
|00000fb0| 83 45 e0 01 8b 55 e0 39 | 55 ec 0f 8e ca 00 00 00 |.E...U.9|U.......|
|00000fc0| 8b 45 dc 89 04 24 e8 39 | f8 ff ff 85 c0 89 c6 74 |.E...$.9|.......t|
|00000fd0| 7f 89 44 24 04 89 3c 24 | e8 b7 f8 ff ff 83 c0 01 |..D$..<$|........|
|00000fe0| 74 16 8b 06 83 e8 01 85 | c0 89 06 75 c3 8b 46 04 |t.......|...u..F.|
|00000ff0| 89 34 24 ff 50 18 eb b8 | 8b 06 83 e8 01 85 c0 89 |.4$.P...|........|
|00001000| 06 75 0d 8b 46 04 89 34 | 24 ff 50 18 8d 74 26 00 |.u..F..4|$.P..t&.|
|00001010| 8b 55 dc 8b 02 83 e8 01 | 85 c0 89 02 0f 84 0e 01 |.U......|........|
|00001020| 00 00 85 ff 0f 84 39 ff | ff ff 8b 07 83 e8 01 85 |......9.|........|
|00001030| c0 89 07 0f 85 28 ff ff | ff 8b 47 04 89 3c 24 31 |.....(..|..G..<$1|
|00001040| ff ff 50 18 e9 1a ff ff | ff 8d b4 26 00 00 00 00 |..P.....|...&....|
|00001050| e8 ff f7 ff ff 85 c0 90 | 75 b6 89 3c 24 e8 22 f8 |........|u..<$.".|
|00001060| ff ff 83 c0 01 8d 76 00 | 74 a6 8b 55 dc 8b 02 83 |......v.|t..U....|
|00001070| e8 01 85 c0 89 02 0f 85 | e7 fe ff ff 8b 42 04 89 |........|.....B..|
|00001080| 14 24 ff 50 18 e9 d9 fe | ff ff 8b 57 08 85 d2 89 |.$.P....|...W....|
|00001090| 55 ec 74 c6 89 d0 c1 e8 | 1f 01 d0 d1 f8 89 c6 eb |U.t.....|........|
|000010a0| 19 8d b4 26 00 00 00 00 | 89 f2 89 f8 e8 5f fa ff |...&....|....._..|
|000010b0| ff 83 c0 01 0f 84 56 ff | ff ff 83 ee 01 79 e9 8b |......V.|.....y..|
|000010c0| 47 0c 8b 00 89 45 d8 8b | 45 dc 89 04 24 e8 32 f7 |G....E..|E...$.2.|
|000010d0| ff ff 85 c0 89 c6 0f 84 | 74 ff ff ff 8b 55 d8 e8 |........|t....U..|
|000010e0| 6c f9 ff ff 83 f8 ff 0f | 84 0b ff ff ff 85 c0 90 |l.......|........|
|000010f0| 75 16 8b 06 83 e8 01 85 | c0 89 06 75 ca 8b 46 04 |u.......|...u..F.|
|00001100| 89 34 24 ff 50 18 eb bf | 8b 47 0c 8b 10 89 30 8b |.4$.P...|.G....0.|
|00001110| 02 83 e8 01 85 c0 89 02 | 74 2b 31 d2 89 f8 e8 ed |........|t+1.....|
|00001120| f9 ff ff 83 c0 01 75 97 | e9 e3 fe ff ff 8d 76 00 |......u.|......v.|
|00001130| 8b 42 04 89 14 24 66 90 | ff 50 18 90 8d 74 26 00 |.B...$f.|.P...t&.|
|00001140| e9 dd fe ff ff 8b 42 04 | 89 14 24 90 8d 74 26 00 |......B.|..$..t&.|
|00001150| ff 50 18 90 8d 74 26 00 | eb c0 8d b6 00 00 00 00 |.P...t&.|........|
|00001160| 55 89 e5 57 56 53 83 ec | 2c 8b 75 08 e8 56 f8 ff |U..WVS..|,.u..V..|
|00001170| ff 81 c3 83 1e 00 00 89 | 45 e0 89 55 dc 39 70 08 |........|E..U.9p.|
|00001180| 0f 8e b8 01 00 00 89 c2 | 8d 04 b5 00 00 00 00 89 |........|........|
|00001190| 45 f0 8b 42 0c 8b 04 b0 | 89 45 e8 83 00 01 3b 75 |E..B....|.E....;u|
|000011a0| dc 0f 8e 0f 01 00 00 8d | 8b d1 ec ff ff 89 4d d8 |........|......M.|
|000011b0| e9 7e 00 00 00 8d 76 00 | 8b 55 ec 8b 45 e8 c7 44 |.~....v.|.U..E..D|
|000011c0| 24 08 01 00 00 00 89 14 | 24 89 44 24 04 e8 e2 f6 |$.......|$.D$....|
|000011d0| ff ff 83 f8 ff 89 c2 0f | 84 3b 01 00 00 b8 01 00 |........|.;......|
|000011e0| 00 00 29 d0 83 f8 ff 0f | 84 2b 01 00 00 85 c0 0f |..).....|.+......|
|000011f0| 84 bb 00 00 00 8b 4d ec | 8d 04 b5 00 00 00 00 83 |......M.|........|
|00001200| 01 01 8b 55 e0 89 45 e4 | 8b 42 0c 8b 14 b0 8b 02 |...U..E.|.B......|
|00001210| 83 e8 01 85 c0 89 02 74 | 7f 8b 55 e0 89 fe 8b 4d |.......t|..U....M|
|00001220| e4 8b 42 0c 8b 55 ec 89 | 14 08 39 7d dc 0f 8d 83 |..B..U..|..9}....|
|00001230| 00 00 00 8b 55 e0 8d 7e | ff d1 ff 8d 04 bd 00 00 |....U..~|........|
|00001240| 00 00 89 45 f0 8b 42 0c | 8b 04 b8 89 45 ec 8b 83 |...E..B.|....E...|
|00001250| 94 1c 00 00 85 c0 0f 84 | a0 00 00 00 8b 83 94 1c |........|........|
|00001260| 00 00 89 44 24 04 8b 45 | e8 89 04 24 e8 c3 f5 ff |...D$..E|...$....|
|00001270| ff 85 c0 0f 84 3f ff ff | ff 8b 55 ec 8b 4d e8 c7 |.....?..|..U..M..|
|00001280| 44 24 08 00 00 00 00 89 | 54 24 04 89 0c 24 e8 21 |D$......|T$...$.!|
|00001290| f6 ff ff e9 4c ff ff ff | 8b 4d e0 8b 41 0c 8b 04 |....L...|.M..A...|
|000012a0| b0 8b 50 04 89 04 24 ff | 52 18 e9 6a ff ff ff 90 |..P...$.|R..j....|
|000012b0| c1 e6 02 89 75 f0 8b 4d | e0 8b 41 0c 8b 4d f0 8b |....u..M|..A..M..|
|000012c0| 14 08 8b 02 83 e8 01 85 | c0 89 02 74 1b 8b 4d e0 |........|...t..M.|
|000012d0| 8b 55 f0 8b 41 0c 8b 4d | e8 89 0c 10 31 d2 83 c4 |.U..A..M|....1...|
|000012e0| 2c 89 d0 5b 5e 5f 5d c3 | 8b 55 e0 8b 42 0c 8b 04 |,..[^_].|.U..B...|
|000012f0| 08 8b 50 04 89 04 24 ff | 52 18 eb d1 8b 4d d8 89 |..P...$.|R....M..|
|00001300| 0c 24 e8 5d f5 ff ff 85 | c0 89 83 94 1c 00 00 0f |.$.]....|........|
|00001310| 85 47 ff ff ff 8d 76 00 | 8b 4d e8 ba ff ff ff ff |.G....v.|.M......|
|00001320| 8b 01 83 e8 01 85 c0 89 | 01 75 b3 8b 55 e8 8b 42 |........|.u..U..B|
|00001330| 04 89 14 24 ff 50 18 ba | ff ff ff ff eb a0 8d 83 |...$.P..|........|
|00001340| d8 ec ff ff 89 44 24 04 | 8b 83 f4 ff ff ff 8b 00 |.....D$.|........|
|00001350| 89 04 24 e8 6c f5 ff ff | ba ff ff ff ff e9 7c ff |..$.l...|......|.|
|00001360| ff ff 8d b4 26 00 00 00 | 00 8d bc 27 00 00 00 00 |....&...|...'....|
|00001370| 55 89 e5 57 56 53 83 ec | 3c 89 45 d0 89 55 cc 8b |U..WVS..|<.E..U..|
|00001380| 40 08 e8 40 f6 ff ff 81 | c3 6d 1c 00 00 39 d0 89 |@..@....|.m...9..|
|00001390| 45 e0 0f 8e 06 02 00 00 | 8b 4d d0 c1 e2 02 89 55 |E.......|.M.....U|
|000013a0| e8 8b 55 cc 8b 41 0c 8d | 7c 12 01 8b 04 90 89 45 |..U..A..||......E|
|000013b0| e4 83 00 01 39 7d e0 89 | 55 ec 8b 75 cc 0f 8e 3f |....9}..|U..u...?|
|000013c0| 01 00 00 8d 8b d1 ec ff | ff 89 4d c8 eb 5a 66 90 |........|..M..Zf.|
|000013d0| 8d 04 bd 00 00 00 00 89 | 45 e8 8b 55 d0 8b 4d e8 |........|E..U..M.|
|000013e0| 8b 42 0c 8b 34 08 83 06 | 01 8b 45 ec 8b 4d ec c1 |.B..4...|..E..M..|
|000013f0| e0 02 89 45 d4 8b 42 0c | 8b 14 88 8b 02 83 e8 01 |...E..B.|........|
|00001400| 85 c0 89 02 0f 84 be 00 | 00 00 8b 4d d0 8b 55 d4 |........|...M..U.|
|00001410| 8b 41 0c 89 34 10 8d 44 | 3f 01 39 45 e0 89 7d ec |.A..4..D|?.9E..}.|
|00001420| 0f 8e da 00 00 00 89 c7 | 8d 77 01 39 75 e0 7e a0 |........|.w.9u.~.|
|00001430| 8b 55 d0 8d 0c b5 00 00 | 00 00 8b 42 0c 89 4d f0 |.U......|...B..M.|
|00001440| 8d 0c bd 00 00 00 00 8b | 14 b0 89 4d e8 89 55 d8 |........|...M..U.|
|00001450| 8b 04 b8 89 45 dc 8b 83 | 94 1c 00 00 85 c0 0f 84 |....E...|........|
|00001460| f8 00 00 00 8b 83 94 1c | 00 00 8b 55 dc 89 44 24 |........|...U..D$|
|00001470| 04 89 14 24 e8 bb f3 ff | ff 85 c0 75 63 8b 55 dc |...$....|...uc.U.|
|00001480| 8b 4d d8 c7 44 24 08 01 | 00 00 00 89 54 24 04 89 |.M..D$..|....T$..|
|00001490| 0c 24 e8 1d f4 ff ff 83 | f8 ff 89 c2 0f 84 d6 00 |.$......|........|
|000014a0| 00 00 b8 01 00 00 00 29 | d0 83 f8 ff 0f 84 c6 00 |.......)|........|
|000014b0| 00 00 85 c0 0f 85 20 ff | ff ff 8b 45 f0 89 f7 89 |...... .|...E....|
|000014c0| 45 e8 e9 13 ff ff ff 90 | 8b 55 d0 8b 42 0c 8b 04 |E.......|.U..B...|
|000014d0| 88 8b 50 04 89 04 24 ff | 52 18 e9 2b ff ff ff 90 |..P...$.|R..+....|
|000014e0| 8b 4d d8 8b 45 dc c7 44 | 24 08 00 00 00 00 89 4c |.M..E..D|$......L|
|000014f0| 24 04 89 04 24 e8 ba f3 | ff ff eb ad 8d 74 26 00 |$...$...|.....t&.|
|00001500| 89 fe 8b 4d d0 8b 41 0c | 8b 4d e8 8b 14 08 8b 02 |...M..A.|.M......|
|00001510| 83 e8 01 85 c0 89 02 74 | 2f 8b 4d d0 8b 55 e8 8b |.......t|/.M..U..|
|00001520| 41 0c 8b 4d e4 89 0c 10 | 8b 55 cc 8b 45 d0 89 34 |A..M....|.U..E..4|
|00001530| 24 e8 2a fc ff ff 89 c2 | 83 c4 3c 89 d0 5b 5e 5f |$.*.....|..<..[^_|
|00001540| 5d c3 8d b6 00 00 00 00 | 8b 55 d0 8b 42 0c 8b 04 |].......|.U..B...|
|00001550| 08 8b 50 04 89 04 24 ff | 52 18 eb bd 8b 45 c8 89 |..P...$.|R....E..|
|00001560| 04 24 e8 fd f2 ff ff 85 | c0 89 83 94 1c 00 00 0f |.$......|........|
|00001570| 85 ef fe ff ff 8d 76 00 | 8b 55 e4 8b 02 83 e8 01 |......v.|.U......|
|00001580| 85 c0 89 02 ba ff ff ff | ff 75 ad 8b 4d e4 8b 41 |........|.u..M..A|
|00001590| 04 89 0c 24 ff 50 18 ba | ff ff ff ff eb 9a 8d 83 |...$.P..|........|
|000015a0| d8 ec ff ff 89 44 24 04 | 8b 83 f4 ff ff ff 8b 00 |.....D$.|........|
|000015b0| 89 04 24 e8 0c f3 ff ff | ba ff ff ff ff e9 76 ff |..$.....|......v.|
|000015c0| ff ff 8d b4 26 00 00 00 | 00 8d bc 27 00 00 00 00 |....&...|...'....|
|000015d0| 55 89 e5 57 56 53 83 ec | 0c 8b 7d 0c e8 e6 f3 ff |U..WVS..|..}.....|
|000015e0| ff 81 c3 13 1a 00 00 8b | 47 04 f6 40 57 02 74 42 |........|G..@W.tB|
|000015f0| 8b 57 08 89 d0 c1 e8 1f | 01 d0 d1 f8 89 c6 eb 0e |.W......|........|
|00001600| 89 f2 89 f8 e8 67 fd ff | ff 83 c0 01 74 1a 83 ee |.....g..|....t...|
|00001610| 01 79 ed 8b 83 f8 ff ff | ff 83 00 01 83 c4 0c 5b |.y......|.......[|
|00001620| 5e 5f 5d c3 8d 74 26 00 | 83 c4 0c 31 c0 5b 5e 5f |^_]..t&.|...1.[^_|
|00001630| 5d c3 8d 83 f8 ec ff ff | 89 44 24 04 8b 83 f0 ff |].......|.D$.....|
|00001640| ff ff 8b 00 89 04 24 e8 | 78 f2 ff ff 31 c0 eb cc |......$.|x...1...|
|00001650| 55 89 e5 83 ec 38 89 5d | f4 8d 45 f0 e8 66 f3 ff |U....8.]|..E..f..|
|00001660| ff 81 c3 93 19 00 00 89 | 44 24 0c 8d 45 ec 89 44 |........|D$..E..D|
|00001670| 24 08 89 75 f8 89 7d fc | 8d 83 15 ed ff ff 89 44 |$..u..}.|.......D|
|00001680| 24 04 8b 45 0c 89 04 24 | e8 b7 f1 ff ff 85 c0 75 |$..E...$|.......u|
|00001690| 17 31 ff 89 f8 8b 5d f4 | 8b 75 f8 8b 7d fc 89 ec |.1....].|.u..}...|
|000016a0| 5d c3 8d b6 00 00 00 00 | 8b 45 f0 89 04 24 e8 c1 |].......|.E...$..|
|000016b0| f1 ff ff 85 c0 89 45 dc | 74 d7 c7 04 24 00 00 00 |......E.|t...$...|
|000016c0| 00 e8 1e f2 ff ff 85 c0 | 89 c7 74 74 8b 55 ec 85 |........|..tt.U..|
|000016d0| d2 0f 8e f9 00 00 00 c7 | 45 e0 00 00 00 00 eb 10 |........|E.......|
|000016e0| 83 45 e0 01 8b 55 ec 3b | 55 e0 0f 8e e0 00 00 00 |.E...U.;|U.......|
|000016f0| 8b 45 dc 89 04 24 e8 09 | f1 ff ff 85 c0 89 c6 74 |.E...$..|.......t|
|00001700| 7f 89 44 24 04 89 3c 24 | e8 87 f1 ff ff 83 c0 01 |..D$..<$|........|
|00001710| 74 16 8b 06 83 e8 01 85 | c0 89 06 75 c3 8b 46 04 |t.......|...u..F.|
|00001720| 89 34 24 ff 50 18 eb b8 | 8b 06 83 e8 01 85 c0 89 |.4$.P...|........|
|00001730| 06 75 0d 8b 46 04 89 34 | 24 ff 50 18 8d 74 26 00 |.u..F..4|$.P..t&.|
|00001740| 8b 55 dc 8b 02 83 e8 01 | 85 c0 89 02 0f 84 26 01 |.U......|......&.|
|00001750| 00 00 85 ff 0f 84 39 ff | ff ff 8b 07 83 e8 01 85 |......9.|........|
|00001760| c0 89 07 0f 85 28 ff ff | ff 8b 47 04 89 3c 24 31 |.....(..|..G..<$1|
|00001770| ff ff 50 18 e9 1a ff ff | ff 8d b4 26 00 00 00 00 |..P.....|...&....|
|00001780| e8 cf f0 ff ff 85 c0 90 | 75 b6 89 3c 24 e8 f2 f0 |........|u..<$...|
|00001790| ff ff 83 c0 01 8d 76 00 | 74 a6 89 3c 24 e8 32 f1 |......v.|t..<$.2.|
|000017a0| ff ff 83 c0 01 8d 76 00 | 74 96 8b 55 dc 8b 02 83 |......v.|t..U....|
|000017b0| e8 01 85 c0 89 02 0f 85 | d7 fe ff ff 8b 42 04 89 |........|.....B..|
|000017c0| 14 24 ff 50 18 e9 c9 fe | ff ff 8d b6 00 00 00 00 |.$.P....|........|
|000017d0| 8b 47 08 85 c0 8d 76 00 | 74 b0 89 d0 c1 e8 1f 01 |.G....v.|t.......|
|000017e0| d0 d1 f8 89 c6 eb 13 90 | 89 f2 89 f8 e8 7f fb ff |........|........|
|000017f0| ff 83 c0 01 0f 84 46 ff | ff ff 83 ee 01 79 e9 8b |......F.|.....y..|
|00001800| 47 0c 8b 00 89 45 d8 8b | 55 dc 89 14 24 e8 f2 ef |G....E..|U...$...|
|00001810| ff ff 85 c0 89 c6 0f 84 | 64 ff ff ff 89 c2 8b 45 |........|d......E|
|00001820| d8 e8 2a f2 ff ff 83 f8 | ff 0f 84 f9 fe ff ff 85 |..*.....|........|
|00001830| c0 75 16 8b 06 83 e8 01 | 85 c0 89 06 75 c9 8b 46 |.u......|....u..F|
|00001840| 04 89 34 24 ff 50 18 eb | be 8b 47 0c 8b 10 89 30 |..4$.P..|..G....0|
|00001850| 8b 02 83 e8 01 85 c0 89 | 02 74 32 31 d2 89 f8 e8 |........|.t21....|
|00001860| 0c fb ff ff 83 c0 01 75 | 96 8d b4 26 00 00 00 00 |.......u|...&....|
|00001870| e9 cb fe ff ff 8d 76 00 | 8b 42 04 89 14 24 66 90 |......v.|.B...$f.|
|00001880| ff 50 18 90 8d 74 26 00 | e9 c5 fe ff ff 8b 42 04 |.P...t&.|......B.|
|00001890| 89 14 24 90 8d 74 26 00 | ff 50 18 90 8d 74 26 00 |..$..t&.|.P...t&.|
|000018a0| eb b9 8d b4 26 00 00 00 | 00 8d bc 27 00 00 00 00 |....&...|...'....|
|000018b0| 55 89 e5 56 53 e8 0d f1 | ff ff 81 c3 3a 17 00 00 |U..VS...|....:...|
|000018c0| 83 ec 30 8d 45 f0 89 44 | 24 14 8d 45 f4 89 44 24 |..0.E..D|$..E..D$|
|000018d0| 10 c7 44 24 0c 02 00 00 | 00 c7 44 24 08 02 00 00 |..D$....|..D$....|
|000018e0| 00 8d 83 21 ed ff ff 89 | 44 24 04 8b 45 0c 89 04 |...!....|D$..E...|
|000018f0| 24 e8 fe ee ff ff 85 c0 | 74 46 8b 55 f4 8b 42 04 |$.......|tF.U..B.|
|00001900| f6 40 57 02 74 45 8b 42 | 08 85 c0 7e 7b 8b 42 0c |.@W.tE.B|...~{.B.|
|00001910| 8b 30 8b 45 f0 83 00 01 | 8b 45 f4 8b 50 0c 8b 45 |.0.E....|.E..P..E|
|00001920| f0 89 02 8b 45 f4 31 d2 | e8 43 fa ff ff 83 c0 01 |....E.1.|.C......|
|00001930| 74 37 83 c4 30 89 f0 5b | 5e 5d c3 90 8d 74 26 00 |t7..0..[|^]...t&.|
|00001940| 31 f6 83 c4 30 89 f0 5b | 5e 5d c3 8d 83 f8 ec ff |1...0..[|^]......|
|00001950| ff 31 f6 89 44 24 04 8b | 83 f0 ff ff ff 8b 00 89 |.1..D$..|........|
|00001960| 04 24 e8 5d ef ff ff eb | c9 8b 06 83 e8 01 85 c0 |.$.]....|........|
|00001970| 89 06 75 cc 8b 46 04 89 | 34 24 31 f6 ff 50 18 eb |..u..F..|4$1..P..|
|00001980| b1 8d b4 26 00 00 00 00 | 8d 83 d8 ec ff ff 31 f6 |...&....|......1.|
|00001990| 89 44 24 04 8b 83 f4 ff | ff ff 8b 00 89 04 24 e8 |.D$.....|......$.|
|000019a0| 20 ef ff ff eb 8c 8d 76 | 00 8d bc 27 00 00 00 00 | ......v|...'....|
|000019b0| 55 89 e5 56 53 e8 0d f0 | ff ff 81 c3 3a 16 00 00 |U..VS...|....:...|
|000019c0| 83 ec 30 8d 45 f0 89 44 | 24 14 8d 45 f4 89 44 24 |..0.E..D|$..E..D$|
|000019d0| 10 c7 44 24 0c 02 00 00 | 00 c7 44 24 08 02 00 00 |..D$....|..D$....|
|000019e0| 00 8d 83 2d ed ff ff 89 | 44 24 04 8b 45 0c 89 04 |...-....|D$..E...|
|000019f0| 24 e8 fe ed ff ff 85 c0 | 74 2e 8b 4d f4 8b 41 04 |$.......|t..M..A.|
|00001a00| f6 40 57 02 0f 84 86 00 | 00 00 8b 41 08 85 c0 7f |.@W.....|...A....|
|00001a10| 27 8b 45 f0 83 00 01 8b | 75 f0 83 c4 30 89 f0 5b |'.E.....|u...0..[|
|00001a20| 5e 5d c3 90 8d 74 26 00 | 31 f6 83 c4 30 89 f0 5b |^]...t&.|1...0..[|
|00001a30| 5e 5d c3 90 8d 74 26 00 | 8b 41 0c 8b 55 f0 8b 00 |^]...t&.|.A..U...|
|00001a40| e8 0b f0 ff ff 83 f8 ff | 74 de 85 c0 74 c3 8b 45 |........|t...t..E|
|00001a50| f4 8b 40 0c 8b 30 8b 45 | f0 83 00 01 8b 45 f4 8b |..@..0.E|.....E..|
|00001a60| 50 0c 8b 45 f0 89 02 8b | 45 f4 31 d2 e8 ff f8 ff |P..E....|E.1.....|
|00001a70| ff 83 c0 01 75 a4 8b 06 | 83 e8 01 85 c0 89 06 75 |....u...|.......u|
|00001a80| a7 8b 46 04 89 34 24 31 | f6 ff 50 18 eb 8c 66 90 |..F..4$1|..P...f.|
|00001a90| 8d 83 f8 ec ff ff 31 f6 | 89 44 24 04 8b 83 f0 ff |......1.|.D$.....|
|00001aa0| ff ff 8b 00 89 04 24 e8 | 18 ee ff ff e9 69 ff ff |......$.|.....i..|
|00001ab0| ff eb 0d 90 90 90 90 90 | 90 90 90 90 90 90 90 90 |........|........|
|00001ac0| 55 89 e5 83 ec 28 8b 55 | 0c 89 5d f4 89 75 f8 89 |U....(.U|..]..u..|
|00001ad0| 7d fc 8b 42 04 e8 ed ee | ff ff 81 c3 1a 15 00 00 |}..B....|........|
|00001ae0| f6 40 57 02 0f 84 96 00 | 00 00 8b 72 08 85 f6 74 |.@W.....|...r...t|
|00001af0| 6f 8b 42 0c 8b 7c b0 fc | 8d 46 ff 83 07 01 89 74 |o.B..|..|.F.....t|
|00001b00| 24 08 c7 44 24 0c 00 00 | 00 00 89 44 24 04 89 14 |$..D$...|...D$...|
|00001b10| 24 e8 0e ed ff ff 83 ee | 01 74 1b 8b 55 0c 8b 42 |$.......|.t..U..B|
|00001b20| 0c 31 d2 8b 30 89 38 8b | 45 0c 89 f7 e8 3f f8 ff |.1..0.8.|E....?..|
|00001b30| ff 83 c0 01 74 0f 89 f8 | 8b 5d f4 8b 75 f8 8b 7d |....t...|.]..u..}|
|00001b40| fc 89 ec 5d c3 8b 06 31 | ff 83 e8 01 85 c0 89 06 |...]...1|........|
|00001b50| 75 e4 8b 46 04 31 ff 89 | 34 24 ff 50 18 eb d7 90 |u..F.1..|4$.P....|
|00001b60| 8d 83 d8 ec ff ff 31 ff | 89 44 24 04 8b 83 f4 ff |......1.|.D$.....|
|00001b70| ff ff 8b 00 89 04 24 e8 | 48 ed ff ff eb b8 66 90 |......$.|H.....f.|
|00001b80| 8d 83 f8 ec ff ff 31 ff | 89 44 24 04 8b 83 f0 ff |......1.|.D$.....|
|00001b90| ff ff 8b 00 89 04 24 e8 | 28 ed ff ff eb 98 66 90 |......$.|(.....f.|
|00001ba0| 55 89 e5 53 e8 1e ee ff | ff 81 c3 4b 14 00 00 83 |U..S....|...K....|
|00001bb0| ec 34 8d 45 f4 89 44 24 | 14 8d 45 f8 89 44 24 10 |.4.E..D$|..E..D$.|
|00001bc0| c7 44 24 0c 02 00 00 00 | c7 44 24 08 02 00 00 00 |.D$.....|.D$.....|
|00001bd0| 8d 83 39 ed ff ff 89 44 | 24 04 8b 45 0c 89 04 24 |..9....D|$..E...$|
|00001be0| e8 0f ec ff ff 85 c0 74 | 43 8b 55 f8 8b 42 04 f6 |.......t|C.U..B..|
|00001bf0| 40 57 02 75 23 8d 83 f8 | ec ff ff 89 44 24 04 8b |@W.u#...|....D$..|
|00001c00| 83 f0 ff ff ff 8b 00 89 | 04 24 e8 b5 ec ff ff 83 |........|.$......|
|00001c10| c4 34 31 c0 5b 5d c3 90 | 8b 45 f4 89 14 24 89 44 |.41.[]..|.E...$.D|
|00001c20| 24 04 e8 6d ec ff ff 83 | c0 01 75 0c 31 c0 83 c4 |$..m....|..u.1...|
|00001c30| 34 5b 5d c3 8d 74 26 00 | 8b 45 f8 8b 50 08 83 ea |4[]..t&.|.E..P...|
|00001c40| 01 89 14 24 31 d2 e8 15 | f5 ff ff 83 c0 01 74 dc |...$1...|......t.|
|00001c50| 8b 83 f8 ff ff ff 83 00 | 01 eb d3 90 90 90 90 90 |........|........|
|00001c60| 55 89 e5 56 53 e8 5d ed | ff ff 81 c3 8a 13 00 00 |U..VS.].|........|
|00001c70| 8b 83 04 ff ff ff 83 f8 | ff 74 19 8d b3 04 ff ff |........|.t......|
|00001c80| ff 8d b4 26 00 00 00 00 | 83 ee 04 ff d0 8b 06 83 |...&....|........|
|00001c90| f8 ff 75 f4 5b 5e 5d c3 | 55 89 e5 53 83 ec 04 e8 |..u.[^].|U..S....|
|00001ca0| 00 00 00 00 5b 81 c3 50 | 13 00 00 e8 60 ec ff ff |....[..P|....`...|
|00001cb0| 59 5b c9 c3 5f 68 65 61 | 70 71 00 5f 5f 61 62 6f |Y[.._hea|pq.__abo|
|00001cc0| 75 74 5f 5f 00 5f 5f 6c | 74 5f 5f 00 69 6e 64 65 |ut__.__l|t__.inde|
|00001cd0| 78 20 6f 75 74 20 6f 66 | 20 72 61 6e 67 65 00 6e |x out of| range.n|
|00001ce0| 4f 3a 6e 73 6d 61 6c 6c | 65 73 74 00 68 65 61 70 |O:nsmall|est.heap|
|00001cf0| 20 61 72 67 75 6d 65 6e | 74 20 6d 75 73 74 20 62 | argumen|t must b|
|00001d00| 65 20 61 20 6c 69 73 74 | 00 6e 4f 3a 6e 6c 61 72 |e a list|.nO:nlar|
|00001d10| 67 65 73 74 00 68 65 61 | 70 72 65 70 6c 61 63 65 |gest.hea|preplace|
|00001d20| 00 68 65 61 70 70 75 73 | 68 70 6f 70 00 68 65 61 |.heappus|hpop.hea|
|00001d30| 70 70 75 73 68 00 68 65 | 61 70 70 6f 70 00 68 65 |ppush.he|appop.he|
|00001d40| 61 70 69 66 79 00 00 00 | 00 00 00 00 00 00 00 00 |apify...|........|
|00001d50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001d60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001d70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001d80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001d90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001da0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001db0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001dc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001dd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001de0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001df0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ea0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001eb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ec0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ed0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ee0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ef0| 00 00 00 00 00 00 00 00 | ff ff ff ff 00 00 00 00 |........|........|
|00001f00| ff ff ff ff 00 00 00 00 | 00 00 00 00 01 00 00 00 |........|........|
|00001f10| 7d 01 00 00 01 00 00 00 | 8d 01 00 00 0c 00 00 00 |}.......|........|
|00001f20| a4 07 00 00 0d 00 00 00 | 98 1c 00 00 04 00 00 00 |........|........|
|00001f30| d4 00 00 00 f5 fe ff 6f | f4 01 00 00 05 00 00 00 |.......o|........|
|00001f40| 1c 04 00 00 06 00 00 00 | 4c 02 00 00 0a 00 00 00 |........|L.......|
|00001f50| bb 01 00 00 0b 00 00 00 | 10 00 00 00 03 00 00 00 |........|........|
|00001f60| f4 2f 00 00 02 00 00 00 | 90 00 00 00 14 00 00 00 |./......|........|
|00001f70| 11 00 00 00 17 00 00 00 | 14 07 00 00 11 00 00 00 |........|........|
|00001f80| 34 06 00 00 12 00 00 00 | e0 00 00 00 13 00 00 00 |4.......|........|
|00001f90| 08 00 00 00 fe ff ff 6f | 14 06 00 00 ff ff ff 6f |.......o|.......o|
|00001fa0| 01 00 00 00 f0 ff ff 6f | d8 05 00 00 fa ff ff 6f |.......o|.......o|
|00001fb0| 16 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fe0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ff0| 00 00 00 00 0c 2f 00 00 | 00 00 00 00 00 00 00 00 |...../..|........|
|00002000| ea 07 00 00 fa 07 00 00 | 0a 08 00 00 1a 08 00 00 |........|........|
|00002010| 2a 08 00 00 3a 08 00 00 | 4a 08 00 00 5a 08 00 00 |*...:...|J...Z...|
|00002020| 6a 08 00 00 7a 08 00 00 | 8a 08 00 00 9a 08 00 00 |j...z...|........|
|00002030| aa 08 00 00 ba 08 00 00 | ca 08 00 00 da 08 00 00 |........|........|
|00002040| ea 08 00 00 fa 08 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002060| 60 30 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |`0......|........|
|00002070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002080| 48 65 61 70 20 71 75 65 | 75 65 20 61 6c 67 6f 72 |Heap que|ue algor|
|00002090| 69 74 68 6d 20 28 61 2e | 6b 2e 61 2e 20 70 72 69 |ithm (a.|k.a. pri|
|000020a0| 6f 72 69 74 79 20 71 75 | 65 75 65 29 2e 0a 0a 48 |ority qu|eue)...H|
|000020b0| 65 61 70 73 20 61 72 65 | 20 61 72 72 61 79 73 20 |eaps are| arrays |
|000020c0| 66 6f 72 20 77 68 69 63 | 68 20 61 5b 6b 5d 20 3c |for whic|h a[k] <|
|000020d0| 3d 20 61 5b 32 2a 6b 2b | 31 5d 20 61 6e 64 20 61 |= a[2*k+|1] and a|
|000020e0| 5b 6b 5d 20 3c 3d 20 61 | 5b 32 2a 6b 2b 32 5d 20 |[k] <= a|[2*k+2] |
|000020f0| 66 6f 72 0a 61 6c 6c 20 | 6b 2c 20 63 6f 75 6e 74 |for.all |k, count|
|00002100| 69 6e 67 20 65 6c 65 6d | 65 6e 74 73 20 66 72 6f |ing elem|ents fro|
|00002110| 6d 20 30 2e 20 20 46 6f | 72 20 74 68 65 20 73 61 |m 0.  Fo|r the sa|
|00002120| 6b 65 20 6f 66 20 63 6f | 6d 70 61 72 69 73 6f 6e |ke of co|mparison|
|00002130| 2c 0a 6e 6f 6e 2d 65 78 | 69 73 74 69 6e 67 20 65 |,.non-ex|isting e|
|00002140| 6c 65 6d 65 6e 74 73 20 | 61 72 65 20 63 6f 6e 73 |lements |are cons|
|00002150| 69 64 65 72 65 64 20 74 | 6f 20 62 65 20 69 6e 66 |idered t|o be inf|
|00002160| 69 6e 69 74 65 2e 20 20 | 54 68 65 20 69 6e 74 65 |inite.  |The inte|
|00002170| 72 65 73 74 69 6e 67 0a | 70 72 6f 70 65 72 74 79 |resting.|property|
|00002180| 20 6f 66 20 61 20 68 65 | 61 70 20 69 73 20 74 68 | of a he|ap is th|
|00002190| 61 74 20 61 5b 30 5d 20 | 69 73 20 61 6c 77 61 79 |at a[0] |is alway|
|000021a0| 73 20 69 74 73 20 73 6d | 61 6c 6c 65 73 74 20 65 |s its sm|allest e|
|000021b0| 6c 65 6d 65 6e 74 2e 0a | 0a 55 73 61 67 65 3a 0a |lement..|.Usage:.|
|000021c0| 0a 68 65 61 70 20 3d 20 | 5b 5d 20 20 20 20 20 20 |.heap = |[]      |
|000021d0| 20 20 20 20 20 20 23 20 | 63 72 65 61 74 65 73 20 |      # |creates |
|000021e0| 61 6e 20 65 6d 70 74 79 | 20 68 65 61 70 0a 68 65 |an empty| heap.he|
|000021f0| 61 70 70 75 73 68 28 68 | 65 61 70 2c 20 69 74 65 |appush(h|eap, ite|
|00002200| 6d 29 20 23 20 70 75 73 | 68 65 73 20 61 20 6e 65 |m) # pus|hes a ne|
|00002210| 77 20 69 74 65 6d 20 6f | 6e 20 74 68 65 20 68 65 |w item o|n the he|
|00002220| 61 70 0a 69 74 65 6d 20 | 3d 20 68 65 61 70 70 6f |ap.item |= heappo|
|00002230| 70 28 68 65 61 70 29 20 | 23 20 70 6f 70 73 20 74 |p(heap) |# pops t|
|00002240| 68 65 20 73 6d 61 6c 6c | 65 73 74 20 69 74 65 6d |he small|est item|
|00002250| 20 66 72 6f 6d 20 74 68 | 65 20 68 65 61 70 0a 69 | from th|e heap.i|
|00002260| 74 65 6d 20 3d 20 68 65 | 61 70 5b 30 5d 20 20 20 |tem = he|ap[0]   |
|00002270| 20 20 20 20 23 20 73 6d | 61 6c 6c 65 73 74 20 69 |    # sm|allest i|
|00002280| 74 65 6d 20 6f 6e 20 74 | 68 65 20 68 65 61 70 20 |tem on t|he heap |
|00002290| 77 69 74 68 6f 75 74 20 | 70 6f 70 70 69 6e 67 20 |without |popping |
|000022a0| 69 74 0a 68 65 61 70 69 | 66 79 28 78 29 20 20 20 |it.heapi|fy(x)   |
|000022b0| 20 20 20 20 20 20 20 20 | 23 20 74 72 61 6e 73 66 |        |# transf|
|000022c0| 6f 72 6d 73 20 6c 69 73 | 74 20 69 6e 74 6f 20 61 |orms lis|t into a|
|000022d0| 20 68 65 61 70 2c 20 69 | 6e 2d 70 6c 61 63 65 2c | heap, i|n-place,|
|000022e0| 20 69 6e 20 6c 69 6e 65 | 61 72 20 74 69 6d 65 0a | in line|ar time.|
|000022f0| 69 74 65 6d 20 3d 20 68 | 65 61 70 72 65 70 6c 61 |item = h|eaprepla|
|00002300| 63 65 28 68 65 61 70 2c | 20 69 74 65 6d 29 20 23 |ce(heap,| item) #|
|00002310| 20 70 6f 70 73 20 61 6e | 64 20 72 65 74 75 72 6e | pops an|d return|
|00002320| 73 20 73 6d 61 6c 6c 65 | 73 74 20 69 74 65 6d 2c |s smalle|st item,|
|00002330| 20 61 6e 64 20 61 64 64 | 73 0a 20 20 20 20 20 20 | and add|s.      |
|00002340| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00002350| 20 20 20 20 20 20 20 20 | 20 23 20 6e 65 77 20 69 |        | # new i|
|00002360| 74 65 6d 3b 20 74 68 65 | 20 68 65 61 70 20 73 69 |tem; the| heap si|
|00002370| 7a 65 20 69 73 20 75 6e | 63 68 61 6e 67 65 64 0a |ze is un|changed.|
|00002380| 0a 4f 75 72 20 41 50 49 | 20 64 69 66 66 65 72 73 |.Our API| differs|
|00002390| 20 66 72 6f 6d 20 74 65 | 78 74 62 6f 6f 6b 20 68 | from te|xtbook h|
|000023a0| 65 61 70 20 61 6c 67 6f | 72 69 74 68 6d 73 20 61 |eap algo|rithms a|
|000023b0| 73 20 66 6f 6c 6c 6f 77 | 73 3a 0a 0a 2d 20 57 65 |s follow|s:..- We|
|000023c0| 20 75 73 65 20 30 2d 62 | 61 73 65 64 20 69 6e 64 | use 0-b|ased ind|
|000023d0| 65 78 69 6e 67 2e 20 20 | 54 68 69 73 20 6d 61 6b |exing.  |This mak|
|000023e0| 65 73 20 74 68 65 20 72 | 65 6c 61 74 69 6f 6e 73 |es the r|elations|
|000023f0| 68 69 70 20 62 65 74 77 | 65 65 6e 20 74 68 65 0a |hip betw|een the.|
|00002400| 20 20 69 6e 64 65 78 20 | 66 6f 72 20 61 20 6e 6f |  index |for a no|
|00002410| 64 65 20 61 6e 64 20 74 | 68 65 20 69 6e 64 65 78 |de and t|he index|
|00002420| 65 73 20 66 6f 72 20 69 | 74 73 20 63 68 69 6c 64 |es for i|ts child|
|00002430| 72 65 6e 20 73 6c 69 67 | 68 74 6c 79 20 6c 65 73 |ren slig|htly les|
|00002440| 73 0a 20 20 6f 62 76 69 | 6f 75 73 2c 20 62 75 74 |s.  obvi|ous, but|
|00002450| 20 69 73 20 6d 6f 72 65 | 20 73 75 69 74 61 62 6c | is more| suitabl|
|00002460| 65 20 73 69 6e 63 65 20 | 50 79 74 68 6f 6e 20 75 |e since |Python u|
|00002470| 73 65 73 20 30 2d 62 61 | 73 65 64 20 69 6e 64 65 |ses 0-ba|sed inde|
|00002480| 78 69 6e 67 2e 0a 0a 2d | 20 4f 75 72 20 68 65 61 |xing...-| Our hea|
|00002490| 70 70 6f 70 28 29 20 6d | 65 74 68 6f 64 20 72 65 |ppop() m|ethod re|
|000024a0| 74 75 72 6e 73 20 74 68 | 65 20 73 6d 61 6c 6c 65 |turns th|e smalle|
|000024b0| 73 74 20 69 74 65 6d 2c | 20 6e 6f 74 20 74 68 65 |st item,| not the|
|000024c0| 20 6c 61 72 67 65 73 74 | 2e 0a 0a 54 68 65 73 65 | largest|...These|
|000024d0| 20 74 77 6f 20 6d 61 6b | 65 20 69 74 20 70 6f 73 | two mak|e it pos|
|000024e0| 73 69 62 6c 65 20 74 6f | 20 76 69 65 77 20 74 68 |sible to| view th|
|000024f0| 65 20 68 65 61 70 20 61 | 73 20 61 20 72 65 67 75 |e heap a|s a regu|
|00002500| 6c 61 72 20 50 79 74 68 | 6f 6e 20 6c 69 73 74 0a |lar Pyth|on list.|
|00002510| 77 69 74 68 6f 75 74 20 | 73 75 72 70 72 69 73 65 |without |surprise|
|00002520| 73 3a 20 68 65 61 70 5b | 30 5d 20 69 73 20 74 68 |s: heap[|0] is th|
|00002530| 65 20 73 6d 61 6c 6c 65 | 73 74 20 69 74 65 6d 2c |e smalle|st item,|
|00002540| 20 61 6e 64 20 68 65 61 | 70 2e 73 6f 72 74 28 29 | and hea|p.sort()|
|00002550| 0a 6d 61 69 6e 74 61 69 | 6e 73 20 74 68 65 20 68 |.maintai|ns the h|
|00002560| 65 61 70 20 69 6e 76 61 | 72 69 61 6e 74 21 0a 00 |eap inva|riant!..|
|00002570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002580| 48 65 61 70 20 71 75 65 | 75 65 73 0a 0a 5b 65 78 |Heap que|ues..[ex|
|00002590| 70 6c 61 6e 61 74 69 6f | 6e 20 62 79 20 46 72 61 |planatio|n by Fra|
|000025a0| 6e e7 6f 69 73 20 50 69 | 6e 61 72 64 5d 0a 0a 48 |n.ois Pi|nard]..H|
|000025b0| 65 61 70 73 20 61 72 65 | 20 61 72 72 61 79 73 20 |eaps are| arrays |
|000025c0| 66 6f 72 20 77 68 69 63 | 68 20 61 5b 6b 5d 20 3c |for whic|h a[k] <|
|000025d0| 3d 20 61 5b 32 2a 6b 2b | 31 5d 20 61 6e 64 20 61 |= a[2*k+|1] and a|
|000025e0| 5b 6b 5d 20 3c 3d 20 61 | 5b 32 2a 6b 2b 32 5d 20 |[k] <= a|[2*k+2] |
|000025f0| 66 6f 72 0a 61 6c 6c 20 | 6b 2c 20 63 6f 75 6e 74 |for.all |k, count|
|00002600| 69 6e 67 20 65 6c 65 6d | 65 6e 74 73 20 66 72 6f |ing elem|ents fro|
|00002610| 6d 20 30 2e 20 20 46 6f | 72 20 74 68 65 20 73 61 |m 0.  Fo|r the sa|
|00002620| 6b 65 20 6f 66 20 63 6f | 6d 70 61 72 69 73 6f 6e |ke of co|mparison|
|00002630| 2c 0a 6e 6f 6e 2d 65 78 | 69 73 74 69 6e 67 20 65 |,.non-ex|isting e|
|00002640| 6c 65 6d 65 6e 74 73 20 | 61 72 65 20 63 6f 6e 73 |lements |are cons|
|00002650| 69 64 65 72 65 64 20 74 | 6f 20 62 65 20 69 6e 66 |idered t|o be inf|
|00002660| 69 6e 69 74 65 2e 20 20 | 54 68 65 20 69 6e 74 65 |inite.  |The inte|
|00002670| 72 65 73 74 69 6e 67 0a | 70 72 6f 70 65 72 74 79 |resting.|property|
|00002680| 20 6f 66 20 61 20 68 65 | 61 70 20 69 73 20 74 68 | of a he|ap is th|
|00002690| 61 74 20 61 5b 30 5d 20 | 69 73 20 61 6c 77 61 79 |at a[0] |is alway|
|000026a0| 73 20 69 74 73 20 73 6d | 61 6c 6c 65 73 74 20 65 |s its sm|allest e|
|000026b0| 6c 65 6d 65 6e 74 2e 0a | 0a 54 68 65 20 73 74 72 |lement..|.The str|
|000026c0| 61 6e 67 65 20 69 6e 76 | 61 72 69 61 6e 74 20 61 |ange inv|ariant a|
|000026d0| 62 6f 76 65 20 69 73 20 | 6d 65 61 6e 74 20 74 6f |bove is |meant to|
|000026e0| 20 62 65 20 61 6e 20 65 | 66 66 69 63 69 65 6e 74 | be an e|fficient|
|000026f0| 20 6d 65 6d 6f 72 79 0a | 72 65 70 72 65 73 65 6e | memory.|represen|
|00002700| 74 61 74 69 6f 6e 20 66 | 6f 72 20 61 20 74 6f 75 |tation f|or a tou|
|00002710| 72 6e 61 6d 65 6e 74 2e | 20 20 54 68 65 20 6e 75 |rnament.|  The nu|
|00002720| 6d 62 65 72 73 20 62 65 | 6c 6f 77 20 61 72 65 20 |mbers be|low are |
|00002730| 60 6b 27 2c 20 6e 6f 74 | 20 61 5b 6b 5d 3a 0a 0a |`k', not| a[k]:..|
|00002740| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00002750| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00002760| 20 20 20 30 0a 0a 20 20 | 20 20 20 20 20 20 20 20 |   0..  |        |
|00002770| 20 20 20 20 20 20 20 20 | 31 20 20 20 20 20 20 20 |        |1       |
|00002780| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00002790| 20 20 20 20 20 20 20 20 | 20 20 32 0a 0a 20 20 20 |        |  2..   |
|000027a0| 20 20 20 20 20 20 20 33 | 20 20 20 20 20 20 20 20 |       3|        |
|000027b0| 20 20 20 20 20 20 20 34 | 20 20 20 20 20 20 20 20 |       4|        |
|000027c0| 20 20 20 20 20 20 20 20 | 35 20 20 20 20 20 20 20 |        |5       |
|000027d0| 20 20 20 20 20 20 20 20 | 36 0a 0a 20 20 20 20 20 |        |6..     |
|000027e0| 20 37 20 20 20 20 20 20 | 20 38 20 20 20 20 20 20 | 7      | 8      |
|000027f0| 20 39 20 20 20 20 20 20 | 20 31 30 20 20 20 20 20 | 9      | 10     |
|00002800| 20 31 31 20 20 20 20 20 | 20 31 32 20 20 20 20 20 | 11     | 12     |
|00002810| 20 31 33 20 20 20 20 20 | 20 31 34 0a 0a 20 20 20 | 13     | 14..   |
|00002820| 20 31 35 20 31 36 20 20 | 20 31 37 20 31 38 20 20 | 15 16  | 17 18  |
|00002830| 20 31 39 20 32 30 20 20 | 20 32 31 20 32 32 20 20 | 19 20  | 21 22  |
|00002840| 20 32 33 20 32 34 20 20 | 20 32 35 20 32 36 20 20 | 23 24  | 25 26  |
|00002850| 20 32 37 20 32 38 20 20 | 20 32 39 20 33 30 0a 0a | 27 28  | 29 30..|
|00002860| 0a 49 6e 20 74 68 65 20 | 74 72 65 65 20 61 62 6f |.In the |tree abo|
|00002870| 76 65 2c 20 65 61 63 68 | 20 63 65 6c 6c 20 60 6b |ve, each| cell `k|
|00002880| 27 20 69 73 20 74 6f 70 | 70 69 6e 67 20 60 32 2a |' is top|ping `2*|
|00002890| 6b 2b 31 27 20 61 6e 64 | 20 60 32 2a 6b 2b 32 27 |k+1' and| `2*k+2'|
|000028a0| 2e 20 20 49 6e 0a 61 6e | 20 75 73 75 61 6c 20 62 |.  In.an| usual b|
|000028b0| 69 6e 61 72 79 20 74 6f | 75 72 6e 61 6d 65 6e 74 |inary to|urnament|
|000028c0| 20 77 65 20 73 65 65 20 | 69 6e 20 73 70 6f 72 74 | we see |in sport|
|000028d0| 73 2c 20 65 61 63 68 20 | 63 65 6c 6c 20 69 73 20 |s, each |cell is |
|000028e0| 74 68 65 20 77 69 6e 6e | 65 72 0a 6f 76 65 72 20 |the winn|er.over |
|000028f0| 74 68 65 20 74 77 6f 20 | 63 65 6c 6c 73 20 69 74 |the two |cells it|
|00002900| 20 74 6f 70 73 2c 20 61 | 6e 64 20 77 65 20 63 61 | tops, a|nd we ca|
|00002910| 6e 20 74 72 61 63 65 20 | 74 68 65 20 77 69 6e 6e |n trace |the winn|
|00002920| 65 72 20 64 6f 77 6e 20 | 74 68 65 20 74 72 65 65 |er down |the tree|
|00002930| 0a 74 6f 20 73 65 65 20 | 61 6c 6c 20 6f 70 70 6f |.to see |all oppo|
|00002940| 6e 65 6e 74 73 20 73 2f | 68 65 20 68 61 64 2e 20 |nents s/|he had. |
|00002950| 20 48 6f 77 65 76 65 72 | 2c 20 69 6e 20 6d 61 6e | However|, in man|
|00002960| 79 20 63 6f 6d 70 75 74 | 65 72 20 61 70 70 6c 69 |y comput|er appli|
|00002970| 63 61 74 69 6f 6e 73 0a | 6f 66 20 73 75 63 68 20 |cations.|of such |
|00002980| 74 6f 75 72 6e 61 6d 65 | 6e 74 73 2c 20 77 65 20 |tourname|nts, we |
|00002990| 64 6f 20 6e 6f 74 20 6e | 65 65 64 20 74 6f 20 74 |do not n|eed to t|
|000029a0| 72 61 63 65 20 74 68 65 | 20 68 69 73 74 6f 72 79 |race the| history|
|000029b0| 20 6f 66 20 61 20 77 69 | 6e 6e 65 72 2e 0a 54 6f | of a wi|nner..To|
|000029c0| 20 62 65 20 6d 6f 72 65 | 20 6d 65 6d 6f 72 79 20 | be more| memory |
|000029d0| 65 66 66 69 63 69 65 6e | 74 2c 20 77 68 65 6e 20 |efficien|t, when |
|000029e0| 61 20 77 69 6e 6e 65 72 | 20 69 73 20 70 72 6f 6d |a winner| is prom|
|000029f0| 6f 74 65 64 2c 20 77 65 | 20 74 72 79 20 74 6f 0a |oted, we| try to.|
|00002a00| 72 65 70 6c 61 63 65 20 | 69 74 20 62 79 20 73 6f |replace |it by so|
|00002a10| 6d 65 74 68 69 6e 67 20 | 65 6c 73 65 20 61 74 20 |mething |else at |
|00002a20| 61 20 6c 6f 77 65 72 20 | 6c 65 76 65 6c 2c 20 61 |a lower |level, a|
|00002a30| 6e 64 20 74 68 65 20 72 | 75 6c 65 20 62 65 63 6f |nd the r|ule beco|
|00002a40| 6d 65 73 0a 74 68 61 74 | 20 61 20 63 65 6c 6c 20 |mes.that| a cell |
|00002a50| 61 6e 64 20 74 68 65 20 | 74 77 6f 20 63 65 6c 6c |and the |two cell|
|00002a60| 73 20 69 74 20 74 6f 70 | 73 20 63 6f 6e 74 61 69 |s it top|s contai|
|00002a70| 6e 20 74 68 72 65 65 20 | 64 69 66 66 65 72 65 6e |n three |differen|
|00002a80| 74 20 69 74 65 6d 73 2c | 0a 62 75 74 20 74 68 65 |t items,|.but the|
|00002a90| 20 74 6f 70 20 63 65 6c | 6c 20 22 77 69 6e 73 22 | top cel|l "wins"|
|00002aa0| 20 6f 76 65 72 20 74 68 | 65 20 74 77 6f 20 74 6f | over th|e two to|
|00002ab0| 70 70 65 64 20 63 65 6c | 6c 73 2e 0a 0a 49 66 20 |pped cel|ls...If |
|00002ac0| 74 68 69 73 20 68 65 61 | 70 20 69 6e 76 61 72 69 |this hea|p invari|
|00002ad0| 61 6e 74 20 69 73 20 70 | 72 6f 74 65 63 74 65 64 |ant is p|rotected|
|00002ae0| 20 61 74 20 61 6c 6c 20 | 74 69 6d 65 2c 20 69 6e | at all |time, in|
|00002af0| 64 65 78 20 30 20 69 73 | 20 63 6c 65 61 72 6c 79 |dex 0 is| clearly|
|00002b00| 0a 74 68 65 20 6f 76 65 | 72 61 6c 6c 20 77 69 6e |.the ove|rall win|
|00002b10| 6e 65 72 2e 20 20 54 68 | 65 20 73 69 6d 70 6c 65 |ner.  Th|e simple|
|00002b20| 73 74 20 61 6c 67 6f 72 | 69 74 68 6d 69 63 20 77 |st algor|ithmic w|
|00002b30| 61 79 20 74 6f 20 72 65 | 6d 6f 76 65 20 69 74 20 |ay to re|move it |
|00002b40| 61 6e 64 0a 66 69 6e 64 | 20 74 68 65 20 22 6e 65 |and.find| the "ne|
|00002b50| 78 74 22 20 77 69 6e 6e | 65 72 20 69 73 20 74 6f |xt" winn|er is to|
|00002b60| 20 6d 6f 76 65 20 73 6f | 6d 65 20 6c 6f 73 65 72 | move so|me loser|
|00002b70| 20 28 6c 65 74 27 73 20 | 73 61 79 20 63 65 6c 6c | (let's |say cell|
|00002b80| 20 33 30 20 69 6e 20 74 | 68 65 0a 64 69 61 67 72 | 30 in t|he.diagr|
|00002b90| 61 6d 20 61 62 6f 76 65 | 29 20 69 6e 74 6f 20 74 |am above|) into t|
|00002ba0| 68 65 20 30 20 70 6f 73 | 69 74 69 6f 6e 2c 20 61 |he 0 pos|ition, a|
|00002bb0| 6e 64 20 74 68 65 6e 20 | 70 65 72 63 6f 6c 61 74 |nd then |percolat|
|00002bc0| 65 20 74 68 69 73 20 6e | 65 77 20 30 20 64 6f 77 |e this n|ew 0 dow|
|00002bd0| 6e 0a 74 68 65 20 74 72 | 65 65 2c 20 65 78 63 68 |n.the tr|ee, exch|
|00002be0| 61 6e 67 69 6e 67 20 76 | 61 6c 75 65 73 2c 20 75 |anging v|alues, u|
|00002bf0| 6e 74 69 6c 20 74 68 65 | 20 69 6e 76 61 72 69 61 |ntil the| invaria|
|00002c00| 6e 74 20 69 73 20 72 65 | 2d 65 73 74 61 62 6c 69 |nt is re|-establi|
|00002c10| 73 68 65 64 2e 0a 54 68 | 69 73 20 69 73 20 63 6c |shed..Th|is is cl|
|00002c20| 65 61 72 6c 79 20 6c 6f | 67 61 72 69 74 68 6d 69 |early lo|garithmi|
|00002c30| 63 20 6f 6e 20 74 68 65 | 20 74 6f 74 61 6c 20 6e |c on the| total n|
|00002c40| 75 6d 62 65 72 20 6f 66 | 20 69 74 65 6d 73 20 69 |umber of| items i|
|00002c50| 6e 20 74 68 65 20 74 72 | 65 65 2e 0a 42 79 20 69 |n the tr|ee..By i|
|00002c60| 74 65 72 61 74 69 6e 67 | 20 6f 76 65 72 20 61 6c |terating| over al|
|00002c70| 6c 20 69 74 65 6d 73 2c | 20 79 6f 75 20 67 65 74 |l items,| you get|
|00002c80| 20 61 6e 20 4f 28 6e 20 | 6c 6e 20 6e 29 20 73 6f | an O(n |ln n) so|
|00002c90| 72 74 2e 0a 0a 41 20 6e | 69 63 65 20 66 65 61 74 |rt...A n|ice feat|
|00002ca0| 75 72 65 20 6f 66 20 74 | 68 69 73 20 73 6f 72 74 |ure of t|his sort|
|00002cb0| 20 69 73 20 74 68 61 74 | 20 79 6f 75 20 63 61 6e | is that| you can|
|00002cc0| 20 65 66 66 69 63 69 65 | 6e 74 6c 79 20 69 6e 73 | efficie|ntly ins|
|00002cd0| 65 72 74 20 6e 65 77 0a | 69 74 65 6d 73 20 77 68 |ert new.|items wh|
|00002ce0| 69 6c 65 20 74 68 65 20 | 73 6f 72 74 20 69 73 20 |ile the |sort is |
|00002cf0| 67 6f 69 6e 67 20 6f 6e | 2c 20 70 72 6f 76 69 64 |going on|, provid|
|00002d00| 65 64 20 74 68 61 74 20 | 74 68 65 20 69 6e 73 65 |ed that |the inse|
|00002d10| 72 74 65 64 20 69 74 65 | 6d 73 20 61 72 65 0a 6e |rted ite|ms are.n|
|00002d20| 6f 74 20 22 62 65 74 74 | 65 72 22 20 74 68 61 6e |ot "bett|er" than|
|00002d30| 20 74 68 65 20 6c 61 73 | 74 20 30 27 74 68 20 65 | the las|t 0'th e|
|00002d40| 6c 65 6d 65 6e 74 20 79 | 6f 75 20 65 78 74 72 61 |lement y|ou extra|
|00002d50| 63 74 65 64 2e 20 20 54 | 68 69 73 20 69 73 0a 65 |cted.  T|his is.e|
|00002d60| 73 70 65 63 69 61 6c 6c | 79 20 75 73 65 66 75 6c |speciall|y useful|
|00002d70| 20 69 6e 20 73 69 6d 75 | 6c 61 74 69 6f 6e 20 63 | in simu|lation c|
|00002d80| 6f 6e 74 65 78 74 73 2c | 20 77 68 65 72 65 20 74 |ontexts,| where t|
|00002d90| 68 65 20 74 72 65 65 20 | 68 6f 6c 64 73 20 61 6c |he tree |holds al|
|00002da0| 6c 0a 69 6e 63 6f 6d 69 | 6e 67 20 65 76 65 6e 74 |l.incomi|ng event|
|00002db0| 73 2c 20 61 6e 64 20 74 | 68 65 20 22 77 69 6e 22 |s, and t|he "win"|
|00002dc0| 20 63 6f 6e 64 69 74 69 | 6f 6e 20 6d 65 61 6e 73 | conditi|on means|
|00002dd0| 20 74 68 65 20 73 6d 61 | 6c 6c 65 73 74 20 73 63 | the sma|llest sc|
|00002de0| 68 65 64 75 6c 65 64 0a | 74 69 6d 65 2e 20 20 57 |heduled.|time.  W|
|00002df0| 68 65 6e 20 61 6e 20 65 | 76 65 6e 74 20 73 63 68 |hen an e|vent sch|
|00002e00| 65 64 75 6c 65 20 6f 74 | 68 65 72 20 65 76 65 6e |edule ot|her even|
|00002e10| 74 73 20 66 6f 72 20 65 | 78 65 63 75 74 69 6f 6e |ts for e|xecution|
|00002e20| 2c 20 74 68 65 79 20 61 | 72 65 0a 73 63 68 65 64 |, they a|re.sched|
|00002e30| 75 6c 65 64 20 69 6e 74 | 6f 20 74 68 65 20 66 75 |uled int|o the fu|
|00002e40| 74 75 72 65 2c 20 73 6f | 20 74 68 65 79 20 63 61 |ture, so| they ca|
|00002e50| 6e 20 65 61 73 69 6c 79 | 20 67 6f 20 69 6e 74 6f |n easily| go into|
|00002e60| 20 74 68 65 20 68 65 61 | 70 2e 20 20 53 6f 2c 20 | the hea|p.  So, |
|00002e70| 61 0a 68 65 61 70 20 69 | 73 20 61 20 67 6f 6f 64 |a.heap i|s a good|
|00002e80| 20 73 74 72 75 63 74 75 | 72 65 20 66 6f 72 20 69 | structu|re for i|
|00002e90| 6d 70 6c 65 6d 65 6e 74 | 69 6e 67 20 73 63 68 65 |mplement|ing sche|
|00002ea0| 64 75 6c 65 72 73 20 28 | 74 68 69 73 20 69 73 20 |dulers (|this is |
|00002eb0| 77 68 61 74 20 49 0a 75 | 73 65 64 20 66 6f 72 20 |what I.u|sed for |
|00002ec0| 6d 79 20 4d 49 44 49 20 | 73 65 71 75 65 6e 63 65 |my MIDI |sequence|
|00002ed0| 72 20 3a 2d 29 2e 0a 0a | 56 61 72 69 6f 75 73 20 |r :-)...|Various |
|00002ee0| 73 74 72 75 63 74 75 72 | 65 73 20 66 6f 72 20 69 |structur|es for i|
|00002ef0| 6d 70 6c 65 6d 65 6e 74 | 69 6e 67 20 73 63 68 65 |mplement|ing sche|
|00002f00| 64 75 6c 65 72 73 20 68 | 61 76 65 20 62 65 65 6e |dulers h|ave been|
|00002f10| 20 65 78 74 65 6e 73 69 | 76 65 6c 79 0a 73 74 75 | extensi|vely.stu|
|00002f20| 64 69 65 64 2c 20 61 6e | 64 20 68 65 61 70 73 20 |died, an|d heaps |
|00002f30| 61 72 65 20 67 6f 6f 64 | 20 66 6f 72 20 74 68 69 |are good| for thi|
|00002f40| 73 2c 20 61 73 20 74 68 | 65 79 20 61 72 65 20 72 |s, as th|ey are r|
|00002f50| 65 61 73 6f 6e 61 62 6c | 79 20 73 70 65 65 64 79 |easonabl|y speedy|
|00002f60| 2c 0a 74 68 65 20 73 70 | 65 65 64 20 69 73 20 61 |,.the sp|eed is a|
|00002f70| 6c 6d 6f 73 74 20 63 6f | 6e 73 74 61 6e 74 2c 20 |lmost co|nstant, |
|00002f80| 61 6e 64 20 74 68 65 20 | 77 6f 72 73 74 20 63 61 |and the |worst ca|
|00002f90| 73 65 20 69 73 20 6e 6f | 74 20 6d 75 63 68 20 64 |se is no|t much d|
|00002fa0| 69 66 66 65 72 65 6e 74 | 0a 74 68 61 6e 20 74 68 |ifferent|.than th|
|00002fb0| 65 20 61 76 65 72 61 67 | 65 20 63 61 73 65 2e 20 |e averag|e case. |
|00002fc0| 20 48 6f 77 65 76 65 72 | 2c 20 74 68 65 72 65 20 | However|, there |
|00002fd0| 61 72 65 20 6f 74 68 65 | 72 20 72 65 70 72 65 73 |are othe|r repres|
|00002fe0| 65 6e 74 61 74 69 6f 6e | 73 20 77 68 69 63 68 0a |entation|s which.|
|00002ff0| 61 72 65 20 6d 6f 72 65 | 20 65 66 66 69 63 69 65 |are more| efficie|
|00003000| 6e 74 20 6f 76 65 72 61 | 6c 6c 2c 20 79 65 74 20 |nt overa|ll, yet |
|00003010| 74 68 65 20 77 6f 72 73 | 74 20 63 61 73 65 73 20 |the wors|t cases |
|00003020| 6d 69 67 68 74 20 62 65 | 20 74 65 72 72 69 62 6c |might be| terribl|
|00003030| 65 2e 0a 0a 48 65 61 70 | 73 20 61 72 65 20 61 6c |e...Heap|s are al|
|00003040| 73 6f 20 76 65 72 79 20 | 75 73 65 66 75 6c 20 69 |so very |useful i|
|00003050| 6e 20 62 69 67 20 64 69 | 73 6b 20 73 6f 72 74 73 |n big di|sk sorts|
|00003060| 2e 20 20 59 6f 75 20 6d | 6f 73 74 20 70 72 6f 62 |.  You m|ost prob|
|00003070| 61 62 6c 79 20 61 6c 6c | 0a 6b 6e 6f 77 20 74 68 |ably all|.know th|
|00003080| 61 74 20 61 20 62 69 67 | 20 73 6f 72 74 20 69 6d |at a big| sort im|
|00003090| 70 6c 69 65 73 20 70 72 | 6f 64 75 63 69 6e 67 20 |plies pr|oducing |
|000030a0| 22 72 75 6e 73 22 20 28 | 77 68 69 63 68 20 61 72 |"runs" (|which ar|
|000030b0| 65 20 70 72 65 2d 73 6f | 72 74 65 64 0a 73 65 71 |e pre-so|rted.seq|
|000030c0| 75 65 6e 63 65 73 2c 20 | 77 68 69 63 68 20 73 69 |uences, |which si|
|000030d0| 7a 65 20 69 73 20 75 73 | 75 61 6c 6c 79 20 72 65 |ze is us|ually re|
|000030e0| 6c 61 74 65 64 20 74 6f | 20 74 68 65 20 61 6d 6f |lated to| the amo|
|000030f0| 75 6e 74 20 6f 66 20 43 | 50 55 20 6d 65 6d 6f 72 |unt of C|PU memor|
|00003100| 79 29 2c 0a 66 6f 6c 6c | 6f 77 65 64 20 62 79 20 |y),.foll|owed by |
|00003110| 61 20 6d 65 72 67 69 6e | 67 20 70 61 73 73 65 73 |a mergin|g passes|
|00003120| 20 66 6f 72 20 74 68 65 | 73 65 20 72 75 6e 73 2c | for the|se runs,|
|00003130| 20 77 68 69 63 68 20 6d | 65 72 67 69 6e 67 20 69 | which m|erging i|
|00003140| 73 20 6f 66 74 65 6e 0a | 76 65 72 79 20 63 6c 65 |s often.|very cle|
|00003150| 76 65 72 6c 79 20 6f 72 | 67 61 6e 69 73 65 64 5b |verly or|ganised[|
|00003160| 31 5d 2e 20 20 49 74 20 | 69 73 20 76 65 72 79 20 |1].  It |is very |
|00003170| 69 6d 70 6f 72 74 61 6e | 74 20 74 68 61 74 20 74 |importan|t that t|
|00003180| 68 65 20 69 6e 69 74 69 | 61 6c 0a 73 6f 72 74 20 |he initi|al.sort |
|00003190| 70 72 6f 64 75 63 65 73 | 20 74 68 65 20 6c 6f 6e |produces| the lon|
|000031a0| 67 65 73 74 20 72 75 6e | 73 20 70 6f 73 73 69 62 |gest run|s possib|
|000031b0| 6c 65 2e 20 20 54 6f 75 | 72 6e 61 6d 65 6e 74 73 |le.  Tou|rnaments|
|000031c0| 20 61 72 65 20 61 20 67 | 6f 6f 64 20 77 61 79 0a | are a g|ood way.|
|000031d0| 74 6f 20 74 68 61 74 2e | 20 20 49 66 2c 20 75 73 |to that.|  If, us|
|000031e0| 69 6e 67 20 61 6c 6c 20 | 74 68 65 20 6d 65 6d 6f |ing all |the memo|
|000031f0| 72 79 20 61 76 61 69 6c | 61 62 6c 65 20 74 6f 20 |ry avail|able to |
|00003200| 68 6f 6c 64 20 61 20 74 | 6f 75 72 6e 61 6d 65 6e |hold a t|ournamen|
|00003210| 74 2c 20 79 6f 75 0a 72 | 65 70 6c 61 63 65 20 61 |t, you.r|eplace a|
|00003220| 6e 64 20 70 65 72 63 6f | 6c 61 74 65 20 69 74 65 |nd perco|late ite|
|00003230| 6d 73 20 74 68 61 74 20 | 68 61 70 70 65 6e 20 74 |ms that |happen t|
|00003240| 6f 20 66 69 74 20 74 68 | 65 20 63 75 72 72 65 6e |o fit th|e curren|
|00003250| 74 20 72 75 6e 2c 20 79 | 6f 75 27 6c 6c 0a 70 72 |t run, y|ou'll.pr|
|00003260| 6f 64 75 63 65 20 72 75 | 6e 73 20 77 68 69 63 68 |oduce ru|ns which|
|00003270| 20 61 72 65 20 74 77 69 | 63 65 20 74 68 65 20 73 | are twi|ce the s|
|00003280| 69 7a 65 20 6f 66 20 74 | 68 65 20 6d 65 6d 6f 72 |ize of t|he memor|
|00003290| 79 20 66 6f 72 20 72 61 | 6e 64 6f 6d 20 69 6e 70 |y for ra|ndom inp|
|000032a0| 75 74 2c 0a 61 6e 64 20 | 6d 75 63 68 20 62 65 74 |ut,.and |much bet|
|000032b0| 74 65 72 20 66 6f 72 20 | 69 6e 70 75 74 20 66 75 |ter for |input fu|
|000032c0| 7a 7a 69 6c 79 20 6f 72 | 64 65 72 65 64 2e 0a 0a |zzily or|dered...|
|000032d0| 4d 6f 72 65 6f 76 65 72 | 2c 20 69 66 20 79 6f 75 |Moreover|, if you|
|000032e0| 20 6f 75 74 70 75 74 20 | 74 68 65 20 30 27 74 68 | output |the 0'th|
|000032f0| 20 69 74 65 6d 20 6f 6e | 20 64 69 73 6b 20 61 6e | item on| disk an|
|00003300| 64 20 67 65 74 20 61 6e | 20 69 6e 70 75 74 20 77 |d get an| input w|
|00003310| 68 69 63 68 0a 6d 61 79 | 20 6e 6f 74 20 66 69 74 |hich.may| not fit|
|00003320| 20 69 6e 20 74 68 65 20 | 63 75 72 72 65 6e 74 20 | in the |current |
|00003330| 74 6f 75 72 6e 61 6d 65 | 6e 74 20 28 62 65 63 61 |tourname|nt (beca|
|00003340| 75 73 65 20 74 68 65 20 | 76 61 6c 75 65 20 22 77 |use the |value "w|
|00003350| 69 6e 73 22 20 6f 76 65 | 72 0a 74 68 65 20 6c 61 |ins" ove|r.the la|
|00003360| 73 74 20 6f 75 74 70 75 | 74 20 76 61 6c 75 65 29 |st outpu|t value)|
|00003370| 2c 20 69 74 20 63 61 6e | 6e 6f 74 20 66 69 74 20 |, it can|not fit |
|00003380| 69 6e 20 74 68 65 20 68 | 65 61 70 2c 20 73 6f 20 |in the h|eap, so |
|00003390| 74 68 65 20 73 69 7a 65 | 20 6f 66 20 74 68 65 0a |the size| of the.|
|000033a0| 68 65 61 70 20 64 65 63 | 72 65 61 73 65 73 2e 20 |heap dec|reases. |
|000033b0| 20 54 68 65 20 66 72 65 | 65 64 20 6d 65 6d 6f 72 | The fre|ed memor|
|000033c0| 79 20 63 6f 75 6c 64 20 | 62 65 20 63 6c 65 76 65 |y could |be cleve|
|000033d0| 72 6c 79 20 72 65 75 73 | 65 64 20 69 6d 6d 65 64 |rly reus|ed immed|
|000033e0| 69 61 74 65 6c 79 0a 66 | 6f 72 20 70 72 6f 67 72 |iately.f|or progr|
|000033f0| 65 73 73 69 76 65 6c 79 | 20 62 75 69 6c 64 69 6e |essively| buildin|
|00003400| 67 20 61 20 73 65 63 6f | 6e 64 20 68 65 61 70 2c |g a seco|nd heap,|
|00003410| 20 77 68 69 63 68 20 67 | 72 6f 77 73 20 61 74 20 | which g|rows at |
|00003420| 65 78 61 63 74 6c 79 20 | 74 68 65 0a 73 61 6d 65 |exactly |the.same|
|00003430| 20 72 61 74 65 20 74 68 | 65 20 66 69 72 73 74 20 | rate th|e first |
|00003440| 68 65 61 70 20 69 73 20 | 6d 65 6c 74 69 6e 67 2e |heap is |melting.|
|00003450| 20 20 57 68 65 6e 20 74 | 68 65 20 66 69 72 73 74 |  When t|he first|
|00003460| 20 68 65 61 70 20 63 6f | 6d 70 6c 65 74 65 6c 79 | heap co|mpletely|
|00003470| 0a 76 61 6e 69 73 68 65 | 73 2c 20 79 6f 75 20 73 |.vanishe|s, you s|
|00003480| 77 69 74 63 68 20 68 65 | 61 70 73 20 61 6e 64 20 |witch he|aps and |
|00003490| 73 74 61 72 74 20 61 20 | 6e 65 77 20 72 75 6e 2e |start a |new run.|
|000034a0| 20 20 43 6c 65 76 65 72 | 20 61 6e 64 20 71 75 69 |  Clever| and qui|
|000034b0| 74 65 0a 65 66 66 65 63 | 74 69 76 65 21 0a 0a 49 |te.effec|tive!..I|
|000034c0| 6e 20 61 20 77 6f 72 64 | 2c 20 68 65 61 70 73 20 |n a word|, heaps |
|000034d0| 61 72 65 20 75 73 65 66 | 75 6c 20 6d 65 6d 6f 72 |are usef|ul memor|
|000034e0| 79 20 73 74 72 75 63 74 | 75 72 65 73 20 74 6f 20 |y struct|ures to |
|000034f0| 6b 6e 6f 77 2e 20 20 49 | 20 75 73 65 20 74 68 65 |know.  I| use the|
|00003500| 6d 20 69 6e 0a 61 20 66 | 65 77 20 61 70 70 6c 69 |m in.a f|ew appli|
|00003510| 63 61 74 69 6f 6e 73 2c | 20 61 6e 64 20 49 20 74 |cations,| and I t|
|00003520| 68 69 6e 6b 20 69 74 20 | 69 73 20 67 6f 6f 64 20 |hink it |is good |
|00003530| 74 6f 20 6b 65 65 70 20 | 61 20 60 68 65 61 70 27 |to keep |a `heap'|
|00003540| 20 6d 6f 64 75 6c 65 0a | 61 72 6f 75 6e 64 2e 20 | module.|around. |
|00003550| 3a 2d 29 0a 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |:-)..---|--------|
|00003560| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 5b 31 5d 20 54 68 |--------|-.[1] Th|
|00003570| 65 20 64 69 73 6b 20 62 | 61 6c 61 6e 63 69 6e 67 |e disk b|alancing|
|00003580| 20 61 6c 67 6f 72 69 74 | 68 6d 73 20 77 68 69 63 | algorit|hms whic|
|00003590| 68 20 61 72 65 20 63 75 | 72 72 65 6e 74 2c 20 6e |h are cu|rrent, n|
|000035a0| 6f 77 61 64 61 79 73 2c | 20 61 72 65 0a 6d 6f 72 |owadays,| are.mor|
|000035b0| 65 20 61 6e 6e 6f 79 69 | 6e 67 20 74 68 61 6e 20 |e annoyi|ng than |
|000035c0| 63 6c 65 76 65 72 2c 20 | 61 6e 64 20 74 68 69 73 |clever, |and this|
|000035d0| 20 69 73 20 61 20 63 6f | 6e 73 65 71 75 65 6e 63 | is a co|nsequenc|
|000035e0| 65 20 6f 66 20 74 68 65 | 20 73 65 65 6b 69 6e 67 |e of the| seeking|
|000035f0| 0a 63 61 70 61 62 69 6c | 69 74 69 65 73 20 6f 66 |.capabil|ities of|
|00003600| 20 74 68 65 20 64 69 73 | 6b 73 2e 20 20 4f 6e 20 | the dis|ks.  On |
|00003610| 64 65 76 69 63 65 73 20 | 77 68 69 63 68 20 63 61 |devices |which ca|
|00003620| 6e 6e 6f 74 20 73 65 65 | 6b 2c 20 6c 69 6b 65 20 |nnot see|k, like |
|00003630| 62 69 67 0a 74 61 70 65 | 20 64 72 69 76 65 73 2c |big.tape| drives,|
|00003640| 20 74 68 65 20 73 74 6f | 72 79 20 77 61 73 20 71 | the sto|ry was q|
|00003650| 75 69 74 65 20 64 69 66 | 66 65 72 65 6e 74 2c 20 |uite dif|ferent, |
|00003660| 61 6e 64 20 6f 6e 65 20 | 68 61 64 20 74 6f 20 62 |and one |had to b|
|00003670| 65 20 76 65 72 79 0a 63 | 6c 65 76 65 72 20 74 6f |e very.c|lever to|
|00003680| 20 65 6e 73 75 72 65 20 | 28 66 61 72 20 69 6e 20 | ensure |(far in |
|00003690| 61 64 76 61 6e 63 65 29 | 20 74 68 61 74 20 65 61 |advance)| that ea|
|000036a0| 63 68 20 74 61 70 65 20 | 6d 6f 76 65 6d 65 6e 74 |ch tape |movement|
|000036b0| 20 77 69 6c 6c 20 62 65 | 20 74 68 65 0a 6d 6f 73 | will be| the.mos|
|000036c0| 74 20 65 66 66 65 63 74 | 69 76 65 20 70 6f 73 73 |t effect|ive poss|
|000036d0| 69 62 6c 65 20 28 74 68 | 61 74 20 69 73 2c 20 77 |ible (th|at is, w|
|000036e0| 69 6c 6c 20 62 65 73 74 | 20 70 61 72 74 69 63 69 |ill best| partici|
|000036f0| 70 61 74 65 20 61 74 0a | 22 70 72 6f 67 72 65 73 |pate at.|"progres|
|00003700| 73 69 6e 67 22 20 74 68 | 65 20 6d 65 72 67 65 29 |sing" th|e merge)|
|00003710| 2e 20 20 53 6f 6d 65 20 | 74 61 70 65 73 20 77 65 |.  Some |tapes we|
|00003720| 72 65 20 65 76 65 6e 20 | 61 62 6c 65 20 74 6f 20 |re even |able to |
|00003730| 72 65 61 64 0a 62 61 63 | 6b 77 61 72 64 73 2c 20 |read.bac|kwards, |
|00003740| 61 6e 64 20 74 68 69 73 | 20 77 61 73 20 61 6c 73 |and this| was als|
|00003750| 6f 20 75 73 65 64 20 74 | 6f 20 61 76 6f 69 64 20 |o used t|o avoid |
|00003760| 74 68 65 20 72 65 77 69 | 6e 64 69 6e 67 20 74 69 |the rewi|nding ti|
|00003770| 6d 65 2e 0a 42 65 6c 69 | 65 76 65 20 6d 65 2c 20 |me..Beli|eve me, |
|00003780| 72 65 61 6c 20 67 6f 6f | 64 20 74 61 70 65 20 73 |real goo|d tape s|
|00003790| 6f 72 74 73 20 77 65 72 | 65 20 71 75 69 74 65 20 |orts wer|e quite |
|000037a0| 73 70 65 63 74 61 63 75 | 6c 61 72 20 74 6f 20 77 |spectacu|lar to w|
|000037b0| 61 74 63 68 21 0a 46 72 | 6f 6d 20 61 6c 6c 20 74 |atch!.Fr|om all t|
|000037c0| 69 6d 65 73 2c 20 73 6f | 72 74 69 6e 67 20 68 61 |imes, so|rting ha|
|000037d0| 73 20 61 6c 77 61 79 73 | 20 62 65 65 6e 20 61 20 |s always| been a |
|000037e0| 47 72 65 61 74 20 41 72 | 74 21 20 3a 2d 29 0a 00 |Great Ar|t! :-)..|
|000037f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003800| 50 75 73 68 20 69 74 65 | 6d 20 6f 6e 74 6f 20 68 |Push ite|m onto h|
|00003810| 65 61 70 2c 20 6d 61 69 | 6e 74 61 69 6e 69 6e 67 |eap, mai|ntaining|
|00003820| 20 74 68 65 20 68 65 61 | 70 20 69 6e 76 61 72 69 | the hea|p invari|
|00003830| 61 6e 74 2e 00 00 00 00 | 00 00 00 00 00 00 00 00 |ant.....|........|
|00003840| 50 75 73 68 20 69 74 65 | 6d 20 6f 6e 20 74 68 65 |Push ite|m on the|
|00003850| 20 68 65 61 70 2c 20 74 | 68 65 6e 20 70 6f 70 20 | heap, t|hen pop |
|00003860| 61 6e 64 20 72 65 74 75 | 72 6e 20 74 68 65 20 73 |and retu|rn the s|
|00003870| 6d 61 6c 6c 65 73 74 20 | 69 74 65 6d 0a 66 72 6f |mallest |item.fro|
|00003880| 6d 20 74 68 65 20 68 65 | 61 70 2e 20 54 68 65 20 |m the he|ap. The |
|00003890| 63 6f 6d 62 69 6e 65 64 | 20 61 63 74 69 6f 6e 20 |combined| action |
|000038a0| 72 75 6e 73 20 6d 6f 72 | 65 20 65 66 66 69 63 69 |runs mor|e effici|
|000038b0| 65 6e 74 6c 79 20 74 68 | 61 6e 0a 68 65 61 70 70 |ently th|an.heapp|
|000038c0| 75 73 68 28 29 20 66 6f | 6c 6c 6f 77 65 64 20 62 |ush() fo|llowed b|
|000038d0| 79 20 61 20 73 65 70 61 | 72 61 74 65 20 63 61 6c |y a sepa|rate cal|
|000038e0| 6c 20 74 6f 20 68 65 61 | 70 70 6f 70 28 29 2e 00 |l to hea|ppop()..|
|000038f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003900| 50 6f 70 20 74 68 65 20 | 73 6d 61 6c 6c 65 73 74 |Pop the |smallest|
|00003910| 20 69 74 65 6d 20 6f 66 | 66 20 74 68 65 20 68 65 | item of|f the he|
|00003920| 61 70 2c 20 6d 61 69 6e | 74 61 69 6e 69 6e 67 20 |ap, main|taining |
|00003930| 74 68 65 20 68 65 61 70 | 20 69 6e 76 61 72 69 61 |the heap| invaria|
|00003940| 6e 74 2e 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |nt......|........|
|00003950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003960| 50 6f 70 20 61 6e 64 20 | 72 65 74 75 72 6e 20 74 |Pop and |return t|
|00003970| 68 65 20 63 75 72 72 65 | 6e 74 20 73 6d 61 6c 6c |he curre|nt small|
|00003980| 65 73 74 20 76 61 6c 75 | 65 2c 20 61 6e 64 20 61 |est valu|e, and a|
|00003990| 64 64 20 74 68 65 20 6e | 65 77 20 69 74 65 6d 2e |dd the n|ew item.|
|000039a0| 0a 0a 54 68 69 73 20 69 | 73 20 6d 6f 72 65 20 65 |..This i|s more e|
|000039b0| 66 66 69 63 69 65 6e 74 | 20 74 68 61 6e 20 68 65 |fficient| than he|
|000039c0| 61 70 70 6f 70 28 29 20 | 66 6f 6c 6c 6f 77 65 64 |appop() |followed|
|000039d0| 20 62 79 20 68 65 61 70 | 70 75 73 68 28 29 2c 20 | by heap|push(), |
|000039e0| 61 6e 64 20 63 61 6e 20 | 62 65 0a 6d 6f 72 65 20 |and can |be.more |
|000039f0| 61 70 70 72 6f 70 72 69 | 61 74 65 20 77 68 65 6e |appropri|ate when|
|00003a00| 20 75 73 69 6e 67 20 61 | 20 66 69 78 65 64 2d 73 | using a| fixed-s|
|00003a10| 69 7a 65 20 68 65 61 70 | 2e 20 20 4e 6f 74 65 20 |ize heap|.  Note |
|00003a20| 74 68 61 74 20 74 68 65 | 20 76 61 6c 75 65 0a 72 |that the| value.r|
|00003a30| 65 74 75 72 6e 65 64 20 | 6d 61 79 20 62 65 20 6c |eturned |may be l|
|00003a40| 61 72 67 65 72 20 74 68 | 61 6e 20 69 74 65 6d 21 |arger th|an item!|
|00003a50| 20 20 54 68 61 74 20 63 | 6f 6e 73 74 72 61 69 6e |  That c|onstrain|
|00003a60| 73 20 72 65 61 73 6f 6e | 61 62 6c 65 20 75 73 65 |s reason|able use|
|00003a70| 73 20 6f 66 0a 74 68 69 | 73 20 72 6f 75 74 69 6e |s of.thi|s routin|
|00003a80| 65 20 75 6e 6c 65 73 73 | 20 77 72 69 74 74 65 6e |e unless| written|
|00003a90| 20 61 73 20 70 61 72 74 | 20 6f 66 20 61 20 63 6f | as part| of a co|
|00003aa0| 6e 64 69 74 69 6f 6e 61 | 6c 20 72 65 70 6c 61 63 |nditiona|l replac|
|00003ab0| 65 6d 65 6e 74 3a 0a 0a | 20 20 20 20 20 20 20 20 |ement:..|        |
|00003ac0| 69 66 20 69 74 65 6d 20 | 3e 20 68 65 61 70 5b 30 |if item |> heap[0|
|00003ad0| 5d 3a 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |]:.     |       i|
|00003ae0| 74 65 6d 20 3d 20 68 65 | 61 70 72 65 70 6c 61 63 |tem = he|apreplac|
|00003af0| 65 28 68 65 61 70 2c 20 | 69 74 65 6d 29 0a 00 00 |e(heap, |item)...|
|00003b00| 54 72 61 6e 73 66 6f 72 | 6d 20 6c 69 73 74 20 69 |Transfor|m list i|
|00003b10| 6e 74 6f 20 61 20 68 65 | 61 70 2c 20 69 6e 2d 70 |nto a he|ap, in-p|
|00003b20| 6c 61 63 65 2c 20 69 6e | 20 4f 28 6c 65 6e 28 68 |lace, in| O(len(h|
|00003b30| 65 61 70 29 29 20 74 69 | 6d 65 2e 00 00 00 00 00 |eap)) ti|me......|
|00003b40| 46 69 6e 64 20 74 68 65 | 20 6e 20 6c 61 72 67 65 |Find the| n large|
|00003b50| 73 74 20 65 6c 65 6d 65 | 6e 74 73 20 69 6e 20 61 |st eleme|nts in a|
|00003b60| 20 64 61 74 61 73 65 74 | 2e 0a 0a 45 71 75 69 76 | dataset|...Equiv|
|00003b70| 61 6c 65 6e 74 20 74 6f | 3a 20 20 73 6f 72 74 65 |alent to|:  sorte|
|00003b80| 64 28 69 74 65 72 61 62 | 6c 65 2c 20 72 65 76 65 |d(iterab|le, reve|
|00003b90| 72 73 65 3d 54 72 75 65 | 29 5b 3a 6e 5d 0a 00 00 |rse=True|)[:n]...|
|00003ba0| 46 69 6e 64 20 74 68 65 | 20 6e 20 73 6d 61 6c 6c |Find the| n small|
|00003bb0| 65 73 74 20 65 6c 65 6d | 65 6e 74 73 20 69 6e 20 |est elem|ents in |
|00003bc0| 61 20 64 61 74 61 73 65 | 74 2e 0a 0a 45 71 75 69 |a datase|t...Equi|
|00003bd0| 76 61 6c 65 6e 74 20 74 | 6f 3a 20 20 73 6f 72 74 |valent t|o:  sort|
|00003be0| 65 64 28 69 74 65 72 61 | 62 6c 65 29 5b 3a 6e 5d |ed(itera|ble)[:n]|
|00003bf0| 0a 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003c00| 2d 1d 00 00 a0 1b 00 00 | 01 00 00 00 00 48 00 00 |-.......|.....H..|
|00003c10| 21 1d 00 00 b0 19 00 00 | 01 00 00 00 40 48 00 00 |!.......|....@H..|
|00003c20| 36 1d 00 00 c0 1a 00 00 | 08 00 00 00 00 49 00 00 |6.......|.....I..|
|00003c30| 15 1d 00 00 b0 18 00 00 | 01 00 00 00 60 49 00 00 |........|....`I..|
|00003c40| 3e 1d 00 00 d0 15 00 00 | 08 00 00 00 00 4b 00 00 |>.......|.....K..|
|00003c50| 0c 1d 00 00 50 16 00 00 | 01 00 00 00 40 4b 00 00 |....P...|....@K..|
|00003c60| e2 1c 00 00 20 0f 00 00 | 01 00 00 00 a0 4b 00 00 |.... ...|.....K..|
|00003c70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003c80| 5f 68 65 61 70 71 2e 73 | 6f 00 00 00 e9 00 2a ed |_heapq.s|o.....*.|
|00003c90| 00 2e 73 68 73 74 72 74 | 61 62 00 2e 67 6e 75 2e |..shstrt|ab..gnu.|
|00003ca0| 68 61 73 68 00 2e 64 79 | 6e 73 79 6d 00 2e 64 79 |hash..dy|nsym..dy|
|00003cb0| 6e 73 74 72 00 2e 67 6e | 75 2e 76 65 72 73 69 6f |nstr..gn|u.versio|
|00003cc0| 6e 00 2e 67 6e 75 2e 76 | 65 72 73 69 6f 6e 5f 72 |n..gnu.v|ersion_r|
|00003cd0| 00 2e 72 65 6c 2e 64 79 | 6e 00 2e 72 65 6c 2e 70 |..rel.dy|n..rel.p|
|00003ce0| 6c 74 00 2e 69 6e 69 74 | 00 2e 74 65 78 74 00 2e |lt..init|..text..|
|00003cf0| 66 69 6e 69 00 2e 72 6f | 64 61 74 61 00 2e 65 68 |fini..ro|data..eh|
|00003d00| 5f 66 72 61 6d 65 00 2e | 63 74 6f 72 73 00 2e 64 |_frame..|ctors..d|
|00003d10| 74 6f 72 73 00 2e 6a 63 | 72 00 2e 64 79 6e 61 6d |tors..jc|r..dynam|
|00003d20| 69 63 00 2e 67 6f 74 00 | 2e 67 6f 74 2e 70 6c 74 |ic..got.|.got.plt|
|00003d30| 00 2e 64 61 74 61 00 2e | 62 73 73 00 2e 67 6e 75 |..data..|bss..gnu|
|00003d40| 5f 64 65 62 75 67 6c 69 | 6e 6b 00 00 00 00 00 00 |_debugli|nk......|
|00003d50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003d60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003d70| 00 00 00 00 0f 00 00 00 | 05 00 00 00 02 00 00 00 |........|........|
|00003d80| d4 00 00 00 d4 00 00 00 | 20 01 00 00 03 00 00 00 |........| .......|
|00003d90| 00 00 00 00 04 00 00 00 | 04 00 00 00 0b 00 00 00 |........|........|
|00003da0| f6 ff ff 6f 02 00 00 00 | f4 01 00 00 f4 01 00 00 |...o....|........|
|00003db0| 58 00 00 00 03 00 00 00 | 00 00 00 00 04 00 00 00 |X.......|........|
|00003dc0| 04 00 00 00 15 00 00 00 | 0b 00 00 00 02 00 00 00 |........|........|
|00003dd0| 4c 02 00 00 4c 02 00 00 | d0 01 00 00 04 00 00 00 |L...L...|........|
|00003de0| 01 00 00 00 04 00 00 00 | 10 00 00 00 1d 00 00 00 |........|........|
|00003df0| 03 00 00 00 02 00 00 00 | 1c 04 00 00 1c 04 00 00 |........|........|
|00003e00| bb 01 00 00 00 00 00 00 | 00 00 00 00 01 00 00 00 |........|........|
|00003e10| 00 00 00 00 25 00 00 00 | ff ff ff 6f 02 00 00 00 |....%...|...o....|
|00003e20| d8 05 00 00 d8 05 00 00 | 3a 00 00 00 03 00 00 00 |........|:.......|
|00003e30| 00 00 00 00 02 00 00 00 | 02 00 00 00 32 00 00 00 |........|....2...|
|00003e40| fe ff ff 6f 02 00 00 00 | 14 06 00 00 14 06 00 00 |...o....|........|
|00003e50| 20 00 00 00 04 00 00 00 | 01 00 00 00 04 00 00 00 | .......|........|
|00003e60| 00 00 00 00 41 00 00 00 | 09 00 00 00 02 00 00 00 |....A...|........|
|00003e70| 34 06 00 00 34 06 00 00 | e0 00 00 00 03 00 00 00 |4...4...|........|
|00003e80| 00 00 00 00 04 00 00 00 | 08 00 00 00 4a 00 00 00 |........|....J...|
|00003e90| 09 00 00 00 02 00 00 00 | 14 07 00 00 14 07 00 00 |........|........|
|00003ea0| 90 00 00 00 03 00 00 00 | 0a 00 00 00 04 00 00 00 |........|........|
|00003eb0| 08 00 00 00 53 00 00 00 | 01 00 00 00 06 00 00 00 |....S...|........|
|00003ec0| a4 07 00 00 a4 07 00 00 | 30 00 00 00 00 00 00 00 |........|0.......|
|00003ed0| 00 00 00 00 04 00 00 00 | 00 00 00 00 4e 00 00 00 |........|....N...|
|00003ee0| 01 00 00 00 06 00 00 00 | d4 07 00 00 d4 07 00 00 |........|........|
|00003ef0| 30 01 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |0.......|........|
|00003f00| 04 00 00 00 59 00 00 00 | 01 00 00 00 06 00 00 00 |....Y...|........|
|00003f10| 10 09 00 00 10 09 00 00 | 88 13 00 00 00 00 00 00 |........|........|
|00003f20| 00 00 00 00 10 00 00 00 | 00 00 00 00 5f 00 00 00 |........|...._...|
|00003f30| 01 00 00 00 06 00 00 00 | 98 1c 00 00 98 1c 00 00 |........|........|
|00003f40| 1c 00 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |........|........|
|00003f50| 00 00 00 00 65 00 00 00 | 01 00 00 00 32 00 00 00 |....e...|....2...|
|00003f60| b4 1c 00 00 b4 1c 00 00 | 92 00 00 00 00 00 00 00 |........|........|
|00003f70| 00 00 00 00 01 00 00 00 | 01 00 00 00 6d 00 00 00 |........|....m...|
|00003f80| 01 00 00 00 02 00 00 00 | 48 1d 00 00 48 1d 00 00 |........|H...H...|
|00003f90| 04 00 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |........|........|
|00003fa0| 00 00 00 00 77 00 00 00 | 01 00 00 00 03 00 00 00 |....w...|........|
|00003fb0| f8 2e 00 00 f8 1e 00 00 | 08 00 00 00 00 00 00 00 |........|........|
|00003fc0| 00 00 00 00 04 00 00 00 | 00 00 00 00 7e 00 00 00 |........|....~...|
|00003fd0| 01 00 00 00 03 00 00 00 | 00 2f 00 00 00 1f 00 00 |........|./......|
|00003fe0| 08 00 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |........|........|
|00003ff0| 00 00 00 00 85 00 00 00 | 01 00 00 00 03 00 00 00 |........|........|
|00004000| 08 2f 00 00 08 1f 00 00 | 04 00 00 00 00 00 00 00 |./......|........|
|00004010| 00 00 00 00 04 00 00 00 | 00 00 00 00 8a 00 00 00 |........|........|
|00004020| 06 00 00 00 03 00 00 00 | 0c 2f 00 00 0c 1f 00 00 |........|./......|
|00004030| d0 00 00 00 04 00 00 00 | 00 00 00 00 04 00 00 00 |........|........|
|00004040| 08 00 00 00 93 00 00 00 | 01 00 00 00 03 00 00 00 |........|........|
|00004050| dc 2f 00 00 dc 1f 00 00 | 18 00 00 00 00 00 00 00 |./......|........|
|00004060| 00 00 00 00 04 00 00 00 | 04 00 00 00 98 00 00 00 |........|........|
|00004070| 01 00 00 00 03 00 00 00 | f4 2f 00 00 f4 1f 00 00 |........|./......|
|00004080| 54 00 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |T.......|........|
|00004090| 04 00 00 00 a1 00 00 00 | 01 00 00 00 03 00 00 00 |........|........|
|000040a0| 60 30 00 00 60 20 00 00 | 20 1c 00 00 00 00 00 00 |`0..` ..| .......|
|000040b0| 00 00 00 00 20 00 00 00 | 00 00 00 00 a7 00 00 00 |.... ...|........|
|000040c0| 08 00 00 00 03 00 00 00 | 80 4c 00 00 80 3c 00 00 |........|.L...<..|
|000040d0| 0c 00 00 00 00 00 00 00 | 00 00 00 00 04 00 00 00 |........|........|
|000040e0| 00 00 00 00 ac 00 00 00 | 01 00 00 00 00 00 00 00 |........|........|
|000040f0| 00 00 00 00 80 3c 00 00 | 10 00 00 00 00 00 00 00 |.....<..|........|
|00004100| 00 00 00 00 01 00 00 00 | 00 00 00 00 01 00 00 00 |........|........|
|00004110| 03 00 00 00 00 00 00 00 | 00 00 00 00 90 3c 00 00 |........|.....<..|
|00004120| bb 00 00 00 00 00 00 00 | 00 00 00 00 01 00 00 00 |........|........|
|00004130| 00 00 00 00             |                         |....    |        |
+--------+-------------------------+-------------------------+--------+--------+