-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathchapter3-sets.summary.txt
179 lines (175 loc) · 18.3 KB
/
chapter3-sets.summary.txt
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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
[info] Benchmark Mode Cnt Score Error Units
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_ArraySet avgt 20 2.864 ± 0.028 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_BitSet avgt 20 3.616 ± 0.111 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_JavaHashSet avgt 20 12.343 ± 0.107 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_Set avgt 20 53.748 ± 5.162 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_SortedSet avgt 20 675.804 ± 4.145 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Array avgt 20 72.037 ± 0.439 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_ArraySet avgt 20 0.906 ± 0.007 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_BitSet avgt 20 2.812 ± 0.022 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.426 ± 0.171 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Set avgt 20 9.149 ± 0.062 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_SortedSet avgt 20 19.106 ± 0.466 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Array avgt 20 4.675 ± 0.036 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.824 ± 0.006 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.567 ± 0.029 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 6.869 ± 0.168 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Set avgt 20 6.456 ± 0.092 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.465 ± 0.559 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_ArraySet avgt 20 2.850 ± 0.035 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_BitSet avgt 20 3.431 ± 0.033 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_JavaHashSet avgt 20 11.015 ± 0.124 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_Set avgt 20 58.255 ± 1.033 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_SortedSet avgt 20 672.738 ± 12.526 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Array avgt 20 71.145 ± 0.400 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_ArraySet avgt 20 0.888 ± 0.011 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_BitSet avgt 20 3.108 ± 0.030 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_JavaHashSet avgt 20 5.915 ± 0.159 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Set avgt 20 7.594 ± 0.035 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_SortedSet avgt 20 18.787 ± 0.315 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Array avgt 20 4.626 ± 0.063 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.830 ± 0.013 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.519 ± 0.028 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 5.627 ± 0.078 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Set avgt 20 5.567 ± 0.092 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.230 ± 0.124 us/op
[info] Benchmark Mode Cnt Score Error Units
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_ArraySet avgt 20 2.835 ± 0.033 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_BitSet avgt 20 3.478 ± 0.054 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_JavaHashSet avgt 20 12.133 ± 0.171 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_Set avgt 20 48.013 ± 0.791 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_SortedSet avgt 20 663.400 ± 4.729 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Array avgt 20 74.017 ± 1.566 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_ArraySet avgt 20 0.883 ± 0.009 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_BitSet avgt 20 3.140 ± 0.030 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.542 ± 0.116 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Set avgt 20 9.152 ± 0.070 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_SortedSet avgt 20 18.764 ± 0.147 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Array avgt 20 4.666 ± 0.042 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.834 ± 0.007 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.546 ± 0.016 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 6.798 ± 0.179 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Set avgt 20 6.356 ± 0.128 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.280 ± 0.112 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_ArraySet avgt 20 2.862 ± 0.024 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_BitSet avgt 20 3.442 ± 0.021 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_JavaHashSet avgt 20 11.396 ± 0.060 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_Set avgt 20 59.842 ± 0.467 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_SortedSet avgt 20 663.123 ± 4.553 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Array avgt 20 72.747 ± 0.375 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_ArraySet avgt 20 0.896 ± 0.042 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_BitSet avgt 20 2.975 ± 0.045 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.079 ± 0.263 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Set avgt 20 7.611 ± 0.132 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_SortedSet avgt 20 21.347 ± 0.111 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Array avgt 20 4.661 ± 0.031 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.860 ± 0.004 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.554 ± 0.013 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 5.721 ± 0.070 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Set avgt 20 5.601 ± 0.075 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.223 ± 0.097 us/op
[info] Benchmark Mode Cnt Score Error Units
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_ArraySet avgt 20 2.864 ± 0.016 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_BitSet avgt 20 3.465 ± 0.022 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_JavaHashSet avgt 20 12.235 ± 0.111 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_Set avgt 20 47.670 ± 0.359 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_SortedSet avgt 20 676.484 ± 5.673 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Array avgt 20 71.798 ± 0.529 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_ArraySet avgt 20 0.880 ± 0.009 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_BitSet avgt 20 3.148 ± 0.150 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.638 ± 0.118 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Set avgt 20 8.993 ± 0.095 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_SortedSet avgt 20 19.419 ± 0.684 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Array avgt 20 4.620 ± 0.076 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_ArraySet avgt 20 1.078 ± 0.030 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.532 ± 0.036 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 6.722 ± 0.160 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Set avgt 20 6.252 ± 0.205 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.175 ± 0.109 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_ArraySet avgt 20 2.839 ± 0.049 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_BitSet avgt 20 3.433 ± 0.046 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_JavaHashSet avgt 20 11.121 ± 0.146 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_Set avgt 20 60.464 ± 1.366 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_SortedSet avgt 20 670.098 ± 31.044 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Array avgt 20 71.583 ± 0.404 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_ArraySet avgt 20 0.858 ± 0.020 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_BitSet avgt 20 2.958 ± 0.042 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.012 ± 0.080 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Set avgt 20 7.597 ± 0.064 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_SortedSet avgt 20 18.443 ± 0.230 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Array avgt 20 4.656 ± 0.074 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.831 ± 0.018 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.514 ± 0.027 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 5.618 ± 0.060 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Set avgt 20 5.558 ± 0.115 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_SortedSet avgt 20 7.879 ± 0.085 us/op
[info] Benchmark Mode Cnt Score Error Units
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_ArraySet avgt 20 2.471 ± 0.021 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_BitSet avgt 20 3.433 ± 0.020 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_JavaHashSet avgt 20 12.092 ± 0.168 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_Set avgt 20 47.875 ± 0.320 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_SortedSet avgt 20 663.188 ± 9.702 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Array avgt 20 71.745 ± 1.178 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_ArraySet avgt 20 0.894 ± 0.014 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_BitSet avgt 20 3.102 ± 0.051 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.547 ± 0.116 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Set avgt 20 9.302 ± 0.374 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_SortedSet avgt 20 18.907 ± 0.322 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Array avgt 20 4.627 ± 0.027 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.826 ± 0.010 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.520 ± 0.017 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 6.837 ± 0.257 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Set avgt 20 6.256 ± 0.132 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_SortedSet avgt 20 7.843 ± 0.049 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_ArraySet avgt 20 2.822 ± 0.030 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_BitSet avgt 20 3.449 ± 0.045 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_JavaHashSet avgt 20 11.095 ± 0.159 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_Set avgt 20 57.029 ± 0.398 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_SortedSet avgt 20 661.987 ± 8.132 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Array avgt 20 71.488 ± 0.423 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_ArraySet avgt 20 0.833 ± 0.015 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_BitSet avgt 20 2.961 ± 0.047 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_JavaHashSet avgt 20 5.978 ± 0.109 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Set avgt 20 7.394 ± 0.061 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_SortedSet avgt 20 18.527 ± 0.220 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Array avgt 20 4.621 ± 0.032 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.809 ± 0.018 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.510 ± 0.052 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 5.913 ± 0.074 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Set avgt 20 5.570 ± 0.115 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_SortedSet avgt 20 7.925 ± 0.160 us/op
[info] Benchmark Mode Cnt Score Error Units
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_ArraySet avgt 20 2.864 ± 0.173 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_BitSet avgt 20 3.420 ± 0.016 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_JavaHashSet avgt 20 12.108 ± 0.132 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_Set avgt 20 47.849 ± 0.710 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Large.contains_SortedSet avgt 20 651.415 ± 5.679 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Array avgt 20 71.131 ± 0.593 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_ArraySet avgt 20 0.885 ± 0.005 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_BitSet avgt 20 2.976 ± 0.054 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_JavaHashSet avgt 20 6.582 ± 0.125 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_Set avgt 20 9.084 ± 0.136 us/op
[info] SetBenchmark_BadInvoice_HalfHit_Small.contains_SortedSet avgt 20 18.928 ± 0.327 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Array avgt 20 4.635 ± 0.049 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.833 ± 0.021 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.525 ± 0.011 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 6.547 ± 0.205 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_Set avgt 20 6.292 ± 0.143 us/op
[info] SetBenchmark_BadInvoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.636 ± 0.150 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_ArraySet avgt 20 3.160 ± 0.038 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_BitSet avgt 20 3.424 ± 0.018 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_JavaHashSet avgt 20 11.140 ± 0.131 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_Set avgt 20 59.711 ± 0.404 us/op
[info] SetBenchmark_Invoice_HalfHit_Large.contains_SortedSet avgt 20 663.965 ± 12.015 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Array avgt 20 72.620 ± 1.410 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_ArraySet avgt 20 0.855 ± 0.014 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_BitSet avgt 20 3.107 ± 0.030 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_JavaHashSet avgt 20 5.958 ± 0.075 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_Set avgt 20 7.597 ± 0.106 us/op
[info] SetBenchmark_Invoice_HalfHit_Small.contains_SortedSet avgt 20 18.501 ± 0.362 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Array avgt 20 4.627 ± 0.050 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_ArraySet avgt 20 0.850 ± 0.008 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_BitSet avgt 20 2.680 ± 0.046 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_JavaHashSet avgt 20 5.945 ± 0.084 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_Set avgt 20 5.570 ± 0.110 us/op
[info] SetBenchmark_Invoice_HalfHit_VerySmall.contains_SortedSet avgt 20 8.196 ± 0.094 us/op