High performance bloom filter
US10915576B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 26, 2019 |
| Grant date | Feb 9, 2021 |
| Priority date | — |
| Expiry date | Mar 26, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/903
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method may include identifying, based on a first hash representation of a value, a first cache line corresponding to the value. A first bit and a second bit in the cache line may be identified as corresponding to the value based on a second hash representation of the value. The first bit may be identified based on a first offset in a binary representation of the second hash representation. The second bit may be identified based on a second offset in the binary representation of the second hash representation. Each of the first offset and the second offset may include a portion of the binary digits forming the binary representation of the second hash representation. The value may be determined to be absent from a set of values based the first bit and/or the second bit being set to a first value instead of a second value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.