• Just-in-Time Data Structures

Result: Just-in-Time Data Structures

Title:
Just-in-Time Data Structures
Authors:
de Wael, Mattias, Marr, Stefan, de Koster, Joeri, Sartor, Jennifer, B., de Meuter, Wolfgang
Contributors:
Software Languages Lab (SLL), Vrije Universiteit Brussel [Bruxelles] (VUB), Analyses and Languages Constructs for Object-Oriented Application Evolution (RMOD), Centre Inria de l'Université de Lille, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)
Source:
Proceedings of the 2015 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software, Oct 2015, Pittsburgh, PA, United States. ⟨10.1145/2814228.2814231⟩
Publisher Information:
CCSD, 2015.
Publication Year:
2015
Collection:
collection:CNRS
collection:INRIA
collection:INRIA-LILLE
collection:INRIA_TEST
collection:TESTALAIN1
collection:CRISTAL
collection:INRIA2
collection:CRISTAL-RMOD
collection:UNIV-LILLE
Subject Terms:
Algorithms, Data Structures, Dynamic Reclassification, Optimizations, Performance, [INFO.INFO-CL]Computer Science [cs], Computation and Language [cs.CL]
Subject Geographic:
Pittsburgh, PA, United States
Original Identifier:
HAL: hal-01205343
Document Type:
Conference conferenceObject<br />Conference papers
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/doi/10.1145/2814228.2814231
DOI:
10.1145/2814228.2814231
Access URL:
https://inria.hal.science/hal-01205343
https://inria.hal.science/hal-01205343v1/document
https://inria.hal.science/hal-01205343v1/file/onward15-de-wael-et-al-just-in-time-data-structures.pdf
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edshal.hal.01205343v1
Database:
HAL

Further Information

Today, software engineering practices focus on finding the single right data representation (i.e., data structure) for a program. The right data representation, however, might not exist: relying on a single representation of the data for the lifetime of the program can be suboptimal in terms of performance. We explore the idea of developing data structures for which changing the data representation is an intrinsic property. To this end we introduce Just-in-Time Data Structures, which enable representation changes at runtime, based on declarative input from a performance expert programmer. Just-in-Time Data Structures are an attempt to shift the focus from finding the ``right’’ data structure to finding the right sequence of data representations. We present JitDS-Java, an extension to the Java language, to develop Just-in-Time Data Structures. Further, we show two example programs that benefit from changing the representation at runtime.