Alibaba Group Holding Limited
Systems and methods for fast bloom filter operations

Abstract:

A system and method of setting and checking a Bloom filter is provided. The system generates a set of hashed values by applying a number of hash functions to an input value; determines each bit address of a bloom filter corresponding to a hashed value of the set of hashed values; maps each determined bit address from the bloom filter into a corresponding byte address of a register, such that each bit address corresponds to one byte address; writes a byte value into the register for the byte address, wherein each bit of the byte value corresponds to a bit address of the bloom filter and writes each bit of the byte value from the register into the bloom filter for each bit address of the byte address.