Patent ID: 6327644
Filing Date: 2001-12-04
Classification: G06F

Abstract:
A method for caching data, comprising:providing a list of data entries in a first memory area, wherein the list has a first end and a second end, wherein a first pointer addresses a data entry in the list, and wherein a second pointer addresses another data entry in the list that is not at the first and second ends, wherein the data entries in the list are ordered hierarchically from the first end to the second end, wherein the first pointer addresses a data entry at the first end, and wherein the second pointer addresses a data entry in substantially a middle of the list of data entries;providing data from a second memory area to add to the list;determining whether the provided data to add to the list is one of a first type and second type of data;storing the provided data in the first memory area as a new data entry in the list;modifying the first pointer to address the new data entry after determining that the provided data is of the first type;after modifying the first pointer to address the new data entry, determining whether the list has an even number of data entries and modifying the second pointer to address a data entry ordered closer to the first end after determining that the list has the even number of entries; andprocessing the second pointer to determine where to add the new data entry to the list between the first and second ends after determining that the provided data is of the second type.