Memory efficient multi-versioned concurrency for a hypercube memory cache using formula snapshots

A method, comprising:

• obtaining, by one or more processors, a hypercube comprising a plurality of locations, wherein:
• a particular location has an anchor object that stores version information for the particular location;
• determining to obtain a value for the particular location;
• in response to determining that the value for the particular location is to be obtained, determining that the particular location comprises a formula that is to be evaluated to obtain the value;
• evaluating the formula to obtain a result;
• and
• storing the result as the value for the particular location in association with the version information for the particular location.

A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:

• obtaining a hypercube comprising a plurality of locations, wherein:
• a particular location has an anchor object that stores version information for the particular location;
• determining to obtain a value for the particular location;
• in response to determining that the value for the particular location is to be obtained, determining that the particular location comprises a formula that is to be evaluated to obtain the value;
• evaluating the formula to obtain a result;
• and
• storing the result as the value for the particular location in association with the version information for the particular location.