60 citations · 92 across the 5 of their papers we have counts for
5 papers
Transcoding Billions of Unicode Characters per Second with SIMD Instructions
Daniel Lemire, Wojciech Muła
In software, text is often represented using Unicode formats (UTF-8 and UTF-16). We frequently have to convert text from one format to the other, a process called transcoding. Popu…
Efficient Computation of Positional Population Counts Using SIMD Instructions
Marcus D. R. Klarqvist, Wojciech Muła, Daniel Lemire
In several fields such as statistics, machine learning, and bioinformatics, categorical variables are frequently represented as one-hot encoded vectors. For example, given 8 distin…
Base64 encoding and decoding at almost the speed of a memory copy
Wojciech Muła, Daniel Lemire
Many common document formats on the Internet are text-only such as email (MIME) and the Web (HTML, JavaScript, JSON and XML). To include images or executable code in these document…
Faster Base64 Encoding and Decoding Using AVX2 Instructions
Wojciech Muła, Daniel Lemire
Web developers use base64 formats to include images, fonts, sounds and other resources directly inside HTML, JavaScript, JSON and XML files. We estimate that billions of base64 mes…
Faster Population Counts Using AVX2 Instructions
Wojciech Muła, Nathan Kurz, Daniel Lemire
Counting the number of ones in a binary stream is a common operation in database, information-retrieval, cryptographic and machine-learning applications. Most processors have dedic…