MEMOIZATION BUCKETS FOR CACHED FUNCTION RESULTS

摘要

A memoization system and method arranges cached function results into groups, or buckets, to identify related cache values to invalidate upon obsolescence (staleness) of any one of the cached values in the group. A wrapper function in coded invocations to the cached functions identifies a group to which the function result belongs. Values in a cache group are denoted as a bucket, and subsequent functions that render the cached values obsolete are also invoked via a wrapper function indicating the bucket. The invalidate wrapper results in invalidation of all of the obsolete values in the bucket such that subsequent invocations will not attempt to employ the outdated values.

主权项

1. A method of caching computational results, comprising:
issuing a cache grouping command in conjunction with an invocation of function resulting in a cached function result; associating the cached function result with a cache group; issuing an invalidate command indicative of the cache group; and invalidating all cached function results in the cache group.