Systems and methods for fast bloom filter operations
US11210280B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2019 |
| Grant date | Dec 28, 2021 |
| Priority date | — |
| Expiry date | Oct 4, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.