A Common Idiom
The common idiom in the examples presented above, is that the selection of the appropriate algorithm is based on the call's argument types at runtime. The call is therefore subject to all the usual additional performance costs that are associated with dynamic resolution of calls, usually more than in a language supporting only single method dispatch. In C++, for example, a dynamic function call is usually resolved by a single offset calculation - which is possible because the compiler knows the location of the function in the object's method table and so can statically calculate the offset. In a language supporting double dispatch, this is slightly more costly, because the compiler must generate code to calculate the method's offset in the method table at runtime, thereby increasing the overall instruction path length (by an amount that is likely to be no more than the total number of calls to the function, which may not be very significant).
Read more about this topic: Double Dispatch
Famous quotes containing the words common and/or idiom:
“I have more in common with a Mexican man than with a white woman.... This opinion ... chagrins women who sincerely believe our female physiology unequivocally binds all women throughout the world, despite the compounded social prejudices that daily affect us all in different ways. Although women everywhere experience life differently from men everywhere, white women are members of a race that has proclaimed itself globally superior for hundreds of years.”
—Ana Castillo (b. 1953)
“I have developed a visionary modern lyric, and, for it, an idiom in which I can write lyrically, colloquially, and dramatically. My subject is city lifewith its sofas, hotel corridors, cinemas, underworlds, cardboard suitcases, self-willed buses, banknotes, soapy bathrooms, newspaper-filled parks; and its anguish, its enraged excitement, its great lonely joys.”
—Rosemary Tonks (b. 1932)