Pang, C.: Multi-Method Dispatch Using Multiple Row Displacement, thesis, University of Alberta, 1999.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....example) This particularity allows to simplify the nested if then else statements in the instanceof hand written program. Finally, multi method invocation times could still be improved by implementation tuning (by avoiding creations of some temporary objects and using compression techniques [2, 16]) 6 This framework and some examples are available at http: igm.univ mlv.fr forax works jmmf. 7. Conclusion This paper presents a Java framework that provides the programmer with multi methods. The main feature of our implementation is to be a customizable pure Java optional package. It does ....

Candy Pang, Wade Holst, Yuri Leontiev, and Duane Szafron. Multi-method dispatch using multiple row displacement. In ECOOP'99 proceedings, pages 304-328, Lisbon, Portugal, June 1999.

....example) This particularity allows to simplify the nested if then else statements in the instanceof hand written program. Finally, multi method invocation times could still be improved by implementation tuning (by avoiding creations of some temporary objects and using compression techniques [2, 16]) 7: Conclusion This paper presents a Java framework that provides the programmer with multimethods. The main feature of our implementation is to be a customizable pure Java 6 This framework and some examples are available at http: igm.univ mlv.fr forax works jmmf. 13 optional package. It ....

Candy Pang, Wade Holst, Yuri Leontiev, and Duane Szafron. Multi-method dispatch using multiple row displacement. In Proceedings of European Conference on Object-Oriented Programming (ECOOP'99), pages 304-328, Lisbon, Portugal, June 1999. 15

....methodology of Section 5. According to this analysis, two argument cascaded dispatch outperforms argument array dispatch only for two argument messages. For three or more arguments, argument array dispatch wins because the argument table loads are not dependent. Pang, Holst, Leontiev, and Szafron [108] apply row displacement on multi dimensional dispatch tables generated by multiple dispatch. They show on the Cecil class library that multiple row displacement is faster and uses less space than the aforementioned techniques. Chambers and Chen [21] build a Directed Acyclic Graph (DAG) for each ....

Candy Pang, Wade Holst, Yuri Leontiev and Duane Szafron. Multi-Method Dispatch Using Multiple Row Displacement. To appear in the proceedings of ECOOP'99.

No context found.

Pang, C.: Multi-Method Dispatch Using Multiple Row Displacement, thesis, University of Alberta, 1999.

No context found.

C. Pang, W. Holst, Yuri Leontiev and D. Szafron, Multi-Method Dispatch Using Multiple Row Displacement, 13th European Conference on Object-Oriented Programming (ECOOP'99), Lisbon, June 1999, 304-328.

....lines. The resulting table is indexed by type groups in each dimension, and mappings from type number to type group are kept in auxiliary data structures. It is these auxiliary data structures that take up the most space, so they are further compressed using SC. 2. MRD: Multiple Row Displacement [PHLS99] extracts rows from behavior specific k dimensional tables and compresses them into a global master array using row displacement. The shift indices resulting from this insertion into a master array are stored in index arrays that are also compressed using row displacement. 8 3. LUA: Lookup ....

....addresses. Thus, string matching provides no more compression 14 than a free list implementation that only fits into empty entries because in single receiver dispatch, the dimensions of the table being compressed are different (rows are behaviors, columns are types) However, as discussed in [PHLS99] the situation is different for multi methods because we are often compressing numbers (shift indices or bit vectors) rather than addresses. PHLS99] calls this extended RD implementation row matching, to distinguish it from the original row displacement which uses free lists. This idea of ....

[Article contains additional citation context not shown here]

Candy Pang, Wade Holst, Yuri Leontiev, and Duane Szafron. Multi-method dispatch using multiple row displacement. In ECOOP'99 Conference Proceedings, 1999.

....associated parameter type in the method. The dispatch technique, Multiple Row Displacement introduced in this paper also has the problem of returning a wrong method for a type invalid call site in dynamically typed languages. The problem can be solved by minor changes to the data structure, see [18] for details. However, in this paper we assume the call sites are statically typed. 3 Single Receiver Row Displacement Dispatch (RD) In single receiver table dispatch, the method address can be calculated in advance for every legal class behavior pair, and stored in a selector table, S . Fig. 3a ....

Pang, C.: Multi-Method Dispatch Using Multiple Row Displacement, thesis, University of Alberta, 1999.

No context found.

C. Pang, W. Holst, Y. Leontiev, and D. Szafron. Multimethod dispatch using multiple row displacement. LNCS, 1628:304--329, 1999.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC