-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathtiming
88 lines (83 loc) · 2.15 KB
/
timing
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
=== exhaustive search
0.000438 seconds (2.21 k allocations: 64.313 KB)
1 ~~~~~~~~~
0.000866 seconds (4.30 k allocations: 125.219 KB)
2 ~~~~~~~~~
0.001834 seconds (8.48 k allocations: 247.031 KB)
3 ~~~~~~~~~
0.005392 seconds (16.83 k allocations: 490.563 KB)
4 ~~~~~~~~~
0.010606 seconds (33.53 k allocations: 977.594 KB)
5 ~~~~~~~~~
0.031144 seconds (66.94 k allocations: 1.906 MB)
6 ~~~~~~~~~
0.103774 seconds (133.76 k allocations: 3.808 MB, 10.01% gc time)
7 ~~~~~~~~~
0.193489 seconds (267.39 k allocations: 7.613 MB)
8 ~~~~~~~~~
=== sort & search
0.150979 seconds (103.06 k allocations: 4.563 MB)
25 blocks by in
25 blocks by out
1 ~~~~~~~~~
0.000555 seconds (4.32 k allocations: 127.641 KB)
49 blocks by in
49 blocks by out
2 ~~~~~~~~~
0.001033 seconds (8.50 k allocations: 250.609 KB)
97 blocks by in
97 blocks by out
3 ~~~~~~~~~
0.002104 seconds (16.85 k allocations: 496.297 KB)
193 blocks by in
193 blocks by out
4 ~~~~~~~~~
0.004174 seconds (33.56 k allocations: 987.922 KB)
385 blocks by in
385 blocks by out
5 ~~~~~~~~~
0.009721 seconds (66.97 k allocations: 1.925 MB)
769 blocks by in
769 blocks by out
6 ~~~~~~~~~
0.018276 seconds (133.78 k allocations: 3.845 MB)
1537 blocks by in
1537 blocks by out
7 ~~~~~~~~~
0.040277 seconds (267.42 k allocations: 7.684 MB, 14.48% gc time)
3073 blocks by in
3073 blocks by out
8 ~~~~~~~~~
=== scancollect
0.260654 seconds (206.63 k allocations: 9.169 MB)
25 blocks by in
25 blocks by out
1 ~~~~~~~~~
0.000672 seconds (4.33 k allocations: 127.766 KB)
49 blocks by in
49 blocks by out
2 ~~~~~~~~~
0.001059 seconds (8.50 k allocations: 250.734 KB)
97 blocks by in
97 blocks by out
3 ~~~~~~~~~
0.002178 seconds (16.86 k allocations: 496.422 KB)
193 blocks by in
193 blocks by out
4 ~~~~~~~~~
0.004400 seconds (33.56 k allocations: 988.047 KB)
385 blocks by in
385 blocks by out
5 ~~~~~~~~~
0.010282 seconds (66.97 k allocations: 1.925 MB)
769 blocks by in
769 blocks by out
6 ~~~~~~~~~
0.021562 seconds (133.79 k allocations: 3.845 MB)
1537 blocks by in
1537 blocks by out
7 ~~~~~~~~~
0.045738 seconds (267.42 k allocations: 7.685 MB, 16.31% gc time)
3073 blocks by in
3073 blocks by out
8 ~~~~~~~~~