Table 2 Comparison of insertion speed (seconds) and false positive probability (FPP) based on the number of hash functions in eBF using synthetic dataset.
From: eBF: an enhanced Bloom Filter for intrusion detection in IoT
Number of K | 10 Million | 50 Million | 100 Million | |||
|---|---|---|---|---|---|---|
Speed | FPP | Speed | FPP | Speed | FPP | |
1 | 1 | 0 | 5.7 | 0.00016 | 10.5 | 0.0001 |
2 | 1.35 | 0 | 6.27 | 0 | 13.5 | 0 |
3 | 1.7 | 0 | 8.65 | 0 | 17.35 | 0 |
4 | 2.15 | 0 | 11 | 0 | 22 | 0 |
5 | 2.37 | 0 | 12 | 0 | 23 | 0 |
6 | 2.48 | 0 | 13 | 0 | 25.8 | 0 |
7 | 2.8 | 0 | 14.6 | 0 | 29.3 | 0 |
8 | 3.1 | 0 | 16.3 | 0 | 32.9 | 0 |
9 | 3.5 | 0 | 18 | 0 | 36.6 | 0 |
10 | 3.9 | 0 | 19.9 | 0 | 40.7 | 0 |