File tree Expand file tree Collapse file tree 1 file changed +21
-22
lines changed
Expand file tree Collapse file tree 1 file changed +21
-22
lines changed Original file line number Diff line number Diff line change 11#include " bloom.h"
2- #include < random>
32#include < iostream>
3+ #include < random>
44
55bool check_bloom () {
6- std::cout << " testing Bloom" << std::endl;
7- bloomfilter::BloomFilter<uint64_t , 18 , false > bf (65536 );
8- for (uint64_t i = 0 ; i < 65536 ; i++) {
9- bf.Add (i);
10- }
11- std::mt19937 gen;
12- std::discrete_distribution<> bytes_count;
13- std::uniform_int_distribution<uint64_t > val_64bit{0x0 , 0xffffffffffffffff };
14- uint64_t cnt = 0 ;
15- uint64_t count = 50000000 ;
16- for (uint64_t i = 0 ; i < count; i++)
17- {
18- int ans = bf.Contain (val_64bit (gen));
19- if (ans != 1 ) { cnt++; }
20- }
21- double rate = double (cnt)/count;
22- std::cout << rate << std::endl;
23- return rate < 0.00018 ;
6+ std::cout << " testing Bloom" << std::endl;
7+ bloomfilter::BloomFilter<uint64_t , 18 , false > bf (65536 );
8+ for (uint64_t i = 0 ; i < 65536 ; i++) {
9+ bf.Add (i);
10+ }
11+ std::mt19937 gen;
12+ std::discrete_distribution<> bytes_count;
13+ std::uniform_int_distribution<uint64_t > val_64bit{0x0 , 0xffffffffffffffff };
14+ uint64_t cnt = 0 ;
15+ uint64_t count = 50000000 ;
16+ for (uint64_t i = 0 ; i < count; i++) {
17+ int ans = bf.Contain (val_64bit (gen));
18+ if (ans != 1 ) {
19+ cnt++;
20+ }
21+ }
22+ double rate = double (cnt) / count;
23+ std::cout << rate << std::endl;
24+ return rate < 0.00018 ;
2425}
2526
26- int main () {
27- return check_bloom () ? EXIT_SUCCESS : EXIT_FAILURE;
28- }
27+ int main () { return check_bloom () ? EXIT_SUCCESS : EXIT_FAILURE; }
You can’t perform that action at this time.
0 commit comments