Patent · US Active

Using double hashing schema to reduce short hash handle collisions and improve memory allocation in content-addressable storage systems

US10728035B1 · kind B1 · utility

1Cited by

5References

21Claims

0Family size

Assignee

EMC IP Holding Company LLC · US

Inventors

Kirill Shoikhet · Raanana, IL
Gilad Braunschvig · Nes Ziona, IL
Eldad Zinger · Raanana, IL
Kobi Luz · Rehovot, IL
Zvi Schneider · Raanana, IL

Key dates

Filing date	Sep 16, 2016
Grant date	Jul 28, 2020
Priority date	—
Expiry date	Nov 2, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/1052
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Example embodiments of the present invention relate and a method and an apparatus for double hashing. The method including receiving a hash signature, including a short hash handle, for a data block. The method then includes determining a bucket with which the hash signature should be associated and associating the hash signature with the bucket.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.