OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 | 5 |
6 var SetBenchmark = new BenchmarkSuite('WeakSet', [1000], [ | 6 var SetBenchmark = new BenchmarkSuite('WeakSet', [1000], [ |
7 new Benchmark('Add', false, false, 0, WeakSetAdd), | 7 new Benchmark('Add', false, false, 0, WeakSetAdd, WeakSetSetupBase, |
| 8 WeakSetTearDown), |
8 new Benchmark('Has', false, false, 0, WeakSetHas, WeakSetSetup, | 9 new Benchmark('Has', false, false, 0, WeakSetHas, WeakSetSetup, |
9 WeakSetTearDown), | 10 WeakSetTearDown), |
10 new Benchmark('Delete', false, false, 0, WeakSetDelete, WeakSetSetup, | 11 new Benchmark('Delete', false, false, 0, WeakSetDelete, WeakSetSetup, |
11 WeakSetTearDown), | 12 WeakSetTearDown), |
12 ]); | 13 ]); |
13 | 14 |
14 | 15 |
15 var ws; | 16 var ws; |
16 var N = 10; | |
17 var keys = []; | |
18 | 17 |
19 | 18 |
20 for (var i = 0; i < N * 2; i++) { | 19 function WeakSetSetupBase() { |
21 keys[i] = {}; | 20 SetupObjectKeys(); |
| 21 ws = new WeakSet; |
22 } | 22 } |
23 | 23 |
24 | 24 |
25 function WeakSetSetup() { | 25 function WeakSetSetup() { |
26 ws = new WeakSet; | 26 WeakSetSetupBase(); |
27 for (var i = 0; i < N; i++) { | 27 WeakSetAdd(); |
28 ws.add(keys[i]); | |
29 } | |
30 } | 28 } |
31 | 29 |
32 | 30 |
33 function WeakSetTearDown() { | 31 function WeakSetTearDown() { |
34 ws = null; | 32 ws = null; |
35 } | 33 } |
36 | 34 |
37 | 35 |
38 function WeakSetAdd() { | 36 function WeakSetAdd() { |
39 WeakSetSetup(); | 37 for (var i = 0; i < N; i++) { |
40 WeakSetTearDown(); | 38 ws.add(keys[i]); |
| 39 } |
41 } | 40 } |
42 | 41 |
43 | 42 |
44 function WeakSetHas() { | 43 function WeakSetHas() { |
45 for (var i = 0; i < N; i++) { | 44 for (var i = 0; i < N; i++) { |
46 if (!ws.has(keys[i])) { | 45 if (!ws.has(keys[i])) { |
47 throw new Error(); | 46 throw new Error(); |
48 } | 47 } |
49 } | 48 } |
50 for (var i = N; i < 2 * N; i++) { | 49 for (var i = N; i < 2 * N; i++) { |
51 if (ws.has(keys[i])) { | 50 if (ws.has(keys[i])) { |
52 throw new Error(); | 51 throw new Error(); |
53 } | 52 } |
54 } | 53 } |
55 } | 54 } |
56 | 55 |
57 | 56 |
58 function WeakSetDelete() { | 57 function WeakSetDelete() { |
59 // This is run more than once per setup so we will end up deleting items | 58 // This is run more than once per setup so we will end up deleting items |
60 // more than once. Therefore, we do not the return value of delete. | 59 // more than once. Therefore, we do not the return value of delete. |
61 for (var i = 0; i < N; i++) { | 60 for (var i = 0; i < N; i++) { |
62 ws.delete(keys[i]); | 61 ws.delete(keys[i]); |
63 } | 62 } |
64 } | 63 } |
OLD | NEW |