Patent ID: 8266116

Claim:
A system comprising: a first logical hash table; a second logical hash table, wherein the first logical hash table and the second logical hash table are logically equivalent; and a non-transitory, machine-readable medium having machine executable instructions stored therein, the instructions, when executed, provide for: receiving a key and a corresponding data value; applying a first hash function to the key to produce a first index to a first bucket in the first hash table; applying a second hash function to the key to produce a second index to a second bucket in the second hash table; determining if the second bucket is full; in the event the second bucket is not full, inserting the key and the data value in a logically right-most available entry in the second bucket; and in the event the second bucket is full: determining if the first bucket is full; in the event the first bucket is not full, inserting the key and the data value in a logically right-most available entry in the first bucket; and in the event the first bucket is full, indicating an insertion miss.