Pruned bloom filter Bit-array 1 1 0 1 0 1 1 1 0 1 0 0 Address 0 2 1 6 3 5 4 8 7 10 9 11 R0 R2 R3 R1 R0 R1 R2 R3 2 3 0 1 0 2 1 2 0 1 0 0 Counter ‧ After set bit-array for all rules, save rule only in smallest counter position.
{}