-
ARM NEON support
-
100% C (C++ compatible headers), without inline assembly
-
Most efficient compression
-
No other RLE compress or decompress faster with better compression
-
✨ faster compression and 2x faster decompression with 👍 SIMD
-
👍 Java Critical Natives Interface. Access TurboRLE incl. SIMD! from Java
-
Compress better and up to 12 times faster and decompress up to 6 times faster than other fast RLEs
-
Can be faster than memcpy!
-
👍 ZERO! byte overhead
-
No modification of the raw data, preserving compressibility for further postprocessing (ex. entropy coding)
-
Order preserving
- TRLE: TurboRLE - Efficient and fast Run Length Encoding
- SRLE: TurboRLE Escape - Fast Run Length Encoding with automatic escape determination
- Single thread with TurboBench
- Realistic and practical benchmark with large files and different distributions
- BMP File: girl.bmp in RLE64Samples
(bold = pareto) MB=1.000.000
C Size | ratio% | C MB/s | D MB/s | Name / 2019-08 |
---|---|---|---|---|
2623680 | 0.6 | 2089 | 11385 | trle |
4148455 | 1.0 | 2095 | 12521 | srle 0 (auto escape) |
4482384 | 1.1 | 378 | 12302 | mrle |
4744806 | 1.2 | 11307 | 13205 | srle 8 |
5901235 | 1.5 | 890 | 11998 | rle8 1 |
8431844 | 2.1 | 7368 | 12693 | srle 16 |
13722311 | 3.4 | 11090 | 13188 | srle 32 |
19839711 | 4.9 | 16269 | 13733 | srle 64 |
403920054 | 100.0 | 13978 | 14001 | memcpy |
- Checkers program "End Game Table Base": 1034.db
C Size | ratio% | C MB/s | D MB/s | Name / 2019-08 |
---|---|---|---|---|
73108990 | 17.4 | 774 | 3020 | trle |
84671759 | 20.2 | 764 | 5113 | srle 0 |
88055360 | 21.0 | 262 | 1491 | mrle |
88666372 | 21.2 | 456 | 2669 | rle8 1 |
92369164 | 22.0 | 1101 | 5967 | srle 8 |
113561548 | 27.1 | 2028 | 7114 | srle 16 |
136918311 | 32.7 | 3588 | 9026 | srle 32 |
165547365 | 39.5 | 5972 | 10120 | srle 64 |
419225625 | 100.0 | 13938 | 14017 | memcpy |
- Text File: enwik9bwt enwik9 bwt generated w. libdivsufsort
C Size | ratio% | C MB/s | D MB/s | Name / 2019-08 |
---|---|---|---|---|
375094084 | 37.5 | 472 | 1743 | trle |
415597104 | 41.6 | 461 | 3563 | srle 0 |
419263924 | 41.9 | 568 | 4310 | srle 8 |
487430623 | 48.7 | 1347 | 6287 | srle 16 |
549202860 | 54.9 | 2780 | 8238 | srle 32 |
576619941 | 57.7 | 207 | 553 | mrle |
577685250 | 57.8 | 260 | 675 | rle8 1 |
605759578 | 60.6 | 5356 | 9471 | srle 64 |
1000000008 | 100.0 | 13931 | 13926 | memcpy |
- BMP File: girl.bmp in RLE64Samples
C Size | ratio% | C MB/s | D MB/s | Name / 2019-08 |
---|---|---|---|---|
2623680 | 0.6 | 594 | 3399 | trle |
4148455 | 1.0 | 589 | 3799 | srle 0 |
4482384 | 1.1 | 144 | 3712 | mrle |
4744806 | 1.2 | 3365 | 3790 | srle 8 |
8431844 | 2.1 | 1313 | 3784 | srle 16 |
13722311 | 3.4 | 1771 | 4573 | srle 32 |
19839711 | 4.9 | 4184 | 6020 | srle 64 |
403920054 | 100.0 | 3345 | 3376 | memcpy |
- Text File: enwik9bwt enwik9 bwt generated w. libdivsufsort
C Size | ratio% | C MB/s | D MB/s | Name / 2019-08 |
---|---|---|---|---|
375094084 | 37.5 | 184 | 722 | trle |
415597104 | 41.6 | 180 | 681 | srle 0 |
419263924 | 41.9 | 244 | 693 | srle 8 |
487430623 | 48.7 | 455 | 1203 | srle 16 |
549202860 | 54.9 | 825 | 2094 | srle 32 |
576619941 | 57.7 | 94 | 249 | mrle |
605759578 | 60.6 | 1677 | 3662 | srle 64 |
1000000008 | 100.0 | 3830 | 3841 | memcpy |
- Post-processing: Entropy Coding after Run Length Encoding
Direct entropy encoding after "trle" (no additional "move to front" or other transformation)
C Size | ratio% | C MB/s | D MB/s | Name / CPU Skylake 3.4 GHz (2019-06) |
---|---|---|---|---|
180510948 | 18.1 | 154 | 132 | trle + TurboRC o0 (order 0 bitwise Range Coder) |
187099490 | 18.7 | 23 | 2560 | trle + TurboHF 0 (Huffman Coding) |
192420471 | 19.2 | 1527 | 3834 | trle + TurboANX 12 (Asymmetric Numeral Systems) |
193455670 | 19.3 | 2192 | 2986 | trle + TurboHF 12 |
197974078 | 19.8 | 1078 | 1406 | trle + fse (Finite State Entropy) |
229693376 | 23.0 | 126 | 106 | rle8 + TurboRC o0 |
254312056 | 25.4 | 119 | 105 | mrle + TurboRC o0 |
for more info, see also: Entropy Coding Benchmark
git clone https://github.com/powturbo/Turbo-Run-Length-Encoding.git
cd Turbo-Run-Length-Encoding
make
or
make AVX2=1
nmake /f makefile.vs
or
nmake AVX2=1 /f makefile.vs
./trle file
./trle -e# file
# = function id (see file trle.c)
- Windows: MinGW-w64 makefile
- Windows: Visual c++ (>=VS2008) - makefile.vs (for nmake)
- Windows: Visual Studio project file - vs/vs2017
- Linux amd64: GNU GCC (>=4.6)
- Linux amd64: Clang (>=3.2)
- Linux arm64: 64 bits aarch64 ARMv8: gcc (>=6.3)
- Linux arm64: 64 bits aarch64 ARMv8: clang
- MaxOS: XCode (>=9)
- PowerPC ppc64le (incl. SIMD): gcc (>=8.0)
- Real-Time Compression of IEC 61869-9 Sampled Value Data
- Understanding Compression: Data Compression for Modern Developers
- Understanding Compression inl. Run Length Encoding
- Entropy Coder Benchmark
Last update: 1 APR 2023