1. In a caching environment, the cache responsive for storing recently computed function results as values operable for satisfying successive invocations of the function, a method of verifying cached computational results, comprising: storing a computed function result as a cached value in a cache; upon receiving a subsequent invocation of the function, examining a duration of the value in the cache; comparing, based on an expiration of a staleness detection threshold, a result of a subsequent execution of the function to the cached value in response to the subsequent invocation, the comparison including comparing a hash based on the subsequent invocation of the function to find a match in a set of hash values corresponding to a plurality of cache values; accepting the cached value as a function result of the subsequent invocation if the staleness detection threshold has not expired; flagging an error based on the duration and an exceeded staleness detection threshold if the result differs from the cached value recomputing, if the duration exceeds the staleness detection threshold, a result from execution of the function for validating the cached value; and returning, if the duration of the cache value is within the staleness detection threshold, the cache value as the result of the subsequent invocation.