×

Algorithms for block-level code alignment of software binary files

  • US 7,031,972 B2
  • Filed: 07/21/2003
  • Issued: 04/18/2006
  • Est. Priority Date: 07/21/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method for reducing a number of changes between an original file and a new file on a processor-based device, comprising:

  • determining an order of code blocks of the new file using index values;

    sorting code blocks of the original file and generating a largest increasing subsequence (LIS) of code blocks according to the index values;

    generating at least one list of original order numbers of the code blacks of the original file affected by code block movement; and

    moving the code blocks of the original file to locations in the original file according to the largest increasing subsequence of code blocks, wherein the code blocks of the original file are aligned in the same order as code blocks of the new file.

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