Invention Grant
- Patent Title: High performance bloom filter
-
Application No.: US16364509Application Date: 2019-03-26
-
Publication No.: US10915576B2Publication Date: 2021-02-09
- Inventor: Thomas Legler
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F16/90
- IPC: G06F16/90 ; G06F16/901 ; G06F16/903 ; G06F12/0868

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.
Public/Granted literature
- US20200311139A1 HIGH PERFORMANCE BLOOM FILTER Public/Granted day:2020-10-01
Information query