Patent ID: 9081672
Filing Date: 2015-07-14
Classification: G06F

Abstract:
1. An information storage and retrieval system, the system comprising: A hash table stored in computer memory having locations containing pointers to heads of linked lists of records having same hash addresses, age-out software that dynamically determines an age-out time for the records stored in the system, search software that uses a hashing function to map a search key to a corresponding location in the hash table and searches the linked list associated with the corresponding location for a non-aged-out target record with matching key while identifying at least some aged-out records encountered in the linked list in the process of searching for the non-aged-out target record using the age-out time, auxiliary parallel global background garbage collector software that executes asynchronously as a separate thread with respect to the search software and accesses at least some of the linked lists whose length is greater than a maximum chain length value and identifies at least some of the aged-out records in those lists not as part of searching for the non-aged-out target record, wherein the garbage collector software includes software for determining the maximum chain length value, and synchronization software that uses a semaphore to provide exclusive access to the hash table location and its associated linked list.