Predictive Cloud-Based Presimulation

1. On a computing device, a method comprising: receiving an input of state from a client device; executing a server simulation of a digital experience based on the input of state, the server simulation configured to run concurrently with, and ahead of, a client simulation of the digital experience being executed on the client device; generating a plurality of simulation results from the server simulation; determining, for each simulation result, a likelihood that the client simulation will utilize the simulation result; selecting one or more simulation results from the plurality of simulation results based on the likelihood, for each selected simulation result, that the client simulation will utilize the selected simulation result; and sending the one or more selected simulation results to the client device.

2. The method of claim 1 , wherein selecting the one or more simulation results is further based on an amount of time used by the server simulation to generate each of the one or more selected simulation results.

3. The method of claim 1 , wherein selecting the one or more simulation results is further based on an amount of data in a function output of each of the one or more selected simulation results.

4. The method of claim 1 , wherein each of the one or more selected simulation results sent to the client device comprises a representation of each of a function input, a corresponding function output generated by a function based on the function input, and a function identifier.

5. The method of claim 4 , wherein each of the one or more selected simulation results sent to the client device further comprises an object identifier indicating an object acted on by the function.

6. The method of claim 1 , wherein the input of state comprises a temporal identifier indicating a temporal location of the state within the client simulation.

7. The method of claim 6 , wherein the temporal location comprises a frame number.

8. The method of claim 7 , wherein executing the simulation comprises reinitializing the server simulation at the temporal location.

9. The method of claim 1 , further comprising determining the likelihood based on one or more statistics regarding re-simulation of previous simulation results.

10. The method of claim 1 , wherein the server simulation is configured to be executed at a higher quality than the client simulation on the client device.

11. On a computing device, a method of executing a client simulation of a digital experience, the method comprising: receiving one or more simulation results from a server system executing a server simulation of the digital experience concurrently with, and ahead of, the client simulation being executed at the computing device, each of the simulation results comprising a function input, a corresponding function output generated by a function based on the function input, and a function identifier; storing the one or more simulation results in a lookup structure; upon occurrence of a function call, determining if the lookup structure includes a corresponding simulation result for the function call; if the lookup structure includes the corresponding simulation result, retrieving the corresponding simulation result from the lookup structure and executing the client simulation using the corresponding simulation result retrieved from the lookup structure; and if the lookup structure does not include the corresponding simulation result, executing the function call.

12. The method of claim 11 , wherein determining if the lookup structure includes the corresponding simulation result for the function call comprises providing to the lookup structure a query comprising the function identifier and the function input for the function call.

13. The method of claim 12 , further comprising, receiving a user input that affects the client simulation, and sending a state representing the client simulation after the user input to the server system.

14. The method of claim 11 , further comprising, if the lookup structure includes the corresponding simulation result, providing a function output from the corresponding simulation result to the client simulation.

15. The method of claim 11 , wherein the client simulation is configured to be executed at a lower quality than the server simulation on the server system.

16. The method of claim 11 , wherein each of the simulation results received from the server system further comprises an object identifier indicating an object acted on by the function.

17. On a computing device, a method for providing data for memoization on a client device, the method comprising: receiving an input of state from the client device; executing a server simulation of a digital experience based on the input of state, the server simulation configured to run concurrently with, and ahead of, a client simulation of the digital experience being executed on the client device; generating a plurality of simulation results from the server simulation; determining, for each of the plurality of simulation results, a likelihood the client simulation will utilize a particular simulation result, the likelihood based on one or more statistics regarding re-simulation of previous simulation results; selecting one or more simulation results from the plurality of simulation results based on the likelihood the client simulation will utilize the particular simulation result; and sending the one or more simulation results to the client device for providing memoization to the client simulation.

18. The method of claim 17 , wherein each of the one or more simulation results comprises a function input, a corresponding function output generated by a function based on the function input, an object identifier indicating an object acted on by the function, and a function identifier.

19. The method of claim 17 , wherein selecting the one or more simulation results is further based on one or more of an amount of time used by the server simulation to generate the particular simulation result and an amount of data in a function output of the particular simulation result.