Interview with LZ4 (Extremely Fast Compression algorithm)

Why is LZ4 so fast?

1. Fast scan strategy
• xxHash (Extremely fast non-cryptographic hash algorithm)
2. Multi-threading
3. Reduced memory usage fits into Intel x86 L1 cache
• #define LZ4_MEMORY_USAGE 14 (default 16 KB, see lz4.h)

Reference:

1. LZ4 - Improved performance
2. Multi-threading compression available
3. LZ4 explained
4. Lucene source code to learn LZ4 compression algorithm in Lucene

Official site:

1. LZ4 - Extremely fast compression
2. LZ4 Java
1. JNI (fastest)
2. Pure Java
3. Java uses sun.misc.Unsafe API