TitleOptimizing multi-method dispatch using compresses dispatch tables
PublisherUniversity Video Communications
Copyright HolderComputer History Museum
DescriptionFrom University Video Communications' catalog:
"Optimizing method dispatch is a central issue in object-oriented language implementation. The dispatch table scheme, used for example by C++, is the only implementation of method dispatch that offers constant time performance. This property is the main asset of dispatch tables and a major requirement for some languages. However, the major drawback of dispatch tables is the space they require. In the case of multi-methods, dispatch tables are practically unusable as they grow as a power of the number of arguments. In this talk, Amiel presents an algorithm to compress the dispatch tables of multi-methods by analyzing their signatures."