A general framework for inheritance management and method dispatch in object-oriented languages

This paper presents the DT Framework, a collection of object-oriented classes representing a generalized framework for inherita nce management and table-based method dispatch. It demonstrates how most existing table-based dis- patch techniques can be generalized and made incremental, so that relevant en- tries in the dispatch table are modified each time a selector o r class hierarchy link is added or removed. The incremental nature makes the framework highly efficient, with low millisecond average modification time, a nd supports table- based dispatch even in schema-evolving languages. During table maintenance, the framework detects and records inheritance conflicts, an d maintains informa- tion useful during compile-time optimizations.