Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Multi-Method Dispatch Using Multiple Row Displacement

Candy PangContact Information, Wade HolstContact Information, Yuri LeontievContact Information and Duane SzafronContact Information

(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

Contact Information Candy Pang
Email: candy@cs.ualberta.ca

Contact Information Wade Holst
Email: wade@cs.ualberta.ca

Contact Information Yuri Leontiev
Email: yuri@cs.ualberta.ca

Contact Information Duane Szafron
Email: duaneg@cs.ualberta.ca
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)