blob: 03280f424b91542c0f77c01d678da1b8dca4eef3 (plain)

ofs	hex dump	ascii
0000	42 0d 0d 0a 00 00 00 00 6a 57 10 5d e9 59 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 08 00 00	B.......jW.].Y..................
0020	00 40 00 00 00 73 5a 01 00 00 64 00 5a 00 64 01 5a 01 64 02 64 03 64 04 64 05 64 06 64 07 64 08	.@...sZ...d.Z.d.Z.d.d.d.d.d.d.d.
0040	64 09 67 08 5a 02 64 0a 64 02 84 00 5a 03 64 0b 64 03 84 00 5a 04 64 0c 64 05 84 00 5a 05 64 0d	d.g.Z.d.d...Z.d.d...Z.d.d...Z.d.
0060	64 09 84 00 5a 06 64 0e 64 04 84 00 5a 07 64 0f 64 10 84 00 5a 08 64 11 64 12 84 00 5a 09 64 13	d...Z.d.d...Z.d.d...Z.d.d...Z.d.
0080	64 14 84 00 5a 0a 64 15 64 16 84 00 5a 0b 64 17 64 18 84 00 5a 0c 64 19 64 1a 84 00 5a 0d 64 1b	d...Z.d.d...Z.d.d...Z.d.d...Z.d.
00a0	64 1c 84 00 5a 0e 64 1d 64 1e 64 1f 9c 02 64 20 64 06 84 02 5a 0f 64 29 64 21 64 08 84 01 5a 10	d...Z.d.d.d...d.d...Z.d)d!d...Z.
00c0	64 2a 64 22 64 07 84 01 5a 11 79 0c 64 23 64 24 6c 12 54 00 57 00 6e 14 04 00 65 13 6b 0a 72 c0	d*d"d...Z.y.d#d$l.T.W.n...e.k.r.
00e0	01 00 01 00 01 00 59 00 6e 02 58 00 79 10 64 23 64 25 6c 12 6d 09 5a 09 01 00 57 00 6e 14 04 00	......Y.n.X.y.d#d%l.m.Z...W.n...
0100	65 13 6b 0a 72 e6 01 00 01 00 01 00 59 00 6e 02 58 00 79 10 64 23 64 26 6c 12 6d 0a 5a 0a 01 00	e.k.r.......Y.n.X.y.d#d&l.m.Z...
0120	57 00 6e 16 04 00 65 13 6b 0a 90 01 72 0e 01 00 01 00 01 00 59 00 6e 02 58 00 79 10 64 23 64 27	W.n...e.k...r.......Y.n.X.y.d#d'
0140	6c 12 6d 08 5a 08 01 00 57 00 6e 16 04 00 65 13 6b 0a 90 01 72 36 01 00 01 00 01 00 59 00 6e 02	l.m.Z...W.n...e.k...r6......Y.n.
0160	58 00 65 14 64 28 6b 02 90 01 72 56 64 23 64 1d 6c 15 5a 15 65 16 65 15 a0 17 a1 00 83 01 01 00	X.e.d(k...rVd#d.l.Z.e.e.........
0180	64 1d 53 00 29 2b 61 ef 04 00 00 48 65 61 70 20 71 75 65 75 65 20 61 6c 67 6f 72 69 74 68 6d 20	d.S.)+a....Heap.queue.algorithm.
01a0	28 61 2e 6b 2e 61 2e 20 70 72 69 6f 72 69 74 79 20 71 75 65 75 65 29 2e 0a 0a 48 65 61 70 73 20	(a.k.a..priority.queue)...Heaps.
01c0	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 5b 32	are.arrays.for.which.a[k].<=.a[2
01e0	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 0a 61	*k+1].and.a[k].<=.a[2*k+2].for.a
0200	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 2e 20	ll.k,.counting.elements.from.0..
0220	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 6f 6e	.For.the.sake.of.comparison,.non
0240	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 72 65	-existing.elements.are.considere
0260	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 74 69	d.to.be.infinite...The.interesti
0280	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 61 5b	ng.property.of.a.heap.is.that.a[
02a0	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 65 6e	0].is.always.its.smallest.elemen
02c0	74 2e 0a 0a 55 73 61 67 65 3a 0a 0a 68 65 61 70 20 3d 20 5b 5d 20 20 20 20 20 20 20 20 20 20 20	t...Usage:..heap.=.[]...........
02e0	20 23 20 63 72 65 61 74 65 73 20 61 6e 20 65 6d 70 74 79 20 68 65 61 70 0a 68 65 61 70 70 75 73	.#.creates.an.empty.heap.heappus
0300	68 28 68 65 61 70 2c 20 69 74 65 6d 29 20 23 20 70 75 73 68 65 73 20 61 20 6e 65 77 20 69 74 65	h(heap,.item).#.pushes.a.new.ite
0320	6d 20 6f 6e 20 74 68 65 20 68 65 61 70 0a 69 74 65 6d 20 3d 20 68 65 61 70 70 6f 70 28 68 65 61	m.on.the.heap.item.=.heappop(hea
0340	70 29 20 23 20 70 6f 70 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 20 66 72 6f 6d	p).#.pops.the.smallest.item.from
0360	20 74 68 65 20 68 65 61 70 0a 69 74 65 6d 20 3d 20 68 65 61 70 5b 30 5d 20 20 20 20 20 20 20 23	.the.heap.item.=.heap[0].......#
0380	20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 20 6f 6e 20 74 68 65 20 68 65 61 70 20 77 69 74 68 6f	.smallest.item.on.the.heap.witho
03a0	75 74 20 70 6f 70 70 69 6e 67 20 69 74 0a 68 65 61 70 69 66 79 28 78 29 20 20 20 20 20 20 20 20	ut.popping.it.heapify(x)........
03c0	20 20 20 23 20 74 72 61 6e 73 66 6f 72 6d 73 20 6c 69 73 74 20 69 6e 74 6f 20 61 20 68 65 61 70	...#.transforms.list.into.a.heap
03e0	2c 20 69 6e 2d 70 6c 61 63 65 2c 20 69 6e 20 6c 69 6e 65 61 72 20 74 69 6d 65 0a 69 74 65 6d 20	,.in-place,.in.linear.time.item.
0400	3d 20 68 65 61 70 72 65 70 6c 61 63 65 28 68 65 61 70 2c 20 69 74 65 6d 29 20 23 20 70 6f 70 73	=.heapreplace(heap,.item).#.pops
0420	20 61 6e 64 20 72 65 74 75 72 6e 73 20 73 6d 61 6c 6c 65 73 74 20 69 74 65 6d 2c 20 61 6e 64 20	.and.returns.smallest.item,.and.
0440	61 64 64 73 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20	adds............................
0460	20 20 20 20 23 20 6e 65 77 20 69 74 65 6d 3b 20 74 68 65 20 68 65 61 70 20 73 69 7a 65 20 69 73	....#.new.item;.the.heap.size.is
0480	20 75 6e 63 68 61 6e 67 65 64 0a 0a 4f 75 72 20 41 50 49 20 64 69 66 66 65 72 73 20 66 72 6f 6d	.unchanged..Our.API.differs.from
04a0	20 74 65 78 74 62 6f 6f 6b 20 68 65 61 70 20 61 6c 67 6f 72 69 74 68 6d 73 20 61 73 20 66 6f 6c	.textbook.heap.algorithms.as.fol
04c0	6c 6f 77 73 3a 0a 0a 2d 20 57 65 20 75 73 65 20 30 2d 62 61 73 65 64 20 69 6e 64 65 78 69 6e 67	lows:..-.We.use.0-based.indexing
04e0	2e 20 20 54 68 69 73 20 6d 61 6b 65 73 20 74 68 65 20 72 65 6c 61 74 69 6f 6e 73 68 69 70 20 62	...This.makes.the.relationship.b
0500	65 74 77 65 65 6e 20 74 68 65 0a 20 20 69 6e 64 65 78 20 66 6f 72 20 61 20 6e 6f 64 65 20 61 6e	etween.the...index.for.a.node.an
0520	64 20 74 68 65 20 69 6e 64 65 78 65 73 20 66 6f 72 20 69 74 73 20 63 68 69 6c 64 72 65 6e 20 73	d.the.indexes.for.its.children.s
0540	6c 69 67 68 74 6c 79 20 6c 65 73 73 0a 20 20 6f 62 76 69 6f 75 73 2c 20 62 75 74 20 69 73 20 6d	lightly.less...obvious,.but.is.m
0560	6f 72 65 20 73 75 69 74 61 62 6c 65 20 73 69 6e 63 65 20 50 79 74 68 6f 6e 20 75 73 65 73 20 30	ore.suitable.since.Python.uses.0
0580	2d 62 61 73 65 64 20 69 6e 64 65 78 69 6e 67 2e 0a 0a 2d 20 4f 75 72 20 68 65 61 70 70 6f 70 28	-based.indexing...-.Our.heappop(
05a0	29 20 6d 65 74 68 6f 64 20 72 65 74 75 72 6e 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 69 74	).method.returns.the.smallest.it
05c0	65 6d 2c 20 6e 6f 74 20 74 68 65 20 6c 61 72 67 65 73 74 2e 0a 0a 54 68 65 73 65 20 74 77 6f 20	em,.not.the.largest...These.two.
05e0	6d 61 6b 65 20 69 74 20 70 6f 73 73 69 62 6c 65 20 74 6f 20 76 69 65 77 20 74 68 65 20 68 65 61	make.it.possible.to.view.the.hea
0600	70 20 61 73 20 61 20 72 65 67 75 6c 61 72 20 50 79 74 68 6f 6e 20 6c 69 73 74 0a 77 69 74 68 6f	p.as.a.regular.Python.list.witho
0620	75 74 20 73 75 72 70 72 69 73 65 73 3a 20 68 65 61 70 5b 30 5d 20 69 73 20 74 68 65 20 73 6d 61	ut.surprises:.heap[0].is.the.sma
0640	6c 6c 65 73 74 20 69 74 65 6d 2c 20 61 6e 64 20 68 65 61 70 2e 73 6f 72 74 28 29 0a 6d 61 69 6e	llest.item,.and.heap.sort().main
0660	74 61 69 6e 73 20 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 21 0a 75 6f 12 00 00 48	tains.the.heap.invariant!.uo...H
0680	65 61 70 20 71 75 65 75 65 73 0a 0a 5b 65 78 70 6c 61 6e 61 74 69 6f 6e 20 62 79 20 46 72 61 6e	eap.queues..[explanation.by.Fran
06a0	c3 a7 6f 69 73 20 50 69 6e 61 72 64 5d 0a 0a 48 65 61 70 73 20 61 72 65 20 61 72 72 61 79 73 20	..ois.Pinard]..Heaps.are.arrays.
06c0	66 6f 72 20 77 68 69 63 68 20 61 5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 31 5d 20 61 6e 64 20 61	for.which.a[k].<=.a[2*k+1].and.a
06e0	5b 6b 5d 20 3c 3d 20 61 5b 32 2a 6b 2b 32 5d 20 66 6f 72 0a 61 6c 6c 20 6b 2c 20 63 6f 75 6e 74	[k].<=.a[2*k+2].for.all.k,.count
0700	69 6e 67 20 65 6c 65 6d 65 6e 74 73 20 66 72 6f 6d 20 30 2e 20 20 46 6f 72 20 74 68 65 20 73 61	ing.elements.from.0...For.the.sa
0720	6b 65 20 6f 66 20 63 6f 6d 70 61 72 69 73 6f 6e 2c 0a 6e 6f 6e 2d 65 78 69 73 74 69 6e 67 20 65	ke.of.comparison,.non-existing.e
0740	6c 65 6d 65 6e 74 73 20 61 72 65 20 63 6f 6e 73 69 64 65 72 65 64 20 74 6f 20 62 65 20 69 6e 66	lements.are.considered.to.be.inf
0760	69 6e 69 74 65 2e 20 20 54 68 65 20 69 6e 74 65 72 65 73 74 69 6e 67 0a 70 72 6f 70 65 72 74 79	inite...The.interesting.property
0780	20 6f 66 20 61 20 68 65 61 70 20 69 73 20 74 68 61 74 20 61 5b 30 5d 20 69 73 20 61 6c 77 61 79	.of.a.heap.is.that.a[0].is.alway
07a0	73 20 69 74 73 20 73 6d 61 6c 6c 65 73 74 20 65 6c 65 6d 65 6e 74 2e 0a 0a 54 68 65 20 73 74 72	s.its.smallest.element...The.str
07c0	61 6e 67 65 20 69 6e 76 61 72 69 61 6e 74 20 61 62 6f 76 65 20 69 73 20 6d 65 61 6e 74 20 74 6f	ange.invariant.above.is.meant.to
07e0	20 62 65 20 61 6e 20 65 66 66 69 63 69 65 6e 74 20 6d 65 6d 6f 72 79 0a 72 65 70 72 65 73 65 6e	.be.an.efficient.memory.represen
0800	74 61 74 69 6f 6e 20 66 6f 72 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2e 20 20 54 68 65 20 6e 75	tation.for.a.tournament...The.nu
0820	6d 62 65 72 73 20 62 65 6c 6f 77 20 61 72 65 20 60 6b 27 2c 20 6e 6f 74 20 61 5b 6b 5d 3a 0a 0a	mbers.below.are.`k',.not.a[k]:..
0840	20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20	................................
0860	20 20 20 30 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 31 20 20 20 20 20 20 20	...0....................1.......
0880	20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 32 0a 0a 20 20 20	..........................2.....
08a0	20 20 20 20 20 20 20 33 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 34 20 20 20 20 20 20 20 20	.......3...............4........
08c0	20 20 20 20 20 20 20 20 35 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 36 0a 0a 20 20 20 20 20	........5...............6.......
08e0	20 37 20 20 20 20 20 20 20 38 20 20 20 20 20 20 20 39 20 20 20 20 20 20 20 31 30 20 20 20 20 20	.7.......8.......9.......10.....
0900	20 31 31 20 20 20 20 20 20 31 32 20 20 20 20 20 20 31 33 20 20 20 20 20 20 31 34 0a 0a 20 20 20	.11......12......13......14.....
0920	20 31 35 20 31 36 20 20 20 31 37 20 31 38 20 20 20 31 39 20 32 30 20 20 20 32 31 20 32 32 20 20	.15.16...17.18...19.20...21.22..
0940	20 32 33 20 32 34 20 20 20 32 35 20 32 36 20 20 20 32 37 20 32 38 20 20 20 32 39 20 33 30 0a 0a	.23.24...25.26...27.28...29.30..
0960	0a 49 6e 20 74 68 65 20 74 72 65 65 20 61 62 6f 76 65 2c 20 65 61 63 68 20 63 65 6c 6c 20 60 6b	.In.the.tree.above,.each.cell.`k
0980	27 20 69 73 20 74 6f 70 70 69 6e 67 20 60 32 2a 6b 2b 31 27 20 61 6e 64 20 60 32 2a 6b 2b 32 27	'.is.topping.`2*k+1'.and.`2*k+2'
09a0	2e 20 20 49 6e 0a 61 20 75 73 75 61 6c 20 62 69 6e 61 72 79 20 74 6f 75 72 6e 61 6d 65 6e 74 20	...In.a.usual.binary.tournament.
09c0	77 65 20 73 65 65 20 69 6e 20 73 70 6f 72 74 73 2c 20 65 61 63 68 20 63 65 6c 6c 20 69 73 20 74	we.see.in.sports,.each.cell.is.t
09e0	68 65 20 77 69 6e 6e 65 72 0a 6f 76 65 72 20 74 68 65 20 74 77 6f 20 63 65 6c 6c 73 20 69 74 20	he.winner.over.the.two.cells.it.
0a00	74 6f 70 73 2c 20 61 6e 64 20 77 65 20 63 61 6e 20 74 72 61 63 65 20 74 68 65 20 77 69 6e 6e 65	tops,.and.we.can.trace.the.winne
0a20	72 20 64 6f 77 6e 20 74 68 65 20 74 72 65 65 0a 74 6f 20 73 65 65 20 61 6c 6c 20 6f 70 70 6f 6e	r.down.the.tree.to.see.all.oppon
0a40	65 6e 74 73 20 73 2f 68 65 20 68 61 64 2e 20 20 48 6f 77 65 76 65 72 2c 20 69 6e 20 6d 61 6e 79	ents.s/he.had...However,.in.many
0a60	20 63 6f 6d 70 75 74 65 72 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 0a 6f 66 20 73 75 63 68 20 74	.computer.applications.of.such.t
0a80	6f 75 72 6e 61 6d 65 6e 74 73 2c 20 77 65 20 64 6f 20 6e 6f 74 20 6e 65 65 64 20 74 6f 20 74 72	ournaments,.we.do.not.need.to.tr
0aa0	61 63 65 20 74 68 65 20 68 69 73 74 6f 72 79 20 6f 66 20 61 20 77 69 6e 6e 65 72 2e 0a 54 6f 20	ace.the.history.of.a.winner..To.
0ac0	62 65 20 6d 6f 72 65 20 6d 65 6d 6f 72 79 20 65 66 66 69 63 69 65 6e 74 2c 20 77 68 65 6e 20 61	be.more.memory.efficient,.when.a
0ae0	20 77 69 6e 6e 65 72 20 69 73 20 70 72 6f 6d 6f 74 65 64 2c 20 77 65 20 74 72 79 20 74 6f 0a 72	.winner.is.promoted,.we.try.to.r
0b00	65 70 6c 61 63 65 20 69 74 20 62 79 20 73 6f 6d 65 74 68 69 6e 67 20 65 6c 73 65 20 61 74 20 61	eplace.it.by.something.else.at.a
0b20	20 6c 6f 77 65 72 20 6c 65 76 65 6c 2c 20 61 6e 64 20 74 68 65 20 72 75 6c 65 20 62 65 63 6f 6d	.lower.level,.and.the.rule.becom
0b40	65 73 0a 74 68 61 74 20 61 20 63 65 6c 6c 20 61 6e 64 20 74 68 65 20 74 77 6f 20 63 65 6c 6c 73	es.that.a.cell.and.the.two.cells
0b60	20 69 74 20 74 6f 70 73 20 63 6f 6e 74 61 69 6e 20 74 68 72 65 65 20 64 69 66 66 65 72 65 6e 74	.it.tops.contain.three.different
0b80	20 69 74 65 6d 73 2c 0a 62 75 74 20 74 68 65 20 74 6f 70 20 63 65 6c 6c 20 22 77 69 6e 73 22 20	.items,.but.the.top.cell."wins".
0ba0	6f 76 65 72 20 74 68 65 20 74 77 6f 20 74 6f 70 70 65 64 20 63 65 6c 6c 73 2e 0a 0a 49 66 20 74	over.the.two.topped.cells...If.t
0bc0	68 69 73 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 20 69 73 20 70 72 6f 74 65 63 74 65 64 20	his.heap.invariant.is.protected.
0be0	61 74 20 61 6c 6c 20 74 69 6d 65 2c 20 69 6e 64 65 78 20 30 20 69 73 20 63 6c 65 61 72 6c 79 0a	at.all.time,.index.0.is.clearly.
0c00	74 68 65 20 6f 76 65 72 61 6c 6c 20 77 69 6e 6e 65 72 2e 20 20 54 68 65 20 73 69 6d 70 6c 65 73	the.overall.winner...The.simples
0c20	74 20 61 6c 67 6f 72 69 74 68 6d 69 63 20 77 61 79 20 74 6f 20 72 65 6d 6f 76 65 20 69 74 20 61	t.algorithmic.way.to.remove.it.a
0c40	6e 64 0a 66 69 6e 64 20 74 68 65 20 22 6e 65 78 74 22 20 77 69 6e 6e 65 72 20 69 73 20 74 6f 20	nd.find.the."next".winner.is.to.
0c60	6d 6f 76 65 20 73 6f 6d 65 20 6c 6f 73 65 72 20 28 6c 65 74 27 73 20 73 61 79 20 63 65 6c 6c 20	move.some.loser.(let's.say.cell.
0c80	33 30 20 69 6e 20 74 68 65 0a 64 69 61 67 72 61 6d 20 61 62 6f 76 65 29 20 69 6e 74 6f 20 74 68	30.in.the.diagram.above).into.th
0ca0	65 20 30 20 70 6f 73 69 74 69 6f 6e 2c 20 61 6e 64 20 74 68 65 6e 20 70 65 72 63 6f 6c 61 74 65	e.0.position,.and.then.percolate
0cc0	20 74 68 69 73 20 6e 65 77 20 30 20 64 6f 77 6e 0a 74 68 65 20 74 72 65 65 2c 20 65 78 63 68 61	.this.new.0.down.the.tree,.excha
0ce0	6e 67 69 6e 67 20 76 61 6c 75 65 73 2c 20 75 6e 74 69 6c 20 74 68 65 20 69 6e 76 61 72 69 61 6e	nging.values,.until.the.invarian
0d00	74 20 69 73 20 72 65 2d 65 73 74 61 62 6c 69 73 68 65 64 2e 0a 54 68 69 73 20 69 73 20 63 6c 65	t.is.re-established..This.is.cle
0d20	61 72 6c 79 20 6c 6f 67 61 72 69 74 68 6d 69 63 20 6f 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75	arly.logarithmic.on.the.total.nu
0d40	6d 62 65 72 20 6f 66 20 69 74 65 6d 73 20 69 6e 20 74 68 65 20 74 72 65 65 2e 0a 42 79 20 69 74	mber.of.items.in.the.tree..By.it
0d60	65 72 61 74 69 6e 67 20 6f 76 65 72 20 61 6c 6c 20 69 74 65 6d 73 2c 20 79 6f 75 20 67 65 74 20	erating.over.all.items,.you.get.
0d80	61 6e 20 4f 28 6e 20 6c 6e 20 6e 29 20 73 6f 72 74 2e 0a 0a 41 20 6e 69 63 65 20 66 65 61 74 75	an.O(n.ln.n).sort...A.nice.featu
0da0	72 65 20 6f 66 20 74 68 69 73 20 73 6f 72 74 20 69 73 20 74 68 61 74 20 79 6f 75 20 63 61 6e 20	re.of.this.sort.is.that.you.can.
0dc0	65 66 66 69 63 69 65 6e 74 6c 79 20 69 6e 73 65 72 74 20 6e 65 77 0a 69 74 65 6d 73 20 77 68 69	efficiently.insert.new.items.whi
0de0	6c 65 20 74 68 65 20 73 6f 72 74 20 69 73 20 67 6f 69 6e 67 20 6f 6e 2c 20 70 72 6f 76 69 64 65	le.the.sort.is.going.on,.provide
0e00	64 20 74 68 61 74 20 74 68 65 20 69 6e 73 65 72 74 65 64 20 69 74 65 6d 73 20 61 72 65 0a 6e 6f	d.that.the.inserted.items.are.no
0e20	74 20 22 62 65 74 74 65 72 22 20 74 68 61 6e 20 74 68 65 20 6c 61 73 74 20 30 27 74 68 20 65 6c	t."better".than.the.last.0'th.el
0e40	65 6d 65 6e 74 20 79 6f 75 20 65 78 74 72 61 63 74 65 64 2e 20 20 54 68 69 73 20 69 73 0a 65 73	ement.you.extracted...This.is.es
0e60	70 65 63 69 61 6c 6c 79 20 75 73 65 66 75 6c 20 69 6e 20 73 69 6d 75 6c 61 74 69 6f 6e 20 63 6f	pecially.useful.in.simulation.co
0e80	6e 74 65 78 74 73 2c 20 77 68 65 72 65 20 74 68 65 20 74 72 65 65 20 68 6f 6c 64 73 20 61 6c 6c	ntexts,.where.the.tree.holds.all
0ea0	0a 69 6e 63 6f 6d 69 6e 67 20 65 76 65 6e 74 73 2c 20 61 6e 64 20 74 68 65 20 22 77 69 6e 22 20	.incoming.events,.and.the."win".
0ec0	63 6f 6e 64 69 74 69 6f 6e 20 6d 65 61 6e 73 20 74 68 65 20 73 6d 61 6c 6c 65 73 74 20 73 63 68	condition.means.the.smallest.sch
0ee0	65 64 75 6c 65 64 0a 74 69 6d 65 2e 20 20 57 68 65 6e 20 61 6e 20 65 76 65 6e 74 20 73 63 68 65	eduled.time...When.an.event.sche
0f00	64 75 6c 65 20 6f 74 68 65 72 20 65 76 65 6e 74 73 20 66 6f 72 20 65 78 65 63 75 74 69 6f 6e 2c	dule.other.events.for.execution,
0f20	20 74 68 65 79 20 61 72 65 0a 73 63 68 65 64 75 6c 65 64 20 69 6e 74 6f 20 74 68 65 20 66 75 74	.they.are.scheduled.into.the.fut
0f40	75 72 65 2c 20 73 6f 20 74 68 65 79 20 63 61 6e 20 65 61 73 69 6c 79 20 67 6f 20 69 6e 74 6f 20	ure,.so.they.can.easily.go.into.
0f60	74 68 65 20 68 65 61 70 2e 20 20 53 6f 2c 20 61 0a 68 65 61 70 20 69 73 20 61 20 67 6f 6f 64 20	the.heap...So,.a.heap.is.a.good.
0f80	73 74 72 75 63 74 75 72 65 20 66 6f 72 20 69 6d 70 6c 65 6d 65 6e 74 69 6e 67 20 73 63 68 65 64	structure.for.implementing.sched
0fa0	75 6c 65 72 73 20 28 74 68 69 73 20 69 73 20 77 68 61 74 20 49 0a 75 73 65 64 20 66 6f 72 20 6d	ulers.(this.is.what.I.used.for.m
0fc0	79 20 4d 49 44 49 20 73 65 71 75 65 6e 63 65 72 20 3a 2d 29 2e 0a 0a 56 61 72 69 6f 75 73 20 73	y.MIDI.sequencer.:-)...Various.s
0fe0	74 72 75 63 74 75 72 65 73 20 66 6f 72 20 69 6d 70 6c 65 6d 65 6e 74 69 6e 67 20 73 63 68 65 64	tructures.for.implementing.sched
1000	75 6c 65 72 73 20 68 61 76 65 20 62 65 65 6e 20 65 78 74 65 6e 73 69 76 65 6c 79 0a 73 74 75 64	ulers.have.been.extensively.stud
1020	69 65 64 2c 20 61 6e 64 20 68 65 61 70 73 20 61 72 65 20 67 6f 6f 64 20 66 6f 72 20 74 68 69 73	ied,.and.heaps.are.good.for.this
1040	2c 20 61 73 20 74 68 65 79 20 61 72 65 20 72 65 61 73 6f 6e 61 62 6c 79 20 73 70 65 65 64 79 2c	,.as.they.are.reasonably.speedy,
1060	0a 74 68 65 20 73 70 65 65 64 20 69 73 20 61 6c 6d 6f 73 74 20 63 6f 6e 73 74 61 6e 74 2c 20 61	.the.speed.is.almost.constant,.a
1080	6e 64 20 74 68 65 20 77 6f 72 73 74 20 63 61 73 65 20 69 73 20 6e 6f 74 20 6d 75 63 68 20 64 69	nd.the.worst.case.is.not.much.di
10a0	66 66 65 72 65 6e 74 0a 74 68 61 6e 20 74 68 65 20 61 76 65 72 61 67 65 20 63 61 73 65 2e 20 20	fferent.than.the.average.case...
10c0	48 6f 77 65 76 65 72 2c 20 74 68 65 72 65 20 61 72 65 20 6f 74 68 65 72 20 72 65 70 72 65 73 65	However,.there.are.other.represe
10e0	6e 74 61 74 69 6f 6e 73 20 77 68 69 63 68 0a 61 72 65 20 6d 6f 72 65 20 65 66 66 69 63 69 65 6e	ntations.which.are.more.efficien
1100	74 20 6f 76 65 72 61 6c 6c 2c 20 79 65 74 20 74 68 65 20 77 6f 72 73 74 20 63 61 73 65 73 20 6d	t.overall,.yet.the.worst.cases.m
1120	69 67 68 74 20 62 65 20 74 65 72 72 69 62 6c 65 2e 0a 0a 48 65 61 70 73 20 61 72 65 20 61 6c 73	ight.be.terrible...Heaps.are.als
1140	6f 20 76 65 72 79 20 75 73 65 66 75 6c 20 69 6e 20 62 69 67 20 64 69 73 6b 20 73 6f 72 74 73 2e	o.very.useful.in.big.disk.sorts.
1160	20 20 59 6f 75 20 6d 6f 73 74 20 70 72 6f 62 61 62 6c 79 20 61 6c 6c 0a 6b 6e 6f 77 20 74 68 61	..You.most.probably.all.know.tha
1180	74 20 61 20 62 69 67 20 73 6f 72 74 20 69 6d 70 6c 69 65 73 20 70 72 6f 64 75 63 69 6e 67 20 22	t.a.big.sort.implies.producing."
11a0	72 75 6e 73 22 20 28 77 68 69 63 68 20 61 72 65 20 70 72 65 2d 73 6f 72 74 65 64 0a 73 65 71 75	runs".(which.are.pre-sorted.sequ
11c0	65 6e 63 65 73 2c 20 77 68 69 63 68 20 73 69 7a 65 20 69 73 20 75 73 75 61 6c 6c 79 20 72 65 6c	ences,.which.size.is.usually.rel
11e0	61 74 65 64 20 74 6f 20 74 68 65 20 61 6d 6f 75 6e 74 20 6f 66 20 43 50 55 20 6d 65 6d 6f 72 79	ated.to.the.amount.of.CPU.memory
1200	29 2c 0a 66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 6d 65 72 67 69 6e 67 20 70 61 73 73 65 73 20	),.followed.by.a.merging.passes.
1220	66 6f 72 20 74 68 65 73 65 20 72 75 6e 73 2c 20 77 68 69 63 68 20 6d 65 72 67 69 6e 67 20 69 73	for.these.runs,.which.merging.is
1240	20 6f 66 74 65 6e 0a 76 65 72 79 20 63 6c 65 76 65 72 6c 79 20 6f 72 67 61 6e 69 73 65 64 5b 31	.often.very.cleverly.organised[1
1260	5d 2e 20 20 49 74 20 69 73 20 76 65 72 79 20 69 6d 70 6f 72 74 61 6e 74 20 74 68 61 74 20 74 68	]...It.is.very.important.that.th
1280	65 20 69 6e 69 74 69 61 6c 0a 73 6f 72 74 20 70 72 6f 64 75 63 65 73 20 74 68 65 20 6c 6f 6e 67	e.initial.sort.produces.the.long
12a0	65 73 74 20 72 75 6e 73 20 70 6f 73 73 69 62 6c 65 2e 20 20 54 6f 75 72 6e 61 6d 65 6e 74 73 20	est.runs.possible...Tournaments.
12c0	61 72 65 20 61 20 67 6f 6f 64 20 77 61 79 0a 74 6f 20 74 68 61 74 2e 20 20 49 66 2c 20 75 73 69	are.a.good.way.to.that...If,.usi
12e0	6e 67 20 61 6c 6c 20 74 68 65 20 6d 65 6d 6f 72 79 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 68	ng.all.the.memory.available.to.h
1300	6f 6c 64 20 61 20 74 6f 75 72 6e 61 6d 65 6e 74 2c 20 79 6f 75 0a 72 65 70 6c 61 63 65 20 61 6e	old.a.tournament,.you.replace.an
1320	64 20 70 65 72 63 6f 6c 61 74 65 20 69 74 65 6d 73 20 74 68 61 74 20 68 61 70 70 65 6e 20 74 6f	d.percolate.items.that.happen.to
1340	20 66 69 74 20 74 68 65 20 63 75 72 72 65 6e 74 20 72 75 6e 2c 20 79 6f 75 27 6c 6c 0a 70 72 6f	.fit.the.current.run,.you'll.pro
1360	64 75 63 65 20 72 75 6e 73 20 77 68 69 63 68 20 61 72 65 20 74 77 69 63 65 20 74 68 65 20 73 69	duce.runs.which.are.twice.the.si
1380	7a 65 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20 66 6f 72 20 72 61 6e 64 6f 6d 20 69 6e 70 75	ze.of.the.memory.for.random.inpu
13a0	74 2c 0a 61 6e 64 20 6d 75 63 68 20 62 65 74 74 65 72 20 66 6f 72 20 69 6e 70 75 74 20 66 75 7a	t,.and.much.better.for.input.fuz
13c0	7a 69 6c 79 20 6f 72 64 65 72 65 64 2e 0a 0a 4d 6f 72 65 6f 76 65 72 2c 20 69 66 20 79 6f 75 20	zily.ordered...Moreover,.if.you.
13e0	6f 75 74 70 75 74 20 74 68 65 20 30 27 74 68 20 69 74 65 6d 20 6f 6e 20 64 69 73 6b 20 61 6e 64	output.the.0'th.item.on.disk.and
1400	20 67 65 74 20 61 6e 20 69 6e 70 75 74 20 77 68 69 63 68 0a 6d 61 79 20 6e 6f 74 20 66 69 74 20	.get.an.input.which.may.not.fit.
1420	69 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 74 6f 75 72 6e 61 6d 65 6e 74 20 28 62 65 63 61 75	in.the.current.tournament.(becau
1440	73 65 20 74 68 65 20 76 61 6c 75 65 20 22 77 69 6e 73 22 20 6f 76 65 72 0a 74 68 65 20 6c 61 73	se.the.value."wins".over.the.las
1460	74 20 6f 75 74 70 75 74 20 76 61 6c 75 65 29 2c 20 69 74 20 63 61 6e 6e 6f 74 20 66 69 74 20 69	t.output.value),.it.cannot.fit.i
1480	6e 20 74 68 65 20 68 65 61 70 2c 20 73 6f 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 0a 68	n.the.heap,.so.the.size.of.the.h
14a0	65 61 70 20 64 65 63 72 65 61 73 65 73 2e 20 20 54 68 65 20 66 72 65 65 64 20 6d 65 6d 6f 72 79	eap.decreases...The.freed.memory
14c0	20 63 6f 75 6c 64 20 62 65 20 63 6c 65 76 65 72 6c 79 20 72 65 75 73 65 64 20 69 6d 6d 65 64 69	.could.be.cleverly.reused.immedi
14e0	61 74 65 6c 79 0a 66 6f 72 20 70 72 6f 67 72 65 73 73 69 76 65 6c 79 20 62 75 69 6c 64 69 6e 67	ately.for.progressively.building
1500	20 61 20 73 65 63 6f 6e 64 20 68 65 61 70 2c 20 77 68 69 63 68 20 67 72 6f 77 73 20 61 74 20 65	.a.second.heap,.which.grows.at.e
1520	78 61 63 74 6c 79 20 74 68 65 0a 73 61 6d 65 20 72 61 74 65 20 74 68 65 20 66 69 72 73 74 20 68	xactly.the.same.rate.the.first.h
1540	65 61 70 20 69 73 20 6d 65 6c 74 69 6e 67 2e 20 20 57 68 65 6e 20 74 68 65 20 66 69 72 73 74 20	eap.is.melting...When.the.first.
1560	68 65 61 70 20 63 6f 6d 70 6c 65 74 65 6c 79 0a 76 61 6e 69 73 68 65 73 2c 20 79 6f 75 20 73 77	heap.completely.vanishes,.you.sw
1580	69 74 63 68 20 68 65 61 70 73 20 61 6e 64 20 73 74 61 72 74 20 61 20 6e 65 77 20 72 75 6e 2e 20	itch.heaps.and.start.a.new.run..
15a0	20 43 6c 65 76 65 72 20 61 6e 64 20 71 75 69 74 65 0a 65 66 66 65 63 74 69 76 65 21 0a 0a 49 6e	.Clever.and.quite.effective!..In
15c0	20 61 20 77 6f 72 64 2c 20 68 65 61 70 73 20 61 72 65 20 75 73 65 66 75 6c 20 6d 65 6d 6f 72 79	.a.word,.heaps.are.useful.memory
15e0	20 73 74 72 75 63 74 75 72 65 73 20 74 6f 20 6b 6e 6f 77 2e 20 20 49 20 75 73 65 20 74 68 65 6d	.structures.to.know...I.use.them
1600	20 69 6e 0a 61 20 66 65 77 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 2c 20 61 6e 64 20 49 20 74 68	.in.a.few.applications,.and.I.th
1620	69 6e 6b 20 69 74 20 69 73 20 67 6f 6f 64 20 74 6f 20 6b 65 65 70 20 61 20 60 68 65 61 70 27 20	ink.it.is.good.to.keep.a.`heap'.
1640	6d 6f 64 75 6c 65 0a 61 72 6f 75 6e 64 2e 20 3a 2d 29 0a 0a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d	module.around..:-)..------------
1660	2d 2d 2d 2d 2d 2d 2d 2d 0a 5b 31 5d 20 54 68 65 20 64 69 73 6b 20 62 61 6c 61 6e 63 69 6e 67 20	--------.[1].The.disk.balancing.
1680	61 6c 67 6f 72 69 74 68 6d 73 20 77 68 69 63 68 20 61 72 65 20 63 75 72 72 65 6e 74 2c 20 6e 6f	algorithms.which.are.current,.no
16a0	77 61 64 61 79 73 2c 20 61 72 65 0a 6d 6f 72 65 20 61 6e 6e 6f 79 69 6e 67 20 74 68 61 6e 20 63	wadays,.are.more.annoying.than.c
16c0	6c 65 76 65 72 2c 20 61 6e 64 20 74 68 69 73 20 69 73 20 61 20 63 6f 6e 73 65 71 75 65 6e 63 65	lever,.and.this.is.a.consequence
16e0	20 6f 66 20 74 68 65 20 73 65 65 6b 69 6e 67 0a 63 61 70 61 62 69 6c 69 74 69 65 73 20 6f 66 20	.of.the.seeking.capabilities.of.
1700	74 68 65 20 64 69 73 6b 73 2e 20 20 4f 6e 20 64 65 76 69 63 65 73 20 77 68 69 63 68 20 63 61 6e	the.disks...On.devices.which.can
1720	6e 6f 74 20 73 65 65 6b 2c 20 6c 69 6b 65 20 62 69 67 0a 74 61 70 65 20 64 72 69 76 65 73 2c 20	not.seek,.like.big.tape.drives,.
1740	74 68 65 20 73 74 6f 72 79 20 77 61 73 20 71 75 69 74 65 20 64 69 66 66 65 72 65 6e 74 2c 20 61	the.story.was.quite.different,.a
1760	6e 64 20 6f 6e 65 20 68 61 64 20 74 6f 20 62 65 20 76 65 72 79 0a 63 6c 65 76 65 72 20 74 6f 20	nd.one.had.to.be.very.clever.to.
1780	65 6e 73 75 72 65 20 28 66 61 72 20 69 6e 20 61 64 76 61 6e 63 65 29 20 74 68 61 74 20 65 61 63	ensure.(far.in.advance).that.eac
17a0	68 20 74 61 70 65 20 6d 6f 76 65 6d 65 6e 74 20 77 69 6c 6c 20 62 65 20 74 68 65 0a 6d 6f 73 74	h.tape.movement.will.be.the.most
17c0	20 65 66 66 65 63 74 69 76 65 20 70 6f 73 73 69 62 6c 65 20 28 74 68 61 74 20 69 73 2c 20 77 69	.effective.possible.(that.is,.wi
17e0	6c 6c 20 62 65 73 74 20 70 61 72 74 69 63 69 70 61 74 65 20 61 74 0a 22 70 72 6f 67 72 65 73 73	ll.best.participate.at."progress
1800	69 6e 67 22 20 74 68 65 20 6d 65 72 67 65 29 2e 20 20 53 6f 6d 65 20 74 61 70 65 73 20 77 65 72	ing".the.merge)...Some.tapes.wer
1820	65 20 65 76 65 6e 20 61 62 6c 65 20 74 6f 20 72 65 61 64 0a 62 61 63 6b 77 61 72 64 73 2c 20 61	e.even.able.to.read.backwards,.a
1840	6e 64 20 74 68 69 73 20 77 61 73 20 61 6c 73 6f 20 75 73 65 64 20 74 6f 20 61 76 6f 69 64 20 74	nd.this.was.also.used.to.avoid.t
1860	68 65 20 72 65 77 69 6e 64 69 6e 67 20 74 69 6d 65 2e 0a 42 65 6c 69 65 76 65 20 6d 65 2c 20 72	he.rewinding.time..Believe.me,.r
1880	65 61 6c 20 67 6f 6f 64 20 74 61 70 65 20 73 6f 72 74 73 20 77 65 72 65 20 71 75 69 74 65 20 73	eal.good.tape.sorts.were.quite.s
18a0	70 65 63 74 61 63 75 6c 61 72 20 74 6f 20 77 61 74 63 68 21 0a 46 72 6f 6d 20 61 6c 6c 20 74 69	pectacular.to.watch!.From.all.ti
18c0	6d 65 73 2c 20 73 6f 72 74 69 6e 67 20 68 61 73 20 61 6c 77 61 79 73 20 62 65 65 6e 20 61 20 47	mes,.sorting.has.always.been.a.G
18e0	72 65 61 74 20 41 72 74 21 20 3a 2d 29 0a da 08 68 65 61 70 70 75 73 68 da 07 68 65 61 70 70 6f	reat.Art!.:-)...heappush..heappo
1900	70 da 07 68 65 61 70 69 66 79 da 0b 68 65 61 70 72 65 70 6c 61 63 65 da 05 6d 65 72 67 65 da 08	p..heapify..heapreplace..merge..
1920	6e 6c 61 72 67 65 73 74 da 09 6e 73 6d 61 6c 6c 65 73 74 da 0b 68 65 61 70 70 75 73 68 70 6f 70	nlargest..nsmallest..heappushpop
1940	63 02 00 00 00 00 00 00 00 02 00 00 00 05 00 00 00 43 00 00 00 73 22 00 00 00 7c 00 a0 00 7c 01	c................C...s"...|...|.
1960	a1 01 01 00 74 01 7c 00 64 01 74 02 7c 00 83 01 64 02 18 00 83 03 01 00 64 03 53 00 29 04 7a 34	....t.|.d.t.|...d.......d.S.).z4
1980	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 61 69 6e 69 6e 67	Push.item.onto.heap,.maintaining
19a0	20 74 68 65 20 68 65 61 70 20 69 6e 76 61 72 69 61 6e 74 2e e9 00 00 00 00 e9 01 00 00 00 4e 29	.the.heap.invariant...........N)
19c0	03 da 06 61 70 70 65 6e 64 da 09 5f 73 69 66 74 64 6f 77 6e da 03 6c 65 6e 29 02 da 04 68 65 61	...append.._siftdown..len)...hea
19e0	70 da 04 69 74 65 6d a9 00 72 10 00 00 00 fa 48 2f 68 6f 6d 65 2f 72 6f 67 65 72 2f 2e 65 6d 61	p..item..r.....H/home/roger/.ema
1a00	63 73 2e 64 2f 2e 70 79 74 68 6f 6e 2d 65 6e 76 69 72 6f 6e 6d 65 6e 74 73 2f 64 65 66 61 75 6c	cs.d/.python-environments/defaul
1a20	74 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 37 2f 68 65 61 70 71 2e 70 79 72 01 00 00 00 82 00 00	t/lib/python3.7/heapq.pyr.......
1a40	00 73 04 00 00 00 00 02 0a 01 63 01 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 43 00 00 00 73	.s........c................C...s
1a60	2e 00 00 00 7c 00 a0 00 a1 00 7d 01 7c 00 72 2a 7c 00 64 01 19 00 7d 02 7c 01 7c 00 64 01 3c 00	....|.....}.|.r*|.d...}.|.|.d.<.
1a80	74 01 7c 00 64 01 83 02 01 00 7c 02 53 00 7c 01 53 00 29 02 7a 43 50 6f 70 20 74 68 65 20 73 6d	t.|.d.....|.S.|.S.).zCPop.the.sm
1aa0	61 6c 6c 65 73 74 20 69 74 65 6d 20 6f 66 66 20 74 68 65 20 68 65 61 70 2c 20 6d 61 69 6e 74 61	allest.item.off.the.heap,.mainta
1ac0	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 72 09 00 00 00 29 02	ining.the.heap.invariant.r....).
1ae0	da 03 70 6f 70 da 07 5f 73 69 66 74 75 70 29 03 72 0e 00 00 00 da 07 6c 61 73 74 65 6c 74 da 0a	..pop.._siftup).r......lastelt..
1b00	72 65 74 75 72 6e 69 74 65 6d 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 02 00 00 00 87 00	returnitemr....r....r....r......
1b20	00 00 73 0e 00 00 00 00 02 08 01 04 01 08 01 08 01 0a 01 04 01 63 02 00 00 00 00 00 00 00 03 00	..s..................c..........
1b40	00 00 03 00 00 00 43 00 00 00 73 1e 00 00 00 7c 00 64 01 19 00 7d 02 7c 01 7c 00 64 01 3c 00 74	......C...s....|.d...}.|.|.d.<.t
1b60	00 7c 00 64 01 83 02 01 00 7c 02 53 00 29 02 61 b2 01 00 00 50 6f 70 20 61 6e 64 20 72 65 74 75	.|.d.....|.S.).a....Pop.and.retu
1b80	72 6e 20 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	rn.the.current.smallest.value,.a
1ba0	6e 64 20 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	nd.add.the.new.item.......This.i
1bc0	73 20 6d 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	s.more.efficient.than.heappop().
1be0	66 6f 6c 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	followed.by.heappush(),.and.can.
1c00	62 65 0a 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	be.....more.appropriate.when.usi
1c20	6e 67 20 61 20 66 69 78 65 64 2d 73 69 7a 65 20 68 65 61 70 2e 20 20 4e 6f 74 65 20 74 68 61 74	ng.a.fixed-size.heap...Note.that
1c40	20 74 68 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	.the.value.....returned.may.be.l
1c60	61 72 67 65 72 20 74 68 61 6e 20 69 74 65 6d 21 20 20 54 68 61 74 20 63 6f 6e 73 74 72 61 69 6e	arger.than.item!..That.constrain
1c80	73 20 72 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	s.reasonable.uses.of.....this.ro
1ca0	75 74 69 6e 65 20 75 6e 6c 65 73 73 20 77 72 69 74 74 65 6e 20 61 73 20 70 61 72 74 20 6f 66 20	utine.unless.written.as.part.of.
1cc0	61 20 63 6f 6e 64 69 74 69 6f 6e 61 6c 20 72 65 70 6c 61 63 65 6d 65 6e 74 3a 0a 0a 20 20 20 20	a.conditional.replacement:......
1ce0	20 20 20 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	....if.item.>.heap[0]:..........
1d00	20 20 20 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	...item.=.heapreplace(heap,.item
1d20	29 0a 20 20 20 20 72 09 00 00 00 29 01 72 13 00 00 00 29 03 72 0e 00 00 00 72 0f 00 00 00 72 15	).....r....).r....).r....r....r.
1d40	00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 04 00 00 00 91 00 00 00 73 08 00 00 00	...r....r....r....r........s....
1d60	00 0b 08 01 08 01 0a 01 63 02 00 00 00 00 00 00 00 02 00 00 00 03 00 00 00 43 00 00 00 73 30 00	........c................C...s0.
1d80	00 00 7c 00 72 2c 7c 00 64 01 19 00 7c 01 6b 00 72 2c 7c 00 64 01 19 00 7c 01 02 00 7d 01 7c 00	..|.r,|.d...|.k.r,|.d...|...}.|.
1da0	64 01 3c 00 74 00 7c 00 64 01 83 02 01 00 7c 01 53 00 29 02 7a 31 46 61 73 74 20 76 65 72 73 69	d.<.t.|.d.....|.S.).z1Fast.versi
1dc0	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 61 20 68	on.of.a.heappush.followed.by.a.h
1de0	65 61 70 70 6f 70 2e 72 09 00 00 00 29 01 72 13 00 00 00 29 02 72 0e 00 00 00 72 0f 00 00 00 72	eappop.r....).r....).r....r....r
1e00	10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 08 00 00 00 a1 00 00 00 73 08 00 00 00 00 02 10 01	....r....r....r........s........
1e20	12 01 0a 01 63 01 00 00 00 00 00 00 00 03 00 00 00 04 00 00 00 43 00 00 00 73 30 00 00 00 74 00	....c................C...s0...t.
1e40	7c 00 83 01 7d 01 78 22 74 01 74 02 7c 01 64 01 1a 00 83 01 83 01 44 00 5d 0e 7d 02 74 03 7c 00	|...}.x"t.t.|.d.......D.].}.t.|.
1e60	7c 02 83 02 01 00 71 1a 57 00 64 02 53 00 29 03 7a 38 54 72 61 6e 73 66 6f 72 6d 20 6c 69 73 74	|.....q.W.d.S.).z8Transform.list
1e80	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 4f 28 6c 65 6e	.into.a.heap,.in-place,.in.O(len
1ea0	28 78 29 29 20 74 69 6d 65 2e e9 02 00 00 00 4e 29 04 72 0d 00 00 00 da 08 72 65 76 65 72 73 65	(x)).time......N).r......reverse
1ec0	64 da 05 72 61 6e 67 65 72 13 00 00 00 29 03 da 01 78 da 01 6e da 01 69 72 10 00 00 00 72 10 00	d..ranger....)...x..n..ir....r..
1ee0	00 00 72 11 00 00 00 72 03 00 00 00 a8 00 00 00 73 06 00 00 00 00 02 08 06 16 01 63 01 00 00 00	..r....r........s..........c....
1f00	00 00 00 00 03 00 00 00 03 00 00 00 43 00 00 00 73 2e 00 00 00 7c 00 a0 00 a1 00 7d 01 7c 00 72	............C...s....|.....}.|.r
1f20	2a 7c 00 64 01 19 00 7d 02 7c 01 7c 00 64 01 3c 00 74 01 7c 00 64 01 83 02 01 00 7c 02 53 00 7c	*|.d...}.|.|.d.<.t.|.d.....|.S.|
1f40	01 53 00 29 02 7a 1d 4d 61 78 68 65 61 70 20 76 65 72 73 69 6f 6e 20 6f 66 20 61 20 68 65 61 70	.S.).z.Maxheap.version.of.a.heap
1f60	70 6f 70 2e 72 09 00 00 00 29 02 72 12 00 00 00 da 0b 5f 73 69 66 74 75 70 5f 6d 61 78 29 03 72	pop.r....).r......_siftup_max).r
1f80	0e 00 00 00 72 14 00 00 00 72 15 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 da 0c 5f	....r....r....r....r....r......_
1fa0	68 65 61 70 70 6f 70 5f 6d 61 78 b3 00 00 00 73 0e 00 00 00 00 02 08 01 04 01 08 01 08 01 0a 01	heappop_max....s................
1fc0	04 01 72 1d 00 00 00 63 02 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 43 00 00 00 73 1e 00 00	..r....c................C...s...
1fe0	00 7c 00 64 01 19 00 7d 02 7c 01 7c 00 64 01 3c 00 74 00 7c 00 64 01 83 02 01 00 7c 02 53 00 29	.|.d...}.|.|.d.<.t.|.d.....|.S.)
2000	02 7a 34 4d 61 78 68 65 61 70 20 76 65 72 73 69 6f 6e 20 6f 66 20 61 20 68 65 61 70 70 6f 70 20	.z4Maxheap.version.of.a.heappop.
2020	66 6f 6c 6c 6f 77 65 64 20 62 79 20 61 20 68 65 61 70 70 75 73 68 2e 72 09 00 00 00 29 01 72 1c	followed.by.a.heappush.r....).r.
2040	00 00 00 29 03 72 0e 00 00 00 72 0f 00 00 00 72 15 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11	...).r....r....r....r....r....r.
2060	00 00 00 da 10 5f 68 65 61 70 72 65 70 6c 61 63 65 5f 6d 61 78 bd 00 00 00 73 08 00 00 00 00 02	....._heapreplace_max....s......
2080	08 01 08 01 0a 01 72 1e 00 00 00 63 01 00 00 00 00 00 00 00 03 00 00 00 04 00 00 00 43 00 00 00	......r....c................C...
20a0	73 30 00 00 00 74 00 7c 00 83 01 7d 01 78 22 74 01 74 02 7c 01 64 01 1a 00 83 01 83 01 44 00 5d	s0...t.|...}.x"t.t.|.d.......D.]
20c0	0e 7d 02 74 03 7c 00 7c 02 83 02 01 00 71 1a 57 00 64 02 53 00 29 03 7a 3b 54 72 61 6e 73 66 6f	.}.t.|.|.....q.W.d.S.).z;Transfo
20e0	72 6d 20 6c 69 73 74 20 69 6e 74 6f 20 61 20 6d 61 78 68 65 61 70 2c 20 69 6e 2d 70 6c 61 63 65	rm.list.into.a.maxheap,.in-place
2100	2c 20 69 6e 20 4f 28 6c 65 6e 28 78 29 29 20 74 69 6d 65 2e 72 16 00 00 00 4e 29 04 72 0d 00 00	,.in.O(len(x)).time.r....N).r...
2120	00 72 17 00 00 00 72 18 00 00 00 72 1c 00 00 00 29 03 72 19 00 00 00 72 1a 00 00 00 72 1b 00 00	.r....r....r....).r....r....r...
2140	00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 da 0c 5f 68 65 61 70 69 66 79 5f 6d 61 78 c4 00	.r....r....r......_heapify_max..
2160	00 00 73 06 00 00 00 00 02 08 01 16 01 72 1f 00 00 00 63 03 00 00 00 00 00 00 00 06 00 00 00 03	..s..........r....c.............
2180	00 00 00 43 00 00 00 73 4e 00 00 00 7c 00 7c 02 19 00 7d 03 78 38 7c 02 7c 01 6b 04 72 40 7c 02	...C...sN...|.|...}.x8|.|.k.r@|.
21a0	64 01 18 00 64 01 3f 00 7d 04 7c 00 7c 04 19 00 7d 05 7c 03 7c 05 6b 00 72 3c 7c 05 7c 00 7c 02	d...d.?.}.|.|...}.|.|.k.r<|.|.|.
21c0	3c 00 7c 04 7d 02 71 0a 50 00 71 0a 57 00 7c 03 7c 00 7c 02 3c 00 64 00 53 00 29 02 4e 72 0a 00	<.|.}.q.P.q.W.|.|.|.<.d.S.).Nr..
21e0	00 00 72 10 00 00 00 29 06 72 0e 00 00 00 da 08 73 74 61 72 74 70 6f 73 da 03 70 6f 73 da 07 6e	..r....).r......startpos..pos..n
2200	65 77 69 74 65 6d da 09 70 61 72 65 6e 74 70 6f 73 da 06 70 61 72 65 6e 74 72 10 00 00 00 72 10	ewitem..parentpos..parentr....r.
2220	00 00 00 72 11 00 00 00 72 0c 00 00 00 cd 00 00 00 73 14 00 00 00 00 01 08 03 0a 01 0c 01 08 01	...r....r........s..............
2240	08 01 08 01 04 01 02 01 06 01 72 0c 00 00 00 63 02 00 00 00 00 00 00 00 07 00 00 00 04 00 00 00	..........r....c................
2260	43 00 00 00 73 86 00 00 00 74 00 7c 00 83 01 7d 02 7c 01 7d 03 7c 00 7c 01 19 00 7d 04 64 01 7c	C...s....t.|...}.|.}.|.|...}.d.|
2280	01 14 00 64 02 17 00 7d 05 78 4c 7c 05 7c 02 6b 00 72 6c 7c 05 64 02 17 00 7d 06 7c 06 7c 02 6b	...d...}.xL|.|.k.rl|.d...}.|.|.k
22a0	00 72 4e 7c 00 7c 05 19 00 7c 00 7c 06 19 00 6b 00 73 4e 7c 06 7d 05 7c 00 7c 05 19 00 7c 00 7c	.rN|.|...|.|...k.sN|.}.|.|...|.|
22c0	01 3c 00 7c 05 7d 01 64 01 7c 01 14 00 64 02 17 00 7d 05 71 22 57 00 7c 04 7c 00 7c 01 3c 00 74	.<.|.}.d.|...d...}.q"W.|.|.|.<.t
22e0	01 7c 00 7c 03 7c 01 83 03 01 00 64 00 53 00 29 03 4e 72 16 00 00 00 72 0a 00 00 00 29 02 72 0d	.|.|.|.....d.S.).Nr....r....).r.
2300	00 00 00 72 0c 00 00 00 29 07 72 0e 00 00 00 72 21 00 00 00 da 06 65 6e 64 70 6f 73 72 20 00 00	...r....).r....r!.....endposr...
2320	00 72 22 00 00 00 da 08 63 68 69 6c 64 70 6f 73 da 08 72 69 67 68 74 70 6f 73 72 10 00 00 00 72	.r".....childpos..rightposr....r
2340	10 00 00 00 72 11 00 00 00 72 13 00 00 00 02 01 00 00 73 1a 00 00 00 00 01 08 01 04 01 08 02 0c	....r....r........s.............
2360	01 0a 02 08 01 18 01 04 02 0c 01 04 01 10 03 08 01 72 13 00 00 00 63 03 00 00 00 00 00 00 00 06	.................r....c.........
2380	00 00 00 03 00 00 00 43 00 00 00 73 4e 00 00 00 7c 00 7c 02 19 00 7d 03 78 38 7c 02 7c 01 6b 04	.......C...sN...|.|...}.x8|.|.k.
23a0	72 40 7c 02 64 01 18 00 64 01 3f 00 7d 04 7c 00 7c 04 19 00 7d 05 7c 05 7c 03 6b 00 72 3c 7c 05	r@|.d...d.?.}.|.|...}.|.|.k.r<|.
23c0	7c 00 7c 02 3c 00 7c 04 7d 02 71 0a 50 00 71 0a 57 00 7c 03 7c 00 7c 02 3c 00 64 02 53 00 29 03	|.|.<.|.}.q.P.q.W.|.|.|.<.d.S.).
23e0	7a 1c 4d 61 78 68 65 61 70 20 76 61 72 69 61 6e 74 20 6f 66 20 5f 73 69 66 74 64 6f 77 6e 72 0a	z.Maxheap.variant.of._siftdownr.
2400	00 00 00 4e 72 10 00 00 00 29 06 72 0e 00 00 00 72 20 00 00 00 72 21 00 00 00 72 22 00 00 00 72	...Nr....).r....r....r!...r"...r
2420	23 00 00 00 72 24 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 da 0d 5f 73 69 66 74 64	#...r$...r....r....r......_siftd
2440	6f 77 6e 5f 6d 61 78 16 01 00 00 73 14 00 00 00 00 02 08 03 0a 01 0c 01 08 01 08 01 08 01 04 01	own_max....s....................
2460	02 01 06 01 72 28 00 00 00 63 02 00 00 00 00 00 00 00 07 00 00 00 04 00 00 00 43 00 00 00 73 86	....r(...c................C...s.
2480	00 00 00 74 00 7c 00 83 01 7d 02 7c 01 7d 03 7c 00 7c 01 19 00 7d 04 64 01 7c 01 14 00 64 02 17	...t.|...}.|.}.|.|...}.d.|...d..
24a0	00 7d 05 78 4c 7c 05 7c 02 6b 00 72 6c 7c 05 64 02 17 00 7d 06 7c 06 7c 02 6b 00 72 4e 7c 00 7c	.}.xL|.|.k.rl|.d...}.|.|.k.rN|.|
24c0	06 19 00 7c 00 7c 05 19 00 6b 00 73 4e 7c 06 7d 05 7c 00 7c 05 19 00 7c 00 7c 01 3c 00 7c 05 7d	...|.|...k.sN|.}.|.|...|.|.<.|.}
24e0	01 64 01 7c 01 14 00 64 02 17 00 7d 05 71 22 57 00 7c 04 7c 00 7c 01 3c 00 74 01 7c 00 7c 03 7c	.d.|...d...}.q"W.|.|.|.<.t.|.|.|
2500	01 83 03 01 00 64 03 53 00 29 04 7a 1a 4d 61 78 68 65 61 70 20 76 61 72 69 61 6e 74 20 6f 66 20	.....d.S.).z.Maxheap.variant.of.
2520	5f 73 69 66 74 75 70 72 16 00 00 00 72 0a 00 00 00 4e 29 02 72 0d 00 00 00 72 28 00 00 00 29 07	_siftupr....r....N).r....r(...).
2540	72 0e 00 00 00 72 21 00 00 00 72 25 00 00 00 72 20 00 00 00 72 22 00 00 00 72 26 00 00 00 72 27	r....r!...r%...r....r"...r&...r'
2560	00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 1c 00 00 00 25 01 00 00 73 1a 00 00 00	...r....r....r....r....%...s....
2580	00 02 08 01 04 01 08 02 0c 01 0a 02 08 01 18 01 04 02 0c 01 04 01 10 03 08 01 72 1c 00 00 00 4e	..........................r....N
25a0	46 29 02 da 03 6b 65 79 da 07 72 65 76 65 72 73 65 63 00 00 00 00 02 00 00 00 0f 00 00 00 09 00	F)...key..reversec..............
25c0	00 00 67 00 00 00 73 34 02 00 00 67 00 7d 03 7c 03 6a 00 7d 04 7c 01 72 20 74 01 7d 05 74 02 7d	..g...s4...g.}.|.j.}.|.r.t.}.t.}
25e0	06 74 03 7d 07 64 01 7d 08 6e 10 74 04 7d 05 74 05 7d 06 74 06 7d 07 64 02 7d 08 7c 00 64 03 6b	.t.}.d.}.n.t.}.t.}.t.}.d.}.|.d.k
2600	08 90 01 72 22 78 4e 74 07 74 08 74 09 7c 02 83 02 83 01 44 00 5d 3c 5c 02 7d 09 7d 0a 79 1e 7c	...r"xNt.t.t.|.....D.]<\.}.}.y.|
2620	0a 6a 0a 7d 0b 7c 04 7c 0b 83 00 7c 09 7c 08 14 00 7c 0b 67 03 83 01 01 00 57 00 71 4a 04 00 74	.j.}.|.|...|.|...|.g.....W.qJ..t
2640	0b 6b 0a 72 84 01 00 01 00 01 00 59 00 71 4a 58 00 71 4a 57 00 7c 05 7c 03 83 01 01 00 78 64 74	.k.r.......Y.qJX.qJW.|.|.....xdt
2660	0c 7c 03 83 01 64 02 6b 04 72 f6 79 36 78 30 7c 03 64 04 19 00 04 00 5c 03 7d 0c 7d 09 7d 0b 7d	.|...d.k.r.y6x0|.d.....\.}.}.}.}
2680	0d 7c 0c 56 00 01 00 7c 0b 83 00 7c 0d 64 04 3c 00 7c 07 7c 03 7c 0d 83 02 01 00 71 a4 57 00 57	.|.V...|...|.d.<.|.|.|.....q.W.W
26a0	00 71 94 04 00 74 0b 6b 0a 72 f2 01 00 01 00 01 00 7c 06 7c 03 83 01 01 00 59 00 71 94 58 00 71	.q...t.k.r.......|.|.....Y.q.X.q
26c0	94 57 00 7c 03 90 01 72 1e 7c 03 64 04 19 00 5c 03 7d 0c 7d 09 7d 0b 7c 0c 56 00 01 00 7c 0b 6a	.W.|...r.|.d...\.}.}.}.|.V...|.j
26e0	0d 45 00 64 03 48 00 01 00 64 03 53 00 78 5c 74 07 74 08 74 09 7c 02 83 02 83 01 44 00 5d 4a 5c	.E.d.H...d.S.x\t.t.t.|.....D.]J\
2700	02 7d 09 7d 0a 79 28 7c 0a 6a 0a 7d 0b 7c 0b 83 00 7d 0c 7c 04 7c 00 7c 0c 83 01 7c 09 7c 08 14	.}.}.y(|.j.}.|...}.|.|.|...|.|..
2720	00 7c 0c 7c 0b 67 04 83 01 01 00 57 00 6e 16 04 00 74 0b 6b 0a 90 01 72 78 01 00 01 00 01 00 59	.|.|.g.....W.n...t.k...rx......Y
2740	00 6e 02 58 00 90 01 71 32 57 00 7c 05 7c 03 83 01 01 00 78 7e 74 0c 7c 03 83 01 64 02 6b 04 90	.n.X...q2W.|.|.....x~t.|...d.k..
2760	02 72 06 79 4a 78 44 7c 03 64 04 19 00 04 00 5c 04 7d 0e 7d 09 7d 0c 7d 0b 7d 0d 7c 0c 56 00 01	.r.yJxD|.d.....\.}.}.}.}.}.|.V..
2780	00 7c 0b 83 00 7d 0c 7c 00 7c 0c 83 01 7c 0d 64 04 3c 00 7c 0c 7c 0d 64 05 3c 00 7c 07 7c 03 7c	.|...}.|.|...|.d.<.|.|.d.<.|.|.|
27a0	0d 83 02 01 00 90 01 71 9c 57 00 57 00 6e 1e 04 00 74 0b 6b 0a 90 02 72 00 01 00 01 00 01 00 7c	.......q.W.W.n...t.k...r.......|
27c0	06 7c 03 83 01 01 00 59 00 6e 02 58 00 90 01 71 8a 57 00 7c 03 90 02 72 30 7c 03 64 04 19 00 5c	.|.....Y.n.X...q.W.|...r0|.d...\
27e0	04 7d 0e 7d 09 7d 0c 7d 0b 7c 0c 56 00 01 00 7c 0b 6a 0d 45 00 64 03 48 00 01 00 64 03 53 00 29	.}.}.}.}.|.V...|.j.E.d.H...d.S.)
2800	06 61 6b 02 00 00 4d 65 72 67 65 20 6d 75 6c 74 69 70 6c 65 20 73 6f 72 74 65 64 20 69 6e 70 75	.ak...Merge.multiple.sorted.inpu
2820	74 73 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20 73 6f 72 74 65 64 20 6f 75 74 70 75 74 2e 0a	ts.into.a.single.sorted.output..
2840	0a 20 20 20 20 53 69 6d 69 6c 61 72 20 74 6f 20 73 6f 72 74 65 64 28 69 74 65 72 74 6f 6f 6c 73	.....Similar.to.sorted(itertools
2860	2e 63 68 61 69 6e 28 2a 69 74 65 72 61 62 6c 65 73 29 29 20 62 75 74 20 72 65 74 75 72 6e 73 20	.chain(*iterables)).but.returns.
2880	61 20 67 65 6e 65 72 61 74 6f 72 2c 0a 20 20 20 20 64 6f 65 73 20 6e 6f 74 20 70 75 6c 6c 20 74	a.generator,.....does.not.pull.t
28a0	68 65 20 64 61 74 61 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 61 6c 6c 20 61 74 20 6f 6e 63 65 2c	he.data.into.memory.all.at.once,
28c0	20 61 6e 64 20 61 73 73 75 6d 65 73 20 74 68 61 74 20 65 61 63 68 20 6f 66 0a 20 20 20 20 74 68	.and.assumes.that.each.of.....th
28e0	65 20 69 6e 70 75 74 20 73 74 72 65 61 6d 73 20 69 73 20 61 6c 72 65 61 64 79 20 73 6f 72 74 65	e.input.streams.is.already.sorte
2900	64 20 28 73 6d 61 6c 6c 65 73 74 20 74 6f 20 6c 61 72 67 65 73 74 29 2e 0a 0a 20 20 20 20 3e 3e	d.(smallest.to.largest).......>>
2920	3e 20 6c 69 73 74 28 6d 65 72 67 65 28 5b 31 2c 33 2c 35 2c 37 5d 2c 20 5b 30 2c 32 2c 34 2c 38	>.list(merge([1,3,5,7],.[0,2,4,8
2940	5d 2c 20 5b 35 2c 31 30 2c 31 35 2c 32 30 5d 2c 20 5b 5d 2c 20 5b 32 35 5d 29 29 0a 20 20 20 20	],.[5,10,15,20],.[],.[25])).....
2960	5b 30 2c 20 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35 2c 20 35 2c 20 37 2c 20 38 2c 20 31 30 2c 20	[0,.1,.2,.3,.4,.5,.5,.7,.8,.10,.
2980	31 35 2c 20 32 30 2c 20 32 35 5d 0a 0a 20 20 20 20 49 66 20 2a 6b 65 79 2a 20 69 73 20 6e 6f 74	15,.20,.25]......If.*key*.is.not
29a0	20 4e 6f 6e 65 2c 20 61 70 70 6c 69 65 73 20 61 20 6b 65 79 20 66 75 6e 63 74 69 6f 6e 20 74 6f	.None,.applies.a.key.function.to
29c0	20 65 61 63 68 20 65 6c 65 6d 65 6e 74 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 0a 20 20 20 20 69	.each.element.to.determine.....i
29e0	74 73 20 73 6f 72 74 20 6f 72 64 65 72 2e 0a 0a 20 20 20 20 3e 3e 3e 20 6c 69 73 74 28 6d 65 72	ts.sort.order.......>>>.list(mer
2a00	67 65 28 5b 27 64 6f 67 27 2c 20 27 68 6f 72 73 65 27 5d 2c 20 5b 27 63 61 74 27 2c 20 27 66 69	ge(['dog',.'horse'],.['cat',.'fi
2a20	73 68 27 2c 20 27 6b 61 6e 67 61 72 6f 6f 27 5d 2c 20 6b 65 79 3d 6c 65 6e 29 29 0a 20 20 20 20	sh',.'kangaroo'],.key=len)).....
2a40	5b 27 64 6f 67 27 2c 20 27 63 61 74 27 2c 20 27 66 69 73 68 27 2c 20 27 68 6f 72 73 65 27 2c 20	['dog',.'cat',.'fish',.'horse',.
2a60	27 6b 61 6e 67 61 72 6f 6f 27 5d 0a 0a 20 20 20 20 e9 ff ff ff ff 72 0a 00 00 00 4e 72 09 00 00	'kangaroo']...........r....Nr...
2a80	00 72 16 00 00 00 29 0e 72 0b 00 00 00 72 1f 00 00 00 72 1d 00 00 00 72 1e 00 00 00 72 03 00 00	.r....).r....r....r....r....r...
2aa0	00 72 02 00 00 00 72 04 00 00 00 da 09 65 6e 75 6d 65 72 61 74 65 da 03 6d 61 70 da 04 69 74 65	.r....r......enumerate..map..ite
2ac0	72 da 08 5f 5f 6e 65 78 74 5f 5f da 0d 53 74 6f 70 49 74 65 72 61 74 69 6f 6e 72 0d 00 00 00 da	r..__next__..StopIterationr.....
2ae0	08 5f 5f 73 65 6c 66 5f 5f 29 0f 72 29 00 00 00 72 2a 00 00 00 5a 09 69 74 65 72 61 62 6c 65 73	.__self__).r)...r*...Z.iterables
2b00	da 01 68 5a 08 68 5f 61 70 70 65 6e 64 5a 08 5f 68 65 61 70 69 66 79 5a 08 5f 68 65 61 70 70 6f	..hZ.h_appendZ._heapifyZ._heappo
2b20	70 da 0c 5f 68 65 61 70 72 65 70 6c 61 63 65 5a 09 64 69 72 65 63 74 69 6f 6e da 05 6f 72 64 65	p.._heapreplaceZ.direction..orde
2b40	72 da 02 69 74 da 04 6e 65 78 74 da 05 76 61 6c 75 65 da 01 73 5a 09 6b 65 79 5f 76 61 6c 75 65	r..it..next..value..sZ.key_value
2b60	72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 05 00 00 00 3a 01 00 00 73 70 00 00 00 00 12 04	r....r....r....r....:...sp......
2b80	01 06 02 04 01 04 01 04 01 04 01 06 02 04 01 04 01 04 01 04 02 0a 01 18 01 02 01 06 01 18 01 0e	................................
2ba0	01 0a 01 08 01 0e 01 02 01 02 01 12 01 06 01 0a 01 12 01 0e 01 12 01 06 02 0e 01 06 01 0c 01 04	................................
2bc0	02 18 01 02 01 06 01 06 01 1c 01 10 01 0c 01 08 01 10 01 02 01 02 01 14 01 06 01 06 01 0c 01 08	................................
2be0	01 14 01 10 01 14 01 06 01 10 01 06 01 63 03 00 00 00 00 00 00 00 0e 00 00 00 09 00 00 00 03 00	.............c..................
2c00	00 00 73 d2 01 00 00 7c 00 64 01 6b 02 72 4c 74 00 7c 01 83 01 7d 03 74 01 83 00 7d 04 88 00 64	..s....|.d.k.rLt.|...}.t...}...d
2c20	02 6b 08 72 2c 74 02 7c 03 7c 04 64 03 8d 02 7d 05 6e 0e 74 02 7c 03 7c 04 88 00 64 04 8d 03 7d	.k.r,t.|.|.d...}.n.t.|.|...d...}
2c40	05 7c 05 7c 04 6b 08 72 46 67 00 53 00 7c 05 67 01 53 00 79 0c 74 03 7c 01 83 01 7d 06 57 00 6e	.|.|.k.rFg.S.|.g.S.y.t.|...}.W.n
2c60	18 04 00 74 04 74 05 66 02 6b 0a 72 70 01 00 01 00 01 00 59 00 6e 1e 58 00 7c 00 7c 06 6b 05 72	...t.t.f.k.rp......Y.n.X.|.|.k.r
2c80	8e 74 06 7c 01 88 00 64 05 8d 02 64 02 7c 00 85 02 19 00 53 00 88 00 64 02 6b 08 90 01 72 2a 74	.t.|...d...d.|.....S...d.k...r*t
2ca0	00 7c 01 83 01 7d 03 64 06 64 07 84 00 74 07 74 08 7c 00 83 01 7c 03 83 02 44 00 83 01 7d 05 7c	.|...}.d.d...t.t.|...|...D...}.|
2cc0	05 73 c0 7c 05 53 00 74 09 7c 05 83 01 01 00 7c 05 64 08 19 00 64 08 19 00 7d 07 7c 00 7d 08 74	.s.|.S.t.|.....|.d...d...}.|.}.t
2ce0	0a 7d 09 78 36 7c 03 44 00 5d 2e 7d 0a 7c 0a 7c 07 6b 00 72 e2 7c 09 7c 05 7c 0a 7c 08 66 02 83	.}.x6|.D.].}.|.|.k.r.|.|.|.|.f..
2d00	02 01 00 7c 05 64 08 19 00 5c 02 7d 07 7d 0b 7c 08 64 01 37 00 7d 08 71 e2 57 00 7c 05 a0 0b a1	...|.d...\.}.}.|.d.7.}.q.W.|....
2d20	00 01 00 64 09 64 07 84 00 7c 05 44 00 83 01 53 00 74 00 7c 01 83 01 7d 03 87 00 66 01 64 0a 64	...d.d...|.D...S.t.|...}...f.d.d
2d40	07 84 08 74 07 74 08 7c 00 83 01 7c 03 83 02 44 00 83 01 7d 05 7c 05 90 01 73 58 7c 05 53 00 74	...t.t.|...|...D...}.|...sX|.S.t
2d60	09 7c 05 83 01 01 00 7c 05 64 08 19 00 64 08 19 00 7d 07 7c 00 7d 08 74 0a 7d 09 78 46 7c 03 44	.|.....|.d...d...}.|.}.t.}.xF|.D
2d80	00 5d 3e 7d 0a 88 00 7c 0a 83 01 7d 0c 7c 0c 7c 07 6b 00 90 01 72 7a 7c 09 7c 05 7c 0c 7c 08 7c	.]>}...|...}.|.|.k...rz|.|.|.|.|
2da0	0a 66 03 83 02 01 00 7c 05 64 08 19 00 5c 03 7d 07 7d 0b 7d 0d 7c 08 64 01 37 00 7d 08 90 01 71	.f.....|.d...\.}.}.}.|.d.7.}...q
2dc0	7a 57 00 7c 05 a0 0b a1 00 01 00 64 0b 64 07 84 00 7c 05 44 00 83 01 53 00 29 0c 7a 62 46 69 6e	zW.|.......d.d...|.D...S.).zbFin
2de0	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 64	d.the.n.smallest.elements.in.a.d
2e00	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 72	ataset.......Equivalent.to:..sor
2e20	74 65 64 28 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 72	ted(iterable,.key=key)[:n].....r
2e40	0a 00 00 00 4e 29 01 da 07 64 65 66 61 75 6c 74 29 02 72 39 00 00 00 72 29 00 00 00 29 01 72 29	....N)...default).r9...r)...).r)
2e60	00 00 00 63 01 00 00 00 00 00 00 00 03 00 00 00 04 00 00 00 53 00 00 00 73 18 00 00 00 67 00 7c	...c................S...s....g.|
2e80	00 5d 10 5c 02 7d 01 7d 02 7c 02 7c 01 66 02 91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29	.].\.}.}.|.|.f...q.S.r....r....)
2ea0	03 da 02 2e 30 72 1b 00 00 00 da 04 65 6c 65 6d 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 fa	....0r......elemr....r....r.....
2ec0	0a 3c 6c 69 73 74 63 6f 6d 70 3e eb 01 00 00 73 02 00 00 00 06 00 7a 1d 6e 73 6d 61 6c 6c 65 73	.<listcomp>....s......z.nsmalles
2ee0	74 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 69 73 74 63 6f 6d 70 3e 72 09 00 00 00 63 01 00 00 00 00	t.<locals>.<listcomp>r....c.....
2f00	00 00 00 03 00 00 00 04 00 00 00 53 00 00 00 73 14 00 00 00 67 00 7c 00 5d 0c 5c 02 7d 01 7d 02	...........S...s....g.|.].\.}.}.
2f20	7c 01 91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29 03 72 3a 00 00 00 72 3b 00 00 00 72 34	|...q.S.r....r....).r:...r;...r4
2f40	00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 3c 00 00 00 f8 01 00 00 73 02 00 00 00	...r....r....r....r<.......s....
2f60	06 00 63 01 00 00 00 00 00 00 00 03 00 00 00 05 00 00 00 13 00 00 00 73 1e 00 00 00 67 00 7c 00	..c....................s....g.|.
2f80	5d 16 5c 02 7d 01 7d 02 88 00 7c 02 83 01 7c 01 7c 02 66 03 91 02 71 04 53 00 72 10 00 00 00 72	].\.}.}...|...|.|.f...q.S.r....r
2fa0	10 00 00 00 29 03 72 3a 00 00 00 72 1b 00 00 00 72 3b 00 00 00 29 01 72 29 00 00 00 72 10 00 00	....).r:...r....r;...).r)...r...
2fc0	00 72 11 00 00 00 72 3c 00 00 00 fc 01 00 00 73 02 00 00 00 06 00 63 01 00 00 00 00 00 00 00 04	.r....r<.......s......c.........
2fe0	00 00 00 05 00 00 00 53 00 00 00 73 16 00 00 00 67 00 7c 00 5d 0e 5c 03 7d 01 7d 02 7d 03 7c 03	.......S...s....g.|.].\.}.}.}.|.
3000	91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29 04 72 3a 00 00 00 da 01 6b 72 34 00 00 00 72	..q.S.r....r....).r:.....kr4...r
3020	3b 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72 3c 00 00 00 0a 02 00 00 73 02 00 00	;...r....r....r....r<.......s...
3040	00 06 00 29 0c 72 2e 00 00 00 da 06 6f 62 6a 65 63 74 da 03 6d 69 6e 72 0d 00 00 00 da 09 54 79	...).r......object..minr......Ty
3060	70 65 45 72 72 6f 72 da 0e 41 74 74 72 69 62 75 74 65 45 72 72 6f 72 da 06 73 6f 72 74 65 64 da	peError..AttributeError..sorted.
3080	03 7a 69 70 72 18 00 00 00 72 1f 00 00 00 72 1e 00 00 00 da 04 73 6f 72 74 29 0e 72 1a 00 00 00	.zipr....r....r......sort).r....
30a0	da 08 69 74 65 72 61 62 6c 65 72 29 00 00 00 72 35 00 00 00 da 08 73 65 6e 74 69 6e 65 6c da 06	..iterabler)...r5.....sentinel..
30c0	72 65 73 75 6c 74 da 04 73 69 7a 65 da 03 74 6f 70 72 34 00 00 00 72 33 00 00 00 72 3b 00 00 00	result..size..topr4...r3...r;...
30e0	da 06 5f 6f 72 64 65 72 72 3d 00 00 00 da 05 5f 65 6c 65 6d 72 10 00 00 00 29 01 72 29 00 00 00	.._orderr=....._elemr....).r)...
3100	72 11 00 00 00 72 07 00 00 00 cd 01 00 00 73 5a 00 00 00 00 07 08 01 08 01 06 01 08 01 0e 02 0e	r....r........sZ................
3120	01 12 03 02 01 0c 01 12 01 06 02 08 01 14 03 0a 01 08 03 18 01 04 01 04 01 08 01 0c 01 04 01 04	................................
3140	01 0a 01 08 01 0e 01 0c 01 0c 01 08 01 0e 03 08 01 1c 01 06 01 04 01 08 01 0c 01 04 01 04 01 0a	................................
3160	01 08 01 0a 01 10 01 0e 01 0e 01 08 01 63 03 00 00 00 00 00 00 00 0e 00 00 00 09 00 00 00 03 00	.............c..................
3180	00 00 73 ec 01 00 00 7c 00 64 01 6b 02 72 4c 74 00 7c 01 83 01 7d 03 74 01 83 00 7d 04 88 00 64	..s....|.d.k.rLt.|...}.t...}...d
31a0	02 6b 08 72 2c 74 02 7c 03 7c 04 64 03 8d 02 7d 05 6e 0e 74 02 7c 03 7c 04 88 00 64 04 8d 03 7d	.k.r,t.|.|.d...}.n.t.|.|...d...}
31c0	05 7c 05 7c 04 6b 08 72 46 67 00 53 00 7c 05 67 01 53 00 79 0c 74 03 7c 01 83 01 7d 06 57 00 6e	.|.|.k.rFg.S.|.g.S.y.t.|...}.W.n
31e0	18 04 00 74 04 74 05 66 02 6b 0a 72 70 01 00 01 00 01 00 59 00 6e 20 58 00 7c 00 7c 06 6b 05 72	...t.t.f.k.rp......Y.n.X.|.|.k.r
3200	90 74 06 7c 01 88 00 64 05 64 06 8d 03 64 02 7c 00 85 02 19 00 53 00 88 00 64 02 6b 08 90 01 72	.t.|...d.d...d.|.....S...d.k...r
3220	38 74 00 7c 01 83 01 7d 03 64 07 64 08 84 00 74 07 74 08 64 09 7c 00 0b 00 64 0a 83 03 7c 03 83	8t.|...}.d.d...t.t.d.|...d...|..
3240	02 44 00 83 01 7d 05 7c 05 73 c8 7c 05 53 00 74 09 7c 05 83 01 01 00 7c 05 64 09 19 00 64 09 19	.D...}.|.s.|.S.t.|.....|.d...d..
3260	00 7d 07 7c 00 0b 00 7d 08 74 0a 7d 09 78 36 7c 03 44 00 5d 2e 7d 0a 7c 07 7c 0a 6b 00 72 ec 7c	.}.|...}.t.}.x6|.D.].}.|.|.k.r.|
3280	09 7c 05 7c 0a 7c 08 66 02 83 02 01 00 7c 05 64 09 19 00 5c 02 7d 07 7d 0b 7c 08 64 01 38 00 7d	.|.|.|.f.....|.d...\.}.}.|.d.8.}
32a0	08 71 ec 57 00 7c 05 6a 0b 64 05 64 0b 8d 01 01 00 64 0c 64 08 84 00 7c 05 44 00 83 01 53 00 74	.q.W.|.j.d.d.....d.d...|.D...S.t
32c0	00 7c 01 83 01 7d 03 87 00 66 01 64 0d 64 08 84 08 74 07 74 08 64 09 7c 00 0b 00 64 0a 83 03 7c	.|...}...f.d.d...t.t.d.|...d...|
32e0	03 83 02 44 00 83 01 7d 05 7c 05 90 01 73 6c 7c 05 53 00 74 09 7c 05 83 01 01 00 7c 05 64 09 19	...D...}.|...sl|.S.t.|.....|.d..
3300	00 64 09 19 00 7d 07 7c 00 0b 00 7d 08 74 0a 7d 09 78 46 7c 03 44 00 5d 3e 7d 0a 88 00 7c 0a 83	.d...}.|...}.t.}.xF|.D.]>}...|..
3320	01 7d 0c 7c 07 7c 0c 6b 00 90 01 72 90 7c 09 7c 05 7c 0c 7c 08 7c 0a 66 03 83 02 01 00 7c 05 64	.}.|.|.k...r.|.|.|.|.|.f.....|.d
3340	09 19 00 5c 03 7d 07 7d 0b 7d 0d 7c 08 64 01 38 00 7d 08 90 01 71 90 57 00 7c 05 6a 0b 64 05 64	...\.}.}.}.|.d.8.}...q.W.|.j.d.d
3360	0b 8d 01 01 00 64 0e 64 08 84 00 7c 05 44 00 83 01 53 00 29 0f 7a 6f 46 69 6e 64 20 74 68 65 20	.....d.d...|.D...S.).zoFind.the.
3380	6e 20 6c 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	n.largest.elements.in.a.dataset.
33a0	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 69 74 65	......Equivalent.to:..sorted(ite
33c0	72 61 62 6c 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	rable,.key=key,.reverse=True)[:n
33e0	5d 0a 20 20 20 20 72 0a 00 00 00 4e 29 01 72 39 00 00 00 29 02 72 39 00 00 00 72 29 00 00 00 54	].....r....N).r9...).r9...r)...T
3400	29 02 72 29 00 00 00 72 2a 00 00 00 63 01 00 00 00 00 00 00 00 03 00 00 00 04 00 00 00 53 00 00	).r)...r*...c................S..
3420	00 73 18 00 00 00 67 00 7c 00 5d 10 5c 02 7d 01 7d 02 7c 02 7c 01 66 02 91 02 71 04 53 00 72 10	.s....g.|.].\.}.}.|.|.f...q.S.r.
3440	00 00 00 72 10 00 00 00 29 03 72 3a 00 00 00 72 1b 00 00 00 72 3b 00 00 00 72 10 00 00 00 72 10	...r....).r:...r....r;...r....r.
3460	00 00 00 72 11 00 00 00 72 3c 00 00 00 28 02 00 00 73 02 00 00 00 06 00 7a 1c 6e 6c 61 72 67 65	...r....r<...(...s......z.nlarge
3480	73 74 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 6c 69 73 74 63 6f 6d 70 3e 72 09 00 00 00 72 2b 00 00 00	st.<locals>.<listcomp>r....r+...
34a0	29 01 72 2a 00 00 00 63 01 00 00 00 00 00 00 00 03 00 00 00 04 00 00 00 53 00 00 00 73 14 00 00	).r*...c................S...s...
34c0	00 67 00 7c 00 5d 0c 5c 02 7d 01 7d 02 7c 01 91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29	.g.|.].\.}.}.|...q.S.r....r....)
34e0	03 72 3a 00 00 00 72 3b 00 00 00 72 34 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 72	.r:...r;...r4...r....r....r....r
3500	3c 00 00 00 35 02 00 00 73 02 00 00 00 06 00 63 01 00 00 00 00 00 00 00 03 00 00 00 05 00 00 00	<...5...s......c................
3520	13 00 00 00 73 1e 00 00 00 67 00 7c 00 5d 16 5c 02 7d 01 7d 02 88 00 7c 02 83 01 7c 01 7c 02 66	....s....g.|.].\.}.}...|...|.|.f
3540	03 91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29 03 72 3a 00 00 00 72 1b 00 00 00 72 3b 00	...q.S.r....r....).r:...r....r;.
3560	00 00 29 01 72 29 00 00 00 72 10 00 00 00 72 11 00 00 00 72 3c 00 00 00 39 02 00 00 73 02 00 00	..).r)...r....r....r<...9...s...
3580	00 06 00 63 01 00 00 00 00 00 00 00 04 00 00 00 05 00 00 00 53 00 00 00 73 16 00 00 00 67 00 7c	...c................S...s....g.|
35a0	00 5d 0e 5c 03 7d 01 7d 02 7d 03 7c 03 91 02 71 04 53 00 72 10 00 00 00 72 10 00 00 00 29 04 72	.].\.}.}.}.|...q.S.r....r....).r
35c0	3a 00 00 00 72 3d 00 00 00 72 34 00 00 00 72 3b 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00	:...r=...r4...r;...r....r....r..
35e0	00 00 72 3c 00 00 00 47 02 00 00 73 02 00 00 00 06 00 29 0c 72 2e 00 00 00 72 3e 00 00 00 da 03	..r<...G...s......).r....r>.....
3600	6d 61 78 72 0d 00 00 00 72 40 00 00 00 72 41 00 00 00 72 42 00 00 00 72 43 00 00 00 72 18 00 00	maxr....r@...rA...rB...rC...r...
3620	00 72 03 00 00 00 72 04 00 00 00 72 44 00 00 00 29 0e 72 1a 00 00 00 72 45 00 00 00 72 29 00 00	.r....r....rD...).r....rE...r)..
3640	00 72 35 00 00 00 72 46 00 00 00 72 47 00 00 00 72 48 00 00 00 72 49 00 00 00 72 34 00 00 00 72	.r5...rF...rG...rH...rI...r4...r
3660	33 00 00 00 72 3b 00 00 00 72 4a 00 00 00 72 3d 00 00 00 72 4b 00 00 00 72 10 00 00 00 29 01 72	3...r;...rJ...r=...rK...r....).r
3680	29 00 00 00 72 11 00 00 00 72 06 00 00 00 0c 02 00 00 73 5a 00 00 00 00 07 08 01 08 01 06 01 08	)...r....r........sZ............
36a0	01 0e 02 0e 01 12 03 02 01 0c 01 12 01 06 02 08 01 16 03 0a 01 08 01 1e 01 04 01 04 01 08 01 0c	................................
36c0	01 06 01 04 01 0a 01 08 01 0e 01 0c 01 0c 01 0c 01 0e 03 08 01 22 01 06 01 04 01 08 01 0c 01 06	....................."..........
36e0	01 04 01 0a 01 08 01 0a 01 10 01 0e 01 0e 01 0c 01 72 09 00 00 00 29 01 da 01 2a 29 01 72 1e 00	.................r....)...*).r..
3700	00 00 29 01 72 1f 00 00 00 29 01 72 1d 00 00 00 da 08 5f 5f 6d 61 69 6e 5f 5f 29 01 4e 29 01 4e	..).r....).r......__main__).N).N
3720	29 18 da 07 5f 5f 64 6f 63 5f 5f 5a 09 5f 5f 61 62 6f 75 74 5f 5f da 07 5f 5f 61 6c 6c 5f 5f 72	)...__doc__Z.__about__..__all__r
3740	01 00 00 00 72 02 00 00 00 72 04 00 00 00 72 08 00 00 00 72 03 00 00 00 72 1d 00 00 00 72 1e 00	....r....r....r....r....r....r..
3760	00 00 72 1f 00 00 00 72 0c 00 00 00 72 13 00 00 00 72 28 00 00 00 72 1c 00 00 00 72 05 00 00 00	..r....r....r....r(...r....r....
3780	72 07 00 00 00 72 06 00 00 00 da 06 5f 68 65 61 70 71 da 0b 49 6d 70 6f 72 74 45 72 72 6f 72 da	r....r......_heapq..ImportError.
37a0	08 5f 5f 6e 61 6d 65 5f 5f 5a 07 64 6f 63 74 65 73 74 da 05 70 72 69 6e 74 5a 07 74 65 73 74 6d	.__name__Z.doctest..printZ.testm
37c0	6f 64 72 10 00 00 00 72 10 00 00 00 72 10 00 00 00 72 11 00 00 00 da 08 3c 6d 6f 64 75 6c 65 3e	odr....r....r....r......<module>
37e0	1d 00 00 00 73 4c 00 00 00 04 60 04 02 0a 01 0a 02 08 05 08 0a 08 10 08 07 08 0b 08 0a 08 07 08	....sL....`.....................
3800	09 08 35 08 14 08 0f 08 15 10 7f 00 14 0a 3f 0a 3e 02 01 0c 01 0e 01 06 01 02 01 10 01 0e 01 06	..5...........?.>...............
3820	01 02 01 10 01 10 01 06 01 02 01 10 01 10 01 06 03 0a 02 08 01	.....................