Efficient Predicate Dispatching

Efficient Predicate Dispatching (1998)

by Craig Chambers , Weimin Chen

Citations:

6 - 1 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Efficient Predicate Dispatching	user correction - Legacy Corrections
AUTHOR NAME	Craig Chambers	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science and Engineering; University of Washington	SVM HeaderParse 0.2
AUTHOR NAME	Weimin Chen	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science and Engineering; University of Washington	SVM HeaderParse 0.2
ABSTRACT	The speed of method dispatching is an important issue in the overall performance of object-oriented programs. We have developed an algorithm for constructing efficient dispatch functions for the general predicate dispatching model, which generalizes single dispatching, multiple dispatching, predicate classes and classifiers, and patternmatching. Our algorithm generates a lookup DAG each of whose nodes represents an N-way test of the class or value of a formal or other expression. Our algorithm implements each of these N-way tests with a binary decision tree blending class identity tests, class range tests, and table lookups. Our algorithm exploits any available static information (from type declarations or class analysis) to prune unreachable paths from the lookup DAG, and uses any available dynamic profile information to minimize the expected time to traverse the binary decision trees. We measure the effectiveness of our dispatching algorithms on a collection of large Cecil and Java...	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	2 found	ParsCit 1.0