Hybrid Hashing Scheme for Active HMMS
AssigneeSpansion LLC
InventorsRichard M. Fastow, Ojas A. Bapat
Life of this patent
Estimating the term…
Abstract
Embodiments of the present invention include a data storage device and a method for storing data in a hash table. The data storage device can include a first memory device, a second memory device, and a processing device. The first memory device is configured to store one or more data elements. The second memory device is configured to store one or more status bits at one or more respective table indices. In addition, each of the table indices is mapped to a corresponding table index in the first memory device. The processing device is configured to calculate one or more hash values based on the one or more data elements.
Claims20
A method comprising:
- hashing a data to generate a table index;
- and
- reading a valid bit at the table index of a first memory device, wherein the valid bit indicates whether a table entry at a corresponding table index of a second memory device is valid.
An apparatus comprising:
- a first memory device configured to store one or more data elements;
- a second memory device configured to store one more status bits at one or more respective table indices, wherein each of the table indices is mapped to a corresponding table index in the first memory device;
- and
- a processing device configured to calculate one or more hash values based on the one or more data elements.
Dependencies are inferred from the claim text.