zstd/README.md

45 lines
3.5 KiB
Markdown
Raw Normal View History

2015-10-30 14:49:48 +00:00
**Zstd**, short for Zstandard, is a fast lossless compression algorithm, targeting real-time compression scenarios at zlib-level compression ratio.
2015-01-24 00:58:16 +00:00
It is provided as a BSD-license package, hosted on Github.
|Branch |Status |
|------------|---------|
|master | [![Build Status](https://travis-ci.org/Cyan4973/zstd.svg?branch=master)](https://travis-ci.org/Cyan4973/zstd) |
|dev | [![Build Status](https://travis-ci.org/Cyan4973/zstd.svg?branch=dev)](https://travis-ci.org/Cyan4973/zstd) |
2015-11-06 11:39:39 +00:00
For a taste of its performance, here are a few benchmark numbers from a number of compression codecs suitable for real-time. The test was completed on a Core i7-5600U @ 2.6 GHz, using m^2's [fsbench 0.14.3](http://encode.ru/threads/1371-Filesystem-benchmark?p=34029&viewfull=1#post34029) compiled with gcc 4.8.4, on the [Silesia compression corpus](http://sun.aei.polsl.pl/~sdeor/index.php?page=silesia).
2015-08-07 19:15:27 +00:00
2015-10-30 14:49:48 +00:00
|Name | Ratio | C.speed | D.speed |
|-----------------|-------|--------:|--------:|
| | | MB/s | MB/s |
2015-11-27 13:14:37 +00:00
| **zstd 0.4** |**2.872**|**280**| **670** |
2015-11-02 01:36:10 +00:00
| [zlib] 1.2.8 -1 | 2.730 | 70 | 300 |
2015-10-30 14:49:48 +00:00
| QuickLZ 1.5.1b6 | 2.237 | 370 | 415 |
| LZO 2.06 | 2.106 | 400 | 580 |
| [LZ4] r131 | 2.101 | 450 | 2100 |
| Snappy 1.1.0 | 2.091 | 330 | 1100 |
| LZF 3.6 | 2.077 | 200 | 560 |
2015-08-07 19:15:27 +00:00
2015-11-02 01:36:10 +00:00
[zlib]:http://www.zlib.net/
2015-08-07 19:15:27 +00:00
[LZ4]:http://www.lz4.org/
2015-01-24 00:58:16 +00:00
2015-11-06 11:39:39 +00:00
Zstd can also offer stronger compression ratio at the cost of compression speed. Speed / Ratio trade-off is configurable by small increment, to fit different situations. Note however that decompression speed is preserved and remain roughly the same at all settings, a property shared by most LZ compression algorithms, such as [zlib]. The following test is run on a Core i7-3930K CPU @ 4.5GHz, using [lzbench], an open-source in-memory benchmark by inikep compiled with gcc 5.2.1, on the [Silesia compression corpus](http://sun.aei.polsl.pl/~sdeor/index.php?page=silesia).
2015-01-24 00:58:16 +00:00
2015-11-02 01:36:10 +00:00
[lzbench]:https://github.com/inikep/lzbench
2015-11-02 11:17:39 +00:00
Compression Speed vs Ratio | Decompression Speed
2015-11-02 01:44:43 +00:00
---------------------------|--------------------
2015-11-02 11:17:39 +00:00
![Compression Speed vs Ratio](images/CSpeed.png "Compression Speed vs Ratio") | ![Decompression Speed](images/DSpeed.png "Decompression Speed")
2015-11-02 01:44:43 +00:00
2015-01-24 00:58:16 +00:00
2015-11-06 11:39:39 +00:00
Zstd entropy stage is provided by [Huff0 and FSE, from Finite State Entropy library](https://github.com/Cyan4973/FiniteStateEntropy).
2015-01-24 09:31:47 +00:00
2015-11-06 11:39:39 +00:00
Its memory requirement can be configured to fit into low-memory hardware configurations, or servers handling multiple connections/contexts in parallel.
2015-11-02 01:36:10 +00:00
Zstd has not yet reached "stable format" status. It doesn't guarantee yet that its current compressed format will remain stable and supported in future versions. During this period, it can still change to adapt new optimizations still being investigated. "Stable Format" is projected sometimes early 2016.
2015-08-23 23:14:40 +00:00
2015-11-02 01:36:10 +00:00
That being said, the library is now fairly robust, able to withstand hazards situations, including invalid inputs. The library reliability has been tested using [Fuzz Testing](https://en.wikipedia.org/wiki/Fuzz_testing), with both [internal tools](programs/fuzzer.c) and [external ones](http://lcamtuf.coredump.cx/afl). Therefore, it seems now safe to test Zstandard even within production environments.
2015-01-24 00:58:16 +00:00
2015-08-07 19:15:27 +00:00
### Branch Policy
The "dev" branch is the one where all contributions will be merged before reaching "master". If you plan to propose a patch, please commit into the "dev" branch or its own feature branch. Direct commit to "master" are not permitted.