Patent ID: 6449695
Filing Date: 2002-09-10
Classification: G06F

Abstract:
a system for multi-threaded data caching comprising:a computer platform; a data structure associated with the computer platform to store data; a plurality of first utilization lists associated with the data structure, each of the plurality of first utilization lists containing utilization data associated with a portion of the data items stored within the data structure, the utilization data for each of the plurality of first utilization lists indicating a sequence in which the respective portions of associated data items are stored within the data structure; a first indicator to indicate a selected one of the plurality of first utilization lists that will store the utilization data for the associated data item; a second indicator to indicate a selected one of the plurality of first utilization lists; and a cache controller associated with the data structure to delete data items from the data structure, the cache controller deleting a data item associated with utilization data in the selected one of the plurality of first utilization lists indicated by the second indicator.