×

Determination of function purity for memoization

  • US 8,839,204 B2
  • Filed: 11/08/2012
  • Issued: 09/16/2014
  • Est. Priority Date: 11/08/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a computer processor, said method comprising:

  • performing a static code analysis of executable code and determining that a first function has side effects;

    executing said executable code and tracing the operation of said first function to gather operational data for said first function, said operational data comprising;

    input parameter values passed to said first function; and

    result values returned from said first function;

    analyzing said operational data to determine that said first function is memoizable based on a consistency analysis of said input parameter values and said result values returned from said first function within a statistical confidence limit, the statistical confidence limit reflecting an acceptable variance limit or error that may be tolerated; and

    causing said first function to be memoized;

    said operational data being gathered from a plurality of execution runs of said executable code;

    said plurality of execution runs being performed on a plurality of devices.

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