CONSTANT RETURN OPTIMIZATION TRANSFORMING INDIRECT CALLS TO DATA FETCHES

Patent №

US 7,028,293

Granted

2006-04-11

Filed 2001

Owner

MICROSOFT CORPORATION

AI components

2

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09822535

Indirect method invocation of methods that only return constant values is optimized using fetching operations and return constant tables. Such method calls can be optimized if all possible method calls via the call site instruction return a constant value and have no side effects. Each constant return value is loaded from a return constant table, and method invocation is eliminated. If all possible target methods in a program result in a constant return value and have no side effects, an associated virtual function dispatch table (vtable) may be used as the return constant table. Furthermore, control operation optimization may be applied to identify type constraints, based on one or more possible type-dependent constant return values from an indirect method invocation. An optimizer identifies and maps between a restricted set of values and an associated restricted set of types on which execution code may operate relative to a given control operation. The type constraints are used to optimize the associated execution code by filtering propagation of runtime type approximations for optimization.

AI classification

AI hardware1.00
Knowledge representation0.93
Evolutionary computation0.00
Vision0.00
Speech0.00
Natural language0.00
Machine learning0.00
Planning0.00

Ownership

MICROSOFT CORPORATION

assignment · 116760419

Assignors

RUF, ERIK S.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC