Meta Platforms, Inc.
Tracking and reusing function results

Abstract:

Embodiments for tracking stored function results are described. Results of function executions can be stored so that when the function is invoked again with the same arguments, the stored results can be used instead of re-executing the function. However, using a stored function result, instead of re-executing the function, can only be done safely when data sources used in the function execution have not changed since a previous function execution of the current function invocation. The function result tracking system disclosed herein can correlate, with function executions, one or more timeframes for which results of that function execution are valid. For example, each node referenced in a trace can represent a function execution and each node can be associated with a data structure that keeps track of results of function executions, and timeframes for when those results are valid or invalid.