Compact dispatch tables for dynamically typed object oriented languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1060, Issue , 1996, Pages 309-325

  Vitek, Jan ^a   Horspool, R Nigel ^b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; PROGRAM COMPILERS;

DYNAMIC BINDING; DYNAMICALLY TYPED LANGUAGES; SINGLE INHERITANCE; SPACE EFFICIENT;

C++ (PROGRAMMING LANGUAGE);

EID: 84957614877     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61053-7_70     Document Type: Conference Paper

References (17)

1. André, P., Royer, J.-C.: Optimizing Method Search with Lookup Caches and Incremental Coloring. In OOPSLA’92, 1992.
2. Conroy, T., Pelegri-Llopart, E.: An Assessment of Method-Lookup Caches for Smalltalk-80 Implementations. In Smalltalk-80: The Language and its Implementation, Addison-Wesley, 1985.
3. Deutsch, L.P., Schiffman, A.: Efficient Implementation of the Smalltalk-80 System. In Proc. 11th POPL, Salt Lake City, UT, 1984.
4. Dixon, R., McKee, T., Schweitzer, P., Vaughan, M.: A Fast Method Dispatcher for Compiled Languages with Multiple Inheritance. Proc. OOPSLA’89, New Orleans, LA, Oct. 1989.
5. Driesen, K.: Selector Table Indexing & Sparse Arrays. Proc. OOPSLA’93, Washington, DC, 1993.
6. Driesen, K.: Method Lookup Strategies in Dynamically Typed Object-Oriented Programming Languages. M.Sc, Vrije Univ. Brussel, 1993.
7. Driesen, K., Hölzle, U., Vitek, J.: Message Dispatch on Pipelined Processors. In ECOOP 95.
8. Karel Driesen, Urs Hölzle, “Minimizing Row Displacement Dispatch Tables”. In OOPSLA’95.
9. Ellis, M.A., Stroustrup, B.: The Annotated C++ Reference Manual. Addison-Wesley, 1990.
10. Hölzle, U., Chambers, C, Ungar, D.: Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches. Proc. ECOOP’93, Springer-Verlag, 1993.
11. Kiczales, G., Rodriguez, L.: Efficient Method Dispatch in PCL. In LFP’90, 1990.
12. Plevyak, J., Chien, A.A.: Precise Concrete Type Inference for Object-Oriented Languages, Proc. OOPSLA’94, Portland, Oregon, October 1994.
13. Ungar, D.: The Design and Evaluation of a High Performance Smalltalk System. PhD Thesis, The MIT Press, 1987.
14. Vitek, J, Horspool, R.N., Uhl, J.: Compiletime analysis of object-oriented programs, Proc. CC’92, Paderborn, Germany, 1992, LNCS641.
15. Vitek, J, Horspool, R.N: Taming Message Passing: Efficient method lookup for dynamically typed object-oriented languages. In ECOOP’94, LNCS 821, Springer-Verlag, 1994.
16. Vitek, J: Compact Dispatch Tables for Dynamically Typed Programming Language. M.Sc. Thesis, University of Victoria, 1995.
17. Vitek, J., Horspool, R.N.: Fast Constant Time Type Inclusion Testing. Submitted, Sept. 1995.