Just-in-Time Data Structures

Mattias De Wael, Stefan Marr, Joeri Jean-Marie De Koster, Jennifer B. Sartor, Wolfgang De Meuter

Onderzoeksoutput: Conference paper

Samenvatting

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.
Originele taal-2English
TitelOnward! papers 2015
UitgeverijACM
Pagina's61-75
Aantal pagina's15
ISBN van geprinte versie978-1-4503-3688-8
StatusPublished - 2015
EvenementOnward! 2015 - ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software - Pittsburgh, United States
Duur: 28 okt 201530 okt 2015

Conference

ConferenceOnward! 2015 - ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software
LandUnited States
StadPittsburgh
Periode28/10/1530/10/15

Vingerafdruk Duik in de onderzoeksthema's van 'Just-in-Time Data Structures'. Samen vormen ze een unieke vingerafdruk.

Citeer dit