-
Notifications
You must be signed in to change notification settings - Fork 0
/
test.py
92 lines (89 loc) · 6.47 KB
/
test.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
s = '''1 BenchmarkBasicSplayTree-8
2 BenchmarkBasicSplayTree-8
3 BenchmarkRandom/random_splay_by_counting/function:_sqrt,_splayCount:_1-8
4 BenchmarkRandom/random_splay_by_counting/function:_sqrt,_splayCount:_2-8
5 BenchmarkRandom/random_splay_by_counting/function:_sqrt,_splayCount:_3-8
6 BenchmarkRandom/random_splay_by_counting/function:_log,_splayCount:_1-8
7 BenchmarkRandom/random_splay_by_counting/function:_log,_splayCount:_2-8
8 BenchmarkRandom/random_splay_by_counting/function:_log,_splayCount:_3-8
9 BenchmarkRandom/random_splay_by_counting/function:_log^2,_splayCount:_1-8
10 BenchmarkRandom/random_splay_by_counting/function:_log^2,_splayCount:_2-8
11 BenchmarkRandom/random_splay_by_counting/function:_log^2,_splayCount:_3-8
12 BenchmarkRandom/random_splay_by_counting/function:_k(n/ln{n}),_splayCount:_1-8
13 BenchmarkRandom/random_splay_by_counting/function:_k(n/ln{n}),_splayCount:_2-8
14 BenchmarkRandom/random_splay_by_counting/function:_k(n/ln{n}),_splayCount:_3-8
15 BenchmarkRandom/random_splay_by_k-height/ratio:_10,_splayCount:_1-8
16 BenchmarkRandom/random_splay_by_k-height/ratio:_10,_splayCount:_2-8
17 BenchmarkRandom/random_splay_by_k-height/ratio:_10,_splayCount:_3-8
18 BenchmarkRandom/random_splay_by_k-height/ratio:_20,_splayCount:_1-8
19 BenchmarkRandom/random_splay_by_k-height/ratio:_20,_splayCount:_2-8
20 BenchmarkRandom/random_splay_by_k-height/ratio:_20,_splayCount:_3-8
21 BenchmarkRandom/random_splay_by_k-height/ratio:_30,_splayCount:_1-8
22 BenchmarkRandom/random_splay_by_k-height/ratio:_30,_splayCount:_2-8
23 BenchmarkRandom/random_splay_by_k-height/ratio:_30,_splayCount:_3-8
24 BenchmarkRandom/random_splay_by_k-height/ratio:_40,_splayCount:_1-8
25 BenchmarkRandom/random_splay_by_k-height/ratio:_40,_splayCount:_2-8
26 BenchmarkRandom/random_splay_by_k-height/ratio:_40,_splayCount:_3-8
27 BenchmarkRandom/random_splay_by_k-height/ratio:_50,_splayCount:_1-8
28 BenchmarkRandom/random_splay_by_k-height/ratio:_50,_splayCount:_2-8
29 BenchmarkRandom/random_splay_by_k-height/ratio:_50,_splayCount:_3-8
30 BenchmarkRandom/random_splay_by_bounded_height/bound:_10000,_splayCount:_1-8
31 BenchmarkRandom/random_splay_by_bounded_height/bound:_10000,_splayCount:_2-8
32 BenchmarkRandom/random_splay_by_bounded_height/bound:_10000,_splayCount:_3-8
33 BenchmarkRandom/random_splay_by_bounded_height/bound:_50000,_splayCount:_1-8
34 BenchmarkRandom/random_splay_by_bounded_height/bound:_50000,_splayCount:_2-8
35 BenchmarkRandom/random_splay_by_bounded_height/bound:_50000,_splayCount:_3-8
36 BenchmarkRandom/random_splay_by_bounded_height/bound:_100000,_splayCount:_1-8
37 BenchmarkRandom/random_splay_by_bounded_height/bound:_100000,_splayCount:_2-8
38 BenchmarkRandom/random_splay_by_bounded_height/bound:_100000,_splayCount:_3-8
39 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_sqrt,_splayCount:_1-8
40 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_sqrt,_splayCount:_2-8
41 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_sqrt,_splayCount:_3-8
42 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log,_splayCount:_1-8
43 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log,_splayCount:_2-8
44 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log,_splayCount:_3-8
45 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log^2,_splayCount:_1-8
46 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log^2,_splayCount:_2-8
47 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_log^2,_splayCount:_3-8
48 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_k(n/ln{n}),_splayCount:_1-8
49 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_k(n/ln{n}),_splayCount:_2-8
50 BenchmarkMaxHeightSplay/max_height_splay_by_counting/function:_k(n/ln{n}),_splayCount:_3-8
51 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_10,_splayCount:_1-8
52 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_10,_splayCount:_2-8
53 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_10,_splayCount:_3-8
54 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_20,_splayCount:_1-8
55 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_20,_splayCount:_2-8
56 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_20,_splayCount:_3-8
57 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_30,_splayCount:_1-8
58 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_30,_splayCount:_2-8
59 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_30,_splayCount:_3-8
60 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_40,_splayCount:_1-8
61 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_40,_splayCount:_2-8
62 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_40,_splayCount:_3-8
63 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_50,_splayCount:_1-8
64 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_50,_splayCount:_2-8
65 BenchmarkMaxHeightSplay/max_height_splay_by_k-height/ratio:_50,_splayCount:_3-8
66 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_10000,_splayCount:_1-8
67 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_10000,_splayCount:_2-8
68 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_10000,_splayCount:_3-8
69 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_50000,_splayCount:_1-8
70 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_50000,_splayCount:_2-8
71 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_50000,_splayCount:_3-8
72 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_100000,_splayCount:_1-8
73 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_100000,_splayCount:_2-8
74 BenchmarkMaxHeightSplay/max_height_splay_by_bounded_height/bound:_100000,_splayCount:_3-8
75 BenchmarkSTLB/max_height_splay_by_counting/ration:_1000-8
76 BenchmarkSTLB/max_height_splay_by_counting/ration:_2000-8
77 BenchmarkSTLB/max_height_splay_by_counting/ration:_3000-8
78 BenchmarkSTLB/max_height_splay_by_counting/ration:_4000-8
79 BenchmarkSTLB/max_height_splay_by_counting/ration:_5000-8
80 BenchmarkSTLB/max_height_splay_by_counting/ration:_6000-8
81 BenchmarkSTLB/max_height_splay_by_counting/ration:_7000-8
82 BenchmarkSTLB/max_height_splay_by_counting/ration:_8000-8
83 BenchmarkSTLB/max_height_splay_by_counting/ration:_9000-8
84 BenchmarkSTLB/max_height_splay_by_counting/ration:_10000-8
'''
s = s.splitlines()[1:]
for i in s:
n, nm = i.split()
print(int(n)-1,nm)