Method and system for detecting and recovering from in trace data

A method for processing trace data output in a data processing system, wherein the trace data records selected events for executing routines, wherein the routines corresponding to the events are represented as one or more nodes in a tree structure, the method comprising the computer-implemented steps of:

• reading a trace record identifying a first routine;
• detecting an error condition in which the first routine does not match a second routine corresponding to a current node in the tree structure;
• searching the tree structure for a node that corresponds to the first routine;
• and
• in response to a determination that the current node is a root node of the tree structure;
• converting the current node to a node for the first routine;
• creating a new root node for the tree structure;
• and
• splicing the node for the first routine as a child node to the new root node.

A data processing system for processing trace data output, wherein the trace data records selected events for executing routines, wherein the routines corresponding to the events are represented as one or more nodes in a tree structure, the data processing system comprising:

• reading means for reading a trace record identifying a first routine;
• detecting means for detecting an error condition in which the first routine does not match a second routine corresponding to a current node in the tree structure;
• and
• searching means for searching the tree structure for a node that corresponds to the first routine,
• wherein the searching means further includes:
• traversing means for traversing to a parent node of the current node;
• updating means for updating the current node to the parent node;
• attributing means for attributing, in response to a determination that the routine for the current node corresponds to the first routine, performance statistics to the current node;
• and
• searching means for searching, in response to a determination that the routine for the current node does not correspond to the first routine, a remainder of the tree structure.

A data processing system for processing trace data output, wherein the trace data records selected events for executing routines, wherein the routines corresponding to the events are represented, as one or more nodes in a tree structure, the data processing system comprising:

• reading means for reading a trace record identifying a first routine;
• detecting means for detecting an error condition in which the first routine does not match a second routine corresponding to a current node in the tree structure;
• searching means for searching the tree structure for a node that corresponds to the first routine
• converting means for converting the current node to a node for the first routine in response to a determination that the current node is a root node of the tree structure;
• creating means for creating a new root node for the tree structure;
• and
• splicing means for splicing the node for the first routine as a child node to the new root node.

A computer program product on a computer-readable medium for use in a data processing system for processing trace data output, wherein the trace data records selected events for executing routines, wherein the routines corresponding to the events are represented as one or more nodes in a tree structure, the computer program product comprising:

• instructions for reading a trace record identifying a first routine;
• instructions for detecting an error condition in which the first routine does not match a second routine corresponding to a current node in the tree structure;
• and
• instructions for searching the tree structure for a node that corresponds to the first routine,
• wherein the instructions for searching further includes:
• instructions for traversing to a parent node of the current node;
• instructions for updating the current node to the parent node;
• instructions for attributing, in response to a determination that the routine for the current node corresponds to the first routine, performance statistics to the current node;
• and
• instructions for searching, in response to a determination that the routine for the current node does not correspond to the first routine, a remainder of the tree structure.

A computer program product on a computer-readable medium for use in a data processing system for processing trace data output, wherein the trace data records selected events for executing routines, wherein the routines corresponding to the events are represented as one or more nodes in a trace structure, the computer program product comprising:

• instructions for reading a trace record identifying a first routine;
• instructions for detecting an error condition in which the first routine does not match a second routine corresponding to a current node in the tree structure;
• and
• instructions for searching the tree structure for a node that corresponds to the first routine
• instructions for converting the current node to a node for the first routine in response to a determination that the current node is a root node of the tree structure;
• instructions for creating a new root node for the tree structure;
• and instructions for splicing the node for the first routine as a child node to the new root node.