4 ms·
Neat. Google's Gipfeli (https://github.com/google/gipfeli https://github.com/google/gipfeli) also aims for compression ratio and time to fall in between gzip -
by twotwotwo 12y ago
Neat.
Google's Gipfeli (https://github.com/google/gipfeli https://github.com/google/gipfeli) also aims for compression ratio and time to fall in between gzip -6 and the fastest algorithms. I've only glanced at code; think it includes a Snappy/LZO/LZ4-like repeat matcher using a hashtable, combined with simple-but-fast entropy coding where each literal input byte becomes 6, 8, or 10 bits.
Super cool that Collet's working on still-pretty-fast-but-better compression out in the open.
- david-given 12y ago...I don't know anything about compression, but 'gipfeli' is Swiss German for 'croissant'.
- twotwotwo 12y agoYep. Two of Google's other custom compression tools are Zopfli (much slower zlib implementation producing slightly smaller files, for things you compress once and serve many many times) and Brotli (high-compression algorithm used in the WOFF2 font format). The bread algorithms!