- Nov 27, 2007
Gideon could you please explain those charts, i'm looking at them and don't understand them. What is the base? What kind of data is being compressed/decompressed?
Maybe it's obvious, but i simple don't understand the scale is it by time or by data compression size?
These charts list 4 newer algorithms for decompression from the same family (from slowest to fastest: Leviathan, Kraken, Mermaid, Selkie). These are compared to various competitors with zlib (the industry standard) being on every graph. The upper 3 bars denote how well a file is packed (more is better) the lower 3 bars are the decompression speed.
All of the algorithms are at least 2x - 14x faster than zlib and compress at least as well (Selkie) or considerably better (Kraken/Leviathan) at the cost of speed. As zlib is on every graph it's easy to see that Selkie is about 3.5x faster than Kraken at the cost of compression ratio.
PS4 uses Kraken for SSD data compression/decompression, we don't know about Xbox but it's probably something similar (e.g. zlib). I hypothesized Kraken is definitely ok for I/O but might be too heavyweight for memory compression. Selkie might be better but if not there are even lighter algorithms (that also compress less).