Optimizing Message Lookup inDynamic Object-Oriented

  • Languageswith Sparse ArraysKresten Krab Thorup
  • Published 2007
Sparse Arrays provide a new way to reduce the overhead of message lookup by providing constant time access with moderate space consumption. For some architectures, such as the SPARC processor, the Sparse Array technique gives an approximate speedup of 50% over existing message lookup techniques. Sparse Arrays are especially useful for compiled dynamic… (More)