Selector Table Indexing & Sparse Arrays

  title={Selector Table Indexing & Sparse Arrays},
  author={Karel Driesen},
Selector table indexing is a simple technique for method lookup in object-oriented languages, which yields good performance, is well suited to multiple inheritance and dynamic typing, but is generally disregarded for its prohibitive memory consumption. The large memory footprint is caused by keeping a table of methods, indexed by a selectorcode, for each class in the system. These tables are sparsely filled. A sparse array implementation is presented, which reduces the memory consumption by an… CONTINUE READING

Similar Papers

Loading similar papers…