US 2017/0322861 A1 · COMPRESSION TECHNIQUES FOR ENCODING STACK TRACE INFORMATION

Abstract

Embodiments provide a thread classification method that represents stack traces in a compact form using classification signatures. Some embodiments can receive a stack trace that includes a sequence of stack frames. Some embodiments may generate, based on the sequence of stack frames, a trace signature that represents the set. Some embodiments may receive one or more subsequent stack traces. For each of the one or more subsequent stack traces, some embodiments may determine whether a subsequent trace signature has been generated to represent the sequence of stack frames included within the subsequent stack trace. If not, some embodiments may generate, based on the trace signature and other subsequent trace signatures that were generated based on the trace signature, the subsequent trace signature to represent the subsequent sequence of stack frames.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving, by a computer, a stack trace including a sequence of stack frames;
generating, based at least in part on the sequence of stack frames, a trace signature that represents the sequence of stack frames;
receiving, by the computer, one or more subsequent stack traces;
and
for each of the one or more subsequent stack traces:
determining whether a subsequent trace signature has been generated to represent a subsequent sequence of stack frames included by the subsequent stack trace;
and
if the subsequent trace signature has not been generated, generating, based at least in part on the trace signature and other subsequent trace signatures that were generated based at least in part on the trace signature, the subsequent trace signature to represent the subsequent sequence of stack frames.

5 more elements

A system comprising:

one or more processors;
and
a memory accessible to the one or more processors, the memory storing one or more instructions that, upon execution by the one or more processors, causes the one or more processors to:
receive a stack trace including a sequence of stack frames;
generate, based at least in part on the sequence of stack frames, a trace signature that represents the sequence of stack frames;
receive one or more subsequent stack traces;
and
for each of the one or more subsequent stack traces:
determine whether a subsequent trace signature has been generated to represent a subsequent sequence of stack frames included by the subsequent stack trace;
and
if the subsequent trace signature has not been generated, generate, based at least in part on the trace signature and other subsequent trace signatures that were generated based on the trace signature, the subsequent trace signature to represent the subsequent sequence of stack frames.

8 more elements

A non-transitory computer-readable medium storing one or more instructions that, upon execution by one or more processors, cause the one or more processors to:

receive a stack trace including a sequence of stack frames;
generate, based at least in part on the sequence of stack frames, a trace signature that represents the sequence of stack frames;
receive, by the computer, one or more subsequent stack traces;
and
for each of the one or more subsequent stack traces:
determine whether a subsequent trace signature has been generated to represent a subsequent sequence of stack frames included by the subsequent stack trace;
and
if the subsequent trace signature has not been generated, generate, based at least in part on the trace signature and other subsequent trace signatures that were generated based on the trace signature, the subsequent trace signature to represent the subsequent sequence of stack frames.

5 more elements

Dependencies are inferred from the claim text.

Compression techniques for encoding stack trace information

Life of this patent

Compression techniques for encoding stack trace information

Life of this patent

Abstract

Claims20