Faster version with SIMD instructions: <a href="https://github.com/lemire/simdcomp" rel="nofollow">https://github.com/lemire/simdcomp</a>
Interesting, this seems to be a SIMD-optimized implementation of delta compression (or very similar, anyway). That's a clever idea.<p>edit: Apparently this isn't actually a SIMD implementation, so it's basically just a variant of delta compression with no particular advantage (or disadvantage).