Resource lifetime analysis using a time-travel trace

A method, implemented at a computer system that includes one or more processing units, for creating key frames during indexing of a trace for responsive trace replay, the method comprising:

• identifying one or more responsiveness goals for trace replay, including identifying a target trace section replay time based on a computation using at least (i) an estimated number of trace sections to be replayed to obtain a replay result, and (ii) an estimated number of processing units available during replay;
• replaying at least a portion of execution of one or more executable entities based on one or more traces;
• while replaying execution of the one or more executable entities, and based at least on the identified target trace section replay time, identifying a plurality of points in execution of the one or more executable entities that bound trace sections that can each be replayed within the target trace section replay time;
• determining that at least one of the identified plurality of points in execution of the one or more executable entities corresponds to execution of a particular function or module;
• and
• creating at least one a key frame for one or more of the identified plurality of points in execution of the one or more executable entities, while refraining from creating any key frame for the at least one of the identified plurality of points in execution of the one or more executable entities that corresponds to execution of the particular function or module, each created key frame enabling replay of at least one trace section of the one or more executable entities beginning at the key frame.

A method, implemented at a computer system that includes one or more processors, for augmenting a trace with at least one reverse lookup data structure during indexing of the trace, the method comprising:

• receiving one or more traces that store trace data observed during execution of one or more executable entities, the trace data enabling the execution of the one or more executable entities to be replayed;
• replaying a plurality of trace sections of the one or more traces, each trace section comprising a different portion of the trace data, while recording attributes observed during the replay of the plurality of trace sections, the replay including, for each trace section:
• executing a plurality of code instructions of the one or more executable entities based on the trace section's portion of the trace data;
• and
• recording one or more attributes observed during the execution of the plurality of code instructions based on the trace section's portion of the trace data, along with an identity of the trace section;
• based at least on recording the attributes observed during the replay of the plurality of trace sections, creating at least one reverse lookup data structure, the reverse lookup data structure associating each of at least a subset of the attributes observed during the replay of the plurality of trace sections with the identity of each trace section in which it was observed;
• reducing a granularity of an index of the reverse lookup data structure;
• and
• storing the reverse lookup data structure.