Patent ID: 6141731
Filing Date: 2000-10-31
Classification: G06F

Abstract:
A method for caching data, comprising the steps of:providing a first and second data structures indicating data entries in a cache, wherein each data structure has a most recently used (MRU) entry, a least recently used (LRU) entry, and a time value associated with each data entry indicating a time the data entry was indicated as added to the MRU entry of the data structure;receiving a new data entry;processing the first and second data structures to determine a LRU data entry in each data structure;selecting from the determined LRU data entries the LRU data entry that is the least recently used;demoting the selected LRU data entry from the cache and data structure including the selected data entry;adding the new data entry to the cache; andindicating the new data entry as located at the MRU entry of one of the first and second data structures.