1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
|
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1">
<!-- The above 3 meta tags *must* come first in the head; any other head content must come *after* these tags -->
<title>LZ4 - Extremely fast compression</title>
<!-- Bootstrap -->
<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.4/css/bootstrap.min.css">
<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/font-awesome/4.3.0/css/font-awesome.min.css">
<!-- HTML5 shim and Respond.js for IE8 support of HTML5 elements and media queries -->
<!-- WARNING: Respond.js doesn't work if you view the page via file:// -->
<!--[if lt IE 9]>
<script src="https://oss.maxcdn.com/html5shiv/3.7.2/html5shiv.min.js"></script>
<script src="https://oss.maxcdn.com/respond/1.4.2/respond.min.js"></script>
<![endif]-->
<link rel="stylesheet" href="js/bootstrap-patch.css">
</head>
<body style="padding-top:0; padding-bottom:0; ">
<nav class="navbar navbar-default">
<div class="container-fluid">
<!-- Brand and toggle get grouped for better mobile display -->
<div class="navbar-header">
<button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#bs-example-navbar-collapse-1">
<span class="sr-only">Toggle navigation</span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
</button>
<a class="navbar-brand" href="/">LZ4</a>
</div>
<!-- Collect the nav links, forms, and other content for toggling -->
<div class="collapse navbar-collapse" id="bs-example-navbar-collapse-1">
<ul class="nav navbar-nav navbar-nav">
<li><a href="https://github.com/Cyan4973/lz4/releases/latest">Latest Release</a></li>
<li><a href="#interoperable-lz4">Languages</a></li>
<li class="dropdown">
<a href="#" class="dropdown-toggle" data-toggle="dropdown" role="button" aria-expanded="false">Index<span class="caret"></span></a>
<ul class="dropdown-menu" role="menu">
<li><a href="#benchmarks">Benchmarks</a></li>
<li><a href="#interoperable-lz4">Interoperable LZ4 versions</a></li>
<li><a href="#other-source">Other Source versions</a></li>
</ul>
</li>
</ul>
<ul class="nav navbar-nav navbar-right">
<li><a href="https://groups.google.com/forum/#!forum/lz4c">Public discussion forum</a></li>
<li><a href="https://github.com/Cyan4973/lz4/issues">Issue Tracker</a></li>
<li><a href="https://github.com/Cyan4973/lz4"><i class="fa fa-lg fa-github"></i> GitHub</a></li>
</ul>
</div><!-- /.navbar-collapse -->
</div><!-- /.container-fluid -->
</nav>
<a name="summary"></a>
<div class="container">
<div class="page-header jumbotron text-justify" style="padding-top:1em;padding-bottom:2em;">
<h1>LZ4</h1>
LZ4 is lossless compression algorithm, providing compression speed at 400 MB/s per core (0.16 Bytes/cycle).
It also features an extremely fast decoder, with speed in multiple GB/s per core (0.71 Bytes/cycle).
A high compression derivative, called LZ4_HC, is also provided.
It trades CPU time for compression ratio.
</div>
</div>
<xmp theme="sandstone" style="display:none;">
<a name="benchmarks"></a>
Benchmarks
----------
The benchmark uses the
[Open-Source Benchmark program by m^2 (v0.14.2)](http://encode.ru/threads/1371-Filesystem-benchmark?p=33548&viewfull=1#post33548)
compiled with GCC v4.6.1 on Linux Ubuntu 64-bits v11.10,
The reference system uses a Core i5-3340M @2.7GHz.
Benchmark evaluates the compression of reference [Silesia Corpus](http://sun.aei.polsl.pl/~sdeor/index.php?page=silesia) in single-thread mode.
<div>
<ul id="tabs" class="nav nav-tabs" data-tabs="tabs">
<li class="active"><a href="#tab-1" data-toggle="tab">Transfer + Decompression Time<br/>@1000Mbit/s</a></li>
<li ><a href="#tab-2" data-toggle="tab">Compression + Transfer + Decompression Time<br/>@1000Mbit/s</a></li>
</ul>
<div id="my-tab-content" class="tab-content">
<div id="tab-1" class="tab-pane container-fluid active">
<div class="row">
<div class="col-md-4 text-justify">
<h2>Transfer + Decompression Time @1000Mbit/s <small>(without I/O overwrapping, multithreading)</small></h2>
<p>
This benchmark simulates simple "static content transfer" scenario such as OS Kernel compression
or video game's static assets (text/images/tables/scripts/etc) which loading from Flash Memory / HDD / SSD.
</p>
<p>
In this case, compression time is completely ignored.
Because only content developers compress the data at once and usually they don't care about its computational cost.
But they always care enduser's experience a.k.a. "loading time" and bandwidth.
</p>
<p>
Please pay attention to "LZ4HC -9" which is quite faster than other methods.
</p>
</div>
<div class="col-md-8"
style="height:34em;"
data-csv-props='{
"csvSrc": "csv/benchmark-silesia-1000mbps-offline-compression.csv",
"csvGvType": "google.visualization.ColumnChart",
"csvGvPackage": "corechart",
"chartArea": {"width": "80%", "height": "30em"},
"legend": {"position": "top"},
"isStacked": "true",
"vAxis": {"title": "Seconds" },
"title": "Transfer + Decompression Time\nSMALLER IS BETTER"
}'
></div>
</div>
</div>
<div id="tab-2" class="tab-pane container-fluid">
<div class="row">
<div class="col-md-4 text-justify">
<h2>Compression + Transfer + Decompression Time @1000Mbit/s <small>(without I/O overwrapping, multithreading)</small></h2>
<p>
This benchmark simulates "dynamic content transfer" scenario such as filesystems, caches, network packets, IPC/RPCs, and databases.
</p>
<p>
In this case, both compression and decompression times are important.
You can observe "Fast compression algorithms" are better than traditional algorithms such as DEFLATE (zlib).
</p>
</div>
<div class="col-md-8"
style="height:34em;"
data-csv-props='{
"csvSrc": "csv/benchmark-silesia-1000mbps.csv",
"csvGvType": "google.visualization.ColumnChart",
"csvGvPackage": "corechart",
"chartArea": {"width": "80%", "height": "30em"},
"legend": {"position": "top"},
"isStacked": "true",
"vAxis": {"title": "Seconds" },
"title": "Compression + Transfer + Decompression Time\nSMALLER IS BETTER"
}'
></div>
</div>
</div>
</div>
</div>
<a name="interoperable-lz4"></a>
## Documentation
The LZ4 block compression format is detailed within [lz4_block_format.txt](lz4_block_format.txt).
For streaming unknown amount of data, and compress files of any size,
a frame format has been published, and can be consulted within the file [LZ4_Frame_Format.html](LZ4_Frame_Format.html).
<br/>
<a name="interoperable-lz4"></a>
## Interoperable LZ4 versions
The following versions are provided for languages beyond the C reference version.
They are in conformance with the LZ4 frame specification and are therefore interoperable.
|Language |Author |URL |
|-- |-- |-- |
|__Javascript__ |Pierre Curto |https://github.com/pierrec/node-lz4 |
|__C++11 multi-threads__ |Takayuki Matsuoka |https://github.com/t-mat/lz4mt |
|__Python__ |Christopher Jackson |https://github.com/darkdragn/lz4tools |
|__Delphi__ |Hanno Hugenberg |https://github.com/Hugie/lz4-delphi |
|__Go__ |Pierre Curto |https://github.com/pierrec/lz4 |
|__Rust__ |Artem Navrotskiy |https://github.com/bozaro/lz4-rs |
<br/>
<a name="other-source"></a>
## Other Source versions
The following versions compress data blocks using LZ4 compression algorithm in multiple languages.
Each version encapsulates the compressed result into its own header/frame format convention.
|Language |Author |URL |
|-- |-- |-- |
|__Java__ |Adrien Grand |https://github.com/jpountz/lz4-java |
|__Python__ |Steeve Morin |http://pypi.python.org/pypi/lz4 |
|__Perl__ |Gray |http://search.cpan.org/dist/Compress-LZ4/ |
|__C#__ |Milosz Krajewski |http://lz4net.codeplex.com |
|__C#__ streaming |Phill Djonov |https://github.com/pdjonov/Lz4Stream |
|__Go__ |Branimir Karadzic |https://github.com/bkaradzic/go-lz4 |
|__Ruby__ |Komiya Atsushi |http://rubygems.org/gems/lz4-ruby |
|__PHP__ |Kamijo |https://github.com/kjdev/php-ext-lz4 |
|__Lua__ |Christophe Delord |http://cdsoft.fr/bl/bonaluna.html |
|__Haskell__ |Mark Wotton |http://hackage.haskell.org/package/lz4 |
|__Erlang__ |Tetsuya Suzuki |https://github.com/szktty/erlang-lz4 |
|__Smalltalk__ (Pharo) |Mariano Martinez Peck |http://smalltalkhub.com/#!/~marianopeck/LZ4/ |
|__OCaml__ |Peter Zotov |https://github.com/whitequark/ocaml-lz4 |
|__Rust__ |Alex Crichton |http://alexcrichton.com/rust-compress/compress/lz4/index.html |
|__8088 assembly__ decoder |Jim Leonard |http://www.oldskool.org/pc/lz4_8088 |
|__6502 & 65C02 assembly__ decoder |Peter Ferrie |http://pferrie.host22.com/misc/appleii.htm |
|__Atari XL/XE assembly__ decoder |xxl |http://xxl.atari.pl/?p=1524 |
|__65c816 assembly__ decoder |Olivier Zardini |http://www.brutaldeluxe.fr/products/crossdevtools/lz4/index.html |
<br/>
<a name="lz4-is-used-by"></a>
## LZ4 is used by
#### Operating Systems
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.linux.org" ><img src="images/linux50.png" /><span>Linux</span></a></li>
<li><a href="//www.freebsd.org/"><img src="images/FreeBSD50.png"/><span>FreeBSD</span></a></li>
<li><a href="//www.illumos.org/"><img src="images/Illumos50.png"/><span>Illumos</span></a></li>
<li><a href="//smartos.org/" ><img src="images/smartos50.png"/><span>SmartOS</span></a></li>
</ul>
</div>
#### File Systems
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.open-zfs.org/wiki/Main_Page"><img src="images/OpenZFS50.png" /><span>OpenZFS</span></a></li>
<li><a href="//www.dragonflybsd.org/hammer/" ><img src="images/hammer50.png" /><span>HAMMER2</span></a></li>
<li><a href="//squashfs.sourceforge.net/" ><img src="images/squashfs50.png"/><span>SquashFS</span></a></li>
<li><a href="//www.lessfs.com/wordpress/" ><img src="images/lessfs50.png" /><span>LessFS</span></a></li>
<li><a href="//leo-project.net/leofs/" ><img src="images/leofs50.png" /><span>LeoFS</span></a></li>
<li><a href="//www.gnu.org/software/grub/" ><img src="images/grub50.png" /><span>GNU GRUB</span></a></li>
</ul>
</div>
#### Big Data
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//hadoop.apache.org/" ><img height="50" src="images/hadoop50.png" /><span>Hadoop</span></a></li>
<li><a href="//cassandra.apache.org/" ><img height="50" src="images/cassandra50.png" /><span>Cassandra</span></a></li>
<li><a href="//hbase.apache.org/" ><img height="50" src="images/hbase50.png" /><span>Hbase</span></a></li>
<li><a href="//www.rarelogic.com/" ><img height="50" src="images/rarelogic50.png" /><span>Rarelogic</span></a></li>
<li><a href="//spark.apache.org/" ><img height="50" src="images/spark50.png" /><span>Spark</span></a></li>
<li><a href="//github.com/chango/hustle" ><img height="50" src="images/hustle50.png" /><span>Hustle</span></a></li>
</ul>
</div>
#### Search Engine
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//lucene.apache.org/" ><img height="50" src="images/lucene50.png" /><span>Lucene</span></a></li>
<li><a href="//lucene.apache.org/solr/" ><img height="50" src="images/solr50.png" /><span>solr</span></a></li>
<li><a href="//www.scalyr.com/" ><img height="50" src="images/scalyr50.png" /><span>Scalyr</span></a></li>
<li><a href="//kafka.apache.org/" ><img height="50" src="images/kafka50.png" /><span>Kafka</span></a></li>
</ul>
</div>
#### Database
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//dev.mysql.com/" ><img height="50" src="//dev.mysql.com/common/logos/logo-mysql-110x57.png" /><span>MySQL</span></a></li>
<li><a href="//www.tokutek.com/products/tokudb-for-mysql/" ><img height="50" src="//www.tokutek.com/wp-content/uploads/2014/09/icon-tokudb.png" /><span>Tokudb</span></a></li>
<li><a href="//www.delphix.com/products/overview/" ><img height="50" src="//www.delphix.com/wp-content/themes/delphix6.0/images/logo.gif" /><span>Delphix</span></a></li>
<li><a href="//www.infinisql.org/" ><img height="50" src="images/infinisql50.png" /><span>infiniSQL</span></a></li>
<li><a href="//rocksdb.org/" ><img height="50" src="//cognitiones.kantel-chaos-team.de/webworking/db/images/rocksdb-logo.png" /><span>RocksDB</span></a></li>
<li><a href="//olegdb.org/" ><img height="50" src="//ih1.redbubble.net/image.22493834.2423/fc,220x200,white.u1.jpg" /><span>OlegDB</span></a></li>
</ul>
</div>
#### Games
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.battlefield.com/battlefield-4" ><img height="50" src="//lh4.googleusercontent.com/-QxT7qF3nu0g/AAAAAAAAAAI/AAAAAAAAAAA/g5dy7Cpe1yI/s48-c-k/photo.jpg" /><span>Battlefield 4</span></a></li>
<li><a href="//www.guildwars2.com/fr/" ><img height="50" src="//gaygamer.net/images/GW2_Primary_Textured_FC.png" /><span>Guild Wars 2</span></a></li>
<li><a href="//www.sinemoragame.com/" ><img height="50" src="//img.uptodown.net/icons/256/sine-mora.png" /><span>Sine Mora</span></a></li>
<li><a href="//www.mediatonic.co.uk/blog/1000-tiny-claws-out-today" ><img height="50" src="//uk.playstation.com/media/ArozIyTc/163/282291.jpg" /><span>1000 Tiny Claws</span></a></li>
</ul>
</div>
#### Graphics
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.nvidia.com/" ><img height="50" src="//upload.wikimedia.org/wikipedia/fr/thumb/2/21/Nvidia_logo.svg/220px-Nvidia_logo.svg.png" /><span>nVidia</span></a></li>
<li><a href="//www.enlightenment.org/" ><img height="50" src="//www.enlightenment.org/p/index/d/logo.png" /><span>Enlightenment</span></a></li>
<li><a href="//www.xpra.org/" ><img height="50" src="//xpra.org/icons/xpra-logo.png" /><span>Xpra</span></a></li>
<li><a href="//www.openvdb.org/" ><img height="50" src="//www.cartoonbrew.com/wp-content/uploads/open_vdb_logo_web-e1344041308558.png" /><span>OpenVDB</span></a></li>
<li><a href="//scap.codeplex.com/" ><img height="50" src="images/placeholder50.png" /><span>Scaplib</span></a></li>
<li><a href="//github.com/flanglet/kanzi" ><img height="50" src="images/placeholder50.png" /><span>kanzi</span></a></li>
</ul>
</div>
#### Network
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.freenas.org/" ><img height="50" src="//hardwaredenlk.files.wordpress.com/2013/04/freenas_logo_twitter.jpg" /><span>freeNAS</span></a></li>
<li><a href="//openvpn.net/" ><img height="50" src="//www.tharunpkarun.com/data/uploads/2012/05/openvpn1.png" /><span>openVPN</span></a></li>
<li><a href="//netty.io/" ><img height="50" src="//dl.dropboxusercontent.com/u/59565338/Images/Netty.png" /><span>Netty</span></a></li>
<li><a href="//dovecot.org/" ><img height="50" src="//dovecot.org/dovecot.gif" /><span>dovecot</span></a></li>
<li><a href="//www.virtualhere.com/" ><img height="50" src="//www.virtualhere.com/sites/default/files/img2_0.png" /><span>virtualHere</span></a></li>
</ul>
</div>
#### Storage
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.datastax.com/" ><img height="50" src="//openvirtualizationalliance.org/images/uploads/member_orgs/datastax_logo_x.png" /><span>DataStax</span></a></li>
<li><a href="//www.hybrid-san.co.uk/" ><img height="50" src="//www.silicon.fr/wp-content/uploads/2012/12/Nimble-Storage.jpeg" /><span>Nimble Storage</span></a></li>
<li><a href="//www.nexenta.com/" ><img height="50" src="//www.silicon.fr/wp-content/uploads/2013/02/Nexenta-logo.png" /><span>Nexenta</span></a></li>
<li><a href="//kaminario.com/flash-array/" ><img height="50" src="//pbs.twimg.com/profile_images/3673684968/74a1b1a493e85f01f60f9fe6ddb246b1_400x400.png" /><span>K2 Spear</span></a></li>
<li><a href="//syneto.net/" ><img height="50" src="//syneto.eu/wp-content/themes/flat/img/syneto.svg" /><span>Syneto OS</span></a></li>
</ul>
</div>
#### Caching
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//en.wikipedia.org/wiki/ZRam" ><img height="50" src="//code.google.com/p/compcache/logo?cct=1280815816" /><span>Zram</span></a></li>
<li><a href="//hhvm.com/" ><img height="50" src="//docs.hhvm.com/images/og.png" /><span>HHVM</span></a></li>
<li><a href="//www.zend.com/" ><img height="50" src="//static.zend.com/cmsdata/static-assets/img/zend-logo-big.gif" /><span>PHP Zend Optimizer</span></a></li>
</ul>
</div>
#### Other
<div id="lz4usedby" class="container">
<ul id="icons" class="list-inline">
<li><a href="//www.mozilla.org/" ><img height="50" src="//mozorg.cdn.mozilla.net/media/img/styleguide/identity/firefox/guidelines-logo.png?2013-06" /><span>Mozilla Firefox</span></a></li>
<li><a href="//www.bareos.org/en/" ><img height="50" src="//www.bareos.org/assets/images/9/Logo_signet_64x64-4e199499.png" /><span>Bareos</span></a></li>
<li><a href="//gtkwave.sourceforge.net/" ><img height="50" src="//upload.wikimedia.org/wikipedia/commons/6/68/Gtkwave_256x256x32.png" /><span>GTKWave</span></a></li>
<li><a href="//www.blosc.org/" ><img height="50" src="images/placeholder50.png" /><span>Blosc</span></a></li>
<li><a href="//bitbucket.org/facebook/lz4revlog" ><img height="50" src="//www.facebook.com/images/fb_icon_325x325.png" /><span>Facebook's Mercurial</span></a></li>
<li><a href="//github.com/ptaoussanis/nippy" ><img height="50" src="images/placeholder50.png" /><span>Nippy</span></a></li>
<li><a href="//www.freedesktop.org/wiki/Software/systemd" ><img height="50" src="images/freedesktop50.png" /><span>systemd</span></a></li>
</ul>
</div>
---
</xmp>
<!-- jQuery (necessary for Bootstrap's JavaScript plugins) -->
<script src="//ajax.googleapis.com/ajax/libs/jquery/1.11.2/jquery.min.js"></script>
<!-- Include all compiled plugins (below), or include individual files as needed -->
<script src="//maxcdn.bootstrapcdn.com/bootstrap/3.3.4/js/bootstrap.min.js"></script>
<script src="strapdown/v/0.2/strapdown.js"></script>
<!-- Chart -->
<script src="//www.google.com/jsapi"></script>
<script src="js/rendercharts.js"></script>
</body>
</html>
|
