Name
Abstract | ||
|---|---|---|
Multiple dispatch-the selection of a function to be invoked based on the dynamic type of two or more arguments-is a solution to several classical problems in object-oriented programming. Open multi-methods generalize multiple dispatch towards open-class extensions, which improve separation of concerns and provisions for retroactive design. We present the rationale, design, implementation, performance, programming guidelines, and experiences of working with a language feature, called open multi-methods, for C++. Our open multi-methods support both repeated and virtual inheritance. Our call resolution rules generalize both virtual function dispatch and overload resolution semantics. After using all information from argument types, these rules can resolve further ambiguities by using covariant return types. Care was taken to integrate open multi-methods with existing C++ language features and rules. We describe a model implementation and compare its performance and space requirements to existing open multi-method extensions and work-around techniques for C++. Compared to these techniques, our approach is simpler to use, catches more user mistakes, and resolves more ambiguities through link-time analysis, is comparable in memory usage, and runs significantly faster. In particular, the runtime cost of calling an open multi-method is constant and less than the cost of a double dispatch (two virtual function calls). Finally, we provide a sketch of a design for open multi-methods in the presence of dynamic loading and linking of libraries. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.scico.2009.06.002 | Sci. Comput. Program. |
Keywords | Field | DocType |
virtual function call,multi-methods,generic programming,virtual inheritance,open multi-methods,multiple dispatch,augmenting method problem,virtual function dispatch,double dispatch,open multi-method,retroactive design,binary method problem,c ++,open multi-method extension,open-methods,object-oriented programming,language feature,separation of concern,dynamic typing,multi methods,object oriented programming,timing analysis,c | Virtual inheritance,Double dispatch,Programming language,Object-oriented programming,Computer science,Multiple dispatch,Separation of concerns,Theoretical computer science,Virtual function,Generic programming,Semantics | Journal |
Volume | Issue | ISSN |
75 | 7 | Science of Computer Programming |
Citations | PageRank | References |
1 | 0.36 | 17 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Peter Pirkelbauer | 1 | 52 | 9.37 |
| Yuriy Solodkyy | 2 | 16 | 2.03 |
| Bjarne Stroustrup | 3 | 362 | 96.58 |