Multi-dispatch in the Java virtual machine: Design and implementation

6th USENIX Conference on Object-Oriented Technologies and Systems, COOTS 2001

Volumn , Issue , 2001, Pages

  Dutchyn, Christopher ^a   Lu, Paul ^a   Szafron, Duane ^a   Bromling, Steven ^a   Holst, Wade ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; JAVA PROGRAMMING LANGUAGE; NETWORK SECURITY; OBJECT ORIENTED PROGRAMMING; SEMANTICS; VIRTUAL MACHINE;

APPLICATION-LEVEL PERFORMANCE; DESIGN AND IMPLEMENTATIONS; DOUBLE DISPATCH; JAVA VIRTUAL MACHINES; MICRO-BENCHMARK; MULTI METHODS; PERFORMANCE PENALTIES; SOURCE CODES;

C++ (PROGRAMMING LANGUAGE);

EID: 27744498190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. E. Amiel, O. Gruber, and E. Simon. Optimizing multi-method dispatch using compressed tables. In OOPSLA 1994 Conference Proceedings, pages 244-258. Association for Computing Machinery, October 1994.
2. P. Andre and J. Royer. Optimizing method search with lookup caches and incremental coloring. In OOPSLA 1992 Conference Proceedings. Association for Computing Machinery, 1992.
3. J. Boyland and G. Castagna. Parasitic methods: An implementation of multi-methods for Java. In OOPSLA 1997 Conference Proceedings, pages 66-76. Association for Computing Machinery, November 1997.
4. K. Bruce, L. Cardelli, G. Castagna, The Hopkins Object Group, G. T. Leavens, and B. Pierce. On binary methods. Theory and Practice of Object Systems, 1(3):221-242, 1995.
5. T. Budd. An Introduction to Object Oriented Programming, Second Edition. Addison-Wesley, 1997.
6. C. Chambers. Object-oriented multi-methods in Cecil. In ECOOP 1992 Conference Proceedings, pages 33-56. Springer-Verlag, June 1992.
7. C. Chambers and W. Chen. Efficient multiple and predicate dispatching. In OOPSLA 1999 Conference Proceedings, pages 238-255. Association for Computing Machinery, November 1999.
8. D. Chatterton. Dynamic Dispatch in Existing Strongly Typed Languages. PhD thesis, School of Computing, Monash University, Monash, Australia, 1998.
9. W. Chen. Efficient multiple dispatching based on automata. Master's thesis, GMD-ISPSI, Darmstadt, Germany, 1995.
10. W. Chen, V. Turau, and W. Klas. Efficient dynamic lookup strategy for multi-methods. In ECOOP 1994 Conference Proceedings, pages 408-431. Springer-Verlag, July 1994.
11. C. Clifton, G. T. Leavens, C. Chambers, and T. Milstein. MultiJava: Modular symmetric multiple dispatch and extensible classes for Java. In OOPSLA 2000 Conference Proceedings, pages 130-145. Association for Computing Machinery, October 2000.
12. E. Dujardin, E. Amiel, and E. Simon. Fast algorithms for compressed multimethod dispatch table generation. ACM Transactions on Programming Languages and Systems, 20(1):116-165, January 1998.
13. C. Dutchyn. Multi-dispatch in the Java Virtual Machine: Design and implementation. Master's thesis, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 2001. In preparation.
14. A. Goldberg and D. Robson. Smalltalk-80 The Language and its Implementation. Addison-Wesley, 1983.
15. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification, 2nd Edition. Addison-Wesley, 2000.
16. W. Holst, D. Szafron, Y. Leontiev, and C. Pang. Multi-method dispatch using single-receiver projections. Technical Report 98-03, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 1998.
17. W. M. Holst. The Tension between Expressive Power and Method-Dispatch Efficiency. PhD thesis, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 2000.
18. G. T. Leavens and T. D. Millstein. Multiple dispatch as dispatch on tuples. In OOPSLA 1998 Conference Proceedings, pages 244-258. Association for Computing Machinery, October 1994.
19. S. Liang and G. Bracha. Dynamic class loading in the Java virtual machine. In OOPSLA 1998 Conference Proceedings, pages 36-44. Association for Computing Machinery, October 1998.
20. T. Lindholm and F. Yellin. The Java Virtual Machine Specification, 2nd Edition. Addison-Wesley, 1999.
21. H. Ogawa, K. Shimura, S. Matsuoka, F. Maruyama, Y. Sohda, and Y. Kimura. OpenJIT: An open-ended, reflective JIT compile framework for Java. In ECOOP 2000 Conference Proceedings. Springer-Verlag, 2000.
22. C. Pang, W. Holst, Y. Leontiev, and D. Szafron. Multiple method dispatch using multiple row displacement. In ECOOP 1999 Conference Proceedings, pages 304-328. Springer-Verlag, June 1999.
23. G. L. Steele. Common Lisp. Digital Press, 1985.
24. B. Stroustrup. The C++ Programming Language: Third Edition. Addison-Wesley, 1997.
25. J. Vitek and R. N. Horspool. Compact dispatch tables for dynamically typed programming languages. In Proceedings of the International Conference on Compiler Construction, 1996.
26. K. Walrath and M. Campione. The JFC Swing Tutorial: A Guide to Constructing GUIs. Addison-Wesley, 1999.