Comment compter les moutons sans perdre la mémoire

Les infos pratiques

• la session a lieu en Amphi B le vendredi de 11h30 à 12h25
• La session est prévu avec un niveau Introduction
• La session aura pour thème : Développement

Description

Quand on veut compter le nombre d'occurrences distinctes dans une collection, on n'a pas d'autre choix que de mémoriser tout ce qui a déjà été vu, au risque de faire exploser l'utilisation de la mémoire. Nous allons implémenter ensemble un algorithme de comptage de mots distincts dans un texte, en espace mémoire (très) contraint, tout en maintenant des performances optimales. Cela sera rendu possible par l'utilisation d'un itérateur combiné à un algorithme probabiliste récemment inventé, à la fois simple à comprendre et très performant. L'implémentation sera réalisée en Go, pour illustrer la notion récente d'itérateur, mais sera accessible à tout le monde, le code étant simple et lisible.

Orateur·ices

Benoît Masson

Tombé dans la potion quand j'étais petit, je m'intéresse depuis toujours à l'informatique : d'abord joueur, bidouilleur et développeur sur calculatrice, puis professionnellement en tant que chercheur et formateur, et finalement de retour au développement depuis quelques années. Passionné par les langages modernes, de bas niveau (Go, Rust) ou fonctionnels (Caml, Elm) permettant par leur conception de limiter les risques d'erreur humaine, je m'implique dans les communautés locales pour partager mes expériences et améliorer mes pratiques. Actuellement Team Leader dans l'équipe Noms de Domaines chez OVHcloud.