Efficient method data recording

An apparatus comprising:

• a monitoring engine configured to:
• monitor execution of at least a portion of a software application,
• a processor configured to:
• execute the software application,
• select one or more of a plurality of subroutine calls for detailed data recording, the plurality of subroutine calls included by the portion of the software application, and
• generate a subroutine call tree based on an array of one or more subroutine call elements,
• a pruning engine configured to:
• manage collecting of subroutine call information regarding the plurality of subroutine calls included by the portion of the software application, and
• maintain the array of one or more subroutine call elements, the maintaining including:
• adding a single shared subroutine call entry element to the array;
• adding a first subroutine call entry element to the array when a first subroutine is called, the first subroutine call entry element including a first pointer to the single shared subroutine call entry element,
• adding a second subroutine call entry element to the array when a second subroutine is called, the second subroutine call entry element including a second pointer to the single shared subroutine call entry element;
• and
• removing, when the second subroutine exits, the second subroutine call entry element from the array based on determining that the second subroutine is not selected for detailed data recording, and
• a memory configured to:
• store the subroutine call information.

A computer program product for aiding software analysis, the computer program product being tangibly and non-transitorily embodied on a non-transitory computer-readable medium and including executable code that, when executed, is configured to cause an apparatus to:

• monitor the execution of at least a portion of a software application;
• collect subroutine call information regarding a plurality of subroutine calls included by the portion of the software application;
• select one or more of the subroutine calls for detailed data recording;
• maintain an array of one or more subroutine call elements, the maintaining including:
• adding a single shared subroutine call entry element to the array;
• adding a first subroutine call entry element to the array when a first subroutine is called, the first subroutine call entry element including a first pointer to the single shared subroutine call entry element;
• adding a second subroutine call entry element to the array when a second subroutine is called, the second subroutine call entry element including a second pointer to the single shared subroutine call entry element;
• and
• removing, when the second subroutine exits, the second subroutine call entry element from the array based on determining that the second subroutine is not selected for detailed data recording;
• and
• generate a subroutine call tree based on the array of one or more subroutine call elements.