Patent ID: 6360220
Filing Date: 2002-03-19
Classification: G06F,Y10S

Abstract:
A method for locating entries in an indexed computer data structure comprising:executing a first thread for performing a lookup for a first entry in an indexed computer data structure, locating the first entry, and accessing information stored in the first entry; and while the first thread accesses the information in the first entry, allowing a second thread to concurrently access the information stored in the first entry wherein performing the lookup comprises: locating the first entry based on a predetermined relationship between a search and one or more keys associated with the first entry; rechecking the key associated with the first entry to determine whether the predetermined relationship between the search key and the key associated with the first entry still exists; and in response to determining that the predetermined relationship still exists, updating a hit counter associated with the indexed computer data structure and returning the information from the first entry wherein the hit counter is used in measuring performance of the indexed computer data structure.