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 soft 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 Stream VByte: breaking new speed records for integer compression