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