Mathematical Problems in Engineering / 2013 / Article / Alg 2

Research Article

Accurate Counting Bloom Filters for Large-Scale Data Processing

Algorithm 2

Insertion operation in ACBF.
(1) Insert (Element )
(2) for ( ; <= ; ++) do
# Traverse bitmaps
(3) for ( ; <= ; ++) do
(4)  if ( == 1) then
(5)   index = mod ;
(6)  end if
(7)  if ( [index] == 1) then
(8)   offset = popcount( , index);
(9)   index = offset;
# Expand bitmap by one position
(10)    else
(11)     [index] = 1;
(12)    offset = popcount( , index);
(13)    expand_bitmap( , offset);
(14)    Index = offset;
(15)     [index] = 0;
(16)    exit();
(17)    end if
(18)  end for
(19) end for