Patent · US Active

Memoization configuration file consumed at compile time

US8656378B2 · kind B2 · utility

42Cited by
6References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 8, 2012
Grant dateFeb 18, 2014
Priority date
Expiry dateNov 8, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/3636
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Memoization may be deployed using a configuration file or database that identifies functions to memorize, and in some cases, includes input and result values for those functions. At compile time, functions defined in the configuration file may be captured and memoized. During compilation or other pre-execution analysis, the executable code may be modified or otherwise decorated to include memoization code. The memoization code may store results from a function during the first execution, then merely look up the results when the function may be called again. The memoized value may be stored in the configuration file or in another data store. In some embodiments, the modified executable code may operate in conjunction with an execution environment, where the execution environment may optionally perform the memoization.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.