Daniel Lemire personal blog

Stream VByte: breaking new speed records for integer compression

In many information systems, we work with arrays of integers. For example, maybe you need to keep track of which records in a database contain a given value. This sort of mapping can be expressed as an array of integers. These arrays can end up taking up a large fraction of your memory or disk … Continue reading…
Points
129
HN comments
11
Submissions
1
Cited by
3 commenters

Databases & DataSystems & Performance2017

On Hacker News

SubmittedTitle on HNPointsComments
Sep 27, 2017Stream VByte: breaking new speed records for integer compression by ingve12911

Cited in comments

Linked from 3 Hacker News comments by 3 different people, from May 2019 to Aug 2024.

Most recent:

Search every comment that links here →

More from Daniel Lemire

All 87 posts →

Related posts from the same era