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('Set', [1000], [ | 6 var SetSmiBenchmark = new BenchmarkSuite('Set-Smi', [1000], [ |
7 new Benchmark('Add', false, false, 0, SetAdd), | 7 new Benchmark('Set', false, false, 0, SetAdd, SetSetupSmiBase, SetTearDown), |
8 new Benchmark('Has', false, false, 0, SetHas, SetSetup, SetTearDown), | 8 new Benchmark('Has', false, false, 0, SetHas, SetSetupSmi, SetTearDown), |
9 new Benchmark('Delete', false, false, 0, SetDelete, SetSetup, SetTearDown), | 9 new Benchmark('Delete', false, false, 0, SetDelete, SetSetupSmi, SetTearDown), |
10 new Benchmark('ForEach', false, false, 0, SetForEach, SetSetup, SetTearDown), | 10 ]); |
| 11 |
| 12 |
| 13 var SetStringBenchmark = new BenchmarkSuite('Set-String', [1000], [ |
| 14 new Benchmark('Set', false, false, 0, SetAdd, SetSetupStringBase, SetTearDown)
, |
| 15 new Benchmark('Has', false, false, 0, SetHas, SetSetupString, SetTearDown), |
| 16 new Benchmark('Delete', false, false, 0, SetDelete, SetSetupString, SetTearDow
n), |
| 17 ]); |
| 18 |
| 19 |
| 20 var SetObjectBenchmark = new BenchmarkSuite('Set-Object', [1000], [ |
| 21 new Benchmark('Set', false, false, 0, SetAdd, SetSetupObjectBase, SetTearDown)
, |
| 22 new Benchmark('Has', false, false, 0, SetHas, SetSetupObject, SetTearDown), |
| 23 new Benchmark('Delete', false, false, 0, SetDelete, SetSetupObject, SetTearDow
n), |
| 24 ]); |
| 25 |
| 26 |
| 27 var SetIterationBenchmark = new BenchmarkSuite('Set-Iteration', [1000], [ |
| 28 new Benchmark('ForEach', false, false, 0, SetForEach, SetSetupSmi, SetTearDown
), |
11 ]); | 29 ]); |
12 | 30 |
13 | 31 |
14 var set; | 32 var set; |
15 var N = 10; | |
16 | 33 |
17 | 34 |
18 function SetSetup() { | 35 function SetSetupSmiBase() { |
| 36 SetupSmiKeys(); |
19 set = new Set; | 37 set = new Set; |
20 for (var i = 0; i < N; i++) { | 38 } |
21 set.add(i); | 39 |
22 } | 40 |
| 41 function SetSetupSmi() { |
| 42 SetSetupSmiBase(); |
| 43 SetAdd(); |
| 44 } |
| 45 |
| 46 |
| 47 function SetSetupStringBase() { |
| 48 SetupStringKeys(); |
| 49 set = new Set; |
| 50 } |
| 51 |
| 52 |
| 53 function SetSetupString() { |
| 54 SetSetupStringBase(); |
| 55 SetAdd(); |
| 56 } |
| 57 |
| 58 |
| 59 function SetSetupObjectBase() { |
| 60 SetupObjectKeys(); |
| 61 set = new Set; |
| 62 } |
| 63 |
| 64 |
| 65 function SetSetupObject() { |
| 66 SetSetupObjectBase(); |
| 67 SetAdd(); |
23 } | 68 } |
24 | 69 |
25 | 70 |
26 function SetTearDown() { | 71 function SetTearDown() { |
27 map = null; | 72 set = null; |
28 } | 73 } |
29 | 74 |
30 | 75 |
31 function SetAdd() { | 76 function SetAdd() { |
32 SetSetup(); | 77 for (var i = 0; i < N; i++) { |
33 SetTearDown(); | 78 set.add(keys[i], i); |
| 79 } |
34 } | 80 } |
35 | 81 |
36 | 82 |
37 function SetHas() { | 83 function SetHas() { |
38 for (var i = 0; i < N; i++) { | 84 for (var i = 0; i < N; i++) { |
39 if (!set.has(i)) { | 85 if (!set.has(keys[i])) { |
40 throw new Error(); | 86 throw new Error(); |
41 } | 87 } |
42 } | 88 } |
43 for (var i = N; i < 2 * N; i++) { | 89 for (var i = N; i < 2 * N; i++) { |
44 if (set.has(i)) { | 90 if (set.has(keys[i])) { |
45 throw new Error(); | 91 throw new Error(); |
46 } | 92 } |
47 } | 93 } |
48 } | 94 } |
49 | 95 |
50 | 96 |
51 function SetDelete() { | 97 function SetDelete() { |
52 // This is run more than once per setup so we will end up deleting items | 98 // This is run more than once per setup so we will end up deleting items |
53 // more than once. Therefore, we do not the return value of delete. | 99 // more than once. Therefore, we do not the return value of delete. |
54 for (var i = 0; i < N; i++) { | 100 for (var i = 0; i < N; i++) { |
55 set.delete(i); | 101 set.delete(keys[i]); |
56 } | 102 } |
57 } | 103 } |
58 | 104 |
59 | 105 |
60 function SetForEach() { | 106 function SetForEach() { |
61 set.forEach(function(v, k) { | 107 set.forEach(function(v, k) { |
62 if (v !== k) { | 108 if (v !== k) { |
63 throw new Error(); | 109 throw new Error(); |
64 } | 110 } |
65 }); | 111 }); |
66 } | 112 } |
OLD | NEW |