Skip to content

v1.3.3: Encoder Performance Optimizations (GRZip, Tornado, PPMd, LZMA, REP)

Latest

Choose a tag to compare

@seb3773 seb3773 released this 16 Nov 02:35

Modern, standalone C/C++ rewrite of the FreeArc archiver and unpacker.

What's New in v1.3.3

This release brings several encoder performance improvements across all core compression algorithms and filters, and a small linux bugfix:

• GRZip WFC & MTF Speedup:
• Replaced WFC list-shifting bottleneck with O(1) 64-bit key updates and SIMD rank counting (AVX2 / SSE2).
• Accelerated MTF list shifting with 16-byte SSE2 vector blocks.
• Branchless binary arithmetic coding (ARI_EncodeBit_BL) for run-length and group position bits.

• Tornado AVX2 Acceleration:
• Vectorized CycledCachingMatchFinder with 256-bit AVX2, skipping up to 16 (ptr, key) pairs per iteration with runtime CPU dispatch (and SSE2 fallback).

• PPMd Branchless Pass:
• Replaced nested search loops in encodeSymbol2 with a single deterministic, branchless pass, eliminating branch misprediction penalties.

• LZMA Throughput:
• Branchless range coding (RangeEnc_EncodeBitBL) for literal bits.
• 64-bit word match length extension with CTZ (LzExt).
• SSE2 tag filtering and block memmove for Ht4 hash table match finding.

• REP Filter & Linux Bugfix:
• REP ILP: Interleaved 4 independent rolling hash streams maximizing CPU multiplier pipelining.
• Bugfix (Linux): Zero-initialized ht[] hash table buffer (memset), preventing crashes on multi-file archives.

• Bit-Exact Parity:
• 100% bit-for-bit parity preserved against reference FreeArc across all profiles and test suites.

Packages & Binaries

• freearc_1.3.3-1_amd64.deb : Debian / Ubuntu package
• freearc-1.3.3-linux-x86_64.tar.gz : Portable standalone Linux binaries (arc, unarc, arc.sfx, README.md, FORMAT.md, LICENSE)
• freearc-1.3.3-win64.zip : Portable standalone Windows 64-bit binaries (arc.exe, unarc.exe, README.md, FORMAT.md, LICENSE)