Add LZO1X algorithm to the kernel
PATCH 1/1 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 <[email protected]>
Signed-off-by Richard Purdie <[email protected]>
include/linux/lzo.h | 44 +++++++ lib/Kconfig | 6 + lib/Makefile | 2 lib/lzo/Makefile | 5 lib/lzo/lzo1x_compress.c | 227 ++++++++++++++++++++++++++++++++++++++++ lib/lzo/lzo1x_decompress.c | 254 +++++++++++++++++++++++++++++++++++++++++++++ lib/lzo/lzodefs.h | 43 +++++++ 7 files changed, 581 insertions(+)
include/linux/lzo.h new file +44 -0
@@ -0,0 +1,44 @@ +#ifndef __LZO_H__ +#define __LZO_H__ +/* +* LZO Public Kernel Interface +* A mini subset of the LZO real-time data compression library +* +* Copyright (C) 1996-2005 Markus F.X.J. Oberhumer <[email protected]> +* +* The full LZO package can be found at: +* http://www.oberhumer.com/opensource/lzo/ +* +* Changed for kernel use by: +* Nitin Gupta <[email protected]> +* Richard Purdie <[email protected]> +*/ + +#define LZO1X_MEM_COMPRESS (16384 * sizeof(unsigned char *)) +#define LZO1X_1_MEM_COMPRESS LZO1X_MEM_COMPRESS + +#define lzo1x_worst_compress (x) (x + (x / 64) + 16 + 3) + +/* This requires 'workmem' of size LZO1X_1_MEM_COMPRESS */ +int lzo1x_1_compress (const unsigned char *src,size_t src_len, +unsigned char *dst,size_t *dst_len,void *wrkmem); + +/* safe decompression with overrun testing */ +int lzo1x_decompress_safe (const unsigned char *src,size_t src_len, +unsigned char *dst,size_t *dst_len); + +/* +* Return values (< 0 = Error) +*/ +#define LZO_E_OK 0 +#define LZO_E_ERROR (-1) +#define LZO_E_OUT_OF_MEMORY (-2) +#define LZO_E_NOT_COMPRESSIBLE (-3) +#define LZO_E_INPUT_OVERRUN (-4) +#define LZO_E_OUTPUT_OVERRUN (-5) +#define LZO_E_LOOKBEHIND_OVERRUN (-6) +#define LZO_E_EOF_NOT_FOUND (-7) +#define LZO_E_INPUT_NOT_CONSUMED (-8) +#define LZO_E_NOT_YET_IMPLEMENTED (-9) + +#endif
lib/Kconfig +6 -0
@@ -64,6 +64,12 @@ config ZLIB_INFLATE config ZLIB_DEFLATE tristate +config LZO_COMPRESS + tristate + +config LZO_DECOMPRESS + tristate + # # Generic allocator support is selected if needed #
lib/Makefile +2 -0
@@ -49,6 +49,8 @@ obj-$(CONFIG_GENERIC_ALLOCATOR) += genal obj-$(CONFIG_ZLIB_INFLATE) += zlib_inflate/ obj-$(CONFIG_ZLIB_DEFLATE) += zlib_deflate/ obj-$(CONFIG_REED_SOLOMON) += reed_solomon/ +obj-$(CONFIG_LZO_COMPRESS) += lzo/ +obj-$(CONFIG_LZO_DECOMPRESS) += lzo/ obj-$(CONFIG_TEXTSEARCH) += textsearch.o obj-$(CONFIG_TEXTSEARCH_KMP) += ts_kmp.o
lib/lzo/Makefile new file +5 -0
@@ -0,0 +1,5 @@ +lzo_compress-objs := lzo1x_compress.o +lzo_decompress-objs := lzo1x_decompress.o + +obj-$(CONFIG_LZO_COMPRESS) += lzo_compress.o +obj-$(CONFIG_LZO_DECOMPRESS) += lzo_decompress.o
lib/lzo/lzo1x_compress.c new file +227 -0
227 lines not on this page · raw message
lib/lzo/lzo1x_decompress.c new file +254 -0
254 lines not on this page · raw message
lib/lzo/lzodefs.h new file +43 -0
43 lines not on this page · raw message