Multi-Method Dispatch Using Multiple Row Displacement

• Author(s) / Creator(s)

  • Pang, Candy
  • Leontiev, Yuri
  • Holst, Wade
  • Szafron, Duane

• Technical report TR98-12. 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 has faster dispatch performance and uses less space than any of these techniques. | TRID-ID TR98-12

• Date created

  1998

• Subjects / Keywords

  • Multi-method
  • Dispatch
  • Implementation
  • Object-oriented

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R3QB9V627

• License

  Attribution 3.0 International