Efficient Representations for Large Dynamic Sequences in ML - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Année : 2017

Efficient Representations for Large Dynamic Sequences in ML

Résumé

The use of sequence containers, including stacks, queues, and double-ended queues, is ubiquitous in programming. When the maximal number of elements is not known in advance, containers need to grow dynamically. For this purpose, most ML programs either rely on lists or vectors. These structures are inefficient, both in terms of time and space usage. We investigate the use of chunked-based data structures. Such structures save a lot of memory and may deliver better performance than classic container data structures. We observe a 2x speedup compared with vectors, and up to a 3x speedup compared with lengthy lists.
Fichier principal
Vignette du fichier
chunkseq_ml.pdf (160.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01669407 , version 1 (20-12-2017)

Identifiants

  • HAL Id : hal-01669407 , version 1

Citer

Arthur Charguéraud, Mike Rainey. Efficient Representations for Large Dynamic Sequences in ML. ML Family Workshop, Sep 2017, Oxford, United Kingdom. 2017. ⟨hal-01669407⟩
183 Consultations
238 Téléchargements

Partager

More