blob: a980af347668e4cbc26ad8d44725d56ae79ce25e (plain)

ofs	hex dump	ascii
0000	42 0d 0d 0a 00 00 00 00 6a 57 10 5d fd 09 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 08 00 00	B.......jW.]....................
0020	00 40 00 00 00 73 5a 00 00 00 64 00 5a 00 64 0c 64 03 64 04 84 01 5a 01 64 0d 64 05 64 06 84 01	.@...sZ...d.Z.d.d.d...Z.d.d.d...
0040	5a 02 64 0e 64 07 64 08 84 01 5a 03 64 0f 64 09 64 0a 84 01 5a 04 79 0c 64 01 64 0b 6c 05 54 00	Z.d.d.d...Z.d.d.d...Z.y.d.d.l.T.
0060	57 00 6e 14 04 00 65 06 6b 0a 72 4c 01 00 01 00 01 00 59 00 6e 02 58 00 65 02 5a 07 65 01 5a 08	W.n...e.k.rL......Y.n.X.e.Z.e.Z.
0080	64 02 53 00 29 10 7a 15 42 69 73 65 63 74 69 6f 6e 20 61 6c 67 6f 72 69 74 68 6d 73 2e e9 00 00	d.S.).z.Bisection.algorithms....
00a0	00 00 4e 63 04 00 00 00 00 00 00 00 05 00 00 00 04 00 00 00 43 00 00 00 73 64 00 00 00 7c 02 64	..Nc................C...sd...|.d
00c0	01 6b 00 72 10 74 00 64 02 83 01 82 01 7c 03 64 03 6b 08 72 20 74 01 7c 00 83 01 7d 03 78 32 7c	.k.r.t.d.....|.d.k.r.t.|...}.x2|
00e0	02 7c 03 6b 00 72 52 7c 02 7c 03 17 00 64 04 1a 00 7d 04 7c 01 7c 00 7c 04 19 00 6b 00 72 48 7c	.|.k.rR|.|...d...}.|.|.|...k.rH|
0100	04 7d 03 71 22 7c 04 64 05 17 00 7d 02 71 22 57 00 7c 00 a0 02 7c 02 7c 01 a1 02 01 00 64 03 53	.}.q"|.d...}.q"W.|...|.|.....d.S
0120	00 29 06 7a ef 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	.).z.Insert.item.x.in.list.a,.an
0140	64 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	d.keep.it.sorted.assuming.a.is.s
0160	6f 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	orted.......If.x.is.already.in.a
0180	2c 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	,.insert.it.to.the.right.of.the.
01a0	72 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	rightmost.x.......Optional.args.
01c0	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 74 20 6c	lo.(default.0).and.hi.(default.l
01e0	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 20 61 20	en(a)).bound.the.....slice.of.a.
0200	74 6f 20 62 65 20 73 65 61 72 63 68 65 64 2e 0a 20 20 20 20 72 01 00 00 00 7a 17 6c 6f 20 6d 75	to.be.searched......r....z.lo.mu
0220	73 74 20 62 65 20 6e 6f 6e 2d 6e 65 67 61 74 69 76 65 4e e9 02 00 00 00 e9 01 00 00 00 29 03 da	st.be.non-negativeN..........)..
0240	0a 56 61 6c 75 65 45 72 72 6f 72 da 03 6c 65 6e da 06 69 6e 73 65 72 74 29 05 da 01 61 da 01 78	.ValueError..len..insert)...a..x
0260	da 02 6c 6f da 02 68 69 da 03 6d 69 64 a9 00 72 0c 00 00 00 fa 49 2f 68 6f 6d 65 2f 72 6f 67 65	..lo..hi..mid..r.....I/home/roge
0280	72 2f 2e 65 6d 61 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	r/.emacs.d/.python-environments/
02a0	64 65 66 61 75 6c 74 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 37 2f 62 69 73 65 63 74 2e 70 79 da	default/lib/python3.7/bisect.py.
02c0	0c 69 6e 73 6f 72 74 5f 72 69 67 68 74 03 00 00 00 73 14 00 00 00 00 09 08 01 08 01 08 01 08 01	.insort_right....s..............
02e0	0a 01 0c 01 0c 00 06 01 0c 01 72 0e 00 00 00 63 04 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00	..........r....c................
0300	43 00 00 00 73 58 00 00 00 7c 02 64 01 6b 00 72 10 74 00 64 02 83 01 82 01 7c 03 64 03 6b 08 72	C...sX...|.d.k.r.t.d.....|.d.k.r
0320	20 74 01 7c 00 83 01 7d 03 78 32 7c 02 7c 03 6b 00 72 52 7c 02 7c 03 17 00 64 04 1a 00 7d 04 7c	.t.|...}.x2|.|.k.rR|.|...d...}.|
0340	01 7c 00 7c 04 19 00 6b 00 72 48 7c 04 7d 03 71 22 7c 04 64 05 17 00 7d 02 71 22 57 00 7c 02 53	.|.|...k.rH|.}.q"|.d...}.q"W.|.S
0360	00 29 06 61 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 65 20 74	.).a....Return.the.index.where.t
0380	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 73 75 6d	o.insert.item.x.in.list.a,.assum
03a0	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 75 72 6e	ing.a.is.sorted.......The.return
03c0	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 6e 20 61	.value.i.is.such.that.all.e.in.a
03e0	5b 3a 69 5d 20 68 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	[:i].have.e.<=.x,.and.all.e.in..
0400	20 20 20 61 5b 69 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	...a[i:].have.e.>.x...So.if.x.al
0420	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 69 6e 73	ready.appears.in.the.list,.a.ins
0440	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 61 66 74 65	ert(x).will.....insert.just.afte
0460	72 20 74 68 65 20 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	r.the.rightmost.x.already.there.
0480	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 20	......Optional.args.lo.(default.
04a0	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 64	0).and.hi.(default.len(a)).bound
04c0	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 68	.the.....slice.of.a.to.be.search
04e0	65 64 2e 0a 20 20 20 20 72 01 00 00 00 7a 17 6c 6f 20 6d 75 73 74 20 62 65 20 6e 6f 6e 2d 6e 65	ed......r....z.lo.must.be.non-ne
0500	67 61 74 69 76 65 4e 72 02 00 00 00 72 03 00 00 00 29 02 72 04 00 00 00 72 05 00 00 00 29 05 72	gativeNr....r....).r....r....).r
0520	07 00 00 00 72 08 00 00 00 72 09 00 00 00 72 0a 00 00 00 72 0b 00 00 00 72 0c 00 00 00 72 0c 00	....r....r....r....r....r....r..
0540	00 00 72 0d 00 00 00 da 0c 62 69 73 65 63 74 5f 72 69 67 68 74 16 00 00 00 73 14 00 00 00 00 0b	..r......bisect_right....s......
0560	08 01 08 01 08 01 08 01 0a 01 0c 01 0c 00 06 01 0c 01 72 0f 00 00 00 63 04 00 00 00 00 00 00 00	..................r....c........
0580	05 00 00 00 04 00 00 00 43 00 00 00 73 64 00 00 00 7c 02 64 01 6b 00 72 10 74 00 64 02 83 01 82	........C...sd...|.d.k.r.t.d....
05a0	01 7c 03 64 03 6b 08 72 20 74 01 7c 00 83 01 7d 03 78 32 7c 02 7c 03 6b 00 72 52 7c 02 7c 03 17	.|.d.k.r.t.|...}.x2|.|.k.rR|.|..
05c0	00 64 04 1a 00 7d 04 7c 00 7c 04 19 00 7c 01 6b 00 72 4c 7c 04 64 05 17 00 7d 02 71 22 7c 04 7d	.d...}.|.|...|.k.rL|.d...}.q"|.}
05e0	03 71 22 57 00 7c 00 a0 02 7c 02 7c 01 a1 02 01 00 64 03 53 00 29 06 7a ed 49 6e 73 65 72 74 20	.q"W.|...|.|.....d.S.).z.Insert.
0600	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 20 73 6f	item.x.in.list.a,.and.keep.it.so
0620	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 20 20 20	rted.assuming.a.is.sorted.......
0640	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 69 74 20	If.x.is.already.in.a,.insert.it.
0660	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 2e 0a 0a	to.the.left.of.the.leftmost.x...
0680	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 20 30 29	....Optional.args.lo.(default.0)
06a0	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 64 20 74	.and.hi.(default.len(a)).bound.t
06c0	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 68 65 64	he.....slice.of.a.to.be.searched
06e0	2e 0a 20 20 20 20 72 01 00 00 00 7a 17 6c 6f 20 6d 75 73 74 20 62 65 20 6e 6f 6e 2d 6e 65 67 61	......r....z.lo.must.be.non-nega
0700	74 69 76 65 4e 72 02 00 00 00 72 03 00 00 00 29 03 72 04 00 00 00 72 05 00 00 00 72 06 00 00 00	tiveNr....r....).r....r....r....
0720	29 05 72 07 00 00 00 72 08 00 00 00 72 09 00 00 00 72 0a 00 00 00 72 0b 00 00 00 72 0c 00 00 00	).r....r....r....r....r....r....
0740	72 0c 00 00 00 72 0d 00 00 00 da 0b 69 6e 73 6f 72 74 5f 6c 65 66 74 2b 00 00 00 73 14 00 00 00	r....r......insort_left+...s....
0760	00 09 08 01 08 01 08 01 08 01 0a 01 0c 01 0c 00 0a 01 08 01 72 10 00 00 00 63 04 00 00 00 00 00	....................r....c......
0780	00 00 05 00 00 00 02 00 00 00 43 00 00 00 73 58 00 00 00 7c 02 64 01 6b 00 72 10 74 00 64 02 83	..........C...sX...|.d.k.r.t.d..
07a0	01 82 01 7c 03 64 03 6b 08 72 20 74 01 7c 00 83 01 7d 03 78 32 7c 02 7c 03 6b 00 72 52 7c 02 7c	...|.d.k.r.t.|...}.x2|.|.k.rR|.|
07c0	03 17 00 64 04 1a 00 7d 04 7c 00 7c 04 19 00 7c 01 6b 00 72 4c 7c 04 64 05 17 00 7d 02 71 22 7c	...d...}.|.|...|.k.rL|.d...}.q"|
07e0	04 7d 03 71 22 57 00 7c 02 53 00 29 06 61 80 01 00 00 52 65 74 75 72 6e 20 74 68 65 20 69 6e 64	.}.q"W.|.S.).a....Return.the.ind
0800	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 6e 20 6c 69 73	ex.where.to.insert.item.x.in.lis
0820	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 0a 20 20 20 20	t.a,.assuming.a.is.sorted.......
0840	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 74 68 61 74 20	The.return.value.i.is.such.that.
0860	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 61 6e 64 20 61	all.e.in.a[:i].have.e.<.x,.and.a
0880	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 20 78 2e 20 20	ll.e.in.....a[i:].have.e.>=.x...
08a0	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 74 68 65 20 6c	So.if.x.already.appears.in.the.l
08c0	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 6e 73 65 72 74	ist,.a.insert(x).will.....insert
08e0	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 20 61 6c 72 65	.just.before.the.leftmost.x.alre
0900	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 67 73 20 6c 6f	ady.there.......Optional.args.lo
0920	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 6e	.(default.0).and.hi.(default.len
0940	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 6f	(a)).bound.the.....slice.of.a.to
0960	20 62 65 20 73 65 61 72 63 68 65 64 2e 0a 20 20 20 20 72 01 00 00 00 7a 17 6c 6f 20 6d 75 73 74	.be.searched......r....z.lo.must
0980	20 62 65 20 6e 6f 6e 2d 6e 65 67 61 74 69 76 65 4e 72 02 00 00 00 72 03 00 00 00 29 02 72 04 00	.be.non-negativeNr....r....).r..
09a0	00 00 72 05 00 00 00 29 05 72 07 00 00 00 72 08 00 00 00 72 09 00 00 00 72 0a 00 00 00 72 0b 00	..r....).r....r....r....r....r..
09c0	00 00 72 0c 00 00 00 72 0c 00 00 00 72 0d 00 00 00 da 0b 62 69 73 65 63 74 5f 6c 65 66 74 3f 00	..r....r....r......bisect_left?.
09e0	00 00 73 14 00 00 00 00 0b 08 01 08 01 08 01 08 01 0a 01 0c 01 0c 00 0a 01 08 01 72 11 00 00 00	..s........................r....
0a00	29 01 da 01 2a 29 02 72 01 00 00 00 4e 29 02 72 01 00 00 00 4e 29 02 72 01 00 00 00 4e 29 02 72	)...*).r....N).r....N).r....N).r
0a20	01 00 00 00 4e 29 09 da 07 5f 5f 64 6f 63 5f 5f 72 0e 00 00 00 72 0f 00 00 00 72 10 00 00 00 72	....N)...__doc__r....r....r....r
0a40	11 00 00 00 da 07 5f 62 69 73 65 63 74 da 0b 49 6d 70 6f 72 74 45 72 72 6f 72 da 06 62 69 73 65	......_bisect..ImportError..bise
0a60	63 74 5a 06 69 6e 73 6f 72 74 72 0c 00 00 00 72 0c 00 00 00 72 0c 00 00 00 72 0d 00 00 00 da 08	ctZ.insortr....r....r....r......
0a80	3c 6d 6f 64 75 6c 65 3e 01 00 00 00 73 14 00 00 00 04 02 0a 13 0a 15 0a 14 0a 16 02 01 0c 01 0e	<module>....s...................
0aa0	01 06 03 04 01	.....