Research Article
Accurate Counting Bloom Filters for Large-Scale Data Processing
Algorithm 3
Deletion Operation in ACBF.
(1) Delete (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) pre = index; | (10) index = offset; | (11) else | # Shrink bitmap by one position | (12) shrink_bitmap(, offset); | (13) [pre] = 0; | (14) exit(); | (15) end if | (16) end for | (17) end for |
|