inria-00202841, version 1
Gagner en passant à la corde
JFLA (Journées Francophones des Langages Applicatifs) (2008) 139-152
Résumé : Cet article présente une réalisation en OCaml de la structure de cordes introduite par Boehm, Atkinson et Plass. Nous montrons notamment comment cette structure de données s'écrit naturellement comme un foncteur, transformant une structure de séquence en une autre structure de même interface. Cette fonctorisation a de nombreuses applications au-delà de l'article original. Nous en donnons plusieurs, dont un éditeur de texte dont les performances sur de très gros fichiers sont bien meilleures que celles des éditeurs les plus populaires.
- 1 : PROVAL (INRIA Saclay - Ile de France)
- INRIA – Université Paris XI - Paris Sud – CNRS : UMR
- Domaine : Informatique/Langage de programmation
- inria-00202841, version 1
- http://hal.inria.fr/inria-00202841
- oai:hal.inria.fr:inria-00202841
- Contributeur : Sandrine Blazy
- Soumis le : Mardi 8 Janvier 2008, 12:04:37
- Dernière modification le : Jeudi 14 Août 2008, 10:11:16







Documents associés
Exporter