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