research
∙
03/25/2023
Exact Short Products From Truncated Multipliers
We sometimes need to compute the most significant digits of the product ...
share
research
∙
12/13/2022
Fast Number Parsing Without Fallback
In recent work, Lemire (2021) presented a fast algorithm to convert numb...
research
∙
12/09/2022
Transcoding Unicode Characters with AVX-512 Instructions
Intel includes on its recent processors a powerful set of instructions c...
research
∙
01/04/2022
Binary Fuse Filters: Fast and Smaller Than Xor Filters
Bloom and cuckoo filters provide fast approximate set membership while u...
research
∙
11/14/2021
Unicode at Gigabytes per Second
We often represent text using Unicode formats (UTF-8 and UTF-16). The UT...
research
∙
09/21/2021
Transcoding Billions of Unicode Characters per Second with SIMD Instructions
In software, text is often represented using Unicode formats (UTF-8 and ...
research
∙
01/11/2021
Number Parsing at a Gigabyte per Second
With disks and networks providing gigabytes per second, parsing decimal ...
research
∙
12/22/2020
Integer Division by Constants: Optimal Bounds
The integer division of a numerator n by a divisor d gives a quotient q ...
research
∙
10/06/2020
Validating UTF-8 In Less Than One Instruction Per Byte
The majority of text is stored in UTF-8, which must be validated on inge...
research
∙
12/17/2019
Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
The Bloom filter provides fast approximate set membership while using li...
research
∙
11/07/2019
Efficient Computation of Positional Population Counts Using SIMD Instructions
In several fields such as statistics, machine learning, and bioinformati...
research
∙
10/02/2019
Base64 encoding and decoding at almost the speed of a memory copy
Many common document formats on the Internet are text-only such as email...
research
∙
02/22/2019
Parsing Gigabytes of JSON per Second
JavaScript Object Notation or JSON is a ubiquitous data exchange format ...
research
∙
02/05/2019
Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries
On common processors, integer multiplication is many times faster than i...
research
∙
10/12/2018
Xorshift1024*, Xorshift1024+, Xorshift128+ and Xoroshiro128+ Fail Statistical Tests for Linearity
L'Ecuyer & Simard's Big Crush statistical test suite has revealed statis...
research
∙
05/28/2018
Fast Random Integer Generation in an Interval
In simulations, probabilistic algorithms and statistical tests, we often...
research
∙
02/28/2018
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources
Apache Calcite is a foundational software framework that provides query ...
research
∙
09/25/2017
Stream VByte: Faster Byte-Oriented Integer Compression
Arrays of integers are often compressed in search engines. Though there ...
research
∙
09/22/2017
Roaring Bitmaps: Implementation of an Optimized Software Library
Compressed bitmap indexes are used in systems such as Git or Oracle to a...
research
∙
03/30/2017
Faster Base64 Encoding and Decoding Using AVX2 Instructions
Web developers use base64 formats to include images, fonts, sounds and o...
research
∙
01/26/2015
Measuring academic influence: Not all citations are equal
The importance of a research article is routinely measured by counting h...
research
∙
11/20/2008
Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound
The Dynamic Time Warping (DTW) is a popular similarity measure between t...
research
∙
05/24/2006