This slide shows the message send method examining the cache, which is represented as a two dimensional table with row values being indicated by the hash function, and columns for the current class, the message selector, and a pointer to the method to execute.
The message sending funciton compares the selector to the entry in the cache, and if they match the method can be executed directly. Otherwise the dynamic search is performed.