Method and system for hash key memory reduction

摘要

A system and method are disclosed for storing data in a hash table. The method includes receiving data, determining a location identifier for the data wherein the location identifier identifies a location in the hash table for storing the data and the location identifier is derived from the data, compressing the data by extracting the location identifier; and storing the compressed data in the identified location of the hash table.

主权项

1. A method for compressing data for a hash table, the method comprising:
receiving data; extracting a plurality of middle bits from the data, based on a number of bits to extract; calculating a decimal value of the plurality of middle bits; when the decimal value is greater than a total number of sets:
determining a location identifier by subtracting the total number of sets from the decimal value; andsetting a wrapped bit to 1; otherwise:
determining a location identifier as the decimal value; andsetting the wrapped bit to 0; and compressing the data based on the location identifier and the wrapped bit.