Dynamically Composing Collection Operations through Collection Promises

Juan Pablo Sandoval Alcocer 1 Marcus Denker 2 Alexandre Bergel 1 Yasett Acurana 1
1 DCC - Department of Computer Science [Santiago, Chile]
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 : Filtering, mapping, and iterating collections are frequent operations. It is known that composing a number of these operations may create intermediate collections causing an additional and unnecessary overhead. To reduce the number of intermediate collections it is often necessary to rewrite the source code and combine the operations. However, for some cases such reduction becomes aplicable only after a source code refactoring (i.e., when the collection operations are in different methods) which could introduce code duplication. In this paper we propose Collection Promises to dynamically compose collection operations in order to reduce the number of unnecessary intermediate collections. Collection Promises delay a number of collection operations and then merge them using compositions rules. By using Collection Promises developers can automatically reduce the intermediate collections even if the collection operations are in different methods.
Keywords : promises programming collection optimisation
Type de document :
Communication dans un congrès
Proceedings of the 11th Edition of the International Workshop on Smalltalk Technologies, Aug 2016, Prague, Czech Republic. IWST'16, pp.8:1--8:5, 2016, Proceedings of the 11th Edition of the International Workshop on Smalltalk Technologies. 〈10.1145/2991041.2991049〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01358347
Contributeur : Lse Lse <>
Soumis le : mercredi 31 août 2016 - 15:20:08
Dernière modification le : mardi 3 juillet 2018 - 11:41:35
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 22:32:20

Fichier

CollectionPrimisesIWST.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | PHARO | CRISTAL

Citation

Juan Pablo Sandoval Alcocer, Marcus Denker, Alexandre Bergel, Yasett Acurana. Dynamically Composing Collection Operations through Collection Promises. Proceedings of the 11th Edition of the International Workshop on Smalltalk Technologies, Aug 2016, Prague, Czech Republic. IWST'16, pp.8:1--8:5, 2016, Proceedings of the 11th Edition of the International Workshop on Smalltalk Technologies. 〈10.1145/2991041.2991049〉. 〈hal-01358347〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

682

Téléchargements de fichiers

83

Contact


archive-ouverte@inria.fr