From: Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
Data size (GB) | Bloom filter | Cuckoo Filter | Improvement (%) |
---|---|---|---|
1 | 10.258 | 0.005 | 99.95 |
10 | 130.664 | 0.002 | 100.00 |
20 | 248.105 | 0.006 | 100.00 |
30 | 318.843 | 0.009 | 100.00 |
40 | 440.009 | 0.014 | 100.00 |
50 | 506.697 | 0.020 | 100.00 |