Patent ID: 8196115

Claim:
A method, in a non-transitory data processing system, for automatically identifying performance regression between builds of a computer program based on trace data obtained from a plurality of executions of a first and second build of a computer program, comprising: obtaining a plurality of call tree data structures corresponding to trace data for the plurality of executions of the first and second builds of the computer program; generating a minimized call tree data structure from the plurality of call tree data structures for each of the first and second builds of the computer program, wherein the minimized call tree data structure includes a minimum set of nodes that are consistent between the plurality of call tree data structures; subtracting a second minimized call tree data structure for the second build of the computer program from a first minimized call tree data structure for the first build of the computer program to thereby generate a subtracted minimized call tree data structure, wherein the subtracted minimized call tree data structure comprises a node having a negative minimum base value for each node that exists in only one of the first minimized call tree data structure or the second minimized call tree data structure, wherein the negative minimum base value is a minimum base value of a node that exists in only one of the first minimized call tree data structure or the second minimized call tree data structure; and outputting the subtracted minimized call tree data structure.