Skip to main content

Table 3 Improvement of eBF over Standard Bloom Filter, Cuckoo Filter, and robustBF for 100 M dataset

From: eBF: an enhanced Bloom Filter for intrusion detection in IoT

Comparison with

eBF memory and time efficiency advantage

 

Memory efficiency

Insertion speed

Similar searching

Mixed searching

Disjoint searching

StandardBF

\(15.6\times\)

\(5\times\)

\(3.45\times\)

\(3.33\times\)

\(3.45\times\)

CuckooFilter

\(13\times\)

\(1.25\times\)

\(1.03\times\)

\(1.25\times\)

\(1.69\times\)

robustBF

\(8\times\)

\(1.28\times\)

\(1.03\times\)

\(1.11\times\)

\(1.31\times\)