Efficient message dispatch in object-oriented systems

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 35, Issue 3, 2000, Pages 49-58

  Naik, Mayur ^a   Kumar, Rajeev ^a  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

Author keywords

Implementation; Message dispatch; Multiple dispatch; Object oriented programming; Single dispatch

Indexed keywords

EID: 0037493576     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/351159.351174     Document Type: Article

References (21)

1. Eric Amiel, Olivier Gruber, and Eric Simon. Optimizing Multi-Method Dispatch Using Compressed Dispatch Tables. In OOPSLA '94 Conference Proceedings, pp. 244-258, Portland, OR, October 1994. Published as ACM SIGPLAN Notices, 29(10).
2. D. G. Bobrow, L. G. DeMichiel, R. P. Gabriel, S. E. Keene, G. Kiczales, and D. A. Moon. Common Lisp Object System Specification X3J13. ACM SIGPLAN Notices, 23(Special Issue), September 1988.
3. Craig Chambers and Weimin Chen. Efficient Multiple and Predicate Dispatching. In OOPSLA '99 Conference Proceedings, Denver, CO, November 1999.
4. Craig Chambers. Object-Oriented Multi-Methods in Cecil. In Ole Lehrmann Madsen, editor, ECOOP '92 Conference Proceedings, pp. 33-56, Utrecht, The Netherlands, June 1992. Published as LNCS 615, Springer-Verlag.
5. Craig Chambers. The Cecil Language: Specification and Rationale. Technical Report UW-CSE-93-03-05, Department of Computer Science and Engineering, University of Washington, March 1993.
6. Weimin Chen, Volker Turau, and Wolfgang Klas. Efficient Dynamic Look-Up Strategy for Multi-Methods. In Mario Tokoro and Remo Pareschi, editors, ECOOP' 94 Conference Proceedings, pp. 408-431, Bologna, Italy, July 1994. Published as LNCS 821, Springer-Verlag.
7. Eric Dujardin, Eric Amiel, and Eric Simon. Fast Algorithms for Compressed Multimethod Dispatch Table Generation. ACM TOPLAS, 20(1): 116-165, January 1998.
8. Eric Dujardin. Efficient Dispatch of Multimethods in Constant Tune with Dispatch Trees. Technical Report 2892, INRIA Rocquencourt, France, May 1996.
9. Patrick H. Dussud. TICLOS: An Implementation of CLOS for the Explorer Family. In Norman K. Meyrowitz, editor, OOPSLA '89 Conference Proceedings, pp. 215-219, New Orleans, LA, October 1989. Published as ACM SIGPLAN Notices, 24(10).
10. Urs Hölzle, Craig Chambers, and David Ungar. Optimizing Dynamically-Typed Object-Oriented Languages with Polymorphic Inline Caches. In Pierre America, editor, ECOOP '91 Conference Proceedings, pp. 21-38, Geneva, Switzerland, July 1991. Published as LNCS 512, Springer-Verlag.
11. Urs Hölzle and David Ungar. Optimizing Dynamically-Dispatched Calls with Run-Time Type Feedback. In Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation, pp. 326-336, Orlando, FL, June 1994. Published as ACM SIGPLAN Notices, 29(6).
12. David Grove, Jeffrey Dean, Charles Garrett, and Craig Chambers. Profile-Guided Receiver Class Prediction. In OOPSLA '95 Conference Proceedings, pp. 108-123, Austin, TX, October 1995. Published as ACM SIGPLAN Notices, 30(10).
13. Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979.
14. James Gosling, Bill Joy, and Guy L. Steele Jr. The Java Language Specification. Addison-Wesley, Reading, MA, 1996.
15. Gregor Kiczales and Luis Rodriguez. Efficient Method Dispatch in PCL. In Proceedings of the 1990 ACM Conference on Lisp and Functional Programming, pp. 99-105, ACM Press, June 1990.
16. Mayur Naik and Rajeev Kumar. Object-Oriented Symbol Management in Syntax-Directed Compiler Systems. ACM SIGPLAN Notices, 34(6): 58-67, June 1999.
17. Hiroaki Nakamura, Tamiya Onodera, and Mikio Takeushi. Message Dispatch Using Binary Decision Trees. Technical Report RT0137, IBM Research, Tokyo Research Laboratory, Japan, March 1996.
18. Candy Pang, Wade Holst, Yuri Leontiev, and Duane Szafron. Multi-Method Dispatch Using Multiple Row Displacement. In Rachid Guerraoui, editor, ECOOP '99 Conference Proceedings, pp. 304-328, Lisbon, Portugal, June 1999. Published as LNCS 1628, Springer-Verlag.
19. Bjarne Stroustrup. The Design and Evolution of C++. Addison-Wesley, Reading, MA, 1994.
20. rd edition, Addison-Wesley, Reading, MA, 1997.
21. Olivier Zendra, Dominique Colnet, and Suzanne Collin. Efficient Dynamic Dispatch Without Virtual Function Tables: The SmallEiffel Compiler. In OOPSLA '97 Conference Proceedings, pp. 125-141, Atlanta, GA, October 1997. Published as ACM SIGPLAN Notices, 32(10).