blob: 6d7a19178bf1b503df0efc5569004f2fb392c465 (plain)

ofs	hex dump	ascii
0000	03 f3 0d 0a 2f 5c fc 55 63 00 00 00 00 00 00 00 00 0a 00 00 00 40 00 00 00 73 d1 01 00 00 64 00	..../\.Uc............@...s....d.
0020	00 5a 00 00 64 01 00 5a 01 00 64 02 00 64 03 00 64 04 00 64 05 00 64 06 00 64 07 00 64 08 00 64	.Z..d..Z..d..d..d..d..d..d..d..d
0040	09 00 67 08 00 5a 02 00 64 0a 00 64 0b 00 6c 03 00 6d 04 00 5a 04 00 6d 05 00 5a 05 00 6d 06 00	..g..Z..d..d..l..m..Z..m..Z..m..
0060	5a 06 00 6d 07 00 5a 07 00 6d 08 00 5a 08 00 6d 09 00 5a 09 00 01 64 0a 00 64 0c 00 6c 0a 00 6d	Z..m..Z..m..Z..m..Z...d..d..l..m
0080	0b 00 5a 0b 00 01 64 0d 00 84 00 00 5a 0c 00 64 0e 00 84 00 00 5a 0d 00 64 0f 00 84 00 00 5a 0e	..Z...d.....Z..d.....Z..d.....Z.
00a0	00 64 10 00 84 00 00 5a 0f 00 64 11 00 84 00 00 5a 10 00 64 12 00 84 00 00 5a 11 00 64 13 00 84	.d.....Z..d.....Z..d.....Z..d...
00c0	00 00 5a 12 00 64 14 00 84 00 00 5a 13 00 64 15 00 84 00 00 5a 14 00 64 16 00 84 00 00 5a 15 00	..Z..d.....Z..d.....Z..d.....Z..
00e0	64 17 00 84 00 00 5a 16 00 64 18 00 84 00 00 5a 17 00 64 19 00 84 00 00 5a 18 00 64 1a 00 84 00	d.....Z..d.....Z..d.....Z..d....
0100	00 5a 19 00 79 0e 00 64 0a 00 64 1b 00 6c 1a 00 54 57 6e 11 00 04 65 1b 00 6b 0a 00 72 07 01 01	.Z..y..d..d..l..TWn...e..k..r...
0120	01 01 6e 01 00 58 64 1c 00 84 00 00 5a 1c 00 65 15 00 5a 1d 00 64 2a 00 64 1d 00 84 01 00 5a 15	..n..Xd.....Z..e..Z..d*.d.....Z.
0140	00 65 14 00 5a 1f 00 64 2a 00 64 1e 00 84 01 00 5a 14 00 65 20 00 64 1f 00 6b 02 00 72 cd 01 67	.e..Z..d*.d.....Z..e..d..k..r..g
0160	00 00 5a 21 00 64 20 00 64 21 00 64 22 00 64 23 00 64 24 00 64 25 00 64 26 00 64 27 00 64 28 00	..Z!.d..d!.d".d#.d$.d%.d&.d'.d(.
0180	64 29 00 67 0a 00 5a 22 00 78 1b 00 65 22 00 44 5d 13 00 5a 23 00 65 0d 00 65 21 00 65 23 00 83	d).g..Z".x..e".D]..Z#.e..e!.e#..
01a0	02 00 01 71 72 01 57 67 00 00 5a 24 00 78 1d 00 65 21 00 72 ae 01 65 24 00 6a 25 00 65 0e 00 65	...qr.Wg..Z$.x..e!.r..e$.j%.e..e
01c0	21 00 83 01 00 83 01 00 01 71 92 01 57 65 24 00 47 48 64 0a 00 64 2a 00 6c 26 00 5a 26 00 65 26	!........q..We$.GHd..d*.l&.Z&.e&
01e0	00 6a 27 00 83 00 00 01 6e 00 00 64 2a 00 53 28 2b 00 00 00 73 ef 04 00 00 48 65 61 70 20 71 75	.j'.....n..d*.S(+...s....Heap.qu
0200	65 75 65 20 61 6c 67 6f 72 69 74 68 6d 20 28 61 2e 6b 2e 61 2e 20 70 72 69 6f 72 69 74 79 20 71	eue.algorithm.(a.k.a..priority.q
0220	75 65 75 65 29 2e 0a 0a 48 65 61 70 73 20 61 72 65 20 61 72 72 61 79 73 20 66 6f 72 20 77 68 69	ueue)...Heaps.are.arrays.for.whi
0240	63 68 20 61 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 31 5d 20 61 6e 64 20 61 5b 6b 5d 20 3c 3d 20	ch.a[k].<=.a[2*k+1].and.a[k].<=.
0260	61 5b 32 2a 6b 2b 32 5d 20 66 6f 72 0a 61 6c 6c 20 6b 2c 20 63 6f 75 6e 74 69 6e 67 20 65 6c 65	a[2*k+2].for.all.k,.counting.ele
0280	6d 65 6e 74 73 20 66 72 6f 6d 20 30 2e 20 20 46 6f 72 20 74 68 65 20 73 61 6b 65 20 6f 66 20 63	ments.from.0...For.the.sake.of.c
02a0	6f 6d 70 61 72 69 73 6f 6e 2c 0a 6e 6f 6e 2d 65 78 69 73 74 69 6e 67 20 65 6c 65 6d 65 6e 74 73	omparison,.non-existing.elements
02c0	20 61 72 65 20 63 6f 6e 73 69 64 65 72 65 64 20 74 6f 20 62 65 20 69 6e 66 69 6e 69 74 65 2e 20	.are.considered.to.be.infinite..
02e0	20 54 68 65 20 69 6e 74 65 72 65 73 74 69 6e 67 0a 70 72 6f 70 65 72 74 79 20 6f 66 20 61 20 68	.The.interesting.property.of.a.h
0300	65 61 70 20 69 73 20 74 68 61 74 20 61 5b 30 5d 20 69 73 20 61 6c 77 61 79 73 20 69 74 73 20 73	eap.is.that.a[0].is.always.its.s
0320	6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 2e 0a 0a 55 73 61 67 65 3a 0a 0a 68 65 61 70 20 3d	mallest.element...Usage:..heap.=
0340	20 5b 5d 20 20 20 20 20 20 20 20 20 20 20 20 23 20 63 72 65 61 74 65 73 20 61 6e 20 65 6d 70 74	.[]............#.creates.an.empt
0360	79 20 68 65 61 70 0a 68 65 61 70 70 75 73 68 28 68 65 61 70 2c 20 69 74 65 6d 29 20 23 20 70 75	y.heap.heappush(heap,.item).#.pu
0380	73 68 65 73 20 61 20 6e 65 77 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 68 65 61 70 0a 69 74 65 6d	shes.a.new.item.on.the.heap.item
03a0	20 3d 20 68 65 61 70 70 6f 70 28 68 65 61 70 29 20 23 20 70 6f 70 73 20 74 68 65 20 73 6d 61 6c	.=.heappop(heap).#.pops.the.smal
03c0	6c 65 73 74 20 69 74 65 6d 20 66 72 6f 6d 20 74 68 65 20 68 65 61 70 0a 69 74 65 6d 20 3d 20 68	lest.item.from.the.heap.item.=.h
03e0	65 61 70 5b 30 5d 20 20 20 20 20 20 20 23 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 20 6f 6e 20	eap[0].......#.smallest.item.on.
0400	74 68 65 20 68 65 61 70 20 77 69 74 68 6f 75 74 20 70 6f 70 70 69 6e 67 20 69 74 0a 68 65 61 70	the.heap.without.popping.it.heap
0420	69 66 79 28 78 29 20 20 20 20 20 20 20 20 20 20 20 23 20 74 72 61 6e 73 66 6f 72 6d 73 20 6c 69	ify(x)...........#.transforms.li
0440	73 74 20 69 6e 74 6f 20 61 20 68 65 61 70 2c 20 69 6e 2d 70 6c 61 63 65 2c 20 69 6e 20 6c 69 6e	st.into.a.heap,.in-place,.in.lin
0460	65 61 72 20 74 69 6d 65 0a 69 74 65 6d 20 3d 20 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70	ear.time.item.=.heapreplace(heap
0480	2c 20 69 74 65 6d 29 20 23 20 70 6f 70 73 20 61 6e 64 20 72 65 74 75 72 6e 73 20 73 6d 61 6c 6c	,.item).#.pops.and.returns.small
04a0	65 73 74 20 69 74 65 6d 2c 20 61 6e 64 20 61 64 64 73 0a 20 20 20 20 20 20 20 20 20 20 20 20 20	est.item,.and.adds..............
04c0	20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 23 20 6e 65 77 20 69 74 65 6d 3b 20 74 68	..................#.new.item;.th
04e0	65 20 68 65 61 70 20 73 69 7a 65 20 69 73 20 75 6e 63 68 61 6e 67 65 64 0a 0a 4f 75 72 20 41 50	e.heap.size.is.unchanged..Our.AP
0500	49 20 64 69 66 66 65 72 73 20 66 72 6f 6d 20 74 65 78 74 62 6f 6f 6b 20 68 65 61 70 20 61 6c 67	I.differs.from.textbook.heap.alg
0520	6f 72 69 74 68 6d 73 20 61 73 20 66 6f 6c 6c 6f 77 73 3a 0a 0a 2d 20 57 65 20 75 73 65 20 30 2d	orithms.as.follows:..-.We.use.0-
0540	62 61 73 65 64 20 69 6e 64 65 78 69 6e 67 2e 20 20 54 68 69 73 20 6d 61 6b 65 73 20 74 68 65 20	based.indexing...This.makes.the.
0560	72 65 6c 61 74 69 6f 6e 73 68 69 70 20 62 65 74 77 65 65 6e 20 74 68 65 0a 20 20 69 6e 64 65 78	relationship.between.the...index
0580	20 66 6f 72 20 61 20 6e 6f 64 65 20 61 6e 64 20 74 68 65 20 69 6e 64 65 78 65 73 20 66 6f 72 20	.for.a.node.and.the.indexes.for.
05a0	69 74 73 20 63 68 69 6c 64 72 65 6e 20 73 6c 69 67 68 74 6c 79 20 6c 65 73 73 0a 20 20 6f 62 76	its.children.slightly.less...obv
05c0	69 6f 75 73 2c 20 62 75 74 20 69 73 20 6d 6f 72 65 20 73 75 69 74 61 62 6c 65 20 73 69 6e 63 65	ious,.but.is.more.suitable.since
05e0	20 50 79 74 68 6f 6e 20 75 73 65 73 20 30 2d 62 61 73 65 64 20 69 6e 64 65 78 69 6e 67 2e 0a 0a	.Python.uses.0-based.indexing...
0600	2d 20 4f 75 72 20 68 65 61 70 70 6f 70 28 29 20 6d 65 74 68 6f 64 20 72 65 74 75 72 6e 73 20 74	-.Our.heappop().method.returns.t
0620	68 65 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 2c 20 6e 6f 74 20 74 68 65 20 6c 61 72 67 65 73	he.smallest.item,.not.the.larges
0640	74 2e 0a 0a 54 68 65 73 65 20 74 77 6f 20 6d 61 6b 65 20 69 74 20 70 6f 73 73 69 62 6c 65 20 74	t...These.two.make.it.possible.t
0660	6f 20 76 69 65 77 20 74 68 65 20 68 65 61 70 20 61 73 20 61 20 72 65 67 75 6c 61 72 20 50 79 74	o.view.the.heap.as.a.regular.Pyt
0680	68 6f 6e 20 6c 69 73 74 0a 77 69 74 68 6f 75 74 20 73 75 72 70 72 69 73 65 73 3a 20 68 65 61 70	hon.list.without.surprises:.heap
06a0	5b 30 5d 20 69 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 2c 20 61 6e 64 20 68 65	[0].is.the.smallest.item,.and.he
06c0	61 70 2e 73 6f 72 74 28 29 0a 6d 61 69 6e 74 61 69 6e 73 20 74 68 65 20 68 65 61 70 20 69 6e 76	ap.sort().maintains.the.heap.inv
06e0	61 72 69 61 6e 74 21 0a 73 6f 12 00 00 48 65 61 70 20 71 75 65 75 65 73 0a 0a 5b 65 78 70 6c 61	ariant!.so...Heap.queues..[expla
0700	6e 61 74 69 6f 6e 20 62 79 20 46 72 61 6e e7 6f 69 73 20 50 69 6e 61 72 64 5d 0a 0a 48 65 61 70	nation.by.Fran.ois.Pinard]..Heap
0720	73 20 61 72 65 20 61 72 72 61 79 73 20 66 6f 72 20 77 68 69 63 68 20 61 5b 6b 5d 20 3c 3d 20 61	s.are.arrays.for.which.a[k].<=.a
0740	5b 32 2a 6b 2b 31 5d 20 61 6e 64 20 61 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 32 5d 20 66 6f 72	[2*k+1].and.a[k].<=.a[2*k+2].for
0760	0a 61 6c 6c 20 6b 2c 20 63 6f 75 6e 74 69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d 20 30	.all.k,.counting.elements.from.0
0780	2e 20 20 46 6f 72 20 74 68 65 20 73 61 6b 65 20 6f 66 20 63 6f 6d 70 61 72 69 73 6f 6e 2c 0a 6e	...For.the.sake.of.comparison,.n
07a0	6f 6e 2d 65 78 69 73 74 69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 20 63 6f 6e 73 69 64 65	on-existing.elements.are.conside
07c0	72 65 64 20 74 6f 20 62 65 20 69 6e 66 69 6e 69 74 65 2e 20 20 54 68 65 20 69 6e 74 65 72 65 73	red.to.be.infinite...The.interes
07e0	74 69 6e 67 0a 70 72 6f 70 65 72 74 79 20 6f 66 20 61 20 68 65 61 70 20 69 73 20 74 68 61 74 20	ting.property.of.a.heap.is.that.
0800	61 5b 30 5d 20 69 73 20 61 6c 77 61 79 73 20 69 74 73 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d	a[0].is.always.its.smallest.elem
0820	65 6e 74 2e 0a 0a 54 68 65 20 73 74 72 61 6e 67 65 20 69 6e 76 61 72 69 61 6e 74 20 61 62 6f 76	ent...The.strange.invariant.abov
0840	65 20 69 73 20 6d 65 61 6e 74 20 74 6f 20 62 65 20 61 6e 20 65 66 66 69 63 69 65 6e 74 20 6d 65	e.is.meant.to.be.an.efficient.me
0860	6d 6f 72 79 0a 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 66 6f 72 20 61 20 74 6f 75 72 6e 61	mory.representation.for.a.tourna
0880	6d 65 6e 74 2e 20 20 54 68 65 20 6e 75 6d 62 65 72 73 20 62 65 6c 6f 77 20 61 72 65 20 60 6b 27	ment...The.numbers.below.are.`k'
08a0	2c 20 6e 6f 74 20 61 5b 6b 5d 3a 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20	,.not.a[k]:.....................
08c0	20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 30 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20	................0...............
08e0	20 20 20 20 20 31 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20	.....1..........................
0900	20 20 20 20 20 20 20 32 0a 0a 20 20 20 20 20 20 20 20 20 20 33 20 20 20 20 20 20 20 20 20 20 20	.......2............3...........
0920	20 20 20 20 34 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 35 20 20 20 20 20 20 20 20 20 20	....4................5..........
0940	20 20 20 20 20 36 0a 0a 20 20 20 20 20 20 37 20 20 20 20 20 20 20 38 20 20 20 20 20 20 20 39 20	.....6........7.......8.......9.
0960	20 20 20 20 20 20 31 30 20 20 20 20 20 20 31 31 20 20 20 20 20 20 31 32 20 20 20 20 20 20 31 33	......10......11......12......13
0980	20 20 20 20 20 20 31 34 0a 0a 20 20 20 20 31 35 20 31 36 20 20 20 31 37 20 31 38 20 20 20 31 39	......14......15.16...17.18...19
09a0	20 32 30 20 20 20 32 31 20 32 32 20 20 20 32 33 20 32 34 20 20 20 32 35 20 32 36 20 20 20 32 37	.20...21.22...23.24...25.26...27
09c0	20 32 38 20 20 20 32 39 20 33 30 0a 0a 0a 49 6e 20 74 68 65 20 74 72 65 65 20 61 62 6f 76 65 2c	.28...29.30...In.the.tree.above,
09e0	20 65 61 63 68 20 63 65 6c 6c 20 60 6b 27 20 69 73 20 74 6f 70 70 69 6e 67 20 60 32 2a 6b 2b 31	.each.cell.`k'.is.topping.`2*k+1
0a00	27 20 61 6e 64 20 60 32 2a 6b 2b 32 27 2e 20 20 49 6e 0a 61 6e 20 75 73 75 61 6c 20 62 69 6e 61	'.and.`2*k+2'...In.an.usual.bina
0a20	72 79 20 74 6f 75 72 6e 61 6d 65 6e 74 20 77 65 20 73 65 65 20 69 6e 20 73 70 6f 72 74 73 2c 20	ry.tournament.we.see.in.sports,.
0a40	65 61 63 68 20 63 65 6c 6c 20 69 73 20 74 68 65 20 77 69 6e 6e 65 72 0a 6f 76 65 72 20 74 68 65	each.cell.is.the.winner.over.the
0a60	20 74 77 6f 20 63 65 6c 6c 73 20 69 74 20 74 6f 70 73 2c 20 61 6e 64 20 77 65 20 63 61 6e 20 74	.two.cells.it.tops,.and.we.can.t
0a80	72 61 63 65 20 74 68 65 20 77 69 6e 6e 65 72 20 64 6f 77 6e 20 74 68 65 20 74 72 65 65 0a 74 6f	race.the.winner.down.the.tree.to
0aa0	20 73 65 65 20 61 6c 6c 20 6f 70 70 6f 6e 65 6e 74 73 20 73 2f 68 65 20 68 61 64 2e 20 20 48 6f	.see.all.opponents.s/he.had...Ho
0ac0	77 65 76 65 72 2c 20 69 6e 20 6d 61 6e 79 20 63 6f 6d 70 75 74 65 72 20 61 70 70 6c 69 63 61 74	wever,.in.many.computer.applicat
0ae0	69 6f 6e 73 0a 6f 66 20 73 75 63 68 20 74 6f 75 72 6e 61 6d 65 6e 74 73 2c 20 77 65 20 64 6f 20	ions.of.such.tournaments,.we.do.
0b00	6e 6f 74 20 6e 65 65 64 20 74 6f 20 74 72 61 63 65 20 74 68 65 20 68 69 73 74 6f 72 79 20 6f 66	not.need.to.trace.the.history.of
0b20	20 61 20 77 69 6e 6e 65 72 2e 0a 54 6f 20 62 65 20 6d 6f 72 65 20 6d 65 6d 6f 72 79 20 65 66 66	.a.winner..To.be.more.memory.eff
0b40	69 63 69 65 6e 74 2c 20 77 68 65 6e 20 61 20 77 69 6e 6e 65 72 20 69 73 20 70 72 6f 6d 6f 74 65	icient,.when.a.winner.is.promote
0b60	64 2c 20 77 65 20 74 72 79 20 74 6f 0a 72 65 70 6c 61 63 65 20 69 74 20 62 79 20 73 6f 6d 65 74	d,.we.try.to.replace.it.by.somet
0b80	68 69 6e 67 20 65 6c 73 65 20 61 74 20 61 20 6c 6f 77 65 72 20 6c 65 76 65 6c 2c 20 61 6e 64 20	hing.else.at.a.lower.level,.and.
0ba0	74 68 65 20 72 75 6c 65 20 62 65 63 6f 6d 65 73 0a 74 68 61 74 20 61 20 63 65 6c 6c 20 61 6e 64	the.rule.becomes.that.a.cell.and
0bc0	20 74 68 65 20 74 77 6f 20 63 65 6c 6c 73 20 69 74 20 74 6f 70 73 20 63 6f 6e 74 61 69 6e 20 74	.the.two.cells.it.tops.contain.t
0be0	68 72 65 65 20 64 69 66 66 65 72 65 6e 74 20 69 74 65 6d 73 2c 0a 62 75 74 20 74 68 65 20 74 6f	hree.different.items,.but.the.to
0c00	70 20 63 65 6c 6c 20 22 77 69 6e 73 22 20 6f 76 65 72 20 74 68 65 20 74 77 6f 20 74 6f 70 70 65	p.cell."wins".over.the.two.toppe
0c20	64 20 63 65 6c 6c 73 2e 0a 0a 49 66 20 74 68 69 73 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74	d.cells...If.this.heap.invariant
0c40	20 69 73 20 70 72 6f 74 65 63 74 65 64 20 61 74 20 61 6c 6c 20 74 69 6d 65 2c 20 69 6e 64 65 78	.is.protected.at.all.time,.index
0c60	20 30 20 69 73 20 63 6c 65 61 72 6c 79 0a 74 68 65 20 6f 76 65 72 61 6c 6c 20 77 69 6e 6e 65 72	.0.is.clearly.the.overall.winner
0c80	2e 20 20 54 68 65 20 73 69 6d 70 6c 65 73 74 20 61 6c 67 6f 72 69 74 68 6d 69 63 20 77 61 79 20	...The.simplest.algorithmic.way.
0ca0	74 6f 20 72 65 6d 6f 76 65 20 69 74 20 61 6e 64 0a 66 69 6e 64 20 74 68 65 20 22 6e 65 78 74 22	to.remove.it.and.find.the."next"
0cc0	20 77 69 6e 6e 65 72 20 69 73 20 74 6f 20 6d 6f 76 65 20 73 6f 6d 65 20 6c 6f 73 65 72 20 28 6c	.winner.is.to.move.some.loser.(l
0ce0	65 74 27 73 20 73 61 79 20 63 65 6c 6c 20 33 30 20 69 6e 20 74 68 65 0a 64 69 61 67 72 61 6d 20	et's.say.cell.30.in.the.diagram.
0d00	61 62 6f 76 65 29 20 69 6e 74 6f 20 74 68 65 20 30 20 70 6f 73 69 74 69 6f 6e 2c 20 61 6e 64 20	above).into.the.0.position,.and.
0d20	74 68 65 6e 20 70 65 72 63 6f 6c 61 74 65 20 74 68 69 73 20 6e 65 77 20 30 20 64 6f 77 6e 0a 74	then.percolate.this.new.0.down.t
0d40	68 65 20 74 72 65 65 2c 20 65 78 63 68 61 6e 67 69 6e 67 20 76 61 6c 75 65 73 2c 20 75 6e 74 69	he.tree,.exchanging.values,.unti
0d60	6c 20 74 68 65 20 69 6e 76 61 72 69 61 6e 74 20 69 73 20 72 65 2d 65 73 74 61 62 6c 69 73 68 65	l.the.invariant.is.re-establishe
0d80	64 2e 0a 54 68 69 73 20 69 73 20 63 6c 65 61 72 6c 79 20 6c 6f 67 61 72 69 74 68 6d 69 63 20 6f	d..This.is.clearly.logarithmic.o
0da0	6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 69 74 65 6d 73 20 69 6e 20 74	n.the.total.number.of.items.in.t
0dc0	68 65 20 74 72 65 65 2e 0a 42 79 20 69 74 65 72 61 74 69 6e 67 20 6f 76 65 72 20 61 6c 6c 20 69	he.tree..By.iterating.over.all.i
0de0	74 65 6d 73 2c 20 79 6f 75 20 67 65 74 20 61 6e 20 4f 28 6e 20 6c 6e 20 6e 29 20 73 6f 72 74 2e	tems,.you.get.an.O(n.ln.n).sort.
0e00	0a 0a 41 20 6e 69 63 65 20 66 65 61 74 75 72 65 20 6f 66 20 74 68 69 73 20 73 6f 72 74 20 69 73	..A.nice.feature.of.this.sort.is
0e20	20 74 68 61 74 20 79 6f 75 20 63 61 6e 20 65 66 66 69 63 69 65 6e 74 6c 79 20 69 6e 73 65 72 74	.that.you.can.efficiently.insert
0e40	20 6e 65 77 0a 69 74 65 6d 73 20 77 68 69 6c 65 20 74 68 65 20 73 6f 72 74 20 69 73 20 67 6f 69	.new.items.while.the.sort.is.goi
0e60	6e 67 20 6f 6e 2c 20 70 72 6f 76 69 64 65 64 20 74 68 61 74 20 74 68 65 20 69 6e 73 65 72 74 65	ng.on,.provided.that.the.inserte
0e80	64 20 69 74 65 6d 73 20 61 72 65 0a 6e 6f 74 20 22 62 65 74 74 65 72 22 20 74 68 61 6e 20 74 68	d.items.are.not."better".than.th
0ea0	65 20 6c 61 73 74 20 30 27 74 68 20 65 6c 65 6d 65 6e 74 20 79 6f 75 20 65 78 74 72 61 63 74 65	e.last.0'th.element.you.extracte
0ec0	64 2e 20 20 54 68 69 73 20 69 73 0a 65 73 70 65 63 69 61 6c 6c 79 20 75 73 65 66 75 6c 20 69 6e	d...This.is.especially.useful.in
0ee0	20 73 69 6d 75 6c 61 74 69 6f 6e 20 63 6f 6e 74 65 78 74 73 2c 20 77 68 65 72 65 20 74 68 65 20	.simulation.contexts,.where.the.
0f00	74 72 65 65 20 68 6f 6c 64 73 20 61 6c 6c 0a 69 6e 63 6f 6d 69 6e 67 20 65 76 65 6e 74 73 2c 20	tree.holds.all.incoming.events,.
0f20	61 6e 64 20 74 68 65 20 22 77 69 6e 22 20 63 6f 6e 64 69 74 69 6f 6e 20 6d 65 61 6e 73 20 74 68	and.the."win".condition.means.th
0f40	65 20 73 6d 61 6c 6c 65 73 74 20 73 63 68 65 64 75 6c 65 64 0a 74 69 6d 65 2e 20 20 57 68 65 6e	e.smallest.scheduled.time...When
0f60	20 61 6e 20 65 76 65 6e 74 20 73 63 68 65 64 75 6c 65 20 6f 74 68 65 72 20 65 76 65 6e 74 73 20	.an.event.schedule.other.events.
0f80	66 6f 72 20 65 78 65 63 75 74 69 6f 6e 2c 20 74 68 65 79 20 61 72 65 0a 73 63 68 65 64 75 6c 65	for.execution,.they.are.schedule
0fa0	64 20 69 6e 74 6f 20 74 68 65 20 66 75 74 75 72 65 2c 20 73 6f 20 74 68 65 79 20 63 61 6e 20 65	d.into.the.future,.so.they.can.e
0fc0	61 73 69 6c 79 20 67 6f 20 69 6e 74 6f 20 74 68 65 20 68 65 61 70 2e 20 20 53 6f 2c 20 61 0a 68	asily.go.into.the.heap...So,.a.h
0fe0	65 61 70 20 69 73 20 61 20 67 6f 6f 64 20 73 74 72 75 63 74 75 72 65 20 66 6f 72 20 69 6d 70 6c	eap.is.a.good.structure.for.impl
1000	65 6d 65 6e 74 69 6e 67 20 73 63 68 65 64 75 6c 65 72 73 20 28 74 68 69 73 20 69 73 20 77 68 61	ementing.schedulers.(this.is.wha
1020	74 20 49 0a 75 73 65 64 20 66 6f 72 20 6d 79 20 4d 49 44 49 20 73 65 71 75 65 6e 63 65 72 20 3a	t.I.used.for.my.MIDI.sequencer.:
1040	2d 29 2e 0a 0a 56 61 72 69 6f 75 73 20 73 74 72 75 63 74 75 72 65 73 20 66 6f 72 20 69 6d 70 6c	-)...Various.structures.for.impl
1060	65 6d 65 6e 74 69 6e 67 20 73 63 68 65 64 75 6c 65 72 73 20 68 61 76 65 20 62 65 65 6e 20 65 78	ementing.schedulers.have.been.ex
1080	74 65 6e 73 69 76 65 6c 79 0a 73 74 75 64 69 65 64 2c 20 61 6e 64 20 68 65 61 70 73 20 61 72 65	tensively.studied,.and.heaps.are
10a0	20 67 6f 6f 64 20 66 6f 72 20 74 68 69 73 2c 20 61 73 20 74 68 65 79 20 61 72 65 20 72 65 61 73	.good.for.this,.as.they.are.reas
10c0	6f 6e 61 62 6c 79 20 73 70 65 65 64 79 2c 0a 74 68 65 20 73 70 65 65 64 20 69 73 20 61 6c 6d 6f	onably.speedy,.the.speed.is.almo
10e0	73 74 20 63 6f 6e 73 74 61 6e 74 2c 20 61 6e 64 20 74 68 65 20 77 6f 72 73 74 20 63 61 73 65 20	st.constant,.and.the.worst.case.
1100	69 73 20 6e 6f 74 20 6d 75 63 68 20 64 69 66 66 65 72 65 6e 74 0a 74 68 61 6e 20 74 68 65 20 61	is.not.much.different.than.the.a
1120	76 65 72 61 67 65 20 63 61 73 65 2e 20 20 48 6f 77 65 76 65 72 2c 20 74 68 65 72 65 20 61 72 65	verage.case...However,.there.are
1140	20 6f 74 68 65 72 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 77 68 69 63 68 0a 61 72 65	.other.representations.which.are
1160	20 6d 6f 72 65 20 65 66 66 69 63 69 65 6e 74 20 6f 76 65 72 61 6c 6c 2c 20 79 65 74 20 74 68 65	.more.efficient.overall,.yet.the
1180	20 77 6f 72 73 74 20 63 61 73 65 73 20 6d 69 67 68 74 20 62 65 20 74 65 72 72 69 62 6c 65 2e 0a	.worst.cases.might.be.terrible..
11a0	0a 48 65 61 70 73 20 61 72 65 20 61 6c 73 6f 20 76 65 72 79 20 75 73 65 66 75 6c 20 69 6e 20 62	.Heaps.are.also.very.useful.in.b
11c0	69 67 20 64 69 73 6b 20 73 6f 72 74 73 2e 20 20 59 6f 75 20 6d 6f 73 74 20 70 72 6f 62 61 62 6c	ig.disk.sorts...You.most.probabl
11e0	79 20 61 6c 6c 0a 6b 6e 6f 77 20 74 68 61 74 20 61 20 62 69 67 20 73 6f 72 74 20 69 6d 70 6c 69	y.all.know.that.a.big.sort.impli
1200	65 73 20 70 72 6f 64 75 63 69 6e 67 20 22 72 75 6e 73 22 20 28 77 68 69 63 68 20 61 72 65 20 70	es.producing."runs".(which.are.p
1220	72 65 2d 73 6f 72 74 65 64 0a 73 65 71 75 65 6e 63 65 73 2c 20 77 68 69 63 68 20 73 69 7a 65 20	re-sorted.sequences,.which.size.
1240	69 73 20 75 73 75 61 6c 6c 79 20 72 65 6c 61 74 65 64 20 74 6f 20 74 68 65 20 61 6d 6f 75 6e 74	is.usually.related.to.the.amount
1260	20 6f 66 20 43 50 55 20 6d 65 6d 6f 72 79 29 2c 0a 66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 6d	.of.CPU.memory),.followed.by.a.m
1280	65 72 67 69 6e 67 20 70 61 73 73 65 73 20 66 6f 72 20 74 68 65 73 65 20 72 75 6e 73 2c 20 77 68	erging.passes.for.these.runs,.wh
12a0	69 63 68 20 6d 65 72 67 69 6e 67 20 69 73 20 6f 66 74 65 6e 0a 76 65 72 79 20 63 6c 65 76 65 72	ich.merging.is.often.very.clever
12c0	6c 79 20 6f 72 67 61 6e 69 73 65 64 5b 31 5d 2e 20 20 49 74 20 69 73 20 76 65 72 79 20 69 6d 70	ly.organised[1]...It.is.very.imp
12e0	6f 72 74 61 6e 74 20 74 68 61 74 20 74 68 65 20 69 6e 69 74 69 61 6c 0a 73 6f 72 74 20 70 72 6f	ortant.that.the.initial.sort.pro
1300	64 75 63 65 73 20 74 68 65 20 6c 6f 6e 67 65 73 74 20 72 75 6e 73 20 70 6f 73 73 69 62 6c 65 2e	duces.the.longest.runs.possible.
1320	20 20 54 6f 75 72 6e 61 6d 65 6e 74 73 20 61 72 65 20 61 20 67 6f 6f 64 20 77 61 79 0a 74 6f 20	..Tournaments.are.a.good.way.to.
1340	74 68 61 74 2e 20 20 49 66 2c 20 75 73 69 6e 67 20 61 6c 6c 20 74 68 65 20 6d 65 6d 6f 72 79 20	that...If,.using.all.the.memory.
1360	61 76 61 69 6c 61 62 6c 65 20 74 6f 20 68 6f 6c 64 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2c 20	available.to.hold.a.tournament,.
1380	79 6f 75 0a 72 65 70 6c 61 63 65 20 61 6e 64 20 70 65 72 63 6f 6c 61 74 65 20 69 74 65 6d 73 20	you.replace.and.percolate.items.
13a0	74 68 61 74 20 68 61 70 70 65 6e 20 74 6f 20 66 69 74 20 74 68 65 20 63 75 72 72 65 6e 74 20 72	that.happen.to.fit.the.current.r
13c0	75 6e 2c 20 79 6f 75 27 6c 6c 0a 70 72 6f 64 75 63 65 20 72 75 6e 73 20 77 68 69 63 68 20 61 72	un,.you'll.produce.runs.which.ar
13e0	65 20 74 77 69 63 65 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20 66	e.twice.the.size.of.the.memory.f
1400	6f 72 20 72 61 6e 64 6f 6d 20 69 6e 70 75 74 2c 0a 61 6e 64 20 6d 75 63 68 20 62 65 74 74 65 72	or.random.input,.and.much.better
1420	20 66 6f 72 20 69 6e 70 75 74 20 66 75 7a 7a 69 6c 79 20 6f 72 64 65 72 65 64 2e 0a 0a 4d 6f 72	.for.input.fuzzily.ordered...Mor
1440	65 6f 76 65 72 2c 20 69 66 20 79 6f 75 20 6f 75 74 70 75 74 20 74 68 65 20 30 27 74 68 20 69 74	eover,.if.you.output.the.0'th.it
1460	65 6d 20 6f 6e 20 64 69 73 6b 20 61 6e 64 20 67 65 74 20 61 6e 20 69 6e 70 75 74 20 77 68 69 63	em.on.disk.and.get.an.input.whic
1480	68 0a 6d 61 79 20 6e 6f 74 20 66 69 74 20 69 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 74 6f 75	h.may.not.fit.in.the.current.tou
14a0	72 6e 61 6d 65 6e 74 20 28 62 65 63 61 75 73 65 20 74 68 65 20 76 61 6c 75 65 20 22 77 69 6e 73	rnament.(because.the.value."wins
14c0	22 20 6f 76 65 72 0a 74 68 65 20 6c 61 73 74 20 6f 75 74 70 75 74 20 76 61 6c 75 65 29 2c 20 69	".over.the.last.output.value),.i
14e0	74 20 63 61 6e 6e 6f 74 20 66 69 74 20 69 6e 20 74 68 65 20 68 65 61 70 2c 20 73 6f 20 74 68 65	t.cannot.fit.in.the.heap,.so.the
1500	20 73 69 7a 65 20 6f 66 20 74 68 65 0a 68 65 61 70 20 64 65 63 72 65 61 73 65 73 2e 20 20 54 68	.size.of.the.heap.decreases...Th
1520	65 20 66 72 65 65 64 20 6d 65 6d 6f 72 79 20 63 6f 75 6c 64 20 62 65 20 63 6c 65 76 65 72 6c 79	e.freed.memory.could.be.cleverly
1540	20 72 65 75 73 65 64 20 69 6d 6d 65 64 69 61 74 65 6c 79 0a 66 6f 72 20 70 72 6f 67 72 65 73 73	.reused.immediately.for.progress
1560	69 76 65 6c 79 20 62 75 69 6c 64 69 6e 67 20 61 20 73 65 63 6f 6e 64 20 68 65 61 70 2c 20 77 68	ively.building.a.second.heap,.wh
1580	69 63 68 20 67 72 6f 77 73 20 61 74 20 65 78 61 63 74 6c 79 20 74 68 65 0a 73 61 6d 65 20 72 61	ich.grows.at.exactly.the.same.ra
15a0	74 65 20 74 68 65 20 66 69 72 73 74 20 68 65 61 70 20 69 73 20 6d 65 6c 74 69 6e 67 2e 20 20 57	te.the.first.heap.is.melting...W
15c0	68 65 6e 20 74 68 65 20 66 69 72 73 74 20 68 65 61 70 20 63 6f 6d 70 6c 65 74 65 6c 79 0a 76 61	hen.the.first.heap.completely.va
15e0	6e 69 73 68 65 73 2c 20 79 6f 75 20 73 77 69 74 63 68 20 68 65 61 70 73 20 61 6e 64 20 73 74 61	nishes,.you.switch.heaps.and.sta
1600	72 74 20 61 20 6e 65 77 20 72 75 6e 2e 20 20 43 6c 65 76 65 72 20 61 6e 64 20 71 75 69 74 65 0a	rt.a.new.run...Clever.and.quite.
1620	65 66 66 65 63 74 69 76 65 21 0a 0a 49 6e 20 61 20 77 6f 72 64 2c 20 68 65 61 70 73 20 61 72 65	effective!..In.a.word,.heaps.are
1640	20 75 73 65 66 75 6c 20 6d 65 6d 6f 72 79 20 73 74 72 75 63 74 75 72 65 73 20 74 6f 20 6b 6e 6f	.useful.memory.structures.to.kno
1660	77 2e 20 20 49 20 75 73 65 20 74 68 65 6d 20 69 6e 0a 61 20 66 65 77 20 61 70 70 6c 69 63 61 74	w...I.use.them.in.a.few.applicat
1680	69 6f 6e 73 2c 20 61 6e 64 20 49 20 74 68 69 6e 6b 20 69 74 20 69 73 20 67 6f 6f 64 20 74 6f 20	ions,.and.I.think.it.is.good.to.
16a0	6b 65 65 70 20 61 20 60 68 65 61 70 27 20 6d 6f 64 75 6c 65 0a 61 72 6f 75 6e 64 2e 20 3a 2d 29	keep.a.`heap'.module.around..:-)
16c0	0a 0a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 5b 31 5d 20 54 68 65 20 64	..--------------------.[1].The.d
16e0	69 73 6b 20 62 61 6c 61 6e 63 69 6e 67 20 61 6c 67 6f 72 69 74 68 6d 73 20 77 68 69 63 68 20 61	isk.balancing.algorithms.which.a
1700	72 65 20 63 75 72 72 65 6e 74 2c 20 6e 6f 77 61 64 61 79 73 2c 20 61 72 65 0a 6d 6f 72 65 20 61	re.current,.nowadays,.are.more.a
1720	6e 6e 6f 79 69 6e 67 20 74 68 61 6e 20 63 6c 65 76 65 72 2c 20 61 6e 64 20 74 68 69 73 20 69 73	nnoying.than.clever,.and.this.is
1740	20 61 20 63 6f 6e 73 65 71 75 65 6e 63 65 20 6f 66 20 74 68 65 20 73 65 65 6b 69 6e 67 0a 63 61	.a.consequence.of.the.seeking.ca
1760	70 61 62 69 6c 69 74 69 65 73 20 6f 66 20 74 68 65 20 64 69 73 6b 73 2e 20 20 4f 6e 20 64 65 76	pabilities.of.the.disks...On.dev
1780	69 63 65 73 20 77 68 69 63 68 20 63 61 6e 6e 6f 74 20 73 65 65 6b 2c 20 6c 69 6b 65 20 62 69 67	ices.which.cannot.seek,.like.big
17a0	0a 74 61 70 65 20 64 72 69 76 65 73 2c 20 74 68 65 20 73 74 6f 72 79 20 77 61 73 20 71 75 69 74	.tape.drives,.the.story.was.quit
17c0	65 20 64 69 66 66 65 72 65 6e 74 2c 20 61 6e 64 20 6f 6e 65 20 68 61 64 20 74 6f 20 62 65 20 76	e.different,.and.one.had.to.be.v
17e0	65 72 79 0a 63 6c 65 76 65 72 20 74 6f 20 65 6e 73 75 72 65 20 28 66 61 72 20 69 6e 20 61 64 76	ery.clever.to.ensure.(far.in.adv
1800	61 6e 63 65 29 20 74 68 61 74 20 65 61 63 68 20 74 61 70 65 20 6d 6f 76 65 6d 65 6e 74 20 77 69	ance).that.each.tape.movement.wi
1820	6c 6c 20 62 65 20 74 68 65 0a 6d 6f 73 74 20 65 66 66 65 63 74 69 76 65 20 70 6f 73 73 69 62 6c	ll.be.the.most.effective.possibl
1840	65 20 28 74 68 61 74 20 69 73 2c 20 77 69 6c 6c 20 62 65 73 74 20 70 61 72 74 69 63 69 70 61 74	e.(that.is,.will.best.participat
1860	65 20 61 74 0a 22 70 72 6f 67 72 65 73 73 69 6e 67 22 20 74 68 65 20 6d 65 72 67 65 29 2e 20 20	e.at."progressing".the.merge)...
1880	53 6f 6d 65 20 74 61 70 65 73 20 77 65 72 65 20 65 76 65 6e 20 61 62 6c 65 20 74 6f 20 72 65 61	Some.tapes.were.even.able.to.rea
18a0	64 0a 62 61 63 6b 77 61 72 64 73 2c 20 61 6e 64 20 74 68 69 73 20 77 61 73 20 61 6c 73 6f 20 75	d.backwards,.and.this.was.also.u
18c0	73 65 64 20 74 6f 20 61 76 6f 69 64 20 74 68 65 20 72 65 77 69 6e 64 69 6e 67 20 74 69 6d 65 2e	sed.to.avoid.the.rewinding.time.
18e0	0a 42 65 6c 69 65 76 65 20 6d 65 2c 20 72 65 61 6c 20 67 6f 6f 64 20 74 61 70 65 20 73 6f 72 74	.Believe.me,.real.good.tape.sort
1900	73 20 77 65 72 65 20 71 75 69 74 65 20 73 70 65 63 74 61 63 75 6c 61 72 20 74 6f 20 77 61 74 63	s.were.quite.spectacular.to.watc
1920	68 21 0a 46 72 6f 6d 20 61 6c 6c 20 74 69 6d 65 73 2c 20 73 6f 72 74 69 6e 67 20 68 61 73 20 61	h!.From.all.times,.sorting.has.a
1940	6c 77 61 79 73 20 62 65 65 6e 20 61 20 47 72 65 61 74 20 41 72 74 21 20 3a 2d 29 0a 74 08 00 00	lways.been.a.Great.Art!.:-).t...
1960	00 68 65 61 70 70 75 73 68 74 07 00 00 00 68 65 61 70 70 6f 70 74 07 00 00 00 68 65 61 70 69 66	.heappusht....heappopt....heapif
1980	79 74 0b 00 00 00 68 65 61 70 72 65 70 6c 61 63 65 74 05 00 00 00 6d 65 72 67 65 74 08 00 00 00	yt....heapreplacet....merget....
19a0	6e 6c 61 72 67 65 73 74 74 09 00 00 00 6e 73 6d 61 6c 6c 65 73 74 74 0b 00 00 00 68 65 61 70 70	nlargestt....nsmallestt....heapp
19c0	75 73 68 70 6f 70 69 ff ff ff ff 28 06 00 00 00 74 06 00 00 00 69 73 6c 69 63 65 74 05 00 00 00	ushpopi....(....t....islicet....
19e0	63 6f 75 6e 74 74 04 00 00 00 69 6d 61 70 74 04 00 00 00 69 7a 69 70 74 03 00 00 00 74 65 65 74	countt....imapt....izipt....teet
1a00	05 00 00 00 63 68 61 69 6e 28 01 00 00 00 74 0a 00 00 00 69 74 65 6d 67 65 74 74 65 72 63 02 00	....chain(....t....itemgetterc..
1a20	00 00 02 00 00 00 03 00 00 00 43 00 00 00 73 24 00 00 00 74 00 00 7c 00 00 64 01 00 83 02 00 72	..........C...s$...t..|..d.....r
1a40	19 00 7c 00 00 7c 01 00 6b 00 00 53 7c 01 00 7c 00 00 6b 01 00 0c 53 28 02 00 00 00 4e 74 06 00	..|..|..k..S|..|..k...S(....Nt..
1a60	00 00 5f 5f 6c 74 5f 5f 28 01 00 00 00 74 07 00 00 00 68 61 73 61 74 74 72 28 02 00 00 00 74 01	..__lt__(....t....hasattr(....t.
1a80	00 00 00 78 74 01 00 00 00 79 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62	...xt....y(....(....sL.../buildb
1aa0	6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c	ot/tmp/buildhost/install/prebuil
1ac0	74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61	t/linux-x86_64/lib/python2.7/hea
1ae0	70 71 2e 70 79 74 06 00 00 00 63 6d 70 5f 6c 74 87 00 00 00 73 02 00 00 00 00 03 63 02 00 00 00	pq.pyt....cmp_lt....s......c....
1b00	02 00 00 00 05 00 00 00 43 00 00 00 73 2b 00 00 00 7c 00 00 6a 00 00 7c 01 00 83 01 00 01 74 01	........C...s+...|..j..|......t.
1b20	00 7c 00 00 64 01 00 74 02 00 7c 00 00 83 01 00 64 02 00 18 83 03 00 01 64 03 00 53 28 04 00 00	.|..d..t..|.....d.......d..S(...
1b40	00 73 34 00 00 00 50 75 73 68 20 69 74 65 6d 20 6f 6e 74 6f 20 68 65 61 70 2c 20 6d 61 69 6e 74	.s4...Push.item.onto.heap,.maint
1b60	61 69 6e 69 6e 67 20 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 2e 69 00 00 00 00 69	aining.the.heap.invariant.i....i
1b80	01 00 00 00 4e 28 03 00 00 00 74 06 00 00 00 61 70 70 65 6e 64 74 09 00 00 00 5f 73 69 66 74 64	....N(....t....appendt...._siftd
1ba0	6f 77 6e 74 03 00 00 00 6c 65 6e 28 02 00 00 00 74 04 00 00 00 68 65 61 70 74 04 00 00 00 69 74	ownt....len(....t....heapt....it
1bc0	65 6d 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62	em(....(....sL.../buildbot/tmp/b
1be0	75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d	uildhost/install/prebuilt/linux-
1c00	78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 00 00	x86_64/lib/python2.7/heapq.pyR..
1c20	00 00 8c 00 00 00 73 04 00 00 00 00 02 0d 01 63 01 00 00 00 03 00 00 00 03 00 00 00 43 00 00 00	......s........c............C...
1c40	73 40 00 00 00 7c 00 00 6a 00 00 83 00 00 7d 01 00 7c 00 00 72 36 00 7c 00 00 64 01 00 19 7d 02	s@...|..j.....}..|..r6.|..d...}.
1c60	00 7c 01 00 7c 00 00 64 01 00 3c 74 01 00 7c 00 00 64 01 00 83 02 00 01 6e 06 00 7c 01 00 7d 02	.|..|..d..<t..|..d......n..|..}.
1c80	00 7c 02 00 53 28 02 00 00 00 73 43 00 00 00 50 6f 70 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20	.|..S(....sC...Pop.the.smallest.
1ca0	69 74 65 6d 20 6f 66 66 20 74 68 65 20 68 65 61 70 2c 20 6d 61 69 6e 74 61 69 6e 69 6e 67 20 74	item.off.the.heap,.maintaining.t
1cc0	68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 2e 69 00 00 00 00 28 02 00 00 00 74 03 00 00	he.heap.invariant.i....(....t...
1ce0	00 70 6f 70 74 07 00 00 00 5f 73 69 66 74 75 70 28 03 00 00 00 52 17 00 00 00 74 07 00 00 00 6c	.popt...._siftup(....R....t....l
1d00	61 73 74 65 6c 74 74 0a 00 00 00 72 65 74 75 72 6e 69 74 65 6d 28 00 00 00 00 28 00 00 00 00 73	asteltt....returnitem(....(....s
1d20	4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74	L.../buildbot/tmp/buildhost/inst
1d40	61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79	all/prebuilt/linux-x86_64/lib/py
1d60	74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 01 00 00 00 91 00 00 00 73 0e 00 00 00 00 02	thon2.7/heapq.pyR........s......
1d80	0c 01 06 01 0a 01 0a 01 10 02 06 01 63 02 00 00 00 03 00 00 00 03 00 00 00 43 00 00 00 73 25 00	............c............C...s%.
1da0	00 00 7c 00 00 64 01 00 19 7d 02 00 7c 01 00 7c 00 00 64 01 00 3c 74 00 00 7c 00 00 64 01 00 83	..|..d...}..|..|..d..<t..|..d...
1dc0	02 00 01 7c 02 00 53 28 02 00 00 00 73 b2 01 00 00 50 6f 70 20 61 6e 64 20 72 65 74 75 72 6e 20	...|..S(....s....Pop.and.return.
1de0	74 68 65 20 63 75 72 72 65 6e 74 20 73 6d 61 6c 6c 65 73 74 20 76 61 6c 75 65 2c 20 61 6e 64 20	the.current.smallest.value,.and.
1e00	61 64 64 20 74 68 65 20 6e 65 77 20 69 74 65 6d 2e 0a 0a 20 20 20 20 54 68 69 73 20 69 73 20 6d	add.the.new.item.......This.is.m
1e20	6f 72 65 20 65 66 66 69 63 69 65 6e 74 20 74 68 61 6e 20 68 65 61 70 70 6f 70 28 29 20 66 6f 6c	ore.efficient.than.heappop().fol
1e40	6c 6f 77 65 64 20 62 79 20 68 65 61 70 70 75 73 68 28 29 2c 20 61 6e 64 20 63 61 6e 20 62 65 0a	lowed.by.heappush(),.and.can.be.
1e60	20 20 20 20 6d 6f 72 65 20 61 70 70 72 6f 70 72 69 61 74 65 20 77 68 65 6e 20 75 73 69 6e 67 20	....more.appropriate.when.using.
1e80	61 20 66 69 78 65 64 2d 73 69 7a 65 20 68 65 61 70 2e 20 20 4e 6f 74 65 20 74 68 61 74 20 74 68	a.fixed-size.heap...Note.that.th
1ea0	65 20 76 61 6c 75 65 0a 20 20 20 20 72 65 74 75 72 6e 65 64 20 6d 61 79 20 62 65 20 6c 61 72 67	e.value.....returned.may.be.larg
1ec0	65 72 20 74 68 61 6e 20 69 74 65 6d 21 20 20 54 68 61 74 20 63 6f 6e 73 74 72 61 69 6e 73 20 72	er.than.item!..That.constrains.r
1ee0	65 61 73 6f 6e 61 62 6c 65 20 75 73 65 73 20 6f 66 0a 20 20 20 20 74 68 69 73 20 72 6f 75 74 69	easonable.uses.of.....this.routi
1f00	6e 65 20 75 6e 6c 65 73 73 20 77 72 69 74 74 65 6e 20 61 73 20 70 61 72 74 20 6f 66 20 61 20 63	ne.unless.written.as.part.of.a.c
1f20	6f 6e 64 69 74 69 6f 6e 61 6c 20 72 65 70 6c 61 63 65 6d 65 6e 74 3a 0a 0a 20 20 20 20 20 20 20	onditional.replacement:.........
1f40	20 69 66 20 69 74 65 6d 20 3e 20 68 65 61 70 5b 30 5d 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20	.if.item.>.heap[0]:.............
1f60	69 74 65 6d 20 3d 20 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70 2c 20 69 74 65 6d 29 0a 20	item.=.heapreplace(heap,.item)..
1f80	20 20 20 69 00 00 00 00 28 01 00 00 00 52 1a 00 00 00 28 03 00 00 00 52 17 00 00 00 52 18 00 00	...i....(....R....(....R....R...
1fa0	00 52 1c 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74	.R....(....(....sL.../buildbot/t
1fc0	6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69	mp/buildhost/install/prebuilt/li
1fe0	6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70	nux-x86_64/lib/python2.7/heapq.p
2000	79 52 03 00 00 00 9c 00 00 00 73 08 00 00 00 00 0b 0a 01 0a 01 0d 01 63 02 00 00 00 02 00 00 00	yR........s............c........
2020	04 00 00 00 43 00 00 00 73 42 00 00 00 7c 00 00 72 3e 00 74 00 00 7c 00 00 64 01 00 19 7c 01 00	....C...sB...|..r>.t..|..d...|..
2040	83 02 00 72 3e 00 7c 00 00 64 01 00 19 7c 01 00 02 7d 01 00 7c 00 00 64 01 00 3c 74 01 00 7c 00	...r>.|..d...|...}..|..d..<t..|.
2060	00 64 01 00 83 02 00 01 6e 00 00 7c 01 00 53 28 02 00 00 00 73 31 00 00 00 46 61 73 74 20 76 65	.d......n..|..S(....s1...Fast.ve
2080	72 73 69 6f 6e 20 6f 66 20 61 20 68 65 61 70 70 75 73 68 20 66 6f 6c 6c 6f 77 65 64 20 62 79 20	rsion.of.a.heappush.followed.by.
20a0	61 20 68 65 61 70 70 6f 70 2e 69 00 00 00 00 28 02 00 00 00 52 13 00 00 00 52 1a 00 00 00 28 02	a.heappop.i....(....R....R....(.
20c0	00 00 00 52 17 00 00 00 52 18 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69	...R....R....(....(....sL.../bui
20e0	6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62	ldbot/tmp/buildhost/install/preb
2100	75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f	uilt/linux-x86_64/lib/python2.7/
2120	68 65 61 70 71 2e 70 79 52 07 00 00 00 ac 00 00 00 73 08 00 00 00 00 02 19 01 15 01 10 01 63 01	heapq.pyR........s............c.
2140	00 00 00 03 00 00 00 04 00 00 00 43 00 00 00 73 3e 00 00 00 74 00 00 7c 00 00 83 01 00 7d 01 00	...........C...s>...t..|.....}..
2160	78 2b 00 74 01 00 74 02 00 7c 01 00 64 01 00 1a 83 01 00 83 01 00 44 5d 13 00 7d 02 00 74 03 00	x+.t..t..|..d.........D]..}..t..
2180	7c 00 00 7c 02 00 83 02 00 01 71 23 00 57 64 02 00 53 28 03 00 00 00 73 38 00 00 00 54 72 61 6e	|..|......q#.Wd..S(....s8...Tran
21a0	73 66 6f 72 6d 20 6c 69 73 74 20 69 6e 74 6f 20 61 20 68 65 61 70 2c 20 69 6e 2d 70 6c 61 63 65	sform.list.into.a.heap,.in-place
21c0	2c 20 69 6e 20 4f 28 6c 65 6e 28 78 29 29 20 74 69 6d 65 2e 69 02 00 00 00 4e 28 04 00 00 00 52	,.in.O(len(x)).time.i....N(....R
21e0	16 00 00 00 74 08 00 00 00 72 65 76 65 72 73 65 64 74 06 00 00 00 78 72 61 6e 67 65 52 1a 00 00	....t....reversedt....xrangeR...
2200	00 28 03 00 00 00 52 11 00 00 00 74 01 00 00 00 6e 74 01 00 00 00 69 28 00 00 00 00 28 00 00 00	.(....R....t....nt....i(....(...
2220	00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e	.sL.../buildbot/tmp/buildhost/in
2240	73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f	stall/prebuilt/linux-x86_64/lib/
2260	70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 02 00 00 00 b3 00 00 00 73 06 00 00 00	python2.7/heapq.pyR........s....
2280	00 02 0c 06 1d 01 63 02 00 00 00 02 00 00 00 05 00 00 00 43 00 00 00 73 42 00 00 00 7c 00 00 72	......c............C...sB...|..r
22a0	3e 00 74 00 00 7c 01 00 7c 00 00 64 01 00 19 83 02 00 72 3e 00 7c 00 00 64 01 00 19 7c 01 00 02	>.t..|..|..d......r>.|..d...|...
22c0	7d 01 00 7c 00 00 64 01 00 3c 74 01 00 7c 00 00 64 01 00 83 02 00 01 6e 00 00 7c 01 00 53 28 02	}..|..d..<t..|..d......n..|..S(.
22e0	00 00 00 73 34 00 00 00 4d 61 78 68 65 61 70 20 76 65 72 73 69 6f 6e 20 6f 66 20 61 20 68 65 61	...s4...Maxheap.version.of.a.hea
2300	70 70 75 73 68 20 66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 68 65 61 70 70 6f 70 2e 69 00 00 00	ppush.followed.by.a.heappop.i...
2320	00 28 02 00 00 00 52 13 00 00 00 74 0b 00 00 00 5f 73 69 66 74 75 70 5f 6d 61 78 28 02 00 00 00	.(....R....t...._siftup_max(....
2340	52 17 00 00 00 52 18 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62	R....R....(....(....sL.../buildb
2360	6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c	ot/tmp/buildhost/install/prebuil
2380	74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61	t/linux-x86_64/lib/python2.7/hea
23a0	70 71 2e 70 79 74 10 00 00 00 5f 68 65 61 70 70 75 73 68 70 6f 70 5f 6d 61 78 be 00 00 00 73 08	pq.pyt...._heappushpop_max....s.
23c0	00 00 00 00 02 19 01 15 01 10 01 63 01 00 00 00 03 00 00 00 04 00 00 00 43 00 00 00 73 3e 00 00	...........c............C...s>..
23e0	00 74 00 00 7c 00 00 83 01 00 7d 01 00 78 2b 00 74 01 00 74 02 00 7c 01 00 64 01 00 1a 83 01 00	.t..|.....}..x+.t..t..|..d......
2400	83 01 00 44 5d 13 00 7d 02 00 74 03 00 7c 00 00 7c 02 00 83 02 00 01 71 23 00 57 64 02 00 53 28	...D]..}..t..|..|......q#.Wd..S(
2420	03 00 00 00 73 3b 00 00 00 54 72 61 6e 73 66 6f 72 6d 20 6c 69 73 74 20 69 6e 74 6f 20 61 20 6d	....s;...Transform.list.into.a.m
2440	61 78 68 65 61 70 2c 20 69 6e 2d 70 6c 61 63 65 2c 20 69 6e 20 4f 28 6c 65 6e 28 78 29 29 20 74	axheap,.in-place,.in.O(len(x)).t
2460	69 6d 65 2e 69 02 00 00 00 4e 28 04 00 00 00 52 16 00 00 00 52 1d 00 00 00 74 05 00 00 00 72 61	ime.i....N(....R....R....t....ra
2480	6e 67 65 52 21 00 00 00 28 03 00 00 00 52 11 00 00 00 52 1f 00 00 00 52 20 00 00 00 28 00 00 00	ngeR!...(....R....R....R....(...
24a0	00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f	.(....sL.../buildbot/tmp/buildho
24c0	73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34	st/install/prebuilt/linux-x86_64
24e0	2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 74 0c 00 00 00 5f 68 65 61	/lib/python2.7/heapq.pyt...._hea
2500	70 69 66 79 5f 6d 61 78 c5 00 00 00 73 06 00 00 00 00 02 0c 01 1d 01 63 02 00 00 00 06 00 00 00	pify_max....s..........c........
2520	04 00 00 00 43 00 00 00 73 7d 00 00 00 7c 00 00 64 01 00 6b 00 00 72 10 00 67 00 00 53 74 00 00	....C...s}...|..d..k..r..g..St..
2540	7c 01 00 83 01 00 7d 02 00 74 01 00 74 02 00 7c 02 00 7c 00 00 83 02 00 83 01 00 7d 03 00 7c 03	|.....}..t..t..|..|........}..|.
2560	00 73 3b 00 7c 03 00 53 74 03 00 7c 03 00 83 01 00 01 74 04 00 7d 04 00 78 1b 00 7c 02 00 44 5d	.s;.|..St..|......t..}..x..|..D]
2580	13 00 7d 05 00 7c 04 00 7c 03 00 7c 05 00 83 02 00 01 71 52 00 57 7c 03 00 6a 05 00 64 02 00 74	..}..|..|..|......qR.W|..j..d..t
25a0	06 00 83 00 01 01 7c 03 00 53 28 03 00 00 00 73 66 00 00 00 46 69 6e 64 20 74 68 65 20 6e 20 6c	......|..S(....sf...Find.the.n.l
25c0	61 72 67 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 20 64 61 74 61 73 65 74 2e 0a 0a 20	argest.elements.in.a.dataset....
25e0	20 20 20 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f 72 74 65 64 28 69 74 65 72 61 62	...Equivalent.to:..sorted(iterab
2600	6c 65 2c 20 72 65 76 65 72 73 65 3d 54 72 75 65 29 5b 3a 6e 5d 0a 20 20 20 20 69 00 00 00 00 74	le,.reverse=True)[:n].....i....t
2620	07 00 00 00 72 65 76 65 72 73 65 28 07 00 00 00 74 04 00 00 00 69 74 65 72 74 04 00 00 00 6c 69	....reverse(....t....itert....li
2640	73 74 52 08 00 00 00 52 02 00 00 00 52 07 00 00 00 74 04 00 00 00 73 6f 72 74 74 04 00 00 00 54	stR....R....R....t....sortt....T
2660	72 75 65 28 06 00 00 00 52 1f 00 00 00 74 08 00 00 00 69 74 65 72 61 62 6c 65 74 02 00 00 00 69	rue(....R....t....iterablet....i
2680	74 74 06 00 00 00 72 65 73 75 6c 74 74 0c 00 00 00 5f 68 65 61 70 70 75 73 68 70 6f 70 74 04 00	tt....resultt...._heappushpopt..
26a0	00 00 65 6c 65 6d 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74	..elem(....(....sL.../buildbot/t
26c0	6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69	mp/buildhost/install/prebuilt/li
26e0	6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70	nux-x86_64/lib/python2.7/heapq.p
2700	79 52 05 00 00 00 cb 00 00 00 73 18 00 00 00 00 05 0c 01 04 01 0c 01 15 01 06 01 04 01 0a 01 06	yR........s.....................
2720	01 0d 01 11 01 10 01 63 02 00 00 00 06 00 00 00 04 00 00 00 43 00 00 00 73 77 00 00 00 7c 00 00	.......c............C...sw...|..
2740	64 01 00 6b 00 00 72 10 00 67 00 00 53 74 00 00 7c 01 00 83 01 00 7d 02 00 74 01 00 74 02 00 7c	d..k..r..g..St..|.....}..t..t..|
2760	02 00 7c 00 00 83 02 00 83 01 00 7d 03 00 7c 03 00 73 3b 00 7c 03 00 53 74 03 00 7c 03 00 83 01	..|........}..|..s;.|..St..|....
2780	00 01 74 04 00 7d 04 00 78 1b 00 7c 02 00 44 5d 13 00 7d 05 00 7c 04 00 7c 03 00 7c 05 00 83 02	..t..}..x..|..D]..}..|..|..|....
27a0	00 01 71 52 00 57 7c 03 00 6a 05 00 83 00 00 01 7c 03 00 53 28 02 00 00 00 73 59 00 00 00 46 69	..qR.W|..j......|..S(....sY...Fi
27c0	6e 64 20 74 68 65 20 6e 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 20	nd.the.n.smallest.elements.in.a.
27e0	64 61 74 61 73 65 74 2e 0a 0a 20 20 20 20 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f	dataset.......Equivalent.to:..so
2800	72 74 65 64 28 69 74 65 72 61 62 6c 65 29 5b 3a 6e 5d 0a 20 20 20 20 69 00 00 00 00 28 06 00 00	rted(iterable)[:n].....i....(...
2820	00 52 26 00 00 00 52 27 00 00 00 52 08 00 00 00 52 24 00 00 00 52 22 00 00 00 52 28 00 00 00 28	.R&...R'...R....R$...R"...R(...(
2840	06 00 00 00 52 1f 00 00 00 52 2a 00 00 00 52 2b 00 00 00 52 2c 00 00 00 52 2d 00 00 00 52 2e 00	....R....R*...R+...R,...R-...R..
2860	00 00 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62	..(....(....sL.../buildbot/tmp/b
2880	75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d	uildhost/install/prebuilt/linux-
28a0	78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 06 00	x86_64/lib/python2.7/heapq.pyR..
28c0	00 00 dd 00 00 00 73 18 00 00 00 00 05 0c 01 04 01 0c 01 15 01 06 01 04 01 0a 01 06 01 0d 01 11	......s.........................
28e0	01 0a 01 63 03 00 00 00 06 00 00 00 03 00 00 00 43 00 00 00 73 69 00 00 00 7c 00 00 7c 02 00 19	...c............C...si...|..|...
2900	7d 03 00 78 4e 00 7c 02 00 7c 01 00 6b 04 00 72 5a 00 7c 02 00 64 01 00 18 64 01 00 3f 7d 04 00	}..xN.|..|..k..rZ.|..d...d..?}..
2920	7c 00 00 7c 04 00 19 7d 05 00 74 00 00 7c 03 00 7c 05 00 83 02 00 72 56 00 7c 05 00 7c 00 00 7c	|..|...}..t..|..|.....rV.|..|..|
2940	02 00 3c 7c 04 00 7d 02 00 71 0d 00 6e 00 00 50 71 0d 00 57 7c 03 00 7c 00 00 7c 02 00 3c 64 00	..<|..}..q..n..Pq..W|..|..|..<d.
2960	00 53 28 02 00 00 00 4e 69 01 00 00 00 28 01 00 00 00 52 13 00 00 00 28 06 00 00 00 52 17 00 00	.S(....Ni....(....R....(....R...
2980	00 74 08 00 00 00 73 74 61 72 74 70 6f 73 74 03 00 00 00 70 6f 73 74 07 00 00 00 6e 65 77 69 74	.t....startpost....post....newit
29a0	65 6d 74 09 00 00 00 70 61 72 65 6e 74 70 6f 73 74 06 00 00 00 70 61 72 65 6e 74 28 00 00 00 00	emt....parentpost....parent(....
29c0	28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73	(....sL.../buildbot/tmp/buildhos
29e0	74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f	t/install/prebuilt/linux-x86_64/
2a00	6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 15 00 00 00 f2 00 00 00 73	lib/python2.7/heapq.pyR........s
2a20	14 00 00 00 00 01 0a 03 0f 01 0e 01 0a 01 0f 01 0a 01 06 01 06 01 05 01 63 02 00 00 00 07 00 00	........................c.......
2a40	00 05 00 00 00 43 00 00 00 73 b4 00 00 00 74 00 00 7c 00 00 83 01 00 7d 02 00 7c 01 00 7d 03 00	.....C...s....t..|.....}..|..}..
2a60	7c 00 00 7c 01 00 19 7d 04 00 64 01 00 7c 01 00 14 64 02 00 17 7d 05 00 78 69 00 7c 05 00 7c 02	|..|...}..d..|...d...}..xi.|..|.
2a80	00 6b 00 00 72 95 00 7c 05 00 64 02 00 17 7d 06 00 7c 06 00 7c 02 00 6b 00 00 72 70 00 74 01 00	.k..r..|..d...}..|..|..k..rp.t..
2aa0	7c 00 00 7c 05 00 19 7c 00 00 7c 06 00 19 83 02 00 0c 72 70 00 7c 06 00 7d 05 00 6e 00 00 7c 00	|..|...|..|.......rp.|..}..n..|.
2ac0	00 7c 05 00 19 7c 00 00 7c 01 00 3c 7c 05 00 7d 01 00 64 01 00 7c 01 00 14 64 02 00 17 7d 05 00	.|...|..|..<|..}..d..|...d...}..
2ae0	71 2d 00 57 7c 04 00 7c 00 00 7c 01 00 3c 74 02 00 7c 00 00 7c 03 00 7c 01 00 83 03 00 01 64 00	q-.W|..|..|..<t..|..|..|......d.
2b00	00 53 28 03 00 00 00 4e 69 02 00 00 00 69 01 00 00 00 28 03 00 00 00 52 16 00 00 00 52 13 00 00	.S(....Ni....i....(....R....R...
2b20	00 52 15 00 00 00 28 07 00 00 00 52 17 00 00 00 52 30 00 00 00 74 06 00 00 00 65 6e 64 70 6f 73	.R....(....R....R0...t....endpos
2b40	52 2f 00 00 00 52 31 00 00 00 74 08 00 00 00 63 68 69 6c 64 70 6f 73 74 08 00 00 00 72 69 67 68	R/...R1...t....childpost....righ
2b60	74 70 6f 73 28 00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70	tpos(....(....sL.../buildbot/tmp
2b80	2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75	/buildhost/install/prebuilt/linu
2ba0	78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52	x-x86_64/lib/python2.7/heapq.pyR
2bc0	1a 00 00 00 27 01 00 00 73 1a 00 00 00 00 01 0c 01 06 01 0a 02 0e 01 0f 02 0a 01 24 01 09 02 0e	....'...s..................$....
2be0	01 06 01 12 03 0a 01 63 03 00 00 00 06 00 00 00 03 00 00 00 43 00 00 00 73 69 00 00 00 7c 00 00	.......c............C...si...|..
2c00	7c 02 00 19 7d 03 00 78 4e 00 7c 02 00 7c 01 00 6b 04 00 72 5a 00 7c 02 00 64 01 00 18 64 01 00	|...}..xN.|..|..k..rZ.|..d...d..
2c20	3f 7d 04 00 7c 00 00 7c 04 00 19 7d 05 00 74 00 00 7c 05 00 7c 03 00 83 02 00 72 56 00 7c 05 00	?}..|..|...}..t..|..|.....rV.|..
2c40	7c 00 00 7c 02 00 3c 7c 04 00 7d 02 00 71 0d 00 6e 00 00 50 71 0d 00 57 7c 03 00 7c 00 00 7c 02	|..|..<|..}..q..n..Pq..W|..|..|.
2c60	00 3c 64 02 00 53 28 03 00 00 00 73 1c 00 00 00 4d 61 78 68 65 61 70 20 76 61 72 69 61 6e 74 20	.<d..S(....s....Maxheap.variant.
2c80	6f 66 20 5f 73 69 66 74 64 6f 77 6e 69 01 00 00 00 4e 28 01 00 00 00 52 13 00 00 00 28 06 00 00	of._siftdowni....N(....R....(...
2ca0	00 52 17 00 00 00 52 2f 00 00 00 52 30 00 00 00 52 31 00 00 00 52 32 00 00 00 52 33 00 00 00 28	.R....R/...R0...R1...R2...R3...(
2cc0	00 00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c	....(....sL.../buildbot/tmp/buil
2ce0	64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36	dhost/install/prebuilt/linux-x86
2d00	5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 74 0d 00 00 00 5f	_64/lib/python2.7/heapq.pyt...._
2d20	73 69 66 74 64 6f 77 6e 5f 6d 61 78 3b 01 00 00 73 14 00 00 00 00 02 0a 03 0f 01 0e 01 0a 01 0f	siftdown_max;...s...............
2d40	01 0a 01 06 01 06 01 05 01 63 02 00 00 00 07 00 00 00 05 00 00 00 43 00 00 00 73 b4 00 00 00 74	.........c............C...s....t
2d60	00 00 7c 00 00 83 01 00 7d 02 00 7c 01 00 7d 03 00 7c 00 00 7c 01 00 19 7d 04 00 64 01 00 7c 01	..|.....}..|..}..|..|...}..d..|.
2d80	00 14 64 02 00 17 7d 05 00 78 69 00 7c 05 00 7c 02 00 6b 00 00 72 95 00 7c 05 00 64 02 00 17 7d	..d...}..xi.|..|..k..r..|..d...}
2da0	06 00 7c 06 00 7c 02 00 6b 00 00 72 70 00 74 01 00 7c 00 00 7c 06 00 19 7c 00 00 7c 05 00 19 83	..|..|..k..rp.t..|..|...|..|....
2dc0	02 00 0c 72 70 00 7c 06 00 7d 05 00 6e 00 00 7c 00 00 7c 05 00 19 7c 00 00 7c 01 00 3c 7c 05 00	...rp.|..}..n..|..|...|..|..<|..
2de0	7d 01 00 64 01 00 7c 01 00 14 64 02 00 17 7d 05 00 71 2d 00 57 7c 04 00 7c 00 00 7c 01 00 3c 74	}..d..|...d...}..q-.W|..|..|..<t
2e00	02 00 7c 00 00 7c 03 00 7c 01 00 83 03 00 01 64 03 00 53 28 04 00 00 00 73 1a 00 00 00 4d 61 78	..|..|..|......d..S(....s....Max
2e20	68 65 61 70 20 76 61 72 69 61 6e 74 20 6f 66 20 5f 73 69 66 74 75 70 69 02 00 00 00 69 01 00 00	heap.variant.of._siftupi....i...
2e40	00 4e 28 03 00 00 00 52 16 00 00 00 52 13 00 00 00 52 37 00 00 00 28 07 00 00 00 52 17 00 00 00	.N(....R....R....R7...(....R....
2e60	52 30 00 00 00 52 34 00 00 00 52 2f 00 00 00 52 31 00 00 00 52 35 00 00 00 52 36 00 00 00 28 00	R0...R4...R/...R1...R5...R6...(.
2e80	00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64	...(....sL.../buildbot/tmp/build
2ea0	68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f	host/install/prebuilt/linux-x86_
2ec0	36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 21 00 00 00 4a 01	64/lib/python2.7/heapq.pyR!...J.
2ee0	00 00 73 1a 00 00 00 00 02 0c 01 06 01 0a 02 0e 01 0f 02 0a 01 24 01 09 02 0e 01 06 01 12 03 0a	..s..................$..........
2f00	01 28 01 00 00 00 74 01 00 00 00 2a 63 00 00 00 00 0b 00 00 00 06 00 00 00 67 00 00 00 73 03 01	.(....t....*c............g...s..
2f20	00 00 74 00 00 74 01 00 74 02 00 03 02 7d 01 00 7d 02 00 7d 03 00 67 00 00 7d 04 00 7c 04 00 6a	..t..t..t....}..}..}..g..}..|..j
2f40	03 00 7d 05 00 78 5a 00 74 04 00 74 05 00 74 06 00 7c 00 00 83 02 00 83 01 00 44 5d 43 00 5c 02	..}..xZ.t..t..t..|........D]C.\.
2f60	00 7d 06 00 7d 07 00 79 23 00 7c 07 00 6a 07 00 7d 08 00 7c 05 00 7c 08 00 83 00 00 7c 06 00 7c	.}..}..y#.|..j..}..|..|.....|..|
2f80	08 00 67 03 00 83 01 00 01 57 71 39 00 04 7c 03 00 6b 0a 00 72 7b 00 01 01 01 71 39 00 58 71 39	..g......Wq9..|..k..r{....q9.Xq9
2fa0	00 57 74 08 00 7c 04 00 83 01 00 01 78 72 00 79 40 00 78 39 00 7c 04 00 64 01 00 19 04 5c 03 00	.Wt..|......xr.y@.x9.|..d....\..
2fc0	7d 09 00 7d 06 00 7d 08 00 7d 0a 00 7c 09 00 56 01 7c 08 00 83 00 00 7c 0a 00 64 01 00 3c 7c 02	}..}..}..}..|..V.|.....|..d..<|.
2fe0	00 7c 04 00 7c 0a 00 83 02 00 01 71 93 00 57 71 8d 00 04 7c 03 00 6b 0a 00 72 ea 00 01 01 01 7c	.|..|......q..Wq...|..k..r.....|
3000	01 00 7c 04 00 83 01 00 01 71 8d 00 04 74 09 00 6b 0a 00 72 fb 00 01 01 01 64 02 00 53 58 71 8d	..|......q...t..k..r.....d..SXq.
3020	00 64 02 00 53 28 03 00 00 00 73 8b 01 00 00 4d 65 72 67 65 20 6d 75 6c 74 69 70 6c 65 20 73 6f	.d..S(....s....Merge.multiple.so
3040	72 74 65 64 20 69 6e 70 75 74 73 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20 73 6f 72 74 65 64	rted.inputs.into.a.single.sorted
3060	20 6f 75 74 70 75 74 2e 0a 0a 20 20 20 20 53 69 6d 69 6c 61 72 20 74 6f 20 73 6f 72 74 65 64 28	.output.......Similar.to.sorted(
3080	69 74 65 72 74 6f 6f 6c 73 2e 63 68 61 69 6e 28 2a 69 74 65 72 61 62 6c 65 73 29 29 20 62 75 74	itertools.chain(*iterables)).but
30a0	20 72 65 74 75 72 6e 73 20 61 20 67 65 6e 65 72 61 74 6f 72 2c 0a 20 20 20 20 64 6f 65 73 20 6e	.returns.a.generator,.....does.n
30c0	6f 74 20 70 75 6c 6c 20 74 68 65 20 64 61 74 61 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 61 6c 6c	ot.pull.the.data.into.memory.all
30e0	20 61 74 20 6f 6e 63 65 2c 20 61 6e 64 20 61 73 73 75 6d 65 73 20 74 68 61 74 20 65 61 63 68 20	.at.once,.and.assumes.that.each.
3100	6f 66 0a 20 20 20 20 74 68 65 20 69 6e 70 75 74 20 73 74 72 65 61 6d 73 20 69 73 20 61 6c 72 65	of.....the.input.streams.is.alre
3120	61 64 79 20 73 6f 72 74 65 64 20 28 73 6d 61 6c 6c 65 73 74 20 74 6f 20 6c 61 72 67 65 73 74 29	ady.sorted.(smallest.to.largest)
3140	2e 0a 0a 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6d 65 72 67 65 28 5b 31 2c 33 2c 35 2c 37 5d 2c	.......>>>.list(merge([1,3,5,7],
3160	20 5b 30 2c 32 2c 34 2c 38 5d 2c 20 5b 35 2c 31 30 2c 31 35 2c 32 30 5d 2c 20 5b 5d 2c 20 5b 32	.[0,2,4,8],.[5,10,15,20],.[],.[2
3180	35 5d 29 29 0a 20 20 20 20 5b 30 2c 20 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35 2c 20 35 2c 20 37	5])).....[0,.1,.2,.3,.4,.5,.5,.7
31a0	2c 20 38 2c 20 31 30 2c 20 31 35 2c 20 32 30 2c 20 32 35 5d 0a 0a 20 20 20 20 69 00 00 00 00 4e	,.8,.10,.15,.20,.25]......i....N
31c0	28 0a 00 00 00 52 01 00 00 00 52 03 00 00 00 74 0d 00 00 00 53 74 6f 70 49 74 65 72 61 74 69 6f	(....R....R....t....StopIteratio
31e0	6e 52 14 00 00 00 74 09 00 00 00 65 6e 75 6d 65 72 61 74 65 74 03 00 00 00 6d 61 70 52 26 00 00	nR....t....enumeratet....mapR&..
3200	00 74 04 00 00 00 6e 65 78 74 52 02 00 00 00 74 0a 00 00 00 49 6e 64 65 78 45 72 72 6f 72 28 0b	.t....nextR....t....IndexError(.
3220	00 00 00 74 09 00 00 00 69 74 65 72 61 62 6c 65 73 74 08 00 00 00 5f 68 65 61 70 70 6f 70 74 0c	...t....iterablest...._heappopt.
3240	00 00 00 5f 68 65 61 70 72 65 70 6c 61 63 65 74 0e 00 00 00 5f 53 74 6f 70 49 74 65 72 61 74 69	..._heapreplacet...._StopIterati
3260	6f 6e 74 01 00 00 00 68 74 08 00 00 00 68 5f 61 70 70 65 6e 64 74 05 00 00 00 69 74 6e 75 6d 52	ont....ht....h_appendt....itnumR
3280	2b 00 00 00 52 3c 00 00 00 74 01 00 00 00 76 74 01 00 00 00 73 28 00 00 00 00 28 00 00 00 00 73	+...R<...t....vt....s(....(....s
32a0	4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74	L.../buildbot/tmp/buildhost/inst
32c0	61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79	all/prebuilt/linux-x86_64/lib/py
32e0	74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 04 00 00 00 65 01 00 00 73 2a 00 00 00 00 0b	thon2.7/heapq.pyR....e...s*.....
3300	14 02 06 01 09 01 22 01 03 01 09 01 1a 01 0d 01 08 01 0a 02 03 01 03 01 03 01 17 01 05 01 0d 01	......".........................
3320	14 01 0d 01 0d 01 0d 01 63 03 00 00 00 09 00 00 00 06 00 00 00 43 00 00 00 73 51 01 00 00 7c 00	........c............C...sQ...|.
3340	00 64 01 00 6b 02 00 72 75 00 74 00 00 7c 01 00 83 01 00 7d 03 00 74 01 00 74 02 00 7c 03 00 64	.d..k..ru.t..|.....}..t..t..|..d
3360	01 00 83 02 00 83 01 00 7d 04 00 7c 04 00 73 37 00 67 00 00 53 7c 02 00 64 05 00 6b 08 00 72 59	........}..|..s7.g..S|..d..k..rY
3380	00 74 04 00 74 05 00 7c 04 00 7c 03 00 83 02 00 83 01 00 67 01 00 53 74 04 00 74 05 00 7c 04 00	.t..t..|..|........g..St..t..|..
33a0	7c 03 00 83 02 00 64 02 00 7c 02 00 83 01 01 67 01 00 53 79 10 00 74 06 00 7c 01 00 83 01 00 7d	|.....d..|.....g..Sy..t..|.....}
33c0	05 00 57 6e 17 00 04 74 07 00 74 08 00 66 02 00 6b 0a 00 72 9e 00 01 01 01 6e 21 00 58 7c 00 00	..Wn...t..t..f..k..r.....n!.X|..
33e0	7c 05 00 6b 05 00 72 bf 00 74 09 00 7c 01 00 64 02 00 7c 02 00 83 01 01 7c 00 00 20 53 7c 02 00	|..k..r..t..|..d..|.....|...S|..
3400	64 05 00 6b 08 00 72 ff 00 74 0a 00 7c 01 00 74 0b 00 83 00 00 83 02 00 7d 03 00 74 0c 00 7c 00	d..k..r..t..|..t........}..t..|.
3420	00 7c 03 00 83 02 00 7d 06 00 74 0d 00 74 0e 00 64 03 00 83 01 00 7c 06 00 83 02 00 53 74 0f 00	.|.....}..t..t..d.....|.....St..
3440	7c 01 00 83 01 00 5c 02 00 7d 07 00 7d 08 00 74 0a 00 74 10 00 7c 02 00 7c 07 00 83 02 00 74 0b	|.....\..}..}..t..t..|..|.....t.
3460	00 83 00 00 7c 08 00 83 03 00 7d 03 00 74 0c 00 7c 00 00 7c 03 00 83 02 00 7d 06 00 74 0d 00 74	....|.....}..t..|..|.....}..t..t
3480	0e 00 64 04 00 83 01 00 7c 06 00 83 02 00 53 28 06 00 00 00 73 62 00 00 00 46 69 6e 64 20 74 68	..d.....|.....S(....sb...Find.th
34a0	65 20 6e 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 20 64 61 74 61 73	e.n.smallest.elements.in.a.datas
34c0	65 74 2e 0a 0a 20 20 20 20 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f 72 74 65 64 28	et.......Equivalent.to:..sorted(
34e0	69 74 65 72 61 62 6c 65 2c 20 6b 65 79 3d 6b 65 79 29 5b 3a 6e 5d 0a 20 20 20 20 69 01 00 00 00	iterable,.key=key)[:n].....i....
3500	74 03 00 00 00 6b 65 79 69 00 00 00 00 69 02 00 00 00 4e 28 11 00 00 00 52 26 00 00 00 52 27 00	t....keyi....i....N(....R&...R'.
3520	00 00 52 08 00 00 00 74 04 00 00 00 4e 6f 6e 65 74 03 00 00 00 6d 69 6e 52 0d 00 00 00 52 16 00	..R....t....Nonet....minR....R..
3540	00 00 74 09 00 00 00 54 79 70 65 45 72 72 6f 72 74 0e 00 00 00 41 74 74 72 69 62 75 74 65 45 72	..t....TypeErrort....AttributeEr
3560	72 6f 72 74 06 00 00 00 73 6f 72 74 65 64 52 0b 00 00 00 52 09 00 00 00 74 0a 00 00 00 5f 6e 73	rort....sortedR....R....t...._ns
3580	6d 61 6c 6c 65 73 74 52 3b 00 00 00 52 0e 00 00 00 52 0c 00 00 00 52 0a 00 00 00 28 09 00 00 00	mallestR;...R....R....R....(....
35a0	52 1f 00 00 00 52 2a 00 00 00 52 47 00 00 00 52 2b 00 00 00 74 04 00 00 00 68 65 61 64 74 04 00	R....R*...RG...R+...t....headt..
35c0	00 00 73 69 7a 65 52 2c 00 00 00 74 03 00 00 00 69 6e 31 74 03 00 00 00 69 6e 32 28 00 00 00 00	..sizeR,...t....in1t....in2(....
35e0	28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73	(....sL.../buildbot/tmp/buildhos
3600	74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f	t/install/prebuilt/linux-x86_64/
3620	6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 06 00 00 00 8a 01 00 00 73	lib/python2.7/heapq.pyR........s
3640	2c 00 00 00 00 06 0c 01 0c 01 15 01 06 01 04 01 0c 01 16 01 1c 03 03 01 10 01 13 01 04 02 0c 01	,...............................
3660	14 03 0c 01 12 01 0f 01 13 03 12 01 1e 01 0f 01 63 03 00 00 00 09 00 00 00 06 00 00 00 43 00 00	................c............C..
3680	00 73 63 01 00 00 7c 00 00 64 01 00 6b 02 00 72 75 00 74 00 00 7c 01 00 83 01 00 7d 03 00 74 01	.sc...|..d..k..ru.t..|.....}..t.
36a0	00 74 02 00 7c 03 00 64 01 00 83 02 00 83 01 00 7d 04 00 7c 04 00 73 37 00 67 00 00 53 7c 02 00	.t..|..d........}..|..s7.g..S|..
36c0	64 07 00 6b 08 00 72 59 00 74 04 00 74 05 00 7c 04 00 7c 03 00 83 02 00 83 01 00 67 01 00 53 74	d..k..rY.t..t..|..|........g..St
36e0	04 00 74 05 00 7c 04 00 7c 03 00 83 02 00 64 02 00 7c 02 00 83 01 01 67 01 00 53 79 10 00 74 06	..t..|..|.....d..|.....g..Sy..t.
3700	00 7c 01 00 83 01 00 7d 05 00 57 6e 17 00 04 74 07 00 74 08 00 66 02 00 6b 0a 00 72 9e 00 01 01	.|.....}..Wn...t..t..f..k..r....
3720	01 6e 27 00 58 7c 00 00 7c 05 00 6b 05 00 72 c5 00 74 09 00 7c 01 00 64 02 00 7c 02 00 64 03 00	.n'.X|..|..k..r..t..|..d..|..d..
3740	74 0a 00 83 01 02 7c 00 00 20 53 7c 02 00 64 07 00 6b 08 00 72 0b 01 74 0b 00 7c 01 00 74 0c 00	t.....|...S|..d..k..r..t..|..t..
3760	64 04 00 64 05 00 83 02 00 83 02 00 7d 03 00 74 0d 00 7c 00 00 7c 03 00 83 02 00 7d 06 00 74 0e	d..d........}..t..|..|.....}..t.
3780	00 74 0f 00 64 04 00 83 01 00 7c 06 00 83 02 00 53 74 10 00 7c 01 00 83 01 00 5c 02 00 7d 07 00	.t..d.....|.....St..|.....\..}..
37a0	7d 08 00 74 0b 00 74 11 00 7c 02 00 7c 07 00 83 02 00 74 0c 00 64 04 00 64 05 00 83 02 00 7c 08	}..t..t..|..|.....t..d..d.....|.
37c0	00 83 03 00 7d 03 00 74 0d 00 7c 00 00 7c 03 00 83 02 00 7d 06 00 74 0e 00 74 0f 00 64 06 00 83	....}..t..|..|.....}..t..t..d...
37e0	01 00 7c 06 00 83 02 00 53 28 08 00 00 00 73 6f 00 00 00 46 69 6e 64 20 74 68 65 20 6e 20 6c 61	..|.....S(....so...Find.the.n.la
3800	72 67 65 73 74 20 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 20 64 61 74 61 73 65 74 2e 0a 0a 20 20	rgest.elements.in.a.dataset.....
3820	20 20 45 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 20 20 73 6f 72 74 65 64 28 69 74 65 72 61 62 6c	..Equivalent.to:..sorted(iterabl
3840	65 2c 20 6b 65 79 3d 6b 65 79 2c 20 72 65 76 65 72 73 65 3d 54 72 75 65 29 5b 3a 6e 5d 0a 20 20	e,.key=key,.reverse=True)[:n]...
3860	20 20 69 01 00 00 00 52 47 00 00 00 52 25 00 00 00 69 00 00 00 00 69 ff ff ff ff 69 02 00 00 00	..i....RG...R%...i....i....i....
3880	4e 28 12 00 00 00 52 26 00 00 00 52 27 00 00 00 52 08 00 00 00 52 48 00 00 00 74 03 00 00 00 6d	N(....R&...R'...R....RH...t....m
38a0	61 78 52 0d 00 00 00 52 16 00 00 00 52 4a 00 00 00 52 4b 00 00 00 52 4c 00 00 00 52 29 00 00 00	axR....R....RJ...RK...RL...R)...
38c0	52 0b 00 00 00 52 09 00 00 00 74 09 00 00 00 5f 6e 6c 61 72 67 65 73 74 52 3b 00 00 00 52 0e 00	R....R....t...._nlargestR;...R..
38e0	00 00 52 0c 00 00 00 52 0a 00 00 00 28 09 00 00 00 52 1f 00 00 00 52 2a 00 00 00 52 47 00 00 00	..R....R....(....R....R*...RG...
3900	52 2b 00 00 00 52 4e 00 00 00 52 4f 00 00 00 52 2c 00 00 00 52 50 00 00 00 52 51 00 00 00 28 00	R+...RN...RO...R,...RP...RQ...(.
3920	00 00 00 28 00 00 00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64	...(....sL.../buildbot/tmp/build
3940	68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f	host/install/prebuilt/linux-x86_
3960	36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 52 05 00 00 00 af 01	64/lib/python2.7/heapq.pyR......
3980	00 00 73 2c 00 00 00 00 07 0c 01 0c 01 15 01 06 01 04 01 0c 01 16 01 1c 03 03 01 10 01 13 01 04	..s,............................
39a0	02 0c 01 1a 03 0c 01 18 01 0f 01 13 03 12 01 24 01 0f 01 74 08 00 00 00 5f 5f 6d 61 69 6e 5f 5f	...............$...t....__main__
39c0	69 01 00 00 00 69 03 00 00 00 69 05 00 00 00 69 07 00 00 00 69 09 00 00 00 69 02 00 00 00 69 04	i....i....i....i....i....i....i.
39e0	00 00 00 69 06 00 00 00 69 08 00 00 00 69 00 00 00 00 4e 28 28 00 00 00 74 07 00 00 00 5f 5f 64	...i....i....i....N((...t....__d
3a00	6f 63 5f 5f 74 09 00 00 00 5f 5f 61 62 6f 75 74 5f 5f 74 07 00 00 00 5f 5f 61 6c 6c 5f 5f 74 09	oc__t....__about__t....__all__t.
3a20	00 00 00 69 74 65 72 74 6f 6f 6c 73 52 08 00 00 00 52 09 00 00 00 52 0a 00 00 00 52 0b 00 00 00	...itertoolsR....R....R....R....
3a40	52 0c 00 00 00 52 0d 00 00 00 74 08 00 00 00 6f 70 65 72 61 74 6f 72 52 0e 00 00 00 52 13 00 00	R....R....t....operatorR....R...
3a60	00 52 00 00 00 00 52 01 00 00 00 52 03 00 00 00 52 07 00 00 00 52 02 00 00 00 52 22 00 00 00 52	.R....R....R....R....R....R"...R
3a80	24 00 00 00 52 05 00 00 00 52 06 00 00 00 52 15 00 00 00 52 1a 00 00 00 52 37 00 00 00 52 21 00	$...R....R....R....R....R7...R!.
3aa0	00 00 74 06 00 00 00 5f 68 65 61 70 71 74 0b 00 00 00 49 6d 70 6f 72 74 45 72 72 6f 72 52 04 00	..t...._heapqt....ImportErrorR..
3ac0	00 00 52 4d 00 00 00 52 48 00 00 00 52 53 00 00 00 74 08 00 00 00 5f 5f 6e 61 6d 65 5f 5f 52 17	..RM...RH...RS...t....__name__R.
3ae0	00 00 00 74 04 00 00 00 64 61 74 61 52 18 00 00 00 52 28 00 00 00 52 14 00 00 00 74 07 00 00 00	...t....dataR....R(...R....t....
3b00	64 6f 63 74 65 73 74 74 07 00 00 00 74 65 73 74 6d 6f 64 28 00 00 00 00 28 00 00 00 00 28 00 00	doctestt....testmod(....(....(..
3b20	00 00 73 4c 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69	..sL.../buildbot/tmp/buildhost/i
3b40	6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62	nstall/prebuilt/linux-x86_64/lib
3b60	2f 70 79 74 68 6f 6e 32 2e 37 2f 68 65 61 70 71 2e 70 79 74 08 00 00 00 3c 6d 6f 64 75 6c 65 3e	/python2.7/heapq.pyt....<module>
3b80	1f 00 00 00 73 4e 00 00 00 06 60 06 02 0f 01 0f 02 2e 01 10 02 09 05 09 05 09 0b 09 10 09 07 09	....sN....`.....................
3ba0	0b 09 07 09 06 09 12 09 15 09 35 09 14 09 0f 09 16 03 01 0e 01 0d 01 04 02 09 24 06 01 0c 24 06	..........5...............$...$.
3bc0	01 0c 25 0c 02 06 01 24 01 0d 01 11 01 06 01 09 01 17 01 05 02 0c 01	..%....$...............