Patent ID: 6145056
Filing Date: 2000-11-07
Classification: G06F

Abstract:
A computer implemented caching method, comprising:providing a function cache in which cache entries are stored, each cache entry corresponding to a function implementation and a result of the function implementation;statically assigning a primary key to each cache entry;distributing the cache entries to primary key groups by grouping cache entries having identical primary keys;dynamically assigning a secondary key to each cache entry, each secondary key corresponding to dynamic, fine-grained dependencies on which the result of the corresponding function implementation depends;partitioning into sub-groups each of the primary key groups by grouping their respective cache entries according to their assigned secondary keys;accessing the function cache to get to the primary key group associated with a particular primary key;accessing the primary key group associated with the particular primary key to get to a sub-group associated with a particular secondary key; andaccessing the sub-group associated with the particular secondary key to get to a cache entry matching the particular secondary key.