Multi-Method Dispatch Using Multiple Row Displacement
Candy Pang5
, Wade Holst5
, Yuri Leontiev5
and Duane Szafron5 
| (5) |
University of Alberta, Edmonton AB T6G 2H1, Canada |
Abstract
Multiple Row Displacement (MRD) is a new dispatch technique for multi-method languages. It is based on compressing an n-dimensional
table using an extension of the single-receiver row displacement mechanism. This paper presents the new algorithm and provides
experimental results that compare it with implementations of existing techniques: compressed n-dimensional tables, look-up
automata and single-receiver projection. MRD uses comparable space to the other techniques, but has faster dispatch performance.
★ This research was supported in part by the Natural Sciences and Engineering Research Council (NSERC) of Canada under grant
OGP8191
References secured to subscribers.