Artifact Details

Title

Optimizing multi-method dispatch using compresses dispatch tables

Catalog Number

102741366

Type

Moving Image

Date

1994-10

Credits

Amiel, Eric

Publisher

University Video Communications

Duration

00:19:00

Format

Betacam SP

Copyright Holder

Computer History Museum

Description

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."

Series Title

University Video Communications: OOPSLA Conference

Credit

Gift of University Video Communications

Lot Number

X6636.2013