Efficient implementation of first-class polymorphic methods in Java

Simple item page
dc.contributor.advisorCartwright, Robert S.
dc.creatorSasitorn, James
dc.date.accessioned2009-06-04T08:08:09Z
dc.date.available2009-06-04T08:08:09Z
dc.date.issued2005
dc.description.abstractThis thesis describes a new implementation architecture for polymorphic methods in Generic Java using the NEXTGEN compiler framework. The standard Generic Java (Java 1.5) compiler erases generic types at compilation. This transformation prohibits type-dependent operations, limiting generic expressivity. Type erasure causes unchecked warnings at compilation, and unexpected behavior or exceptions at runtime. Alternative reflection-based implementations of Generic Java support type-dependent operations at the cost of significant execution overhead. In contrast, this work presents an efficient implementation of polymorphic methods using NEXTG EN. An extended NEXTGEN compiler generates snippet environment template classes to encode type-dependent operations for polymorphic methods. A customized class-loader generates specialized template instantiations on demand. This demand-driven code specialization provides an efficient mechanism to propagate runtime type information, while maintaining backwards compatibility with existing libraries and Java Virtual Machines. Benchmarks show runtime support for polymorphic methods in NEXTG EN outperforms reflection-based approaches, with runtime overhead comparable to erasure-based Generic Java.
dc.format.extent50 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS COMP.SCI. 2005 SASITORN
dc.identifier.citationSasitorn, James. "Efficient implementation of first-class polymorphic methods in Java." (2005) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17822">https://hdl.handle.net/1911/17822</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17822
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectComputer science
dc.titleEfficient implementation of first-class polymorphic methods in Java
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1425870.PDF
Size:
9.05 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations