Best Compression algorithm for a sequence of integers

Question

I have a large array with a range of integers that are mostly continuous, eg 1-100, 110-160, etc. All integers are positive. What would be the best algorithm to compress thi

Answer 1

TurboPFor: Fastest Integer Compression

• for C/C++ including Java Critical Natives/JNI Interface
• SIMD accelerated integer compression
• Scalar + Integrated (SIMD) differential/Zigzag encoding/decoding for sorted/unsorted integer lists
• Full range 8/16/32/64 bits interger lists
• Direct access
• Benchmark app