2013 | OriginalPaper | Buchkapitel
CoCo: Sound and Adaptive Replacement of Java Collections
verfasst von : Guoqing Xu
Erschienen in: ECOOP 2013 – Object-Oriented Programming
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Inefficient use of Java containers is an important source of run-time inefficiencies in large applications. This paper presents an
application-level
dynamic optimization technique called CoCo, that exploits
algorithmic advantages
of Java collections to improve performance. CoCo dynamically identifies optimal Java collection objects and safely performs run-time collection replacement, both using pure Java code. At the heart of this technique is a framework that
abstracts
container elements to achieve efficiency and that
concretizes
abstractions to achieve soundness. We have implemented part of the Java collection framework as instances of this framework, and developed a static CoCo compiler to generate Java code that performs optimizations. This work is the first step towards achieving the ultimate goal of automatically optimizing away semantic inefficiencies.