Metadata

Source URL:: https://lemire.me/blog/2012/03/06/how-fast-is-bit-packing/
Topics:: #github, #vectordb, #bit-packing

Integer values are typically stored using 32 bits. Yet if you are given an array of integers between 0 and 131 072, you could store these numbers using as little as 17 bits each—a net saving of almost 50%. Programmers nearly never store integers in this manner despite the obvious compression benefits. Indeed, bit packing and … Continue reading How fast is bit packing?

Highlights