A Fast and Efficient Method Dispatching Statically Typed MultipleInheritance Object-Oriented Languages

dc.contributor.authorLee, Keung Haeen
dc.contributor.authorKafura, Dennis G.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:35:57Zen
dc.date.available2013-06-19T14:35:57Zen
dc.date.issued1989en
dc.description.abstractInheritance is an invaluable mechanism for object-oriented programming. The benefits of inheritance have been well recognized over the last few years. However, these benefits typically come at the expense of run time overhead in time and space. While an efficient late binding mechanism based on indexing has been popularly used in supporting single inheritance, a mechanism for multiple inheritance which can provide a comparable efficiency has been sought. In this paper, we describe a late binding mechanism for statically typed object-oriented programming with multiple inheritance. Our technique, based on the partitioning of a multiple inheritance hierarchy, is a significant improvement in both space and time over existing techniques. The fast and efficient late binding mechanism called hierarchy partitioning is presented. An analysis of the predicted performance of the technique and a detailed comparison with other related work are also provided.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000177/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000177/01/TR-89-40.pdfen
dc.identifier.trnumberTR-89-40en
dc.identifier.urihttp://hdl.handle.net/10919/19521en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleA Fast and Efficient Method Dispatching Statically Typed MultipleInheritance Object-Oriented Languagesen
dc.typeTechnical reporten
dc.type.dcmitypeTexten
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-89-40.pdf
Size:
1.39 MB
Format:
Adobe Portable Document Format