×

Data structure path profiling

  • US 7,926,043 B2
  • Filed: 06/20/2006
  • Issued: 04/12/2011
  • Est. Priority Date: 06/20/2006
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for profiling computer programs comprising:

  • receiving a program binary;

    creating a modified version of the program binary comprising instrumenting memory allocator instructions and heap pointer instructions with runtime call instructions to a runtime profiler;

    executing the modified version comprising executing the runtime call instructions; and

    responsive to receiving the runtime call instructions at the runtime profiler, creating a heap model comprising,assigning identifiers to data objects, wherein assigning identifiers to data objects comprises assigning prime numbers to data objects,associating data objects with data structure instances,assigning identifiers to data paths traversed through data objects, wherein assigning identifiers to data paths traversed through data objects comprises determining a product of prime numbers assigned to data objects on the data path, andcounting a number of times identified data paths are traversed.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×