Optimizing Multi-Methon Dispatch Using Compresses Dispatch Tables, lecture by Eric Amiel
271 views · Published 30 August 2016 · 19:17 · Indexed 4 November 2026
Channel: Computer History Museum · 2016 · People & Blogs
Optimizing Multi-Method Dispatch Using Compresses Dispatch Tables, lecture by Eric Amiel. The video was recorded in October 1994. 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." Lot number: X6636.2013 Catalog number: 102741366
More from this channel
-
1:43:10
Crucial Crossroads: Technology X Retailing
-
1:56:13
From Gutenberg to Galaxy - Accessing Cultural Assets Online
-
47:08
2008 Fellow Awards
-
1:15:47
PLATO@50: Innovations in Hardware
-
1:22:53
Not Your Father's Internet
-
49:11
2011 Fellow Awards
-
55:34
The EDSAC Replica Project -- Computer Conservation in the UK
-
50:58
The History of Magnetic Striped Media Technology