-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathpresenceCheck.js
54 lines (51 loc) · 1.35 KB
/
presenceCheck.js
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
var Benchmark = require('benchmark');
var randomAPI = require('ngraph.random');
let count = 10000;
let set = new Set();
let object = Object.create(null);
let array = [];
let setFound, objectFound, arrayFound;
for (let i = 0; i < count; ++i) {
set.add(i);
object[i] = true;
array[i] = true;
}
var suite = new Benchmark.Suite;
suite.add('set presence check', function() {
var seed = 42;
var rnd = randomAPI.random(seed);
let found = 0;
for (var i = 0; i < 1000; ++i) {
let idx = rnd.next(count);
if (set.has(idx)) found += 1;
}
setFound = found;
})
.add('object presence check', function() {
var seed = 42;
var rnd = randomAPI.random(seed);
let found = 0;
for (var i = 0; i < 1000; ++i) {
let idx = rnd.next(count);
if (object[idx]) found += 1;
}
objectFound = found;
}).add('Array presence check', function() {
var seed = 42;
var rnd = randomAPI.random(seed);
let found = 0;
for (var i = 0; i < 1000; ++i) {
let idx = rnd.next(count);
if (array[idx]) found += 1;
}
arrayFound = found;
}).on('cycle', function(event) {
console.log(String(event.target));
})
.on('complete', function() {
console.log('Fastest is ' + this.filter('fastest').map('name'));
console.log('set found ' + setFound);
console.log('array found ' + arrayFound);
console.log('object found ' + objectFound);
})
.run({ 'async': true });