Speculative inlining of overridden methods without using profiling information
US8024720B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 17, 2006 |
| Grant date | Sep 20, 2011 |
| Priority date | — |
| Expiry date | Jul 19, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer implemented method, computer usable program code, and a data processing system for selecting a candidate implementation of a virtual overridden method for inlining into a calling method. A determination as to which implementation of a virtual overridden method to inline is made based on its relative “hotness” compared to the other implementations of the same method. The relative hotness can be inferred from the invocation count and sampling count that the virtual machine and the just-in-time compiler already collect for other purposes, that is, without collecting and storing of call-edge profiling information. When a method is being compiled and it is identified that the method contains a call to an overridden method, a candidate for inlining from among the implementations of the overridden method is selected based on relative hotness values. The candidate implementation of the overridden method is then inlined, with a guard, into the calling method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.