Invention Grant
- Patent Title: Bloom filters with variable hash
-
Application No.: US14215141Application Date: 2014-03-17
-
Publication No.: US09647875B1Publication Date: 2017-05-09
- Inventor: Paul A. Lambert
- Applicant: MARVELL INTERNATIONAL LTD.
- Applicant Address: BM Hamilton
- Assignee: Marvell International Ltd.
- Current Assignee: Marvell International Ltd.
- Current Assignee Address: BM Hamilton
- Main IPC: G06F13/00
- IPC: G06F13/00 ; H04L12/24

Abstract:
In a method of performing discovery, at least a plurality of identifiers associated with a plurality of respective communication devices is processed, using a first hash function, to generate a first bit string. The first bit string is indicative of whether each of the plurality of identifiers is included in a group. An indication that a new hash function should be used is detected, and, in response to detecting the indication that a new hash function should be used, at least the plurality of identifiers is processed, using a second hash function different than the first hash function, to generate a second bit string. The second bit string is indicative of whether each of the plurality of identifiers is included in the group.
Information query