Method Dispatch in Smalltalk
Smaltalk (if I get it right) uses hashing on actual function signature. For most cases. My head is still spinning.
Strickly speaking, you are correct. However, most modern Smalltalks will optimize that lookup quite heavily. A Cincom developer once described to me the mechanism they use to make method lookups (on the average) faster than the typical implementation of C++ virtual method dispatch. Fascinating stuff!
--
-- Jim Weirich jweirich@one.net [link|http://w3.one.net/~jweirich|http://w3.one.net/~jweirich]
---------------------------------------------------------------------
"Beware of bugs in the above code; I have only proved it correct,
not tried it." -- Donald Knuth (in a memo to Peter van Emde Boas)