Method of call context encoding
AssigneePlumbr OÜ
InventorsNikita SALNIKOV-TARNOVSKI, Vladimir Sor
Life of this patent
Estimating the term…
Abstract
The present invention provides methods, systems and computer-program products in support of dynamic calling context encoding, in which call graph evolution is recorded in parallel with call events. In part, this can enable a calling context to be encoded on the fly at a low processing overhead without advance knowledge of the complete call graph.
Claims19
A computer-implemented method of encoding a calling context of a called function in an execution flow of a computer program on a computer having a processor and a memory, the method comprising:
- receiving into the processor caller information and an encoded calling context identifier for a called function of a computer program;
- determining, using code executing in the processor, whether or not a current calling graph for the computer program has changed;
- if there is no change to the current calling graph, storing the called function and the encoded calling context identifier in the memory in association with the current calling graph;
- if there is a change to the current calling graph, storing the called function and the encoded calling context identifier in the memory in association with an updated calling graph;
- wherein the updated calling graph corresponds to the current calling graph after the change has been made;
- and
- outputting from the processor the encoded calling context identifier in association with either the current calling graph of the called function or the updated calling graph of the called function.
A method according to claim 10, further comprising modifying the calling graph version identifier if they is a change to the current calling graph.
A computer-implemented method of decoding a calling context of a called function in an execution flow of a computer program on a computer having a processor, the method comprising:
- providing a memory accessible to the processor of the computer;
- receiving a called function, an encoded calling context identifier associated with the called function, and a calling graph version identifier;
- building, using code executing in the processor, a calling graph that corresponds to the calling graph version identifier;
- decoding, using code executing in the processor, the calling context identifier based on the calling graph;
- outputting an execution path based on the decoded calling context identifier and called function.
A computer program product comprising a non-transitory storage media having computer executable instructions stored thereon, wherein the computer executable instructions, when executed in a computer, cause the computer to perform a method of encoding a calling context of a called function in an execution flow of a computer program, the method comprising:
- receiving caller information and an encoded calling context identifier for a called function of a computer program;
- determining whether or not a current calling graph for the computer program has changed;
- if there is no change to the current calling graph, storing the called function and the encoded calling context identifier in association with the current calling graph,
- if there is a change to the current calling graph, storing the called function and the encoded calling context identifier in association with an updated calling graph, wherein the updated calling graph corresponds to the current calling graph after the change has been made.
A computer program product comprising a non-transitory storage media having computer executable instructions stored thereon, wherein the computer executable instructions, when executed in a computer, cause the computer to perform a method of decoding a calling context of a called function in an execution flow of a computer program, the method comprising:
- receiving a called function, an encoded calling context identifier associated with the called function, and a calling graph version identifier;
- building a calling graph that corresponds to the calling graph version identifier;
- decoding the calling context identifier based on the calling graph;
- outputting an execution path based on the decoded calling context identifier and called function.
Dependencies are inferred from the claim text.