Azim Afroozeh a soutenu avec succès sa thèse de doctorat.
Daniel Lemire figure parmi les 2 % des scientifiques les plus influents au monde, selon le classement 2025 de l’Université Stanford et Elsevier. Il est également éditeur de la revue Software: Practice and Experience, une revue établie de longue date (1971) où de nombreux résultats cruciaux ont été publiés (par exemple, des articles de Knuth et Bentley). Le blogue de Daniel Lemire fait partie des 50 blogues les plus populaires sur Hacker News, le site de référence pour l’actualité technologique. Il a écrit plusieurs livres. Il siège aux comités de programme de grandes conférences en informatique.
Vous pouvez retrouver ses logiciels dans les principaux navigateurs Web, dans Git, dans les bibliothèques standard des principaux langages de programmation, et ainsi de suite. En février 2019, il a été classé en deuxième position parmi les développeurs les plus populaires sur GitHub et le plus populaire en C++ (devant Microsoft, Google et Facebook). Il fait partie des 0,0006 % de programmeurs les plus suivis au monde sur GitHub ; GitHub compte plus de 100 millions de développeurs.
En 2020 et 2021, Daniel Lemire a été coprésident du comité d’informatique du CRSNG. Il a reçu le Prix d’excellence 2020 de l’Université du Québec pour l’ensemble de ses réalisations en recherche (tous domaines confondus) pour ses travaux sur l’accélération de l’analyse JSON. Il a été admis deux fois au cercle d’excellence de l’Université du Québec.
Intérêts
- Indexation des données
- Ingénierie des données
- Performance du logiciel
- Vectorisation (SIMD)
Formation
-
Ph.D. en mathématiques de l'ingénieur, 1998
École Polytechnique et Université de Montréal
-
M.Sc. en mathématique, 1995
University of Toronto
-
B.Sc. en mathématique (mention « High Distinction »), 1994
University of Toronto (St. Michael's college)
Logiciel
« La plupart des professeurs d’informatique ne sont pas de bons programmeurs. Il existe des exceptions, comme Daniel Lemire, mais elles sont rares. » (Casey Muratori)
Je prends le développement logiciel au sérieux. On peut trouver la plupart de mes contributions logicielles sur GitHub.
Contributions choisies :
- La bibliothèque logicielle Ada est peut-être l’analyseur d’URL le plus rapide au monde. Ada a amélioré la performance du populaire environnement JavaScript Node.js : Since Node.js 18, a new URL parser dependency was added to Node.js — Ada. This addition bumped the Node.js performance when parsing URLs to a new level. Some results could reach up to an improvement of 400%. As a regular user, you may not use it directly. But if you use an HTTP server then it’s very likely to be affected by this performance improvement. (State of Node.js Performance 2023) Notre bibliothèque logicielle a aussi été adoptée par Cloudflare : It delivers a significantly faster implementation of not only URL but URLPattern and makes even more improvements on spec compliance. Elle fait aussi partie de Redpanda, de Zoom, de Telegram et d’autres systèmes importants. La bibliothèque logicielle a des fonctions avancées comme la norme URLPattern.
- simdutf : opérations Unicode plusieurs fois plus rapides que les fonctions conventionnelles.
- fast_float : lecture des nombres à virgule flottante 4 fois plus rapidement que les fonctions conventionnelles (strtod).
- simdjson : le premier analyseur JSON capable d’atteindre des vitesses de plusieurs gigaoctets par seconde, avec validation complète en utilisant un seul cœur. La bibliothèque logicielle simdjson est utilisée par Facebook, par Shopify, par Intel, par Microsoft, par Apache Doris et par plusieurs autres systèmes importants tels que Node.js. Les résultats de ces travaux sont utilisés pour accélérer le moteur HTML Blink qui équipe les navigateurs Google Chrome et Microsoft Edge, ainsi que le moteur WebKit qui équipe le navigateur Safari. La stratégie d’analyse JSON a été adoptée par le moteur JavaScript Bun chez Anthropic en 2026.
- Nos binary fuse filters sont utilisés par la plateforme X pour le filtrage rapide.
- Les bitmaps Roaring ont été largement adoptés : Google Procella (base de données de YouTube), Apache Lucene, Solr, Elasticsearch, Metamarkets’ Druid, Apache Spark, Apache Hive, Apache Tez, Apache CarbonData, Netflix Atlas, LinkedIn Pinot, Pilosa, Microsoft Visual Studio Team Services (VSTS), eBay’s Apache Kylin, et ainsi de suite. Des entreprises telles que Quantcast et Seek ont choisi les bitmaps de Roaring pour leurs besoins de performance. Lorsque Uber est passé à Apache Pinot et à ses index Roaring, ils ont économisé 2 millions de dollars par an en coûts d’infrastructure et ils ont divisé par trois le délai de chargement des pages web.
- JavaFastPFOR et FastPFor font partie de Terrier, Apache Parquet, Apache Lucene, et Apache NiFi.
- EWAHBoolArray et JavaEWAH ont été intégrés dans Git (GitHub), jGit, Apache Hive, et ainsi de suite. JavaEWAH fait partie des distributions Linux populaires comme Ubuntu et Red Hat. Les ingénieurs de GitHub ont écrit une série d’articles sur leur application des bitmaps EWAH afin d’accélérer le traitement du code. La documentation de Git traite du format EWAH.
Certains des billets de mon blogue ont mené à des améliorations au sein de logiciels bien connus.
- Mon billet Accelerating PHP hashing by “unoptimizing” it a mené à une optimisation de la fonction de hachage au sein du langage PHP (PHP 7.4).
- Mon billet A fast alternative to the modulo reduction décrit une technique utilisée par TensorFlow, par Facebook RocksDB, par Google netstack et par le noyau Bitcoin.
- Mon billet Computing the number of digits of an integer even faster a aidé à l’optimisation d’Oracle TruffleRuby et Microsoft .NET.
- Mon billet Visiting all values in an array exactly once in random order est cité dans le code source du compilateur Swift.
- Des techniques pour mesurer le parallélisme de la mémoire développées pour mon blogue ont été adoptées par des journalistes techno tels que ceux du site anandtech.com.
- L’équipe du GitHub search considère mes travaux comme étant le fondement de leur moteur de recherche.
- En 2025, nous avons multiplié par trois ou quatre la vitesse d’encodage base64 dans la célèbre bibliothèque OpenSSL pour les processeurs compatibles AVX2.
Plusieurs de nos articles scientifiques ont aussi eu un effet notable.
- Notre lecteur de nombres à virgule flottante décrit dans l’article Number Parsing at a Gigabyte per Second a été adopté par les langages de programmation C#, Go et Rust, par Apache Arrow, par Yandex ClickHouse, par Microsoft LightGBM, par le parseur JSON Jackson, et par plusieurs autres systèmes importants. Les notes de la version Go 1.16 nous informent que “ParseFloat now uses the Eisel-Lemire algorithm, improving performance by up to a factor of 2. This can also speed up decoding textual formats like encoding/json.” Les notes de la version Rust 1.55 nous informent que la “standard library’s implementation of float parsing has been updated to use the Eisel-Lemire algorithm, which brings both speed improvements and improved correctness”. L’algorithme fait partie de la bibliothèque standard C au sein de LLVM. Notre approche a été adoptée par C# à compter de .NET7. Elle fait partie de la bibliothèque C++ standard sous Linux à compter de GCC 12. Elle fait partie de la bibliothèque Mojo standard. La bibliothèque Abseil de Google a aussi adopté notre approche. Elle fait aussi partie de WebKit, le moteur de Safari, le navigateur web d’Apple. Elle a aussi été adoptée par Chromium, le moteur derrière Google Chrome et Microsoft Edge. Le moteur de base de données en mémoire Redis a également adopté notre approche qui a permis d’améliorer le temps de latence de 30% dans certains cas. Elle fait aussi partie de MySQL, Boost JSON, Blender, etc.
- Notre algorithme de compression StreamVByte décrit dans l’article Stream VByte: Faster Byte-Oriented Integer Compression est utilisé par Facebook Thrift, StarRocks et RedisLabs’ RediSearch.
- L’algorithme de génération de nombres aléatoires décrit dans mon article Fast Random Integer Generation in an Interval a été adopté
- par la bibliothèque C++ sous Linux (GNU libstdc++) pour accélérer la fonction std::uniform_int_distribution (à compter de GNU GCC 11),
- par la bibliothèque C++ de Microsoft,
- par la bibliothèque Apache Commons,
- par le noyau Linux,
- par la bibliothèque C de FreeBSD,
- par les Google’s Abseil C++ Common Libraries,
- par le langage Swift,
- par le langage Go,
- par le langage Julia,
- par le langage Zig,
- par Numpy (Python).
- L’algorithme décrit dans notre article Faster Base64 Encoding and Decoding using AVX2 Instructions est utilisé au sein du langage PHP (à compter de la version 7.4) et de la bibliothèque standard du C#. L’algorithme décrit dans notre article Base64 encoding and decoding at almost the speed of a memory copy est utilisé au sein de l’OpenJDK (Java) afin d’accélérer java/util/Base64. L’algorithme est aussi utilisé au sein de la bibliothèque standard du C#, au sein de la bibliothèque standard de Mojo et au sein du navigateur Safari.
- L’algorithme décrit dans notre article Faster Population Counts using AVX2 Instructions est utilisé au sein du Windows Terminal de Microsoft.
- L’algorithme décrit dans notre article Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries est
- utilisé au sein de la bibliothèque standard du C# pour accélérer notamment la classe
Dictionaryet pour accélérer les appels de fonctions virtuelles. - Notre approche originale est utilisée par le langage Go: son application a accéléré plusieurs programmes écrits en Go par environ 1.5%.
- Elle est aussi utilisée au sein de la mise en œuvre de l’unordered map au sein de Boost contribuant ainsi à la performance remarquable.
- L’algorithme décrit dans notre article Validating UTF-8 In Less Than One Instruction Per Byte est utilisé au sein de l’interpréteur PHP, d’Oracle GraalVM et de Google Fuchsia et de plusieurs autres systèmes. Notre bibliothèque C++ simdutf, qui contient cet algorithme ainsi que de nombreux autres, fait partie de systèmes majeurs tels que Node.js, Bun et WebKit (le moteur de Safari). L’adoption de la bibliothèque simdutf par Node.js a mené à une amélioration considérable de la performance : Decoding and Encoding becomes considerably faster than in Node.js 18. With the addition of simdutf for UTF-8 parsing the observed benchmark, results improved by 364% (an extremely impressive leap) when decoding in comparison to Node.js 16. (State of Node.js Performance 2023) Il fait également partie du langage de programmation Mojo où il a rendu la validation UTF-8 dix fois plus rapide.
- L’équipe du moteur de recherche de GitHub a identifié mon travail comme étant fondamental.
- L’article On-demand JSON : A better way to parse documents? a été l’article le plus lu des 5 dernières années chez Software: Practice and Experience (2024).
- L’algorithme de l’article Batched Ranged Random Integer Generation a été adopté par la bibliothèque Apache Commons RNG. Il est aussi à l’étude pour la bibliothèque standard C++ de Microsoft, où il accélérerait par un facteur de 5 la fonction
std::shuffle.
Publications récentes
Conférences
Projets
fastfloat
Routines rapides de lectures de nombres à virgule
SIMDJSON
Traiter des gigaoctets de documents JSON par seconde
SIMDUTF
Routines Unicode : des milliards de caractères par seconde
Les bitmaps Roaring
Bitmap compressés et véloces, largement déployés. (photo: Edge Earth)
Laboratoire
Enseignement
Étudiants
Quelques diplômés récents, par diplôme et du plus récent au plus ancien :
Doctorat
Maîtrise avec mémoire
Maîtrise professionnelle (sans mémoire)
Une sélection d’étudiants.
| Année | Diplômé |
|---|---|
| 2025 | Antoine Tohme |
| 2024 | Ernso Decelien |
| 2023 | Zakia Chaibeddra bourse Alexander-Graham-Bell |
| 2022 | Nicolas Boulet-Lavoie |
| 2020 | Achille Alain Kamdem Djoko développeur chez Bell Canada |
| 2020 | Hakim Berraki concepteur de solutions à la Société de transport de Montréal |
| 2020 | Abdelkader Kaddour Brahim |
| 2018 | Massamba Fall analyste principal chez Promutuel · GitHub |
| 2017 | Maxime Boisvert directeur de l’ingénierie chez Shopify |
| 2017 | Shany Carle professeur d’informatique au cégep de Victoriaville |
Quelques ancients étudiants:
- Luis Garcia Vargas
- Shira Smith travaille comme ingénieure chez Discord en Californie.
- Dara Aghamirkarimi enseigne l’informatique au collège LaSalle.
- Geneviève Lefebvre (décédée du cancer pendant ses études de maîtrise)
Étudiants au doctorat en cours de supervision:
- Guy Jobin (dirigé avec Dragos Vieru)
- Khargou Jalal
- Sofiane Faïdi
- Faten Slama
- William Ouedraogo
- Jean-Vincent Bogui
- Aubrey Trask
- Ali Lienaux
- Papa Waly Diouf (dirigé avec Richard Hotte)
Étudiants à la maîtrise en cours de supervision:
- Isaac Hurtubise
- Juan Hernandez
- Nicolas Irep
- Emna Ben Hamouda
- Aaron Rivera
- Khalid Bouraki
- Yan Levasseur
Stagiaires post-doctoraux récents:
- Jaël Champagne-Gareau (2025–2027) dblp
Assistants de recherche récents (premier cycle):
- Nick Nuon, été 2023 et 2024, récipiendaire d’une bourse de recherche de premier cycle du CRSNG.
- Nicolas Boyer, été 2021 et 2022, récipiendaire d’une bourse de recherche de premier cycle du CRSNG. Nicolas est développeur logiciel chez Avid.
- David Favreau, automne 2021.
- Yoann Le Rouzic, été 2020. GitHub
- Io Andes Daza-Dillon, été 2019, récipiendaire d’une bourse de recherche de premier cycle du CRSNG. Io est consultant chez Savoir-faire Linux. GitHub
- Jérémie Piotte, automnes 2018 et 2019, récipiendaire d’une bourse de recherche de premier cycle du CRSNG. Jérémie est Senior Manager (Machine Learning Engineering) chez Unity Technologies GitHub
- Niko Girardelli, hiver 2018. GitHub
Invités de recherche récents :
Mentorat
- Homma Kazutaka, Google Summer of Code, été 2018 (co-mentor avec Harlan Haskins chez Apple)
Nouvelles
Services
Livres
Java pas à pas
Programmation avec Python: des jeux au Web
La science des données: Théorie et applications avec R et Python
Maîtriser la programmation: Des tests à la performance en Go
Mastering Programming: From Testing to Performance in Go
Faster Than You Think: Essays on Thinking Better and Building Faster
