Title
Optimizing multi-method dispatch using compresses dispatch tablesCatalog Number
102741366Type
Moving ImageDescription
From 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."