Fast and compact dispatching for dynamic object-oriented languages

Information Processing Letters

Volumn 64, Issue 6, 1997, Pages 315-321

  Queinnec, Christian ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Data structures; Object oriented dispatch; Programming languages

Indexed keywords

EID: 0042634020     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00192-0     Document Type: Article

References (13)

1. E. Amiel, O. Gruber, E. Simon, Optimizing multi-method dispatch using compressed dispatch tables, in: Proc. Internat. Conf. on OOPSLA, Portland, ACM, 1994.
2. P. André, J.-C. Royer, Optimizing method search with lookup caches and incremental coloring, in: OOPSLA'92 - Object-Oriented Programming Systems and LAnguages, Vancouver, British Columbia, Canada, ACM Press, 1992, pp. 110-126; also in: SIGPLAN Notices 27 (10) .
3. P. André, J.-C. Royer, Optimizing method search with lookup caches and incremental coloring, in: OOPSLA'92 - Object-Oriented Programming Systems and LAnguages, Vancouver, British Columbia, Canada, ACM Press, 1992, pp. 110-126; also in: SIGPLAN Notices 27 (10) .
4. D.G. Bobrow, L.G. DeMichiel, R.P. Gabriel, S.E. Keene, G. Kiczales, D.A. Moon (Eds.), Common Lisp Object System Specification (Special Issue), SIGPLAN Notices 23 (1988)
5. W. Chen, V. Turau, Multiple-dispatching based on automata, Theory and Practice of Objects Systems 1(1) (1995) 41-60.
6. N.H Cohen, Type-extension type tests can be performed in constant time, ACM Trans. Programming Languages Systems, 13 (4) (1991) 626-629.
7. A. Goldberg, D. Robson, Smalltalk-80, The Language and its Implementation, Addison-Wesley, Reading, MA, 1983.
8. S.-K. Huang, D.-J. Chen, Efficient algorithms for method dispatch in object-oriented programming systems, J. Object-Oriented Programming 5 (5) (1992) 43-54.
9. G. Kiczales, L. Rodriguez, Efficient method dispatch in pcl, in: LFP'90 - ACM Symp. on Lisp and Functional Programming, Nice, France, 1990, pp. 99-152.
10. C. Queinnec, Designing MEROON v3, in: C. Rathke, J. Kopp, H. Hohl, H. Bretthauer (Eds.), Object-Oriented Programming in Lisp: Languages and Applications. A Report on the ECOOP'93 Workshop, number 788, Sankt Augustin, Germany, 1993.
11. J. Rose, A minimal metaobject protocol for dynamic dispatch, in: Proc. OOPSLA'91 Workshop on Reflection and Metalevel Architectures in Object-Oriented Programming, 1991.
12. J. Vitek, R.N, Horspool, Taming message passing: Efficient method look-up for dynamically typed languages, in: ECOOP'94 - 8th European Conf. on Object-Oriented Programming, Bologna, Italy, 1994.
13. B. Wegbreit, Retrieval from context trees, Inform. Process. Lett. 3 (4) (1975) 119-120.