Stack trace compression
First Claim
Patent Images
1. A computer-implemented method, comprising:
- generating a plurality of possible stack traces for a computer program, each possible stack trace representing functions that may be active while the computer program is running, each function having a corresponding function address;
generating a stack trace value for at least one of the plurality of possible stack traces, wherein generating the stack trace value includes performing a series of one or more exclusive or (XOR) operations between the function addresses of the possible stack trace to obtain the stack trace value;
receiving or reading a run-time stack trace value generated while the computer program is executed; and
generating an output including a stack trace, wherein the output stack trace is selected based upon a match between the run-time stack trace value and the at least one generated stack trace value.
2 Assignments
0 Petitions
Accused Products
Abstract
Exemplary methods, apparatuses, and systems generate a plurality of possible stack traces for a computer program. Each possible stack trace represents functions that may be active while the computer program is running. Each function has a corresponding function identifier. A value for at least one of the plurality of possible stack traces is generated. Generating the value for each stack trace includes performing a series of one or more mathematical or logical operations between the function identifiers of the possible stack trace. A stack trace is generated as an output based upon a match between a run-time stack trace value and the at least one generated stack trace value.
-
Citations
17 Claims
-
1. A computer-implemented method, comprising:
-
generating a plurality of possible stack traces for a computer program, each possible stack trace representing functions that may be active while the computer program is running, each function having a corresponding function address; generating a stack trace value for at least one of the plurality of possible stack traces, wherein generating the stack trace value includes performing a series of one or more exclusive or (XOR) operations between the function addresses of the possible stack trace to obtain the stack trace value; receiving or reading a run-time stack trace value generated while the computer program is executed; and generating an output including a stack trace, wherein the output stack trace is selected based upon a match between the run-time stack trace value and the at least one generated stack trace value. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer-readable medium storing instructions, which when executed by a processing device, cause the processing device to perform method comprising:
-
generating a plurality of possible stack traces for a computer program, each possible stack trace representing functions that may be active while the computer program is running, each function having a corresponding function address; generating a stack trace value for at least one of the plurality of possible stack traces, wherein generating the stack trace value includes performing a series of one or more exclusive or (XOR) operations between the function addresses of the possible stack trace to obtain the stack trace value; receiving or reading a run-time stack trace value generated while the computer program is executed; and generating an output including a stack trace, wherein the output stack trace is selected based upon a match between the run-time stack trace value and the at least one generated stack trace value. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An apparatus comprising:
-
a processing device, wherein the processing device executes instructions that cause the apparatus to perform a method comprising; generating a plurality of possible stack traces for a computer program, each possible stack trace representing functions that may be active while the computer program is running, each function having a corresponding function address; generating a stack trace value for at least one of the plurality of possible stack traces, wherein generating the stack trace value includes performing a series of one or more exclusive or (XOR) operations between the function addresses of the possible stack trace to obtain the stack trace value; receiving or reading a run-time stack trace value generated while the computer program is executed; and generating an output including a stack trace, wherein the output stack trace is selected based upon a match between the run-time stack trace value and the at least one generated stack trace value. - View Dependent Claims (14, 15, 16, 17)
-
Specification