Mort aux cons, persistence

By Stéphane Payrard (‎cognominal‎) from Paris.pm
Date: Saturday, 27 June 2015 14:55
Duration: 40 minutes
Target audience: Any
Language: 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