Patent ID: 8429143
Filing Date: 2013-04-23
Classification: G06F

Abstract:
1. A method, comprising: receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key for a hash table; generating the incoming hashcode based on the hash function; determining a number of buckets in the hash table; applying a bucket mask based on the determined number of buckets to at least one bit of a bucket index portion of the incoming hashcode; determining a bucket index of the incoming hashcode based on the applied bucket mask; determining a data type of the key, wherein the data type of the key comprises at least one of boolean, byte, character, short, integer, or float; applying a data type mask based on the determined data type to the incoming hashcode by modifying at least one bit of the bucket index portion of the incoming hashcode to encode the determined data type of the key into the bucket index portion of the incoming hashcode to generate a modified incoming hashcode, wherein the bucket index portion of the incoming hashcode corresponds to at least one bit of least significant bits of the incoming hashcode, and wherein modifying the bucket index portion of the incoming hashcode to encode the determined data type of the key includes modifying at least one bit of the least significant bits of the incoming hashcode; generating the modified incoming hashcode based on the applied data type mask; and storing the modified incoming hashcode in a bucket of the hash table corresponding to the determined bucket index.