1999ecoop C. Pang, W. Holst, Yuri Leontiev and D. Szafron, Multi-Method Dispatch Using Multiple Row Displacement, Thirteenth European Conference on Object-Oriented Programming (ECOOP'99), Lisbon, Portugal, June 1999, pp. 304-328. abstract or pdf.
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.