blob: 939e3541ea5129959ff4e4364194dbe11961d55a (plain)

ofs	hex dump	ascii
0000	03 f3 0d 0a 2e 5c fc 55 63 00 00 00 00 00 00 00 00 05 00 00 00 40 00 00 00 73 74 00 00 00 64 00	.....\.Uc............@...st...d.
0020	00 5a 00 00 64 01 00 64 08 00 64 02 00 84 02 00 5a 02 00 65 02 00 5a 03 00 64 01 00 64 08 00 64	.Z..d..d..d.....Z..e..Z..d..d..d
0040	03 00 84 02 00 5a 04 00 65 04 00 5a 05 00 64 01 00 64 08 00 64 04 00 84 02 00 5a 06 00 64 01 00	.....Z..e..Z..d..d..d.....Z..d..
0060	64 08 00 64 05 00 84 02 00 5a 07 00 79 0e 00 64 06 00 64 07 00 6c 08 00 54 57 6e 11 00 04 65 09	d..d.....Z..y..d..d..l..TWn...e.
0080	00 6b 0a 00 72 6f 00 01 01 01 6e 01 00 58 64 08 00 53 28 09 00 00 00 73 15 00 00 00 42 69 73 65	.k..ro....n..Xd..S(....s....Bise
00a0	63 74 69 6f 6e 20 61 6c 67 6f 72 69 74 68 6d 73 2e 69 00 00 00 00 63 04 00 00 00 05 00 00 00 03	ction.algorithms.i....c.........
00c0	00 00 00 43 00 00 00 73 8e 00 00 00 7c 02 00 64 01 00 6b 00 00 72 1b 00 74 00 00 64 02 00 83 01	...C...s....|..d..k..r..t..d....
00e0	00 82 01 00 6e 00 00 7c 03 00 64 05 00 6b 08 00 72 36 00 74 02 00 7c 00 00 83 01 00 7d 03 00 6e	....n..|..d..k..r6.t..|.....}..n
0100	00 00 78 41 00 7c 02 00 7c 03 00 6b 00 00 72 79 00 7c 02 00 7c 03 00 17 64 03 00 1a 7d 04 00 7c	..xA.|..|..k..ry.|..|...d...}..|
0120	01 00 7c 00 00 7c 04 00 19 6b 00 00 72 6c 00 7c 04 00 7d 03 00 71 39 00 7c 04 00 64 04 00 17 7d	..|..|...k..rl.|..}..q9.|..d...}
0140	02 00 71 39 00 57 7c 00 00 6a 03 00 7c 02 00 7c 01 00 83 02 00 01 64 05 00 53 28 06 00 00 00 73	..q9.W|..j..|..|......d..S(....s
0160	ef 00 00 00 49 6e 73 65 72 74 20 69 74 65 6d 20 78 20 69 6e 20 6c 69 73 74 20 61 2c 20 61 6e 64	....Insert.item.x.in.list.a,.and
0180	20 6b 65 65 70 20 69 74 20 73 6f 72 74 65 64 20 61 73 73 75 6d 69 6e 67 20 61 20 69 73 20 73 6f	.keep.it.sorted.assuming.a.is.so
01a0	72 74 65 64 2e 0a 0a 20 20 20 20 49 66 20 78 20 69 73 20 61 6c 72 65 61 64 79 20 69 6e 20 61 2c	rted.......If.x.is.already.in.a,
01c0	20 69 6e 73 65 72 74 20 69 74 20 74 6f 20 74 68 65 20 72 69 67 68 74 20 6f 66 20 74 68 65 20 72	.insert.it.to.the.right.of.the.r
01e0	69 67 68 74 6d 6f 73 74 20 78 2e 0a 0a 20 20 20 20 4f 70 74 69 6f 6e 61 6c 20 61 72 67 73 20 6c	ightmost.x.......Optional.args.l
0200	6f 20 28 64 65 66 61 75 6c 74 20 30 29 20 61 6e 64 20 68 69 20 28 64 65 66 61 75 6c 74 20 6c 65	o.(default.0).and.hi.(default.le
0220	6e 28 61 29 29 20 62 6f 75 6e 64 20 74 68 65 0a 20 20 20 20 73 6c 69 63 65 20 6f 66 20 61 20 74	n(a)).bound.the.....slice.of.a.t
0240	6f 20 62 65 20 73 65 61 72 63 68 65 64 2e 0a 20 20 20 20 69 00 00 00 00 73 17 00 00 00 6c 6f 20	o.be.searched......i....s....lo.
0260	6d 75 73 74 20 62 65 20 6e 6f 6e 2d 6e 65 67 61 74 69 76 65 69 02 00 00 00 69 01 00 00 00 4e 28	must.be.non-negativei....i....N(
0280	04 00 00 00 74 0a 00 00 00 56 61 6c 75 65 45 72 72 6f 72 74 04 00 00 00 4e 6f 6e 65 74 03 00 00	....t....ValueErrort....Nonet...
02a0	00 6c 65 6e 74 06 00 00 00 69 6e 73 65 72 74 28 05 00 00 00 74 01 00 00 00 61 74 01 00 00 00 78	.lent....insert(....t....at....x
02c0	74 02 00 00 00 6c 6f 74 02 00 00 00 68 69 74 03 00 00 00 6d 69 64 28 00 00 00 00 28 00 00 00 00	t....lot....hit....mid(....(....
02e0	73 4d 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	sM.../buildbot/tmp/buildhost/ins
0300	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 70	tall/prebuilt/linux-x86_64/lib/p
0320	79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79 74 0c 00 00 00 69 6e 73 6f 72 74 5f 72 69	ython2.7/bisect.pyt....insort_ri
0340	67 68 74 03 00 00 00 73 14 00 00 00 00 09 0c 01 0f 01 0c 01 0f 01 0f 01 0e 01 10 00 09 01 0e 01	ght....s........................
0360	63 04 00 00 00 05 00 00 00 03 00 00 00 43 00 00 00 73 7e 00 00 00 7c 02 00 64 01 00 6b 00 00 72	c............C...s~...|..d..k..r
0380	1b 00 74 00 00 64 02 00 83 01 00 82 01 00 6e 00 00 7c 03 00 64 05 00 6b 08 00 72 36 00 74 02 00	..t..d........n..|..d..k..r6.t..
03a0	7c 00 00 83 01 00 7d 03 00 6e 00 00 78 41 00 7c 02 00 7c 03 00 6b 00 00 72 79 00 7c 02 00 7c 03	|.....}..n..xA.|..|..k..ry.|..|.
03c0	00 17 64 03 00 1a 7d 04 00 7c 01 00 7c 00 00 7c 04 00 19 6b 00 00 72 6c 00 7c 04 00 7d 03 00 71	..d...}..|..|..|...k..rl.|..}..q
03e0	39 00 7c 04 00 64 04 00 17 7d 02 00 71 39 00 57 7c 02 00 53 28 06 00 00 00 73 80 01 00 00 52 65	9.|..d...}..q9.W|..S(....s....Re
0400	74 75 72 6e 20 74 68 65 20 69 6e 64 65 78 20 77 68 65 72 65 20 74 6f 20 69 6e 73 65 72 74 20 69	turn.the.index.where.to.insert.i
0420	74 65 6d 20 78 20 69 6e 20 6c 69 73 74 20 61 2c 20 61 73 73 75 6d 69 6e 67 20 61 20 69 73 20 73	tem.x.in.list.a,.assuming.a.is.s
0440	6f 72 74 65 64 2e 0a 0a 20 20 20 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 20 69	orted.......The.return.value.i.i
0460	73 20 73 75 63 68 20 74 68 61 74 20 61 6c 6c 20 65 20 69 6e 20 61 5b 3a 69 5d 20 68 61 76 65 20	s.such.that.all.e.in.a[:i].have.
0480	65 20 3c 3d 20 78 2c 20 61 6e 64 20 61 6c 6c 20 65 20 69 6e 0a 20 20 20 20 61 5b 69 3a 5d 20 68	e.<=.x,.and.all.e.in.....a[i:].h
04a0	61 76 65 20 65 20 3e 20 78 2e 20 20 53 6f 20 69 66 20 78 20 61 6c 72 65 61 64 79 20 61 70 70 65	ave.e.>.x...So.if.x.already.appe
04c0	61 72 73 20 69 6e 20 74 68 65 20 6c 69 73 74 2c 20 61 2e 69 6e 73 65 72 74 28 78 29 20 77 69 6c	ars.in.the.list,.a.insert(x).wil
04e0	6c 0a 20 20 20 20 69 6e 73 65 72 74 20 6a 75 73 74 20 61 66 74 65 72 20 74 68 65 20 72 69 67 68	l.....insert.just.after.the.righ
0500	74 6d 6f 73 74 20 78 20 61 6c 72 65 61 64 79 20 74 68 65 72 65 2e 0a 0a 20 20 20 20 4f 70 74 69	tmost.x.already.there.......Opti
0520	6f 6e 61 6c 20 61 72 67 73 20 6c 6f 20 28 64 65 66 61 75 6c 74 20 30 29 20 61 6e 64 20 68 69 20	onal.args.lo.(default.0).and.hi.
0540	28 64 65 66 61 75 6c 74 20 6c 65 6e 28 61 29 29 20 62 6f 75 6e 64 20 74 68 65 0a 20 20 20 20 73	(default.len(a)).bound.the.....s
0560	6c 69 63 65 20 6f 66 20 61 20 74 6f 20 62 65 20 73 65 61 72 63 68 65 64 2e 0a 20 20 20 20 69 00	lice.of.a.to.be.searched......i.
0580	00 00 00 73 17 00 00 00 6c 6f 20 6d 75 73 74 20 62 65 20 6e 6f 6e 2d 6e 65 67 61 74 69 76 65 69	...s....lo.must.be.non-negativei
05a0	02 00 00 00 69 01 00 00 00 4e 28 03 00 00 00 52 00 00 00 00 52 01 00 00 00 52 02 00 00 00 28 05	....i....N(....R....R....R....(.
05c0	00 00 00 52 04 00 00 00 52 05 00 00 00 52 06 00 00 00 52 07 00 00 00 52 08 00 00 00 28 00 00 00	...R....R....R....R....R....(...
05e0	00 28 00 00 00 00 73 4d 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f	.(....sM.../buildbot/tmp/buildho
0600	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
0620	2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79 74 0c 00 00 00 62 69 73	/lib/python2.7/bisect.pyt....bis
0640	65 63 74 5f 72 69 67 68 74 18 00 00 00 73 14 00 00 00 00 0b 0c 01 0f 01 0c 01 0f 01 0f 01 0e 01	ect_right....s..................
0660	10 00 09 01 0e 01 63 04 00 00 00 05 00 00 00 03 00 00 00 43 00 00 00 73 8e 00 00 00 7c 02 00 64	......c............C...s....|..d
0680	01 00 6b 00 00 72 1b 00 74 00 00 64 02 00 83 01 00 82 01 00 6e 00 00 7c 03 00 64 05 00 6b 08 00	..k..r..t..d........n..|..d..k..
06a0	72 36 00 74 02 00 7c 00 00 83 01 00 7d 03 00 6e 00 00 78 41 00 7c 02 00 7c 03 00 6b 00 00 72 79	r6.t..|.....}..n..xA.|..|..k..ry
06c0	00 7c 02 00 7c 03 00 17 64 03 00 1a 7d 04 00 7c 00 00 7c 04 00 19 7c 01 00 6b 00 00 72 70 00 7c	.|..|...d...}..|..|...|..k..rp.|
06e0	04 00 64 04 00 17 7d 02 00 71 39 00 7c 04 00 7d 03 00 71 39 00 57 7c 00 00 6a 03 00 7c 02 00 7c	..d...}..q9.|..}..q9.W|..j..|..|
0700	01 00 83 02 00 01 64 05 00 53 28 06 00 00 00 73 ed 00 00 00 49 6e 73 65 72 74 20 69 74 65 6d 20	......d..S(....s....Insert.item.
0720	78 20 69 6e 20 6c 69 73 74 20 61 2c 20 61 6e 64 20 6b 65 65 70 20 69 74 20 73 6f 72 74 65 64 20	x.in.list.a,.and.keep.it.sorted.
0740	61 73 73 75 6d 69 6e 67 20 61 20 69 73 20 73 6f 72 74 65 64 2e 0a 0a 20 20 20 20 49 66 20 78 20	assuming.a.is.sorted.......If.x.
0760	69 73 20 61 6c 72 65 61 64 79 20 69 6e 20 61 2c 20 69 6e 73 65 72 74 20 69 74 20 74 6f 20 74 68	is.already.in.a,.insert.it.to.th
0780	65 20 6c 65 66 74 20 6f 66 20 74 68 65 20 6c 65 66 74 6d 6f 73 74 20 78 2e 0a 0a 20 20 20 20 4f	e.left.of.the.leftmost.x.......O
07a0	70 74 69 6f 6e 61 6c 20 61 72 67 73 20 6c 6f 20 28 64 65 66 61 75 6c 74 20 30 29 20 61 6e 64 20	ptional.args.lo.(default.0).and.
07c0	68 69 20 28 64 65 66 61 75 6c 74 20 6c 65 6e 28 61 29 29 20 62 6f 75 6e 64 20 74 68 65 0a 20 20	hi.(default.len(a)).bound.the...
07e0	20 20 73 6c 69 63 65 20 6f 66 20 61 20 74 6f 20 62 65 20 73 65 61 72 63 68 65 64 2e 0a 20 20 20	..slice.of.a.to.be.searched.....
0800	20 69 00 00 00 00 73 17 00 00 00 6c 6f 20 6d 75 73 74 20 62 65 20 6e 6f 6e 2d 6e 65 67 61 74 69	.i....s....lo.must.be.non-negati
0820	76 65 69 02 00 00 00 69 01 00 00 00 4e 28 04 00 00 00 52 00 00 00 00 52 01 00 00 00 52 02 00 00	vei....i....N(....R....R....R...
0840	00 52 03 00 00 00 28 05 00 00 00 52 04 00 00 00 52 05 00 00 00 52 06 00 00 00 52 07 00 00 00 52	.R....(....R....R....R....R....R
0860	08 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4d 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70	....(....(....sM.../buildbot/tmp
0880	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
08a0	78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79	x-x86_64/lib/python2.7/bisect.py
08c0	74 0b 00 00 00 69 6e 73 6f 72 74 5f 6c 65 66 74 2f 00 00 00 73 14 00 00 00 00 09 0c 01 0f 01 0c	t....insort_left/...s...........
08e0	01 0f 01 0f 01 0e 01 10 00 0d 01 0a 01 63 04 00 00 00 05 00 00 00 02 00 00 00 43 00 00 00 73 7e	.............c............C...s~
0900	00 00 00 7c 02 00 64 01 00 6b 00 00 72 1b 00 74 00 00 64 02 00 83 01 00 82 01 00 6e 00 00 7c 03	...|..d..k..r..t..d........n..|.
0920	00 64 05 00 6b 08 00 72 36 00 74 02 00 7c 00 00 83 01 00 7d 03 00 6e 00 00 78 41 00 7c 02 00 7c	.d..k..r6.t..|.....}..n..xA.|..|
0940	03 00 6b 00 00 72 79 00 7c 02 00 7c 03 00 17 64 03 00 1a 7d 04 00 7c 00 00 7c 04 00 19 7c 01 00	..k..ry.|..|...d...}..|..|...|..
0960	6b 00 00 72 70 00 7c 04 00 64 04 00 17 7d 02 00 71 39 00 7c 04 00 7d 03 00 71 39 00 57 7c 02 00	k..rp.|..d...}..q9.|..}..q9.W|..
0980	53 28 06 00 00 00 73 80 01 00 00 52 65 74 75 72 6e 20 74 68 65 20 69 6e 64 65 78 20 77 68 65 72	S(....s....Return.the.index.wher
09a0	65 20 74 6f 20 69 6e 73 65 72 74 20 69 74 65 6d 20 78 20 69 6e 20 6c 69 73 74 20 61 2c 20 61 73	e.to.insert.item.x.in.list.a,.as
09c0	73 75 6d 69 6e 67 20 61 20 69 73 20 73 6f 72 74 65 64 2e 0a 0a 20 20 20 20 54 68 65 20 72 65 74	suming.a.is.sorted.......The.ret
09e0	75 72 6e 20 76 61 6c 75 65 20 69 20 69 73 20 73 75 63 68 20 74 68 61 74 20 61 6c 6c 20 65 20 69	urn.value.i.is.such.that.all.e.i
0a00	6e 20 61 5b 3a 69 5d 20 68 61 76 65 20 65 20 3c 20 78 2c 20 61 6e 64 20 61 6c 6c 20 65 20 69 6e	n.a[:i].have.e.<.x,.and.all.e.in
0a20	0a 20 20 20 20 61 5b 69 3a 5d 20 68 61 76 65 20 65 20 3e 3d 20 78 2e 20 20 53 6f 20 69 66 20 78	.....a[i:].have.e.>=.x...So.if.x
0a40	20 61 6c 72 65 61 64 79 20 61 70 70 65 61 72 73 20 69 6e 20 74 68 65 20 6c 69 73 74 2c 20 61 2e	.already.appears.in.the.list,.a.
0a60	69 6e 73 65 72 74 28 78 29 20 77 69 6c 6c 0a 20 20 20 20 69 6e 73 65 72 74 20 6a 75 73 74 20 62	insert(x).will.....insert.just.b
0a80	65 66 6f 72 65 20 74 68 65 20 6c 65 66 74 6d 6f 73 74 20 78 20 61 6c 72 65 61 64 79 20 74 68 65	efore.the.leftmost.x.already.the
0aa0	72 65 2e 0a 0a 20 20 20 20 4f 70 74 69 6f 6e 61 6c 20 61 72 67 73 20 6c 6f 20 28 64 65 66 61 75	re.......Optional.args.lo.(defau
0ac0	6c 74 20 30 29 20 61 6e 64 20 68 69 20 28 64 65 66 61 75 6c 74 20 6c 65 6e 28 61 29 29 20 62 6f	lt.0).and.hi.(default.len(a)).bo
0ae0	75 6e 64 20 74 68 65 0a 20 20 20 20 73 6c 69 63 65 20 6f 66 20 61 20 74 6f 20 62 65 20 73 65 61	und.the.....slice.of.a.to.be.sea
0b00	72 63 68 65 64 2e 0a 20 20 20 20 69 00 00 00 00 73 17 00 00 00 6c 6f 20 6d 75 73 74 20 62 65 20	rched......i....s....lo.must.be.
0b20	6e 6f 6e 2d 6e 65 67 61 74 69 76 65 69 02 00 00 00 69 01 00 00 00 4e 28 03 00 00 00 52 00 00 00	non-negativei....i....N(....R...
0b40	00 52 01 00 00 00 52 02 00 00 00 28 05 00 00 00 52 04 00 00 00 52 05 00 00 00 52 06 00 00 00 52	.R....R....(....R....R....R....R
0b60	07 00 00 00 52 08 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4d 00 00 00 2f 62 75 69 6c 64 62 6f	....R....(....(....sM.../buildbo
0b80	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 74	t/tmp/buildhost/install/prebuilt
0ba0	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 62 69 73 65	/linux-x86_64/lib/python2.7/bise
0bc0	63 74 2e 70 79 74 0b 00 00 00 62 69 73 65 63 74 5f 6c 65 66 74 43 00 00 00 73 14 00 00 00 00 0b	ct.pyt....bisect_leftC...s......
0be0	0c 01 0f 01 0c 01 0f 01 0f 01 0e 01 10 00 0d 01 0a 01 69 ff ff ff ff 28 01 00 00 00 74 01 00 00	..................i....(....t...
0c00	00 2a 4e 28 0a 00 00 00 74 07 00 00 00 5f 5f 64 6f 63 5f 5f 52 01 00 00 00 52 09 00 00 00 74 06	.*N(....t....__doc__R....R....t.
0c20	00 00 00 69 6e 73 6f 72 74 52 0a 00 00 00 74 06 00 00 00 62 69 73 65 63 74 52 0b 00 00 00 52 0c	...insortR....t....bisectR....R.
0c40	00 00 00 74 07 00 00 00 5f 62 69 73 65 63 74 74 0b 00 00 00 49 6d 70 6f 72 74 45 72 72 6f 72 28	...t...._bisectt....ImportError(
0c60	00 00 00 00 28 00 00 00 00 28 00 00 00 00 73 4d 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70	....(....(....sM.../buildbot/tmp
0c80	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
0ca0	78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79	x-x86_64/lib/python2.7/bisect.py
0cc0	74 08 00 00 00 3c 6d 6f 64 75 6c 65 3e 01 00 00 00 73 14 00 00 00 06 02 0f 13 06 02 0f 15 06 02	t....<module>....s..............
0ce0	0f 14 0f 16 03 01 0e 01 0d 01	..........