[nwellnhof]

Here's another interesting approach for Java:

https://dl.acm.org/citation.cfm?id=504291

Interface methods are looked up in a hash table containing function pointers (the table index can be computed at compile time). If there's a collision, a small stub is generated that dispatches to the right method.