blob: b940262d63ede6f60b97a7f8aa1236115d24e0da (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 4f e0 a7 68 6a 07 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 06 00 00	........O..hj...................
0020	00 00 00 00 00 f3 8c 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 01 64 01 64 03 6c 02 6d 03	............d.Z.d.d.l.Z.d.d.l.m.
0040	5a 03 6d 04 5a 04 01 00 64 04 65 03 65 05 19 00 00 00 64 05 65 04 65 05 64 06 66 02 19 00 00 00	Z.m.Z...d.e.e.....d.e.e.d.f.....
0060	66 04 64 07 84 04 5a 06 64 08 65 05 64 09 65 05 64 05 65 05 66 06 64 0a 84 04 5a 07 64 0b 65 05	f.d...Z.d.e.d.e.d.e.f.d...Z.d.e.
0080	64 05 65 04 65 05 65 05 66 02 19 00 00 00 66 04 64 0c 84 04 5a 08 64 0d 65 05 64 0e 65 04 65 05	d.e.e.e.f.....f.d...Z.d.e.d.e.e.
00a0	64 06 66 02 19 00 00 00 64 05 65 09 66 06 64 0f 84 04 5a 0a 79 02 29 10 61 09 01 00 00 0a 47 69	d.f.....d.e.f.d...Z.y.).a.....Gi
00c0	76 65 6e 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74 65 67 65 72 73 2c 20 6d 61 64 65 20 75 70 20	ven.a.list.of.integers,.made.up.
00e0	6f 66 20 28 68 6f 70 65 66 75 6c 6c 79 29 20 61 20 73 6d 61 6c 6c 20 6e 75 6d 62 65 72 20 6f 66	of.(hopefully).a.small.number.of
0100	20 6c 6f 6e 67 20 72 75 6e 73 0a 6f 66 20 63 6f 6e 73 65 63 75 74 69 76 65 20 69 6e 74 65 67 65	.long.runs.of.consecutive.intege
0120	72 73 2c 20 63 6f 6d 70 75 74 65 20 61 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20	rs,.compute.a.representation.of.
0140	74 68 65 20 66 6f 72 6d 0a 28 28 73 74 61 72 74 31 2c 20 65 6e 64 31 29 2c 20 28 73 74 61 72 74	the.form.((start1,.end1),.(start
0160	32 2c 20 65 6e 64 32 29 20 2e 2e 2e 29 2e 20 54 68 65 6e 20 61 6e 73 77 65 72 20 74 68 65 20 71	2,.end2)....)..Then.answer.the.q
0180	75 65 73 74 69 6f 6e 20 22 77 61 73 20 78 20 70 72 65 73 65 6e 74 0a 69 6e 20 74 68 65 20 6f 72	uestion."was.x.present.in.the.or
01a0	69 67 69 6e 61 6c 20 6c 69 73 74 3f 22 20 69 6e 20 74 69 6d 65 20 4f 28 6c 6f 67 28 23 20 72 75	iginal.list?".in.time.O(log(#.ru
01c0	6e 73 29 29 2e 0a e9 00 00 00 00 4e 29 02 da 04 4c 69 73 74 da 05 54 75 70 6c 65 da 05 6c 69 73	ns)).......N)...List..Tuple..lis
01e0	74 5f da 06 72 65 74 75 72 6e 2e 63 01 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00	t_..return.c....................
0200	f3 10 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 7d 01 67 00 7d	.......t.........|.........}.g.}
0220	02 64 01 7d 03 74 03 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00	.d.}.t.........t.........|......
0240	00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 56 00 00 7d 04 7c 04 64 02 7a 00 00 00 74 05 00 00 00	...........D.]V..}.|.d.z...t....
0260	00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 6b 02 00 00 72 12 7c 01 7c 04 19 00 00 00 7c 01 7c	.....|.........k...r.|.|.....|.|
0280	04 64 02 7a 00 00 00 19 00 00 00 64 02 7a 0a 00 00 6b 28 00 00 72 01 8c 26 7c 01 7c 03 64 02 7a	.d.z.......d.z...k(..r..&|.|.d.z
02a0	00 00 00 7c 04 64 02 7a 00 00 00 1a 00 7d 05 7c 02 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00	...|.d.z.....}.|.j..............
02c0	00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c 05 64 03 19 00 00 00 7c 05 64 01 19 00 00 00 64	.....t.........|.d.....|.d.....d
02e0	02 7a 00 00 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 7c 04 7d 03 8c 58 04 00 74	.z.....................|.}..X..t
0300	0b 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 53 00 29 04 61 1b 01 00 00 52 65 70 72	.........|.........S.).a....Repr
0320	65 73 65 6e 74 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74 65 67 65 72 73 20 61 73 20 61 20 73 65	esent.a.list.of.integers.as.a.se
0340	71 75 65 6e 63 65 20 6f 66 20 72 61 6e 67 65 73 3a 0a 20 20 20 20 28 28 73 74 61 72 74 5f 30 2c	quence.of.ranges:.....((start_0,
0360	20 65 6e 64 5f 30 29 2c 20 28 73 74 61 72 74 5f 31 2c 20 65 6e 64 5f 31 29 2c 20 2e 2e 2e 29 2c	.end_0),.(start_1,.end_1),....),
0380	20 73 75 63 68 20 74 68 61 74 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 0a 20 20 20 20 69 6e 74 65	.such.that.the.original.....inte
03a0	67 65 72 73 20 61 72 65 20 65 78 61 63 74 6c 79 20 74 68 6f 73 65 20 78 20 73 75 63 68 20 74 68	gers.are.exactly.those.x.such.th
03c0	61 74 20 73 74 61 72 74 5f 69 20 3c 3d 20 78 20 3c 20 65 6e 64 5f 69 20 66 6f 72 20 73 6f 6d 65	at.start_i.<=.x.<.end_i.for.some
03e0	20 69 2e 0a 0a 20 20 20 20 52 61 6e 67 65 73 20 61 72 65 20 65 6e 63 6f 64 65 64 20 61 73 20 73	.i.......Ranges.are.encoded.as.s
0400	69 6e 67 6c 65 20 69 6e 74 65 67 65 72 73 20 28 73 74 61 72 74 20 3c 3c 20 33 32 20 7c 20 65 6e	ingle.integers.(start.<<.32.|.en
0420	64 29 2c 20 6e 6f 74 20 61 73 20 74 75 70 6c 65 73 2e 0a 20 20 20 20 e9 ff ff ff ff e9 01 00 00	d),.not.as.tuples...............
0440	00 72 02 00 00 00 29 06 da 06 73 6f 72 74 65 64 da 05 72 61 6e 67 65 da 03 6c 65 6e da 06 61 70	.r....)...sorted..range..len..ap
0460	70 65 6e 64 da 0d 5f 65 6e 63 6f 64 65 5f 72 61 6e 67 65 da 05 74 75 70 6c 65 29 06 72 05 00 00	pend.._encode_range..tuple).r...
0480	00 da 0b 73 6f 72 74 65 64 5f 6c 69 73 74 da 06 72 61 6e 67 65 73 da 0a 6c 61 73 74 5f 77 72 69	...sorted_list..ranges..last_wri
04a0	74 65 da 01 69 da 0d 63 75 72 72 65 6e 74 5f 72 61 6e 67 65 73 06 00 00 00 20 20 20 20 20 20 fa	te..i..current_ranges...........
04c0	55 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70	U/home/blackhao/uiuc-course-grap
04e0	68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b	h/.venv/lib/python3.12/site-pack
0500	61 67 65 73 2f 69 64 6e 61 2f 69 6e 74 72 61 6e 67 65 73 2e 70 79 da 13 69 6e 74 72 61 6e 67 65	ages/idna/intranges.py..intrange
0520	73 5f 66 72 6f 6d 5f 6c 69 73 74 72 16 00 00 00 0c 00 00 00 73 a5 00 00 00 80 00 f4 10 00 13 19	s_from_listr........s...........
0540	98 15 93 2d 80 4b d8 0d 0f 80 46 d8 11 13 80 4a dc 0d 12 94 33 90 7b d3 13 23 d3 0d 24 f2 00 06	...-.K....F....J....3.{..#..$...
0560	05 17 88 01 d8 0b 0c 88 71 89 35 94 33 90 7b d3 13 23 d2 0b 23 d8 0f 1a 98 31 89 7e a0 1b a8 51	........q.5.3.{..#..#....1.~...Q
0580	b0 11 a9 55 d1 21 33 b0 61 d1 21 37 d2 0f 37 d8 10 18 d8 18 23 a0 4a b0 11 a1 4e b0 51 b8 11 b1	...U.!3.a.!7..7.....#.J...N.Q...
05a0	55 d0 18 3b 88 0d d8 08 0e 8f 0d 89 0d 94 6d a0 4d b0 21 d1 24 34 b0 6d c0 42 d1 36 47 c8 21 d1	U..;..........m.M.!.$4.m.B.6G.!.
05c0	36 4b d3 16 4c d4 08 4d d8 15 16 89 0a f0 0d 06 05 17 f4 10 00 0c 11 90 16 8b 3d d0 04 18 f3 00	6K..L..M..................=.....
05e0	00 00 00 da 05 73 74 61 72 74 da 03 65 6e 64 63 02 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00	.....start..endc................
0600	03 00 00 00 f3 12 00 00 00 97 00 7c 00 64 01 7a 03 00 00 7c 01 7a 07 00 00 53 00 29 02 4e e9 20	...........|.d.z...|.z...S.).N..
0620	00 00 00 a9 00 29 02 72 18 00 00 00 72 19 00 00 00 73 02 00 00 00 20 20 72 15 00 00 00 72 0e 00	.....).r....r....s......r....r..
0640	00 00 72 0e 00 00 00 22 00 00 00 73 11 00 00 00 80 00 d8 0c 11 90 52 89 4b 98 33 d1 0b 1e d0 04	..r...."...s..........R.K.3.....
0660	1e 72 17 00 00 00 da 01 72 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 03 00 00 00 f3 16	.r......rc......................
0680	00 00 00 97 00 7c 00 64 01 7a 09 00 00 7c 00 64 02 7a 01 00 00 66 02 53 00 29 03 4e 72 1b 00 00	.....|.d.z...|.d.z...f.S.).Nr...
06a0	00 6c 03 00 00 00 ff 7f ff 7f 03 00 72 1c 00 00 00 29 01 72 1d 00 00 00 73 01 00 00 00 20 72 15	.l..........r....).r....s.....r.
06c0	00 00 00 da 0d 5f 64 65 63 6f 64 65 5f 72 61 6e 67 65 72 1f 00 00 00 26 00 00 00 73 16 00 00 00	....._decode_ranger....&...s....
06e0	80 00 d8 0c 0d 90 12 89 47 90 71 98 4d d1 17 2a d0 0b 2b d0 04 2b 72 17 00 00 00 da 04 69 6e 74	........G.q.M..*..+..+r......int
0700	5f 72 11 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 de 00 00 00	_r....c.........................
0720	97 00 74 01 00 00 00 00 00 00 00 00 7c 00 64 01 ab 02 00 00 00 00 00 00 7d 02 74 03 00 00 00 00	..t.........|.d.........}.t.....
0740	00 00 00 00 6a 04 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 7c 02 ab 02 00 00	....j...................|.|.....
0760	00 00 00 00 7d 03 7c 03 64 01 6b 44 00 00 72 21 74 07 00 00 00 00 00 00 00 00 7c 01 7c 03 64 02	....}.|.d.kD..r!t.........|.|.d.
0780	7a 0a 00 00 19 00 00 00 ab 01 00 00 00 00 00 00 5c 02 00 00 7d 04 7d 05 7c 04 7c 00 63 02 78 02	z...............\...}.}.|.|.c.x.
07a0	6b 1a 00 00 72 05 7c 05 6b 02 00 00 72 02 79 03 01 00 7c 03 74 09 00 00 00 00 00 00 00 00 7c 01	k...r.|.k...r.y...|.t.........|.
07c0	ab 01 00 00 00 00 00 00 6b 02 00 00 72 17 74 07 00 00 00 00 00 00 00 00 7c 01 7c 03 19 00 00 00	........k...r.t.........|.|.....
07e0	ab 01 00 00 00 00 00 00 5c 02 00 00 7d 04 7d 06 7c 04 7c 00 6b 28 00 00 72 01 79 03 79 04 29 05	........\...}.}.|.|.k(..r.y.y.).
0800	7a 3d 44 65 74 65 72 6d 69 6e 65 20 69 66 20 60 69 6e 74 5f 60 20 66 61 6c 6c 73 20 69 6e 74 6f	z=Determine.if.`int_`.falls.into
0820	20 6f 6e 65 20 6f 66 20 74 68 65 20 72 61 6e 67 65 73 20 69 6e 20 60 72 61 6e 67 65 73 60 2e 72	.one.of.the.ranges.in.`ranges`.r
0840	02 00 00 00 72 09 00 00 00 54 46 29 05 72 0e 00 00 00 da 06 62 69 73 65 63 74 da 0b 62 69 73 65	....r....TF).r......bisect..bise
0860	63 74 5f 6c 65 66 74 72 1f 00 00 00 72 0c 00 00 00 29 07 72 20 00 00 00 72 11 00 00 00 da 06 74	ct_leftr....r....).r....r......t
0880	75 70 6c 65 5f da 03 70 6f 73 da 04 6c 65 66 74 da 05 72 69 67 68 74 da 01 5f 73 07 00 00 00 20	uple_..pos..left..right.._s.....
08a0	20 20 20 20 20 20 72 15 00 00 00 da 11 69 6e 74 72 61 6e 67 65 73 5f 63 6f 6e 74 61 69 6e 72 29	......r......intranges_containr)
08c0	00 00 00 2a 00 00 00 73 81 00 00 00 80 00 e4 0d 1a 98 34 a0 11 d3 0d 23 80 46 dc 0a 10 d7 0a 1c	...*...s..........4....#.F......
08e0	d1 0a 1c 98 56 a0 56 d3 0a 2c 80 43 f0 06 00 08 0b 88 51 82 77 dc 16 23 a0 46 a8 33 b0 11 a9 37	....V.V..,.C......Q.w..#.F.3...7
0900	a1 4f d3 16 34 89 0b 88 04 88 65 d8 0b 0f 90 34 d4 0b 1f 98 25 d2 0b 1f d8 13 17 f0 03 00 0c 20	.O..4.....e....4....%...........
0920	f0 06 00 08 0b 8c 53 90 16 8b 5b d2 07 18 dc 12 1f a0 06 a0 73 a1 0b d3 12 2c 89 07 88 04 88 61	......S...[.........s....,.....a
0940	d8 0b 0f 90 34 8a 3c d8 13 17 d8 0b 10 72 17 00 00 00 29 0b da 07 5f 5f 64 6f 63 5f 5f 72 22 00	....4.<......r....)...__doc__r".
0960	00 00 da 06 74 79 70 69 6e 67 72 03 00 00 00 72 04 00 00 00 da 03 69 6e 74 72 16 00 00 00 72 0e	....typingr....r......intr....r.
0980	00 00 00 72 1f 00 00 00 da 04 62 6f 6f 6c 72 29 00 00 00 72 1c 00 00 00 72 17 00 00 00 72 15 00	...r......boolr)...r....r....r..
09a0	00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 2e 00 00 00 01 00 00 00 73 88 00 00 00 f0 03 01 01 01 f1	....<module>r........s..........
09c0	02 05 01 04 f3 0e 00 01 0e df 00 1e f0 06 13 01 19 98 74 a0 43 99 79 f0 00 13 01 19 a8 55 b0 33	..................t.C.y......U.3
09e0	b8 03 b0 38 a9 5f f3 00 13 01 19 f0 2c 01 01 1f 98 13 f0 00 01 01 1f a0 33 f0 00 01 01 1f a8 33	...8._......,...........3......3
0a00	f3 00 01 01 1f f0 08 01 01 2c 90 53 f0 00 01 01 2c 98 55 a0 33 a8 03 a0 38 99 5f f3 00 01 01 2c	.........,.S....,.U.3...8._....,
0a20	f0 08 0f 01 11 98 43 f0 00 0f 01 11 a8 15 a8 73 b0 43 a8 78 a9 1f f0 00 0f 01 11 b8 54 f4 00 0f	......C........s.C.x........T...
0a40	01 11 72 17 00 00 00	..r....