Input vector analysis for memoization estimation
US8752021B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 8, 2012 |
| Grant date | Jun 10, 2014 |
| Priority date | — |
| Expiry date | Nov 8, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/865
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A function's purity may be estimated by comparing a new input vector to previously analyzed input vectors. When a new input vector is within a confidence boundary, the new input vector may be treated as a known vector, even when that vector has not been evaluated. The input vector may reflect the input parameters passed to a function, and the function may be analyzed to determine whether to memoize with the input vector. The function may be a function that behaves as a pure function in some circumstances and with some input vectors, but not with others. By memoizing the function when possible, the function may be executed much faster, thereby improving performance.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.