Just-in-Time Data Structures

Mattias De Wael 1 Stefan Marr 2 Joeri De Koster 1 Jennifer B. Sartor 1 Wolfgang De Meuter 1
1 Software Languages Lab
SLL - Software Languages Lab
2 RMOD - Analyses and Languages Constructs for Object-Oriented Application Evolution
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : 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.
Type de document :
Communication dans un congrès
Proceedings of the 2015 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software, Oct 2015, Pittsburgh, PA, United States. 2015, 〈10.1145/2814228.2814231〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01205343
Contributeur : Lse Lse <>
Soumis le : vendredi 25 septembre 2015 - 13:23:59
Dernière modification le : mardi 3 juillet 2018 - 11:43:20
Document(s) archivé(s) le : mardi 29 décembre 2015 - 10:02:05

Fichier

onward15-de-wael-et-al-just-in...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Mattias De Wael, Stefan Marr, Joeri De Koster, Jennifer B. Sartor, Wolfgang De Meuter. Just-in-Time Data Structures. Proceedings of the 2015 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software, Oct 2015, Pittsburgh, PA, United States. 2015, 〈10.1145/2814228.2814231〉. 〈hal-01205343〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

246