Apparatus and method to selectively remove memoizing functions from program code
US8418160B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 13, 2010 |
| Grant date | Apr 9, 2013 |
| Priority date | — |
| Expiry date | Sep 30, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method to selectively remove memoizing functions from computer program code includes initially locating a memoizing function call in the program code. The method then replaces the memoizing function call with a simple object allocation. Using escape analysis, the method determines whether the replacement is legal. If the replacement is not legal, the method removes the simple object allocation and reinserts the original memoizing function call in its place. If the replacement is legal, the method retains the simple object allocation in the program code. If desired, certain compiler optimizations, such as stack allocation and scalarization, may then be performed on the simple object allocation. A corresponding computer program product and apparatus are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.