Efficient implementation of run-time generic types for Java

dc.contributor.advisorCartwright, Robert S.en_US
dc.creatorAllen, Eric Ethanen_US
dc.date.accessioned2009-06-04T08:30:26Zen_US
dc.date.available2009-06-04T08:30:26Zen_US
dc.date.issued2002en_US
dc.description.abstractOne of the most significant limitations of the Java Programming Language is its lack of support for generic types. This thesis describes an efficient compiler and run-time type system for NextGen, a compatible extension of Java that supports generic types, including type dependent operations. The NextGen compiler is implemented as an extension to the existing compiler for GJ, a limited generic extension of Java that does not support run-time generic types. Our implementation is homogeneous, with one major exception: Instantiations of generic classes are constructed on demand. This exception is necessary to support polymorphic recursion. The NextGen compiler generates templates for such instantiation classes and relies on a customized class loader to construct instantiations at run-time. A suite of benchmarks on the Java, GJ, and NextGen compilers shows that the additional code required to support run-time generic types has little or no overhead compared to ordinary Java and GJ.en_US
dc.format.extent71 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS COMP.SCI. 2002 ALLENen_US
dc.identifier.citationAllen, Eric Ethan. "Efficient implementation of run-time generic types for Java." (2002) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17487">https://hdl.handle.net/1911/17487</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17487en_US
dc.language.isoengen_US
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.en_US
dc.subjectComputer scienceen_US
dc.titleEfficient implementation of run-time generic types for Javaen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1408646.PDF
Size:
1.82 MB
Format:
Adobe Portable Document Format