论文信息 - Fast and Compact Dispatching for Dynamic Object-Oriented Languages

Fast and Compact Dispatching for Dynamic Object-Oriented Languages

Dynamic object-oriented languages allows for dynamic definition of new classes, new generic functions and new methods. This paper proposes a single and compact data structure to, at the same time, facilitate the addition of new classes, generic functions or methods, and still ensure a fast method selection.

Christian Queinnec

[1] Jean-Claude Royer,et al. Optimizing method search with lookup caches and incremental coloring , 1992, OOPSLA '92.

[2] David Robson,et al. Smalltalk-80: The Language and Its Implementation , 1983 .

[3] Olivier Gruber,et al. Optimizing Multi-Method Dispach Using Compressed Dispach Tables , 1994, BDA.

[4] Daniel G. Bobrow,et al. Common lisp object system specification , 1988, SIGP.

[5] Olivier Gruber,et al. Optimizing Multi-Method Dispatch Using Compressed Dispatch Tables , 1994, OOPSLA.

[6] Volker Turau,et al. Multiple-Dispatching Based on Automata , 1995, Theory Pract. Object Syst..

[7] Norman H. Cohen. Type-extension type test can be performed in constant time , 1991, TOPL.

[8] Gregor Kiczales,et al. Efficient method dispatch in PCL , 1990, LISP and Functional Programming.

[9] Jean-Claude Royer,et al. Optimizing method search with lookup caches and incremental coloring , 1992, OOPSLA '92.

[10] R. Nigel Horspool,et al. Taming Message Passing: Efficient Method Look-Up for Dynamically Typed Languages , 1994, ECOOP.

[11] Dj Chen,et al. EFFICIENT ALGORITHMS FOR METHOD DISPATCH IN OBJECT-ORIENTED PROGRAMMING SYSTEMS , 1992 .

[12] D. A. Moon,et al. Common lisp object system specification , 1988, SIGP.

[13] Ben Wegbreit,et al. Retrieval from Context Trees , 1975, Inf. Process. Lett..