Expanding inline function calls in nested inlining scenarios
US9495141B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 1, 2015 |
| Grant date | Nov 15, 2016 |
| Priority date | — |
| Expiry date | Dec 1, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for expanding inline function calls in inlining scenarios includes receiving an ordered list of inlining options for a computer program and a relational data structure representing dependencies between the inlining options, wherein each inlining option includes an associated cost value and an associated benefit value. A maximum-benefit inlining plan for a selected inlining option of the ordered list is then determined, wherein the maximum-benefit inlining plan includes a set of inlining options from the ordered list that provide a maximum combined benefit value for a combined cost value that is equal to or less than a maximum cost budget, subject to the following conditions: each inlining option of the set precedes, or is, the selected inlining option in the ordered list, and for each inlining option of the set, the set also includes each inlining option that the respective inlining option is dependent on.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.