Add LZO1X algorithm to the kernel
authorRichard Purdie <rpurdie@openedhand.com>
Wed, 11 Jul 2007 00:22:24 +0000 (17:22 -0700)
committerLinus Torvalds <torvalds@woody.linux-foundation.org>
Wed, 11 Jul 2007 00:51:13 +0000 (17:51 -0700)
commit64c70b1cf43de158282bc1675918d503e5b15cc1
treee7797ee372de94bb9129300e55d23034a7d05f9a
parent4c75f7416f51b0c6855952467a5db04f9c598f09
Add LZO1X algorithm to the kernel

This is a hybrid version of the patch to add the LZO1X compression
algorithm to the kernel.  Nitin and myself have merged the best parts of
the various patches to form this version which we're both happy with (and
are jointly signing off).

The performance of this version is equivalent to the original minilzo code
it was based on.  Bytecode comparisons have also been made on ARM, i386 and
x86_64 with favourable results.

There are several users of LZO lined up including jffs2, crypto and reiser4
since its much faster than zlib.

Signed-off-by: Nitin Gupta <nitingupta910@gmail.com>
Signed-off-by: Richard Purdie <rpurdie@openedhand.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/lzo.h [new file with mode: 0644]
lib/Kconfig
lib/Makefile
lib/lzo/Makefile [new file with mode: 0644]
lib/lzo/lzo1x_compress.c [new file with mode: 0644]
lib/lzo/lzo1x_decompress.c [new file with mode: 0644]
lib/lzo/lzodefs.h [new file with mode: 0644]