Patent · US Active

Memoizing with read only side effects

US8826254B2 · kind B2 · utility

3Cited by
11References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 8, 2012
Grant dateSep 2, 2014
Priority date
Expiry dateNov 8, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/4441
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A function may be memoized when a side effect is a read only side effect. Provided that the read only side effect does not mutate a memory object, the side effect may be considered as an input to a function for purity and memoization analysis. When a read only side effect may be encountered during memoization analysis, the read only side effect may be treated as an input to a function for memoization analysis. In some cases, such side effects may enable an impure function to behave as a pure function for the purposes of memoization.

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