From 66d22b803be1a0deb0e81b3d1ecb5b898719d302 Mon Sep 17 00:00:00 2001 From: Yann Collet Date: Mon, 2 Nov 2015 02:36:10 +0100 Subject: [PATCH 1/2] v0.3.1 --- Makefile | 2 +- NEWS | 3 +++ README.md | 26 ++++++++++---------------- images/CSpeed.png | Bin 0 -> 18232 bytes images/DSpeed.png | Bin 0 -> 5488 bytes programs/Makefile | 2 +- 6 files changed, 15 insertions(+), 18 deletions(-) create mode 100644 images/CSpeed.png create mode 100644 images/DSpeed.png diff --git a/Makefile b/Makefile index 4d837af8..8d63928f 100644 --- a/Makefile +++ b/Makefile @@ -32,7 +32,7 @@ # ################################################################ # Version number -export VERSION := 0.3.0 +export VERSION := 0.3.1 PRGDIR = programs ZSTDDIR = lib diff --git a/NEWS b/NEWS index e8d8affa..7d67e028 100644 --- a/NEWS +++ b/NEWS @@ -1,3 +1,6 @@ +v0.3.1 : +Small compression ratio improvement + v0.3 HC mode : compression levels 2-26 diff --git a/README.md b/README.md index a634fc8a..d670002f 100644 --- a/README.md +++ b/README.md @@ -13,36 +13,30 @@ For a taste of its performance, here are a few benchmark numbers from a number o |-----------------|-------|--------:|--------:| | | | MB/s | MB/s | | **zstd 0.3** |**2.858**|**280**| **670** | -| [zlib 1.2.8] -1 | 2.730 | 70 | 300 | +| [zlib] 1.2.8 -1 | 2.730 | 70 | 300 | | 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 | -[zlib 1.2.8]:http://www.zlib.net/ +[zlib]:http://www.zlib.net/ [LZ4]:http://www.lz4.org/ -Zstd can also offer stronger compression ratio at the cost of compression speed, but preserving its decompression speed. In the following test, a few compressors suitable for this scenario are selected (they offer very asymetric performance, useful when compression time has little importance). The test was completed on a Core i7-5600U @ 2.6 GHz, using [benchmark 0.6.1](http://encode.ru/threads/1266-In-memory-benchmark-with-fastest-LZSS-(QuickLZ-Snappy)-compressors?p=45217&viewfull=1#post45217), an open-source benchmark program by inikep. +Zstd can also offer stronger compression ratio at the cost of compression speed. Compression speed is highly 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. -|Name | Ratio | C.speed | D.speed | -|-----------------|-------|--------:|--------:| -| | | MB/s | MB/s | -| brotli -9 | 3.729 | 4 | 340 | -| **zstd 0.3 -9** |**3.447**|**30** | **640** | -| [zlib 1.2.8] -9 | 3.133 | 10 | 300 | -| LZO 2.06 -999 | 2.790 | 1 | 560 | -| [LZ4] r131 -9 | 2.720 | 25 | 2100 | +![Compression Ratio vs Speed](images/CSpeed.png "Compression Ratio vs Speed") +![Decompression Speed](images/DSpeed.png "Decompression Speed") -[lzma]:http://www.7-zip.org/ - -Zstd compression speed is highly configurable, by small increment, to fit different situations. Its memory requirement can also be configured to fit into low-memory hardware configurations, or servers handling multiple connections/contexts in parallel. +[lzbench]:https://github.com/inikep/lzbench Zstd entropy stage is provided by [Huff0 and FSE, from Finite State Entrop library](https://github.com/Cyan4973/FiniteStateEntropy). -Zstd has not yet reached "stable" status. Specifically, it doesn't guarantee yet that its current compressed format will remain stable and supported in future versions. It may still change to adapt further optimizations still being investigated. That being said, the library is now pretty robust, able to withstand hazards situations, including invalid input. 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's now safe to test Zstandard even within production environments. +Its memory requirement can also be configured to fit into low-memory hardware configurations, or servers handling multiple connections/contexts in parallel. -"Stable Format" is projected sometimes early 2016. +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. + +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. ### 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. diff --git a/images/CSpeed.png b/images/CSpeed.png new file mode 100644 index 0000000000000000000000000000000000000000..6e60dbc78f70e5907339a28c0399ecd63ec56895 GIT binary patch literal 18232 zcmeHvc{tQ>6z@nW6+#iRgpf5mSqq^oNhQRz*s^BqJE>&f31cVOL&%J!McMZ)%TV@p zWM7B-&J2G2>i0bNKKI_|{&oLoO7ni-_q^vl?>V3IIp@pwrkWzjaoXb$2!upgN&XfD zLJ0mzP=D+Y_)CHe$&CHU=9c1BNM7@~De%K#<14CHAdrIK6Wb4ufS-wSR<5Kvr+QYHEdqIKLt4E8nqjY!kac@;Ocyg+ zqQQcxESba17(=9K&@oxr8gft1 zldp}XCwh5le{5tISBID1Z(4)q$Pv8FOR*OW8P`hnlm%msWJ|U+t?l;kfSH)Up_zEh{n&Q7cNPH__@ zS%=#_wBO5-$WNV^uVJNDJ7U?KW^}oyisqA_XjtThVHC6|khwYeRjR0)Up!)BJF7Hc z9>rVv7FxUW94T{}E?GlapWFyvvm840PL?D=Xy$fzPeQ}AXudQ{pVvBZdj*5leK(36 zbdGyVUGYn#55l;s{>+;72RdQ8;59vu9=o+$F05!CGqcB$biz6s{cn=WV)Ko1BNcuCwXn;o<;O;R(oP$+L%CNbSo z&-eE?Ey%hO*Ul1(aFf>>R^>FKMX}!P{hTMNE6Rh|alaM(wKp8uk#+4cWc(#K!<)+k zUCX|CJ5QQn33FkhYL-w3sS3e0-_{EAJ1=jU_TNUM-u7FhS{tuT)trZ?+?t^qWcoB< zTqGst04SaG|3IC z!|B8o3ff%T8cy}M%|*J4y?JP7m?7pBQkTok`z2?b@b`C?1HEqEE?IQh_wCoBXiaK2 zN|lC^MA{!2=c3u^X<}czGU1C{SigFGEU4Y#4voE~Mh~jGzP`)xXkE>)Ieg$rTH9IA zvhxsv6L;4nqi^m?YWy!qeA0rtlgj>ebjeh+NhBu_iBy-q9_q}Bo+j$g zNJl537sR%#G;aIf31qzeB`{UE@bgX$DVs1NyOTFHa5kQ;=T2TtFngJ(!^|cRmrf^f zlIme5Cc;Q|1cLn{4S&nc$c+5Htm-=xG=`p^xnqvG> zeJ!~$za`o5(j26IS=jdy`!gT6ft3V&pAh202;J+NB`!=^9POS(R6I(6a19uLs(*@V z=2;sIZz;G_6r5o{RQ|U9O{UK{>Di{;ud^g@pRjVf@D%1It*&`KMAU~Tk*G@r-DOUu zdJ2Z#n`a`AKK6n4Hz>XTmYG!|K&vvBi5|*o!{5Fif%Qd?E-M~>D;9ZZlIqZ@A0&rP zK@5ObbMywDO&h2k;`#ai&F4jV$Ys0fh>FwC{i*r-Zd^$^*TkVHSl`C|4)*N!E697R zA!(P3$GlejVM3|cuZlj_6NfFof{fC2?kV|2D4AvqH;5F* zCdCYKdimrkkOntsRK-~yvUsxNIc^Ows5a*R3-UkLhz9kcn`OKDsii_sd^p)|RM;!L z(AK4!}=g0F!n%#L+I39a4R z@q?#mnOPTcW7v+ZZ2ApQ-$HOzA8%&uV7B+aHP}@8ago0VBBUj1H9*UV6x(e3kd~t7 zJ$7f8;Y9`_eMj|u8E<}0-^S{VqlObOJ__GIu5nVpg+X~;%=d0gdW%7;9$T~9Z^Af&SwD0l^E^hXr#^*|aoc;YhW=porB(GQg?L{Igx~)=#Su<+` zRbd>aIvI8~C#xz3yFR^T55x4SY-LcUk0rwYoG48p zuHeaX5g+TM5`*(ry0@>5Z)5vf?VIW;`56yPP=)o46Uu5!-*PhW-sQ+$wGf;~O4|~) zM#nAgbhwlR3%U4m=o{pUpU{oc^EOo0FygmrY?@y(J5l}DV~u_J%MDjsBrpG{tP;sk z7;ei9T^er^b~zgJsJjDyp$>7eE8)DL(OmTNNTUo&-y76g<0%-#67G+5DNxcl5pKLU)zrj#6RJ#tGt-fu9qV8 zkvxWE=2zOucB{E8ttdMEomlb-Y(SkppMKdE&P2 z{Fxpj)-&{U(p;G);0lEK!3Q);KjfeJI-kTp^91j=adwaO_4>;*U)guVlw_JJNw;DY zMQ?BlRPk|Lynd_AHkA>wa3uW0?}4CvGJ5p&vhR1anL_T+m2gA3p%C+T##^_P|ekC?(N!AZ!DS0fxu>%1OVZKmL%vy+F?pql(6Ft!J|KFw-T zmV|9!J{3AqHkIEuXfCr{)e9>8z(-w|%L}hEcaT!F#YW=a<|m;TanA)$~Wa@K)Um=&bmN`sn<( zxb2&fMnF`AvRCxf!Si&}{sd{~lJI zsgO-=h1zLPUgyfyT0Ob_Q_E^=oq^_P9I!0y2V;ko_t1bEi8>E0#-#jfj2uOr<=_Xy zl1|^hRxNrtb|3N7aE?zCdS%qrT4UEQY?M`dH8QB-)*vHBT1O%gF~3ZsaLycyP7bUb zAR1vV_63IC`UEdkk9AoJb^m#z0P3X+f#cq5H7{H0^LP_>c@qWw{?deynTDEw@X%1X z^^He?+~Z#i3tv+|A85Q?YP)_^>e1iJ*rl9XqI`#SeV1taY;Ql)_+phm*ec3OXRvka z6bg%f4vZOKChkO7yUb*$SSm;8^KrM&|2crd_;lUah)+w9yU-4Bg2e8mNC_f32;Ft~5-U!|wCVE$9__hd)kOs6$f?{=6}Gls&3v zMh3>$upG%a%R_%FD7flJ+ez%%{DbUN9*XCxpS{ivf?+IK(p;}J3|v5$U6^gt$j|M1 zslNtKQNEPksd_BHvGJ|^*n1}ogR*3xN0%LeRpQ0!Pj7xll^xn@{`pMTSVdGD!*wxB;60ti}9AyOycZK+{O3@no`{p z_gQrfbKlA--(CK3Vr!tKzhNCj>)>F$_o5wsSeyE7u)a9Ypmg{hur!A2x;2H)&{lK8 z91HLlaU}2Eo(24S^xZ}n>%uG-ee^OVd$QKuImyjW$`*-CBM(5ZIPe~^XUgFV1^)Au zBIZNF9c#n_q#{imzvJRpaiW&MKW{C!(7HZrv~0V8J;HxPx+Y$*Onqrps_;qA1953N z4v)XSuBN^ujVWqc7;}Kqp|77zk@#Ing7wxHq_2p8a5!07m&I>l($NO5QVm5P_(L4x zH@*wDSi^5(*zyr$6S$20<9 z;|9Y6qWSr#c-_Cmi17hhKxbcBa8NehQE2~j7fbd(w++`$PX(F{L5m&DN}#N&f2?05 z3uGj-xJ>KjUP<`(*WtcEkGb1Ub3NlD>ENiZ>L2}66Lr@&{nHYizweZMLm2iCx>>BZ z2DJgHC?aP``egrDE>X>uy6tp)Z2yh|cYygBAb$DdoEx$YYJ zo<0}OZfm|i3)BeoP*KRfp%xQR`ynUN0t>0EG#7enCwkp;a*)8e{C@cZV2kWdlby92 zZs{X&J@d*{(yab0F+D_?BEN_VF_ zUC~GmmpYtCI#(wL{MI}z_nOqBmSp>AxJRI{F1UYqjD>PJp^~B^@R5};1nFA_XW)<4 zWrASQ#EaW%MZu9ImG9;oCucieT|Ib0&-Da1hV^{MjidRx%_r6pg-c$zmgj0++Gt?C^}4L)_W-Ms+`0 z-=qSIG~P*F*8cgR1MhS3NIy#TYS#x!OlcNvn5k~fLw2dXgUNY4rgW0l^#|F^9Pff+Ix(-~c@Mnc!+pA^}05x3F*9`msQ zVq8n@3uAip2bSavr1IZObo;_+*^)m|uL9@QKgD-DO=8bD4k!V;_i$SZonFCTXtOWC znEH7Nflv8EkcJF+rd0+=1lpxsoKb}qa&bZ5piHb97sIXY{ypQ^{UFw4a6@p;*%>4e zsf_ULIljTh(YP~H{|@osyilBq%vkrm+F?Le71|}r)&AEW5xUJFG6s<(x^0qg313A& zDt*m@_!kfXxFqH!tbHiwgL7Syo+v9q#~T)HlSK5dn{QkR;)A{3$+THJZN=sOb+SN&RbXr`uTN?)=Iw)!j8ci^8!_`>+J-rt)Ep(HGdL zka^Gkvfptn@o|+T#Mn<&Z@yXN)1AUz&;J_Z3nkI*6?`{6q1!mNb0(byScCbf4f4q; zvG4x`V6geY$dMh>@5YP?NOub(=+ye=po7ZEFhh_Kr7{KrIM*=v(fFJ>NDw%_KyIU} zM7yCS-YCUA7A2nbYz3zMlQ9Fz{84M{1#e)YYVfUZd8?F1=>VNo&k0eDa*pq0(S8fa zn0#9roDT-rjt(>H5AG*A^C~b`ANv6P{Ozo5fUI;}eL{d^#IBYNR?EL38Rql8{FwYc zX)_FC9Xe@o839t|^&`n^L)`gJ+f7tM=hIH%)*C*vPq`g|Hcu*!fGbY_BEe_K1VexI zxb?g9fTe3D*dx@muhfGuu)f?PB0g2aYhQeKf0Jpa_oW1oc2nZH`<8#{?B(1))b{lv z`vU#d!rCsu)a%XHO#-}0e&_S21d<&> z<9a-Y1y42j-ES`VSu`%346GaY&3+A4{A&68bYRX8ESgXEP*9%hf4Hxoh;@b}m`pyz zj%be|yk8|Exc*ss$^Ls~yR}3XA?kOi1ibY5wi<(^Qt0Kk6A?@ZEH)81COg&P!E9Pd z{0fqWCklAd;F>HGApKAxa(0`uTf>Wtt zN075$aoHy?DOlI4GZdg=9=$>K#5gf}k0gysJcJW=lJBvm;n*O>m2H2W2)MzgrlaNb zb3{0y3XjWz+SH`fr7f;se(om|AZfHX7RvAr_R0*pPbC>JY3sXAR{&+v^;9J8=GS!4 z127h`ATHZAn#w^y?um8LfVnkq=q(s~ye2x@!|TR1aZ(<)4|{^z@(IJ;hMFG|FZOsM zowJVaR&aODhHpD(E+BcSZLt{C(4O?B@S;kTbE=@{vMXD_{?-k3gEoG?tA5lo_6!YZ z-_%*PXWf4PeA)c6GFg6e%Edr4AwvNt*KdU7`%BXHZLT~aSk|bhETo^$s1+yq6-c3# z^BtLWeTr|qY&S(5>>v=?H*>G?Mf`~>yx)9*l% zw%~7bCRDf?rmsT$hJaPi6*CPoTxIWRI{IqsB} zDNLG-58Ja%`;~;UcKS>o8HgNa!c+G-$T6j5ej26EA@n+D@z!=iwyr4I*v0Kyib@eg zQ*X@j5pRZK;~3R}*gXy6!mvSC&0zo+`;(6(N#MOxCwhiIB{qVVHLaR+AAZq{8K6IJ zG>oS{1dgyTc_Rfk776LJ+{p~vZs!)fqm@3Q=3IT>(rf<^E?xw{DaDE2#H)(-8qPqC zth|b86z`AqIdHJW+|fS5lt~V0CEjvyGjBe+`FOr$BFbuasblw!G;APG&V`MQZB~$K zk$HEPrt(NsD{FtmRyNlt+X?|&#dU!ol=@O=@2}$__yWS4Ech1*8IS3oq6y9%epd=} z^ftTGPiV~|K)}UbAe3_JT$aKGI)@aM$0;hNk%Fgv;+K`o_LZk{M;wshfgS3Gz2B=+ z40?)vaE7o=cyn-HSut6#yD}wRfS@jz>6624=Ow}0)lJoowJOBHo-;X(<%VuDW40}) zbnW$A@TS5E>1uBBRiZLoBFSoI!69Z4owBe_+C-X+k?*LF+IPFTWV}YhlV&J_N6+){ z9ooO_f)-=21(+W>-d`iCp;+a z)HS_WioO8JouvsmVQ(UW_XB4=BbfKasc+~Nz88fH?yH;TIKh7_*(};Feap3LC{ZTj zoVS{>ZpSM1x7$BD+ga;GEDP8HHE<6|g>ilrd)1_ddZh?ze`r3S|Fp-AZ_oiGY>=eq zT_i(?JDX~*gW3^%yVyfS=nvnnruDig`6%?YA;X(J`#kNj^l>)n6|pLwx!R?ylA7@^YR@EfHk@f2|L?4d-O9- zU&E{>`(-gT2a8F%u#*R0{iaI9OygwQ;iO0@LXs-#P~74u^r2P_sNMueJ5VYF&g2}}qX8}G^n2DC~ebIbocEOT>|@kr7wJ33KPvAVa? z9E}uooagKG^!nYSbVXRCe$z-0#kfLJb@1cXc*~fb#eq z1=ZCdre{OXEW~ckQm`kHB;o}d!JEtHDp()&G~CqN;rG4Pi7Hq2^R*m!@WDNwgt9#+O%XW9t?w2P z)BDN}r}l!r;1KqT+CvYgNa*nkuAqKyQI!#xtbf|-7boGUXS~Da^Ev}F9qtivx zvivr=nxvn+*5kHsZG&@`vnC2cr}JTq&x-O_0XmXATI-g!zqHd=WMBD#c?|K&vO&zue9^$9!g{=k~_lm zdyV(KHC9e+JVAyhbyzJ;$?k{S&m8RT}!TAX{b%jA3iSo;HWOX z9<=}8Iv__=g6Nda=Hg+M2S~S&pLM{|G!_u7cfZ*22HYLg=r$EL=I!GX@rtQOvzp`{416#)JG4^Z z#F8`rQ&fLzj#pwj_ag$-J#n@EVO$wMHRfWCD|-kx>{EaX=Q}jue!=l5t5cu`J+ikWM2}Gz+0nRH(-^0851c+CTQ8k{?$3B6&#{;`b<^mno8i?FMGt z*&^;5au~6sGWeg-w zb9pS5lb1HC@7sNwd8UDiTsJK*MoO%~=(ROeZ`;KVCS3%#U;^?)S&|qxS&?R(s$w9Lm_4Q{ej3YR8DWK`%J98+0qnaDh{QI;8ToZ*5Y&J4sARAR{b7Z zGIavmKM0o^cncGM9!2Y|yHf>us}{+NQ%+QdX7mG4&^uGPkS@`o<*u|%S~u_BHuyxg ziO}b{S08(!L6ND@D_*uo&&;QvUoajqQ9ungV7heQ+@;YYk&O(S*}vSmlr76&Grw~C zpm%ykxS}$m`9v+w4IwTR+-KOZHC=wrowzgYTkS5bKk#^-1q$|=-Y^B#2%8uYOto>o z)$utMeQx*HfEA-hM_MA_sbvO5jkMn1Ru+ts>_uvgAu4o~2^O;I*^4PYFqADZZ9o zp&s4Re#M7iYl}HSq~CZZ7kdCb6ge+jZ}UWCG=e7oCr@3X1~<{ zLY)Zzg@WzJTP0%k)eS=; z9Hvolk|tzd&>@r0mGal9Q;dN{R|liNRS z)1zLSFHW^_a2oA!npG^k!OR}-wqi)>U=XSoqtf9lZrh?xVa(*#x%8@nu;t88E92!< zYhqc@mGC5giv{mz06MqxRa^{-qV~djEd2;U%$Rt1c%y_h)UwZn;?|5-m;vEZN@yCF zI+T+0^Cx=%N5MH?Ak;%V{YvV@jGG6GBrkr>nc%B$dsA*;&AfT;!xEH&rSM$kE<>GM zIMTk_nEIh#Y^DTyv)(letEuzb~FruoWK9QaK= zgqXI#-8+g)R9A%4mumt4jdimRBPbKSY=5vjh)57BFE&-Xq_=3v%)oWhhOt65e=13~ zQW6M(Rt4_qo(Ym3uAgQJ z+>Axrlf_Wti=UK?oH7NcnggI67to~|gfrLG2li zCvVoW-MqTfE9i8DBT}xffh|xo%%1_o9q7Qn8sGkFeC|G7z6D)dp@$vYP*`N){a%#Rq z__eT){K%Og2alA(@;opr(QzW*pqJd%cU*Q#etun76e+y*5$(9leDeVc-v=0TsM(nz z`CJo>ccO+)ka`tOv#~P!XQJY?@_Dyw?)vw}uPZQ(F&@S16R;tgjoK~LAbdMCgr2n>o?=%$dD(Rc z<%6y?^O7mi`Hl{77vd#QdepjNMlW8*Nr^jDZ1dr9i5Vv^m{7;f=FUmqY3gG<%V73_ zc&)n%0E?Kt>!QxH)jHS%bBpsPxMkC_|&VU;pcM(%PWzc6d>-2vxy z76*E!0kOC1*Z$3J9twPF-elGRKx}lzdalX{o2BWlbuLPFhq-sD7j0`^gM?d9DlXBP zWAk=77A2>jCp@schq&IUrEGXnex5Roo;jd=@Fb5AF5V9qtA}74VW< zX}jv@4U^PtC&mMHfi?2ea7>VWJ8J*#2(E=^UjV_2>}fq-mpkd}WXIzu#ypl9W%0QV zFj~rcRk*I?#t2H|B!H=6tkv!EB*I*s%-Lu{-m~Qddjg%(PvBM11YvhLK|@E~q&~f8RFRfT`?(kL`@5 zgFwsQ!_2#30G$IS4LFTiI}~Ct-uypy8CMKH;j*R#XgY)ZnK#K2H2<+j5i{(9$`EW2 z1{c2X{MQIu_U!)TFFL(u@XFF&z3IOIkz;F6h_!cX)Q%*EGpu8RXO=;=e8#7zKbgpBiENK)e{C zg??2=(|@hUR|6)Ba4-gaKOpLrB>smMw#FQRJUi(7Vjg9f|DFR*l(rrHvtm*W?gdIU zTbso+5`9X4*{N9-d|i}ZXjh<|59KS^3Vb}(f8463%yUZ(zbNM;XYJf1r<<`p*JbEQ z{GMQ-*21|qWVRf|Hh1%mbC*G84=F%Hf&aA3kKbcdM$5cqQ zqv}W-P>=+Qv)zAGm*DL~=g=!I&cU_6&S1g&akKS_V7B&_Ph0Z^Gw&{?Cb}(vo|!PO zZeACgG}q5T&281s5k-a1*mq}9#Ii*RRhsDFZsRkav*}E>>CkvNoQJmI#KWVMdGC^j z_}%Rxq(iUWWk*!}x*fK8j1OML&4TxG;LQNm(nkAL7(6(|LYx?(_P|36=e0$8u;A8o z=ooS&ac#)DA7l{g3)iyq7aL;cQK2V6Ct-rvp7)J#frJeVzhYK_ze+iAZRIwT@sikV znxf7D=d{FY40sVN*kVl%uY#KSoIaK$0SwYe7SJFf^{TG{J|{?Mq!QV)AL&mhrx=aVgavn-bj zQFB1aipUYfRZ?;6D>K!?*xCg9PsaYzsXAFNyNSRF`!KJFaJeAx%FP}fs7yD6P*5g1 zo-YA<1yzXJab*=1$ByR}rw?NzE-jFDEL45&rs&~bdVvrlTpRi`INP%;K;>$J#!xry zLs)QP$4~g84-C-34Y(T5_E{D?;KbvW{CP{F;~yjpnBs9=@`oi=4|{_5bl}~HIIqv> zpeEU1OZSc5D$7Z_z7J>&Xl(y(H%Wmb1|OzmqTCkxDU4NAU$h6&@k$BMT-L))6VMTSeB+!v+;>OElNPODDD{)z6OmWUGXni30g%fN=HIi z8x&Lk{~CmihdQVnwIGK7_5F(|?$Ou7Z2ps|79L`fF6U?+ny~hkx=%3bGJmX@aX#W6?JL%`te+ z>!D+Dj`;@p#$MR+z;Caev2#TSF@!>}V1I6f8&})=t@>y%2C~)h8h(N8NXI|tJQ=@@ z=`$ZXl8UWG{I;vQ))y5ntPm_I=HmA0Pi+aZ-1Ly_<)^6QtJ)E^ZJ1oV8FG#8zTiMMkGueJH+0|J&{xW5~X=00JkU5AtUP zbX*#WF~6HZ(Dp~!)u0(p6j4W(`e!-Tz!FfVhm%y?DZT$xq>aqr>rhBUUFlzw*?tCS zGy0^Eu=8jAM7}@us3r!O3JOoabQJVV`2R6$1|=`O6f?o(y5HF9rt6hHXo4CEW0CKbMZDoHQ5*!PD(I}5C3kpvI8uwpbPR985p5OHr|68O4 zoqE4_S%ZG(7(pxd3sgwUpg&JTz_{{ot=>z<@}ayqmOr=Ks2Z3cwk^Bt{mUq{Vdx}d z;mkO$Wc8aRfK7u)HF!({phi$L>-$@L;FYiy`hRZ8|NiTgcIP3HTl2!sH^S}TJ}T@q z)4Kh-xcJi!3|2J#PZtBo&+vVg_->JKmlUQB?$5P|>pPhiESZ^g`y3=L(&Af3?G||6 zjT3*XlUbk|hyAO219(7u*YMh*n@iiwb+zTSa**qf|Milm9T%iniO+iHJVf~8UeO%i zg+8qYF}2=ND|#h34*~2XD9S@1leV+p`L_aIl-pi_C|f?UUWK^{`IYERDz}1P2asoZ zn5m8@h~x7IUyexAVenSL@-YZRb_=n1{1o_Gl-v`1{yg=+@OhZgGiCnX$?+4Egxf^5 zo|~Fm&(y1CluN5eMtDEuYgjD*!fdfzmma3FXoudL{?x;OT>3#LOp2nihlD-O1Eul# zqhFTexL4vXr}Tc=xtB9vkEuux+fLlYgueMMP;RNdss3#O*6tzTzDq9b-dc$vPY)`% zX0bS)pZSUWjBr{d&2%2#v!9v<=pED$I55a)p@ z=71gfqWd1=o6w;dYcl@KjLVN36rfz;e$x!dL=X8)eaCIZ&Ll!RxwfHDbq`gN;J4FI zl`QLV0R+G(F*kSI)3{c5&lgJW?)nd;Hg2&r^L&g!R^&Bge(9GaP>5n$*s0wrA0~YQKWEMOk=Uk}gHLx2Okb2;a84OWoc3+; zkmqs!xyB`1_vXV`=C0Xw>GfDg)m(;B0bA&I0;L^$({h>F>8u5N3iT7CJnu|QizM?h zJ|(K;UfSJxZaVh82EDNFkUkyV{Bbn_+9kbv=URPv7M9QawF%41Fq4$ zsj8B$ktcgoT1w@a#g)oEif(dheG)iNBl`~gQVL_%M7Qiw-;ylE<>QJMB)A{j`|EuC zP+E1{P5XO-Ea#KbT;A3e z-PcoV&75Rq+{jm=Hv+_jFEAJ^Lz)6j$&z;-rq9#vEtcRGIH_H7SqFJeYPW|s#=m%C zq)*2JBn)DGDod zv^a)igoI^$we6)nhxpB2#XBo`%*7QSwz8i{9%s4@v>|A!J`=Rb-aE}!+}25ny#E%d zx^lf-C}sPNfEpkb#9jHq#cd*j=f*T+D!FEVfQ&zU=R&E!o z>6YcY$272AYg%&xrUzgLaw!v|eVSSK!yDS}txT2Km#ucv1$Oa%Gs`Z`M6v4Y{v6=G zP?0BctN(`3UDU(5!Z_mTMKAMP6%_NiZ6g6%-)MuyN^j%@)+S^J^Ym5g2ch%P3{50v zbgxx8Q;WM+;0s1^kYlI8KH!te#aWx9rU|87@Z{y9clU+VN89>3V`>+48p<+E1}Yxg z#4W#~$(c(ZBh0SiZr2rch1VVJc20u{6uIz4*$g$y1zC>ki^Pc`9p;k|$#46aD@*0w zAXgP3ha#57V#>mUZ60prwa5g9dU&RQUsX^~?pb}+UTue<6+!^K@M+TjC!cDkJ)7a; kEW6;^a=a2WZr=7#>Upm?2|H5=;sZokK}|mI>Vs$h16k{|@c;k- literal 0 HcmV?d00001 diff --git a/images/DSpeed.png b/images/DSpeed.png new file mode 100644 index 0000000000000000000000000000000000000000..b252ab65166cbc4b286a69cecabc44b7c273a4ad GIT binary patch literal 5488 zcmd^D`#+QY|940!mAk`IBxxxnq#TO4P0q&=);6^cb7&eBu^1tiP*QWOInzv|sY^x7 zsl*jg8y|DLms!%}aB~~0eXsR-d>`M>AMp9@dp&l&_I|(K*RDO@&+GMkK404%q`Sk0 zb?WQnFRBF#4F0g_a^zsVQXt^TLi+%6@fsUwuN4!Zi_r&b3A7qR~_Yp5hvmY9E@5 z40-4ko#+!mJ9CAGz?a+NtK4tCLX%h+@-q^edLgVJAoekd#Ig@aiT5|xFZw7DfgtIcRCh^Mq&Om7RKc92*gzMM~D3F1wT-ZnG2bIkOv z`LTNz$M0Jl&p2UDK_KqBI%k|gP|@fDpHmbBo{A<>@CaG}zRb?19FJg;&`jdx>X6Ho z5!YEH(pzuj2SNZ9`g#(JMWRxvXbJ_-qN1Tm8wCMU(QOnwNF}wE<3SdQUyc|2zKBA5 zokM>^Ww9D^vRN!@?$Z`3OHkfc&H`Cf5Tvw8si2hJ-(TCtWeLD?zLX`9f>dgE7WF;t z@#jam!(}D>iYJrohWBq;K>4{Bo&)^?@@o(AGNg0qpN@>hJF#7#J8F92^=N z>i*Z4{vkdn1>2-jP%8b>-Tke%hcAU@vc%Zf*k6DBH8C+En4F%Pni5XU@}*LNR605H z&#Z7lDwWMuzrW676c zrAoLsn7(f?kjyW6VWsZ<0%NB`fFUof!s6&Xy3A0bx|Tj7nb(6!zTf^UBi|y-bfD|R zVt(|;T(^l|jRmTMMYQnR(Z`l-i=&Yt`_8^vv_of2>;l-W<-*p8C#$=@~?Hqg%JyUlaZP|K0yBj z>V`|^Jk32&I55)TF6_}${j^v#l5~a^NjA|2f>Bj7S?1a4ntPf9qy9Yh2sS0SxN_Ef z)X72A`4%?vNw^gzy20?BRuoz|Y#}I@iv=mQLiLu$?9-y$a1L)GTaWj>zq@yw(WlGK zc@yNJ*+tFY+co(&rd85;1)kWQ3$_pat7*eVztZcAmici!*nIQ%taf{*Sll1cWGnhc zp3`wTO$WNFiMJXtQxcvjz0xjrq1QK6f^k5J)aQZ~eSoeBHQN60?(s*{l6bSpwtiYU zQGP4e^f7MQwVyV&Sc$W!mp}=G@OZSCC_xhpRsE>c^i$ zfo6=wIo2Cdtt;`f5Vt=vHa*H_L~Z$tLZsb^(V&OC^0{D5bwY3ZsL%HfY(XTd$>a5k zip9seF5e2`uL~ap7YCM7)(2X~lf9}1Zjr<{&#gkX>#+z|fB86-V*LJmy3d&i7cWd% zbdl7wS}5BAxAFc|t(Zr!&=~G2tu~4>;AVU)@CROX`OS?B7g8B8K|c?uL`WW+d_Ae- zGIQQr_p7px-a+)YoqF<;dH8ok!OLT;EnCRDVe7JyEu79dy=P%3K=t*cQy~#5rmH+- znP(2T+Wo_Ce~Ku0v*Xwj(sX_0nS36bGew(@NMFz12xqi3J&5TwWpB62*>IAerbU_? z^9r4AYT+viSL4L#VR$jjeC{Xbyxs_i(Ig+%Ff~a$?iC&NAm#eCnM~>7lX4zD7@Hch-KT2M|TsHI2N59f}AzjR45UplyNxzlZh;d|#* zz*rp5t9ULoo_B=rk`>3>;~crGur{ubwuU~O=6v*uwdkIi?v9Oic9%y zT@<0nlw2r`&;+2E<@v#IH6hG+J~bY5yW`?G(nVLOrU)!UpJIM`o3p2*62QLGy9#81 zg{92Cee9f4ZpvIR(Z}&9L459@uA4&UL_b%oXJgf|=kFcf;F?oKGn+Pg>tR;wjLXx# zH4+Z76YLxBFkt#$V8`Z&l{|8%D|g7>6Gqtx$1oxyq+Sc9hL>WM?vb&KJ~y|=`3DLZ zLHRgWEZ1vIjzNJ^9RZrSa1A_OuT3o@D7Bq=eJMC?Q#vixTjPfM&{=?rzZ#Z((eO*H zw`gd3IzNg28k|)@zIdf=y9ryfij!4zO(;)r>3N-|0@!WMi&rF=Z7IO5=Y-f);MdYM zZFJb%>6*3+rh7RX3;WmaMAqNK#2O(79bQ7KUA;17jvgxSwPv1d*m10|&qPtwzWqpH zUpfBHI9GjK?O`1zRdQi7Dww-|r&Fa#r{O+-p!mU=h9ichxnh8P7`Cor3*9#h2gyla zqVXwNW@)qzk%RG!Rl0r;0*AgM(XwgK7x+9p{j01~3=|(M?cQX(;YArixY0o0qs!aP z^??BO_5I7Y1P^c5Cl4oNW9EkVye8LuFOISMPOx+O7J2Z`E7{K6tTdy8ccS86mJ!yJ zg?LSQj4Qq&`aE)bmHr5)0hLf0VK^~boox4^`tEzfa%O|+wj}Ts5}Wc)VJi}w&@GF$ zliiA(ZOPrxuFZ-fH8vA&Z?bH{s&Y0K*Trq-Y}}2ByRa8oAMg7cAwvi`|E*Bf@Ybg) z$rbe#J%V7}+$k%YSm=VvaHDd^Il`^%S#>8q0nlpI*h>UV#cxZW`X0M$@BF)XwuWGm z7@2M*xx&_!&mTDcRypf1glgwJgrm?A&`zGyyF5PV1w5&5!wV!BG;H-f@*oxf_cQvc zGbd1Ehl?8^l(Ig0Q-x}wPM4~AlPO}L=3v@(ajmb2e^Nz2Ky}ThUSjeZdy>UK1}cQd zFjc8~B?gSTntFYK=PTJ?O#)(xe=EKb-DNrMk+H|ic>07jamPU!hZ2`$+)}`(Agx6K z;m*+Nd1D#Rw7q2!!TDWFJ)IC%{hs=01;UQE5SdIJjzX|>^@Ob6NY|mt!0GXSW3K>E zai*WGAEJWq<6OTH^ygBYuuQjDBd1E3K+Vwho5yc7X4v7kkU)*3?j0yxe*QCSwE;O% z5#pNOxbd+8%I?nU!ZoBpM#L=XA4(W^KG@D@`;uI!j2T@$!GgBEy+_U#sm{n~fG{(x zxL{6uy6%=kqrQ*DpeW*>L)1!>kI+*mJkPXt;a24e)jnSUVk#bS)+J-(ikS_IO*UOe zzUSK-SoeAXC&p58aT+lK=<<>~@1YHXp06PKlm#8KmIrjc%Ay?=0!kFXm+jE)>o6se zcivV7$x#Gu(G3b$0g7Koj^E~8=g5$<`t~`fFsqjcA<~8Hg6^id3@OpSYedGxJYz+N ze`DguM0afdUmDe1GDcM^UkZrT*K$otxQ7Ia1FjHb{UO=$k!j48KM%W#FjqH*n;>X# zE@k(@foB;qFm`>6T@K@N{Gn>u2Xj`ee`VcTmFSa2QAV_}h45Dk=!)59MX-x7w?WoWq zQZzifE2{`J^{$N6sPPiH(FRvEXsDZq2kTg$C*LGCv-*^GqQi>M3dZ-w$Ay=}F4CB#<;dwVh9!Av+E3)>T_f_X z%)vd0$QM;Mh(t(?{RGtRm zbx=j26R~j;jPR<=#`a0h!^JArn9Vnf@iIKd4X6u7pxwQX---B5pAX?dalWNcj${r z8#sDSb(uU}H&t7JLB}#VGiH6~ngXjTQQ!~jB%9#%K6;&o%cg$JaV%uhD?i}R0fJbc zj@+KG8fpMg!!YhdNoQAx2@qC4OfF@V#oMV}{I)BurpquO zwIb&GosMr%3M6qezq8pP?}P(-EP&I!E0>wG3WG~h`exCt#U{S9?+wuh!1P1j3?I;N z4+1EyaTYOrV~>A2Reyr3bC1e^9j*)8dm32fLmZM|3c53%^5|mVEPT|MYtJ{EOTrw_ zZ&jve@-3mE_AfY&4%2>pO%d2^iwY_9jr(f6o$xcm>YW_W_#V<9%%2L=k54kyiXolp zTXR+B?Li7!t+#j?t1=JC18`*-Rj1Z=Krwi&jBZTrX`^d&=Du>s%b0skK()x+y$6c= z4xIJA23fP%#dC2_FtPB1TfO!pnYwIx7}dS$BsU8pQ)hQZF^`OK5J-58gNL3h58f~2 zy~e#lJ7sQpXe;(HOLKg#{Xx@@k>|euLv`L7(&x*{(c6v`*#RvQ2F*G@h&$rf7%O5p z#~NK?FfnZ3KX4@$4he+7z##^hF&}K{ert>ORNuOEKX%`g{D`fF&CXcW85`!#k84Op zzG*++s}YixaPN{ZI}((13w;xUo)pAad#e>B%83!};OJ41rm(&3R?@a>&npMk!l0S|C@ckudV(vI}{e z=7asa3Il}37t_MC+@HYlVxRuwpS-b_*U?aO=VSkXknQmpOx(6Vo&j|YrMyeqFy569 zaIOi2>?e=G_hMid4Qlvvksn!-iYH{mQ}KsoDsmZ?S-kz-bbMc7Ers{nr!tdw!42gJmC7HXD$@G{>YNE{zZ9(M47F7%b1H0+6n9@O zOPuvMGXY`o7knq(mx}XIK^AIn%@Cmcg^r%0InJ-LvkM&m-XppuvMr^mp15(PBC0!E zm;H^h$;lLIe6i-IJacdh(DN4E$21=~`!|vPW9LQG%9dETsWP_;0_bP}5GlzVy}gM~ z8SDDmZFCmU8jCz{5AfbsfV-YFU-StcT))$wF#M@$IQLZrXw{l*#Ax`!mh4)8pqh7D zvMWx#0JHKy$CVRxkKA6?XU^WP2#ml-jVd4yw8t@}{zCzrU*ems#y$RF9PT>zTaP?f zBCRlAbSq(&O)7wbjDCGu1DP811qU+J23cm9D6Zi|Y0Jz$=6*Irwvvnqs7HpcrP(V2 zCCUUD*#e1H<3^M;d(N*k)xHxf!Y!AqAZw9YyYF)rL2*8ng<3JO`gA(kOCt}L_L?_q zqUeyu%Ly1e>}$~-Fs6*sSlm9cyOz+7t+9Q^`_}`VL)?4y_&e6XRq24*47U2A_f+hIfuRso=zvMY%j2K1k0LqVJ1kh8^5bxOQBI=rOxHqF&3{ix|3mU^&vTfHWufb81+yb~$u* z$u%_UW6Myy@SaD&bZGf#_hM8Fcj;;Lam(Bv5@Qj6mv+R4_~qsci!hHsi+Md!M3hG! z;ifad6^-zh@%xB*2aTfd$IKQ9{Q$R*cn@4)wB>cl>bc3Y?j92s^`WlPd8?S#*Ownk zJ0%MaFR+Xa&CJFY)WIoEKy z!-szV)*F=6%z=whoERmgT@83KH8ReXiN%a56DM#PKQqO8qF<8^n@?G&i`U$6A^#1= vV~*Bl@qGW|$^7?*@5=538px{{SkB)pgM*HjvHStqe_~E{?zUAn=Mw%0PcUQL literal 0 HcmV?d00001 diff --git a/programs/Makefile b/programs/Makefile index 3535ec5d..8332871b 100644 --- a/programs/Makefile +++ b/programs/Makefile @@ -30,7 +30,7 @@ # fullbench32: Same as fullbench, but forced to compile in 32-bits mode # ########################################################################## -VERSION?= 0.3.0 +VERSION?= 0.3.1 DESTDIR?= PREFIX ?= /usr/local From 8d8d59e9598afc026ff854ceba61ab19731fcf21 Mon Sep 17 00:00:00 2001 From: Yann Collet Date: Mon, 2 Nov 2015 02:44:43 +0100 Subject: [PATCH 2/2] Update README.md --- README.md | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index d670002f..d8766656 100644 --- a/README.md +++ b/README.md @@ -25,10 +25,11 @@ For a taste of its performance, here are a few benchmark numbers from a number o Zstd can also offer stronger compression ratio at the cost of compression speed. Compression speed is highly 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. -![Compression Ratio vs Speed](images/CSpeed.png "Compression Ratio vs Speed") -![Decompression Speed](images/DSpeed.png "Decompression Speed") - [lzbench]:https://github.com/inikep/lzbench +Compression Ratio vs Speed | Decompression Speed +---------------------------|-------------------- +![Compression Ratio vs Speed](images/CSpeed.png "Compression Ratio vs Speed") | ![Decompression Speed](images/DSpeed.png "Decompression Speed") + Zstd entropy stage is provided by [Huff0 and FSE, from Finite State Entrop library](https://github.com/Cyan4973/FiniteStateEntropy).