Invention Grant
- Patent Title: Multi-user probabalistic array
-
Application No.: US15257216Application Date: 2016-09-06
-
Publication No.: US10558634B2Publication Date: 2020-02-11
- Inventor: Matthew Fuchs
- Applicant: salesforce.com, inc.
- Applicant Address: US CA San Francisco
- Assignee: salesforce.com, inc.
- Current Assignee: salesforce.com, inc.
- Current Assignee Address: US CA San Francisco
- Agency: Dergosits & Noah LLP
- Agent Todd A. Noah
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F7/20 ; H04L29/08

Abstract:
A system receives an association of first item with first system user, generates first hash value by applying first hash function associated with first system user to first item identifier associated with first item, and sets a bit corresponding to first hash value in array. The system receives an association of second item with second system user, generates second hash value by applying second hash function associated with second user to second item identifier associated with second item, and sets a bit corresponding to second hash value in array. The system receives a request to determine whether third item is associated with first system user, generates third hash value by applying first hash function to third item identifier associated with third item, and outputs message that third item is not associated with first user if a bit corresponding to third hash value is not set in array.
Public/Granted literature
- US20180067936A1 MULTI-USER PROBABALISTIC ARRAY Public/Granted day:2018-03-08
Information query