-
Jaël Champagne Gareau, Daniel Lemire
Converting an Integer to a Decimal String in Under Two Nanoseconds
Software: Practice and Experience (to appear)
Details
PDF
(arXiv)
Code
-
Jaël Champagne Gareau, Daniel Lemire
Converting Binary Floating-Point Numbers to Shortest Decimal Strings: An Experimental Review
Software: Practice and Experience 56 (4), 2026
Details
PDF
Code
-
Robert Clausecker, Daniel Lemire, Florian Schintke
Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD
Concurrency and Computation: Practice and Experience 37 (27-28), 2025
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Scanning HTML at Tens of Gigabytes per Second on ARM Processors
Software: Practice and Experience 55 (7), 2025
Details
PDF
(arXiv)
Code
-
Jeroen Koekkoek, Daniel Lemire
Parsing Millions of DNS Records per Second
Software: Practice and Experience 55 (4), 2025
Details
PDF
(arXiv)
Code
-
Nevin Brackett-Rozinsky, Daniel Lemire
Batched Ranged Random Integer Generation
Software: Practice and Experience 55 (1), 2025
Details
PDF
(arXiv)
Code
-
John Keiser, Daniel Lemire
On-Demand JSON: A Better Way to Parse Documents?
Software: Practice and Experience 54 (6), 2024
Details
PDF
(arXiv)
Code
-
Yagiz Nizipli, Daniel Lemire
Parsing Millions of URLs per Second
Software: Practice and Experience 54 (5), 2024
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Exact Short Products From Truncated Multipliers
Computer Journal 67 (4), 2024
Details
PDF
(arXiv)
Code
-
Robert Clausecker, Daniel Lemire
Transcoding Unicode Characters with AVX-512 Instructions
Software: Practice and Experience 53 (12), 2023.
Details
PDF
(arXiv)
Code
-
Noble Mushtak, Daniel Lemire
Fast Number Parsing Without Fallback
Software: Practice and Experience 53 (7), 2023
Details
PDF
(arXiv)
-
Thomas Mueller Graf, Daniel Lemire
Binary Fuse Filters: Fast and Smaller Than Xor Filters
Journal of Experimental Algorithmics 27, 2022
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Wojciech Muła
Transcoding Billions of Unicode Characters per Second with SIMD Instructions
Software: Practice and Experience 52 (2), 2022
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Unicode at Gigabytes per Second
SPIRE 2021: String Processing and Information Retrieval
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Colin Bartlett, Owen Kaser
Integer Division by Constants: Optimal Bounds
Heliyon 7 (6), 2021
Details
PDF
(arXiv)
-
Marcus D. R. Klarqvist, Wojciech Muła, Daniel Lemire
Efficient Computation of Positional Population Counts Using SIMD Instructions
Concurrency and Computation: Practice and Experience 33 (17), 2021
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Number Parsing at a Gigabyte per Second
Software: Practice and Experience 51 (8), 2021
Details
PDF
(arXiv)
Code
-
John Keiser, Daniel Lemire
Validating UTF-8 In Less Than One Instruction Per Byte
Software: Practice and Experience 51 (5), 2021
Details
PDF
(arXiv)
Code
-
Thomas Mueller Graf, Daniel Lemire
Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
Journal of Experimental Algorithmics 25 (1), 2020
Details
PDF
(arXiv)
Code
-
Wojciech Muła, Daniel Lemire
Base64 encoding and decoding at almost the speed of a memory copy
Software: Practice and Experience 50 (2), 2020
Details
PDF
(arXiv)
Code
-
Geoff Langdale, Daniel Lemire
Parsing Gigabytes of JSON per Second
VLDB Journal 28 (6), 2019
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Fast Random Integer Generation in an Interval
ACM Transactions on Modeling and Computer Simulation 29 (1), 2019
Details
PDF
(arXiv)
Video
Code
-
Daniel Lemire, Owen Kaser, Nathan Kurz
Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries
Software: Practice and Experience 49 (6), 2019
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Melissa E. O’Neill
Xorshift1024*, Xorshift1024+, Xorshift128+ and Xoroshiro128+ Fail Statistical Tests for Linearity
Computational and Applied Mathematics 350, 2019
Details
PDF
(arXiv)
Code
-
Wojciech Muła, Daniel Lemire
Faster Base64 Encoding and Decoding using AVX2 Instructions
ACM Transactions on the Web 12 (3), 2018
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Owen Kaser, Nathan Kurz, Luca Deri, Chris O’Hara, François Saint-Jacques, Gregory Ssi-Yan-Kai
Roaring Bitmaps: Implementation of an Optimized Software Library
Software: Practice and Experience 48 (4), 2018
Details
PDF
(arXiv)
Code
-
Edmon Begoli, Jesús Camacho Rodríguez, Julian Hyde, Michael J. Mior, Daniel Lemire
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources
SIGMOD'18, 2018
Details
PDF
(arXiv)
Code
-
Wojciech Muła, Nathan Kurz, Daniel Lemire
Faster Population Counts Using AVX2 Instructions
Computer Journal 61 (1), 2018
Details
PDF
(arXiv)
Code
-
Antonio Badia, Daniel Lemire
On Desirable Semantics of Functional Dependencies over Databases with Incomplete Information
Fundamenta Informaticae 158 (4), 2018
Details
PDF
(arXiv)
-
Daniel Lemire, Nathan Kurz, Christoph Rupp
Stream VByte: Faster Byte-Oriented Integer Compression
Information Processing Letters 130, 2018
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Christoph Rupp
Efficient Integer-Key Compression in a Key-Value Store using SIMD Instructions
Information Systems 66, 2017
Details
PDF
(arXiv)
Code
-
Dmytro Ivanchykhin, Sergey Ignatchenko, Daniel Lemire
Regular and almost universal hashing: an efficient implementation
Software: Practice and Experience 47 (10), 2017
Details
PDF
(arXiv)
Code
-
Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin
Better bitmap performance with Roaring bitmaps
Software: Practice and Experience 46 (5), 2016
Details
PDF
(arXiv)
Slides
Code
Project
-
Owen Kaser, Daniel Lemire
Compressed bitmap indexes: beyond unions and intersections
Software: Practice and Experience 46 (2), 2016
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser
Consistently faster and smaller compressed bitmaps with Roaring
Software: Practice and Experience 46 (11), 2016
Details
PDF
(arXiv)
Slides
Code
Project
-
Daniel Lemire, Owen Kaser
Faster 64-bit universal hashing using carry-less multiplications
Journal of Cryptographic Engineering 6(3), 2016
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Leonid Boytsov, Nathan Kurz
SIMD Compression and the Intersection of Sorted Integers
Software: Practice and Experience 46 (6), 2016
Details
PDF
(arXiv)
Slides
Code
-
Wayne Xin Zhao, Xudong Zhang, Daniel Lemire, Dongdong Shan, Jian-Yun Nie, Hongfei Yan, Ji-Rong Wen
A General SIMD-based Approach to Accelerating Compression Algorithms
ACM Transactions on Information Systems 33 (3), 2015
Details
PDF
(arXiv)
-
Adina Crainiceanu, Daniel Lemire
Bloofi: Multidimensional Bloom Filters
Information Systems 54, 2015
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Leonid Boytsov
Decoding billions of integers per second through vectorization
Software: Practice & Experience 45 (1), 2015
Details
PDF
(arXiv)
Slides
Code
-
Antonio Badia, Daniel Lemire
Functional dependencies with null markers
Computer Journal 58 (5), 2015
Details
PDF
(arXiv)
-
Xiaodan Zhu, Peter Turney, Daniel Lemire, Andre Vellino
Measuring academic influence: Not all citations are equal
Journal of the Association for Information Science and Technology 66 (2), 2015
Details
PDF
(arXiv)
Dataset
-
Jeff Plaisance, Nathan Kurz, Daniel Lemire
Vectorized VByte Decoding
International Symposium on Web Algorithms 2015, 2015
Details
PDF
(arXiv)
Slides
Code
-
Owen Kaser, Daniel Lemire
Strongly universal string hashing is fast
Computer Journal 57 (11), 2014
Details
PDF
(arXiv)
Code
-
Hazel Webb, Owen Kaser, Daniel Lemire
Diamond Dicing
Data & Knowledge Engineering 86, 2013
Details
PDF
(arXiv)
-
Daniel Lemire, Owen Kaser, Eduardo Gutarra
Reordering Rows for Better Compression: Beyond the Lexicographic Order
ACM Transactions on Database Systems 37 (3), 2012
Details
PDF
(arXiv)
Slides
Code
Code
Code
-
Daniel Lemire
The universality of iterated hashing over variable-length strings
Discrete Applied Mathematics 160 (4-5), 2012
Details
PDF
(arXiv)
-
Zoltán Prekopcsák, Daniel Lemire
Time Series Classification by Class-Specific Mahalanobis Distances
Advances in Data Analysis and Classification 6 (3), 2012
Details
PDF
(arXiv)
-
Antonio Badia, Daniel Lemire
A Call to Arms: Revisiting Database Design
SIGMOD Record 40 (3), 2011
Details
PDF
(arXiv)
-
Daniel Lemire, Andre Vellino
Extracting, Transforming and Archiving Scientific Data
In VLDL 2011, Berlin, Germany, 2011
Details
PDF
(arXiv)
-
Daniel Lemire, Owen Kaser
Reordering Columns for Smaller Indexes
Information Sciences 181 (12), 2011
Details
PDF
(arXiv)
-
Daniel Lemire, Owen Kaser
Recursive n-gram hashing is pairwise independent, at best
Computer Speech & Language 24 (4), pages 698-710, 2010
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Owen Kaser, Kamel Aouiche
Sorting improves word-aligned bitmap indexes
Data & Knowledge Engineering 69 (1), 2010
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Martin Brooks, Yuhong Yan
An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
International Journal of Computer Mathematics 86 (7), 2009
Details
PDF
(arXiv)
Code
-
Daniel Lemire
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern recognition 42 (9), 2009
Details
PDF
(arXiv)
Code
-
Daniel Lemire, Owen Kaser
Hierarchical Bin Buffering: Online Local Moments for Dynamic External Memory Arrays
ACM Transactions on Algorithms 4(1): 14 (2008)
Details
PDF
(arXiv)
Code
-
Owen Kaser, Daniel Lemire, Kamel Aouiche
Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes
DOLAP 2008
Details
PDF
(arXiv)
Code
-
Hazel Webb, Owen Kaser, Daniel Lemire
Pruning Attribute Values From Data Cubes with Diamond Dicing
IDEAS 2008
Details
PDF
(arXiv)
-
Daniel Lemire
A Better Alternative to Piecewise Linear Time Series Segmentation
SIAM Data Mining 2007
Details
PDF
(arXiv)
Code
-
Kamel Aouiche, Daniel Lemire
A Comparison of Five Probabilistic View-Size Estimation Techniques in OLAP
DOLAP 2007, pp. 17-24, 2007
Details
PDF
(arXiv)
Slides
Code
-
Dan Kucerovsky, Daniel Lemire
Monotonicity Analysis over Chains and Curves
In Curves and Surfaces 2006, Saint-Malo, France, 2007
Details
PDF
(arXiv)
-
Owen Kaser, Daniel Lemire
Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books
CASCON 2007
Details
PDF
(arXiv)
Code
-
Owen Kaser, Daniel Lemire
Tag-Cloud Drawing: Algorithms for Cloud Visualization
Tagging and Metadata for Social Information Organization (WWW 2007)
Details
PDF
(arXiv)
Slides
Code
Dataset
-
Owen Kaser, Daniel Lemire
Attribute Value Reordering For Efficient Hybrid OLAP
Information Sciences 176 (16) 2006
Details
PDF
(arXiv)
-
Daniel Lemire
Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element
Nordic Journal of Computing 13 (4), pages 328-339, 2006
Details
PDF
(arXiv)
Code
Code
-
Daniel Lemire, Harold Boley, Sean McGrath, Marcel Ball
Collaborative filtering and inference rules for context‐aware learning object recommendation
Interactive Technology and Smart Education 2 (3), 2005
Details
PDF
-
Daniel Lemire
Scale and Translation Invariant Collaborative Filtering Systems
Information Retrieval 8 (1), 2005
Details
PDF
-
Daniel Lemire, Anna Maclachlan
Slope One Predictors for Online Rating-Based Collaborative Filtering
In SIAM Data Mining (SDM 2005), Newport Beach, California, April 21-23, 2005
Details
PDF
(arXiv)
-
Daniel Lemire
A family of 4-point dyadic high resolution subdivision schemes
In Curves and Surfaces 2002, Saint-Malo, France, 2003
Details
PDF
Code
-
Serge Dubuc, Daniel Lemire, Jean-Louis Merrien
Fourier analysis of 2-point Hermite interpolatory subdivision schemes
Journal of Fourier Analysis and Applications 7 (5), 2001
Details
PDF
-
Daniel Lemire, Chantal Pharand, Jean-Claude Rajaonah, Benoît Dubé, A.-Robert LeBlanc
Wavelet time entropy, T wave morphology and myocardial ischemia
IEEE Transactions on Biomedical Engineering 47 (7), 2000
Details
PDF
-
Gilles Deslauriers, Serge Dubuc, Daniel Lemire
Une famille d'ondelettes biorthogonales sur l'intervalle obtenue par un schéma d'interpolation itérative
Annales des Sciences Mathématiques du Québec 23 (1), 1999
Details
PDF