Les Journées Perl 2015

vendredi 26, samedi 27 juin 2015 à Paris

Les Journées Perl 2015

vendredi 26, samedi 27 juin 2015 à Paris

Les Journées Perl 2015

vendredi 26, samedi 27 juin 2015 à Paris

Mort aux cons, persistence

Par Stéphane Payrard (‎cognominal‎) de Paris.pm
Date : samedi 27 juin 2015 14h55
Durée : 40 minutes
Cible : tous
Langue : Français


La persistance permet de garder l'historique d'une structure de données en gardant ses instances immutable dans le temps. Les structures persistantes sont utilisées pour les programmes multifils et les programmes avec backtracking. Elle sont omniprésentes en Scala et Clojure.

L'exemple présenté est l'arbre rrb qui permet d'implémenter un tableau persistent avec toutes les opérations en temps (presque) constant.

Le titre est une allusion au "get rid of cons" de Guy Steele.
En lisp, cons est l'opération emblématique de construction de listes.
Un tableau persistent a tous les avantages d'une liste sans les inconvénients.

YouTube : https://youtu.be/E2-NfPlYtgg
Dailymotion : http://dailymotion.com/video/x306g8x


Présentation suivie par: Sébastien Aperghis-Tramoni (‎maddingue‎), Johan Ferguth (‎Joe‎), Sébastien Dorey (‎sdo‎), Kai Carver (‎kai‎),

 

Mort aux cons, persistence

Par Stéphane Payrard (‎cognominal‎) de Paris.pm
Date : samedi 27 juin 2015 14h55
Durée : 40 minutes
Cible : tous
Langue : Français


La persistance permet de garder l'historique d'une structure de données en gardant ses instances immutable dans le temps. Les structures persistantes sont utilisées pour les programmes multifils et les programmes avec backtracking. Elle sont omniprésentes en Scala et Clojure.

L'exemple présenté est l'arbre rrb qui permet d'implémenter un tableau persistent avec toutes les opérations en temps (presque) constant.

Le titre est une allusion au "get rid of cons" de Guy Steele.
En lisp, cons est l'opération emblématique de construction de listes.
Un tableau persistent a tous les avantages d'une liste sans les inconvénients.

YouTube : https://youtu.be/E2-NfPlYtgg
Dailymotion : http://dailymotion.com/video/x306g8x


Présentation suivie par: Sébastien Aperghis-Tramoni (‎maddingue‎), Johan Ferguth (‎Joe‎), Sébastien Dorey (‎sdo‎), Kai Carver (‎kai‎),