From: Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
Positive result fraction (%) | Bloom filter | Cuckoo Filter | Improvement (%) |
---|---|---|---|
0 | 0.025 | 0.021 | 16.00 |
25 | 59.904 | 47.155 | 21.28 |
50 | 75.618 | 54.873 | 27.43 |
75 | 121.482 | 105.444 | 13.20 |
100 | 187.531 | 170.694 | 8.98 |