Multi-method Dispatch Using Multiple Row Displacement

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.

• Type: Conference
• Year: 1999
• Where: ECOOP
• Authors: Candy Pang, Wade Holst, Yuri Leontiev, Duane Szafron
• Keywords: ECOOP 1999, Multiple Row Displacement, N-dimensional Tables, Programming Languages, Row Displacement