[package] add compcache (#4481)

git-svn-id: svn://svn.openwrt.org/openwrt/trunk@16988 3c298f89-4303-0410-b956-a3cf2f4a3e73

2 files changed, 215 insertions, 0 deletions

diff --git a/package/compcache/patches/001-lzo-speed.patch b/package/compcache/patches/001-lzo-speed.patch
new file mode 100644
index 000000000..df27b9bb6
--- /dev/null
+++ b/package/compcache/patches/001-lzo-speed.patch
@@ -0,0 +1,185 @@
+diff -uNr compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_compress.c compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_compress.c
+--- compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_compress.c	2008-08-13 06:33:34.000000000 +0200
++++ compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_compress.c	2009-01-21 08:00:35.000000000 +0100
+@@ -62,8 +62,12 @@
+ 		goto literal;
+ 
+ try_match:
++#ifdef CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS
+ 		if (get_unaligned((const unsigned short *)m_pos)
+ 				== get_unaligned((const unsigned short *)ip)) {
++#else
++		if (m_pos[0] == ip[0] && m_pos[1] == ip[1]) {
++#endif
+ 			if (likely(m_pos[2] == ip[2]))
+ 					goto match;
+ 		}
+@@ -94,9 +98,14 @@
+ 				}
+ 				*op++ = tt;
+ 			}
+-			do {
+-				*op++ = *ii++;
+-			} while (--t > 0);
++			if (t >= 2 * 4) {
++				memcpy(op, ii, t);
++				op += t;
++				ii += t;
++			} else
++				do {
++					*op++ = *ii++;
++				} while (--t > 0);
+ 		}
+ 
+ 		ip += 3;
+@@ -208,9 +217,14 @@
+ 
+ 			*op++ = tt;
+ 		}
+-		do {
+-			*op++ = *ii++;
+-		} while (--t > 0);
++		if (t >= 2 * 4) {
++			memcpy(op, ii, t);
++			op += t;
++			ii += t;
++		} else
++			do {
++				*op++ = *ii++;
++			} while (--t > 0);
+ 	}
+ 
+ 	*op++ = M4_MARKER | 1;
+@@ -224,4 +238,3 @@
+ 
+ MODULE_LICENSE("GPL");
+ MODULE_DESCRIPTION("LZO1X-1 Compressor");
+-
+diff -uNr compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_decompress.c compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_decompress.c
+--- compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_decompress.c	2008-08-13 06:33:42.000000000 +0200
++++ compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x_decompress.c	2009-01-21 07:49:41.000000000 +0100
+@@ -45,10 +45,7 @@
+ 			goto output_overrun;
+ 		if (HAVE_IP(t + 1, ip_end, ip))
+ 			goto input_overrun;
+-		do {
+-			*op++ = *ip++;
+-		} while (--t > 0);
+-		goto first_literal_run;
++		goto prep_first_literal_run;
+ 	}
+ 
+ 	while ((ip < ip_end)) {
+@@ -71,23 +68,20 @@
+ 		if (HAVE_IP(t + 4, ip_end, ip))
+ 			goto input_overrun;
+ 
+-		COPY4(op, ip);
+-		op += 4;
+-		ip += 4;
+-		if (--t > 0) {
+-			if (t >= 4) {
+-				do {
+-					COPY4(op, ip);
+-					op += 4;
+-					ip += 4;
+-					t -= 4;
+-				} while (t >= 4);
+-				if (t > 0) {
+-					do {
+-						*op++ = *ip++;
+-					} while (--t > 0);
+-				}
+-			} else {
++		t += (4 - 1);
++		if (t >= 2 * 4) {
++			memcpy(op, ip, t);
++			op += t;
++			ip += t;
++		} else {
++			do {
++				COPY4(op, ip);
++				op += 4;
++				ip += 4;
++				t -= 4;
++			} while (t >= 4);
++			if (t > 0) {
++prep_first_literal_run:
+ 				do {
+ 					*op++ = *ip++;
+ 				} while (--t > 0);
+@@ -139,8 +133,7 @@
+ 					t += 31 + *ip++;
+ 				}
+ 				m_pos = op - 1;
+-				m_pos -= le16_to_cpu(get_unaligned(
+-					(const unsigned short *)ip)) >> 2;
++				m_pos -= get_unaligned_le16(ip) >> 2;
+ 				ip += 2;
+ 			} else if (t >= 16) {
+ 				m_pos = op;
+@@ -158,8 +151,7 @@
+ 					}
+ 					t += 7 + *ip++;
+ 				}
+-				m_pos -= le16_to_cpu(get_unaligned(
+-					(const unsigned short *)ip)) >> 2;
++				m_pos -= get_unaligned_le16(ip) >> 2;
+ 				ip += 2;
+ 				if (m_pos == op)
+ 					goto eof_found;
+@@ -184,21 +176,33 @@
+ 			if (HAVE_OP(t + 3 - 1, op_end, op))
+ 				goto output_overrun;
+ 
+-			if (t >= 2 * 4 - (3 - 1) && (op - m_pos) >= 4) {
+-				COPY4(op, m_pos);
+-				op += 4;
+-				m_pos += 4;
+-				t -= 4 - (3 - 1);
+-				do {
++			if (t >= 2 * 4 - (3 - 1)) {
++				/*
++				 *  Assume memcpy don't copy
++				 *  more than 32 bytes at once
++				 */
++				if ((op - m_pos) >= 32) {
++					t += (3 - 1);
++					memcpy(op, m_pos, t);
++					op += t;
++					m_pos += t;
++				} else if ((op - m_pos) >= 4) {
+ 					COPY4(op, m_pos);
+ 					op += 4;
+ 					m_pos += 4;
+-					t -= 4;
+-				} while (t >= 4);
+-				if (t > 0)
++					t -= 4 - (3 - 1);
+ 					do {
+-						*op++ = *m_pos++;
+-					} while (--t > 0);
++						COPY4(op, m_pos);
++						op += 4;
++						m_pos += 4;
++						t -= 4;
++					} while (t >= 4);
++					if (t > 0)
++						do {
++							*op++ = *m_pos++;
++						} while (--t > 0);
++				} else
++					goto copy_match;
+ 			} else {
+ copy_match:
+ 				*op++ = *m_pos++;
+@@ -247,9 +251,7 @@
+ 	*out_len = op - out;
+ 	return LZO_E_LOOKBEHIND_OVERRUN;
+ }
+-
+ EXPORT_SYMBOL_GPL(lzo1x_decompress_safe);
+ 
+ MODULE_LICENSE("GPL");
+ MODULE_DESCRIPTION("LZO1X Decompressor");
+-
diff --git a/package/compcache/patches/002-compact_lzo-codec.patch b/package/compcache/patches/002-compact_lzo-codec.patch
new file mode 100644
index 000000000..4b560f317
--- /dev/null
+++ b/package/compcache/patches/002-compact_lzo-codec.patch
@@ -0,0 +1,30 @@
+--- compcache-0.5/Makefile.bak	2008-12-10 07:25:44.000000000 +0100
++++ compcache-0.5/Makefile	2009-01-21 08:25:38.000000000 +0100
+@@ -4,15 +4,13 @@
+ 			-DCONFIG_XV_STATS \
+ 			-g -Wall
+ 
+-obj-m	+=	sub-projects/compression/lzo-kmod/lzo1x_decompress.o \
+-		sub-projects/compression/lzo-kmod/lzo1x_compress.o \
++obj-m	+=	sub-projects/compression/lzo-kmod/lzo1x.o \
+ 		sub-projects/allocators/xvmalloc-kmod/xvmalloc.o \
+ 		compcache.o
+ 
+ all:
+ 	make -C /lib/modules/$(shell uname -r)/build M=$(PWD) modules
+-	@ln -sf sub-projects/compression/lzo-kmod/lzo1x_decompress.ko
+-	@ln -sf sub-projects/compression/lzo-kmod/lzo1x_compress.ko
++	@ln -sf sub-projects/compression/lzo-kmod/lzo1x.ko
+ 	@ln -sf sub-projects/allocators/xvmalloc-kmod/xvmalloc.ko
+ 
+ clean:
+--- compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x.c~	1970-01-01 01:00:00.000000000 +0100
++++ compcache-0.5/sub-projects/compression/lzo-kmod/lzo1x.c	2008-05-06 09:38:12.000000000 +0200
+@@ -0,0 +1,7 @@
++#include <linux/module.h>
++
++#include "lzo1x_compress.c"
++#include "lzo1x_decompress.c"
++
++MODULE_LICENSE("GPL");
++MODULE_DESCRIPTION("LZO1X Lib");