Taming Message Passing: Efficient Method Look-Up for Dynamically Typed Languages

@inproceedings{Vitek1994TamingMP,
  title={Taming Message Passing: Efficient Method Look-Up for Dynamically Typed Languages},
  author={Jan Vitek and R. Nigel Horspool},
  booktitle={ECOOP},
  year={1994}
}
Method look-up for dynamically typed object-oriented languages, such as SMALLTALK-80 or OBJECTIVE-C, is usually implemented by a cached inheritance search. Unfortunately, this technique is slow. A selector-indexed dispatch table implementation speeds up messages to within 10% of the speed of a statically typed language such as C++. We present a fast technique for generating compact selector-indexed dispatch tables. 
Highly Cited
This paper has 29 citations. REVIEW CITATIONS