Eremey Valetov
33773e6220
Add LZ4 ultra-fast compression
New library (uc2_lz4.h / uc2_lz4.c) for Phase 4:
- Single-probe hash table: O(1) match finding per position
- 4-byte minimum match, 16-bit offset (64KB window)
- Variable-length token encoding (literal/match pairs)
- Handles overlapping matches correctly (byte-by-byte copy)
- Incompressible data passes through with minimal overhead
6 unit tests:
- Text round-trip (90 bytes repeated → compresses to ~60%)
- Binary round-trip (16KB semi-random)
- All-same (4KB of 'A' → >75% savings)
- Fully random (1KB → expands slightly but round-trips)
- Small input (3 bytes) and empty input
2026-03-29 22:14:49 -04:00
..
2026-03-12 00:52:47 -04:00
2026-03-12 00:52:47 -04:00
2026-03-12 00:52:47 -04:00
2026-03-12 02:18:12 -04:00
2026-03-12 00:52:47 -04:00
2026-03-12 00:52:47 -04:00
2026-03-12 02:04:13 -04:00
2026-03-12 02:04:13 -04:00
2026-03-12 00:52:47 -04:00
2026-03-29 22:14:49 -04:00
2026-03-12 02:18:12 -04:00