Mathematical Problems in Engineering / 2013 / Article / Alg 1

Research Article

Accurate Counting Bloom Filters for Large-Scale Data Processing

Algorithm 1

Query operation in ACBF.
(1) Query (Element )
# ACBF is composed of levels and an idle space
# Each bitmap has the size of
(2) for ( ; ; ++) do
(3)  index = mod ;
(4)  if  ( [index] == 0) then
(5)   return false;
(6)  end if
(7) end for
(8) return true;