Patent ID: 7788240

Claim:
A method, comprising: within a computing system, executing program code stored in memory with one or more processors to perform the following method: fetching a computer readable cached data structure by: hashing a key value to locate a slot in a primary table, said key value associated with said cached data structure, a first storage location being associated with said slot in said primary table; in response to said key value not being located in said slot of said primary table, hashing said key value to locate another slot in a secondary table; in response to said key value not being located in said another slot of said secondary table, linearly probing said secondary table starting from said another slot until a slot is found in said secondary table having said key value, said linear probing including repeatedly calculating a new address value by adding a same fixed value to a previous address value; reading said computer readable data structure from a second storage location associated with said slot in said secondary table where said key value was found; generating a random value in response to said key value being found in said secondary table, and, in response to said random value being a looked for value: moving another computer readable data structure found in said first storage location to said second storage location, and, moving said computer readable data structure from said second storage location to said first storage location; and, providing said computer readable data structure.