Explore >> Select a destination


You are here

www.artima.com
| | accu.org
3.5 parsecs away

Travel
| | What is C++ and why do people still use it? Bjarne Stroustrup provides a short note answering these questions.
| | ericniebler.com
4.3 parsecs away

Travel
| | As you may have heard by now, Ranges got merged and will be part of C++20. This is huge news and represents probably the biggest shift the Standard Library has seen since it was first standardized ...
| | adam.chlipala.net
4.6 parsecs away

Travel
| |
| | www.bazhenov.me
89.6 parsecs away

Travel
| Introduction Link to heading Varint is a widely recognized technique used for compressing integer streams. Essentially, it suggests that it can be more efficient to encode a number using a variable-length representation instead of a fixed-size binary representation. By removing leading zeros from the binary number, the overall representation size can be reduced. This technique works particularly well for encoding smaller numbers. In this article, I provide a brief introduction and rationale for varint encoding. Additionally, I describe the Stream VByte format, which enables fully vectorized decoding through SSSE3 instructions. I also share my findings from implementing this algorithm in Rust, which includes both encoding and decoding primitives and the ability to read data from both RAM and disk.