×

Compression techniques for encoding stack trace information

  • US 10,467,123 B2
  • Filed: 05/05/2017
  • Issued: 11/05/2019
  • Est. Priority Date: 05/09/2016
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving, by a computer, a first stack trace including a first sequence of stack frames;

    generating, based at least in part on the first sequence of stack frames, a first trace signature that represents the first sequence of stack frames;

    receiving, by the computer, one or more subsequent stack traces; and

    for at least one 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 at least one of the one or more subsequent stack traces; and

    based at least in part on determining that the subsequent trace signature has not been generated;

    determining, from at least one of the one or more subsequent stack traces, a second stack trace signature including a second sequence of stack frames;

    determining that the first sequence of stack frames and the second sequence of stack frames share a matching sequence of stack frames;

    determining a second trace signature based at least in part of the matching sequence of stack frames; and

    generating, based at least in part on the second trace signature and other subsequent trace signatures that were generated based at least in part on the second trace signature, the subsequent trace signature to represent the subsequent sequence of stack frames.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×