Skip to content

Commit ca5307e

Browse files
committed
step through bloom filter
1 parent 9af10ba commit ca5307e

File tree

1 file changed

+34
-0
lines changed
  • src/data-structures/bloom-filter

1 file changed

+34
-0
lines changed
Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
const BloomFilter = require('./BloomFilter');
2+
3+
const bloomFilter = new BloomFilter();
4+
5+
// console.log(typeof bloomFilter.insert); // function
6+
// console.log(typeof bloomFilter.mayContain); // function
7+
8+
const store = bloomFilter.createStore(18);
9+
10+
// console.log(typeof store.getValue); // function
11+
// console.log(typeof store.setValue); // function
12+
13+
const str1 = 'apple';
14+
15+
// console.log(bloomFilter.hash1(str1)); // 14
16+
// console.log(bloomFilter.hash2(str1)); // 43
17+
// console.log(bloomFilter.hash3(str1)); // 10
18+
19+
const str2 = 'orange';
20+
21+
// console.log(bloomFilter.hash1(str2)); // 0
22+
// console.log(bloomFilter.hash2(str2)); // 61
23+
// console.log(bloomFilter.hash3(str2)); // 10
24+
25+
// console.log(bloomFilter.getHashValues('abc')); // [66,63,54]
26+
27+
const people = ['Bruce Wayne', 'Clark Kent', 'Barry Allen'];
28+
29+
people.forEach(person => bloomFilter.insert(person));
30+
31+
console.log(bloomFilter.getHashValues('Bruce Wayne')); // [66,63,54]
32+
console.log(bloomFilter.mayContain('Bruce Wayne')); // true
33+
34+
// console.log(bloomFilter.mayContain("Tony Stark")); // false

0 commit comments

Comments
 (0)