blob: 59b7e40a1ce491ba0130f6bc0d603ea51e500cbe (plain)

ofs	hex dump	ascii
0000	03 f3 0d 0a 61 98 20 52 63 00 00 00 00 00 00 00 00 05 00 00 00 40 00 00 00 73 74 00 00 00 64 00	....a..Rc............@...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 51 00 00 00 2f 74 6d 70 2f 6e 64 6b 2d 61 6e 64 72 65 77 68 73 69 65 68 2f 62 75 69 6c 64 68	sQ.../tmp/ndk-andrewhsieh/buildh
0300	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 2f 6c	ost/install/prebuilt/linux-x86/l
0320	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 69 6e 73 6f 72	ib/python2.7/bisect.pyt....insor
0340	74 5f 72 69 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	t_right....s....................
0360	09 01 0e 01 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	....c............C...s~...|..d..
0380	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 72 36	k..r..t..d........n..|..d..k..r6
03a0	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 00 7c	.t..|.....}..n..xA.|..|..k..ry.|
03c0	02 00 7c 03 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	..|...d...}..|..|..|...k..rl.|..
03e0	7d 03 00 71 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	}..q9.|..d...}..q9.W|..S(....s..
0400	00 00 52 65 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	..Return.the.index.where.to.inse
0420	72 74 20 69 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	rt.item.x.in.list.a,.assuming.a.
0440	69 73 20 73 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	is.sorted.......The.return.value
0460	20 69 20 69 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	.i.is.such.that.all.e.in.a[:i].h
0480	61 76 65 20 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	ave.e.<=.x,.and.all.e.in.....a[i
04a0	3a 5d 20 68 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	:].have.e.>.x...So.if.x.already.
04c0	61 70 70 65 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	appears.in.the.list,.a.insert(x)
04e0	20 77 69 6c 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	.will.....insert.just.after.the.
0500	72 69 67 68 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	rightmost.x.already.there.......
0520	4f 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	Optional.args.lo.(default.0).and
0540	20 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	.hi.(default.len(a)).bound.the..
0560	20 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	...slice.of.a.to.be.searched....
0580	20 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	..i....s....lo.must.be.non-negat
05a0	69 76 65 69 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	ivei....i....N(....R....R....R..
05c0	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 08 00 00 00	..(....R....R....R....R....R....
05e0	28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 74 6d 70 2f 6e 64 6b 2d 61 6e 64 72 65 77 68 73	(....(....sQ.../tmp/ndk-andrewhs
0600	69 65 68 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	ieh/buildhost/install/prebuilt/l
0620	69 6e 75 78 2d 78 38 36 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79	inux-x86/lib/python2.7/bisect.py
0640	74 0c 00 00 00 62 69 73 65 63 74 5f 72 69 67 68 74 18 00 00 00 73 14 00 00 00 00 0b 0c 01 0f 01	t....bisect_right....s..........
0660	0c 01 0f 01 0f 01 0e 01 10 00 09 01 0e 01 63 04 00 00 00 05 00 00 00 03 00 00 00 43 00 00 00 73	..............c............C...s
0680	8e 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	....|..d..k..r..t..d........n..|
06a0	03 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	..d..k..r6.t..|.....}..n..xA.|..
06c0	7c 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	|..k..ry.|..|...d...}..|..|...|.
06e0	00 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 00	.k..rp.|..d...}..q9.|..}..q9.W|.
0700	00 6a 03 00 7c 02 00 7c 01 00 83 02 00 01 64 05 00 53 28 06 00 00 00 73 ed 00 00 00 49 6e 73 65	.j..|..|......d..S(....s....Inse
0720	72 74 20 69 74 65 6d 20 78 20 69 6e 20 6c 69 73 74 20 61 2c 20 61 6e 64 20 6b 65 65 70 20 69 74	rt.item.x.in.list.a,.and.keep.it
0740	20 73 6f 72 74 65 64 20 61 73 73 75 6d 69 6e 67 20 61 20 69 73 20 73 6f 72 74 65 64 2e 0a 0a 20	.sorted.assuming.a.is.sorted....
0760	20 20 20 49 66 20 78 20 69 73 20 61 6c 72 65 61 64 79 20 69 6e 20 61 2c 20 69 6e 73 65 72 74 20	...If.x.is.already.in.a,.insert.
0780	69 74 20 74 6f 20 74 68 65 20 6c 65 66 74 20 6f 66 20 74 68 65 20 6c 65 66 74 6d 6f 73 74 20 78	it.to.the.left.of.the.leftmost.x
07a0	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 6c 74	.......Optional.args.lo.(default
07c0	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 75 6e	.0).and.hi.(default.len(a)).boun
07e0	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 72 63	d.the.....slice.of.a.to.be.searc
0800	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 6e 6f	hed......i....s....lo.must.be.no
0820	6e 2d 6e 65 67 61 74 69 76 65 69 02 00 00 00 69 01 00 00 00 4e 28 04 00 00 00 52 00 00 00 00 52	n-negativei....i....N(....R....R
0840	01 00 00 00 52 02 00 00 00 52 03 00 00 00 28 05 00 00 00 52 04 00 00 00 52 05 00 00 00 52 06 00	....R....R....(....R....R....R..
0860	00 00 52 07 00 00 00 52 08 00 00 00 28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 74 6d 70 2f	..R....R....(....(....sQ.../tmp/
0880	6e 64 6b 2d 61 6e 64 72 65 77 68 73 69 65 68 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c	ndk-andrewhsieh/buildhost/instal
08a0	6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 2f 6c 69 62 2f 70 79 74 68 6f 6e 32	l/prebuilt/linux-x86/lib/python2
08c0	2e 37 2f 62 69 73 65 63 74 2e 70 79 74 0b 00 00 00 69 6e 73 6f 72 74 5f 6c 65 66 74 2f 00 00 00	.7/bisect.pyt....insort_left/...
08e0	73 14 00 00 00 00 09 0c 01 0f 01 0c 01 0f 01 0f 01 0e 01 10 00 0d 01 0a 01 63 04 00 00 00 05 00	s........................c......
0900	00 00 02 00 00 00 43 00 00 00 73 7e 00 00 00 7c 02 00 64 01 00 6b 00 00 72 1b 00 74 00 00 64 02	......C...s~...|..d..k..r..t..d.
0920	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 7c 00 00 83 01 00 7d	.......n..|..d..k..r6.t..|.....}
0940	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 00 17 64 03 00 1a 7d	..n..xA.|..|..k..ry.|..|...d...}
0960	04 00 7c 00 00 7c 04 00 19 7c 01 00 6b 00 00 72 70 00 7c 04 00 64 04 00 17 7d 02 00 71 39 00 7c	..|..|...|..k..rp.|..d...}..q9.|
0980	04 00 7d 03 00 71 39 00 57 7c 02 00 53 28 06 00 00 00 73 80 01 00 00 52 65 74 75 72 6e 20 74 68	..}..q9.W|..S(....s....Return.th
09a0	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 74 65 6d 20 78 20 69	e.index.where.to.insert.item.x.i
09c0	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 6f 72 74 65 64 2e 0a	n.list.a,.assuming.a.is.sorted..
09e0	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 73 20 73 75 63 68 20	.....The.return.value.i.is.such.
0a00	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 65 20 3c 20 78 2c 20	that.all.e.in.a[:i].have.e.<.x,.
0a20	61 6e 64 20 61 6c 6c 20 65 20 69 6e 0a 20 20 20 20 61 5b 69 3a 5d 20 68 61 76 65 20 65 20 3e 3d	and.all.e.in.....a[i:].have.e.>=
0a40	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 61 72 73 20 69 6e 20	.x...So.if.x.already.appears.in.
0a60	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 6c 0a 20 20 20 20 69	the.list,.a.insert(x).will.....i
0a80	6e 73 65 72 74 20 6a 75 73 74 20 62 65 66 6f 72 65 20 74 68 65 20 6c 65 66 74 6d 6f 73 74 20 78	nsert.just.before.the.leftmost.x
0aa0	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 6f 6e 61 6c 20 61 72	.already.there.......Optional.ar
0ac0	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 28 64 65 66 61 75 6c	gs.lo.(default.0).and.hi.(defaul
0ae0	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 6c 69 63 65 20 6f 66	t.len(a)).bound.the.....slice.of
0b00	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 00 00 00 73 17 00 00	.a.to.be.searched......i....s...
0b20	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 02 00 00 00 69 01 00	.lo.must.be.non-negativei....i..
0b40	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 00 00 00 52 04 00 00	..N(....R....R....R....(....R...
0b60	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 00 28 00 00 00 00 73	.R....R....R....R....(....(....s
0b80	51 00 00 00 2f 74 6d 70 2f 6e 64 6b 2d 61 6e 64 72 65 77 68 73 69 65 68 2f 62 75 69 6c 64 68 6f	Q.../tmp/ndk-andrewhsieh/buildho
0ba0	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 2f 6c 69	st/install/prebuilt/linux-x86/li
0bc0	62 2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79 74 0b 00 00 00 62 69 73 65 63 74	b/python2.7/bisect.pyt....bisect
0be0	5f 6c 65 66 74 43 00 00 00 73 14 00 00 00 00 0b 0c 01 0f 01 0c 01 0f 01 0f 01 0e 01 10 00 0d 01	_leftC...s......................
0c00	0a 01 69 ff ff ff ff 28 01 00 00 00 74 01 00 00 00 2a 4e 28 0a 00 00 00 74 07 00 00 00 5f 5f 64	..i....(....t....*N(....t....__d
0c20	6f 63 5f 5f 52 01 00 00 00 52 09 00 00 00 74 06 00 00 00 69 6e 73 6f 72 74 52 0a 00 00 00 74 06	oc__R....R....t....insortR....t.
0c40	00 00 00 62 69 73 65 63 74 52 0b 00 00 00 52 0c 00 00 00 74 07 00 00 00 5f 62 69 73 65 63 74 74	...bisectR....R....t...._bisectt
0c60	0b 00 00 00 49 6d 70 6f 72 74 45 72 72 6f 72 28 00 00 00 00 28 00 00 00 00 28 00 00 00 00 73 51	....ImportError(....(....(....sQ
0c80	00 00 00 2f 74 6d 70 2f 6e 64 6b 2d 61 6e 64 72 65 77 68 73 69 65 68 2f 62 75 69 6c 64 68 6f 73	.../tmp/ndk-andrewhsieh/buildhos
0ca0	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 2f 6c 69 62	t/install/prebuilt/linux-x86/lib
0cc0	2f 70 79 74 68 6f 6e 32 2e 37 2f 62 69 73 65 63 74 2e 70 79 74 08 00 00 00 3c 6d 6f 64 75 6c 65	/python2.7/bisect.pyt....<module
0ce0	3e 01 00 00 00 73 14 00 00 00 06 02 0f 13 06 02 0f 15 06 02 0f 14 0f 16 03 01 0e 01 0d 01	>....s........................