1 From f49e1efdd179d54e814ff2a8e8f469496583062c Mon Sep 17 00:00:00 2001
2 From: Phillip Lougher <phillip@lougher.demon.co.uk>
3 Date: Tue, 20 Oct 2009 10:54:36 +0100
4 Subject: [PATCH] Squashfs: add LZMA compression
6 Add support for LZMA compressed filesystems. This is an initial
9 Signed-off-by: Phillip Lougher <phillip@lougher.demon.co.uk>
11 fs/squashfs/Kconfig | 5 ++
12 fs/squashfs/Makefile | 1 +
13 fs/squashfs/decompressor.c | 4 +
14 fs/squashfs/lzma_wrapper.c | 151 ++++++++++++++++++++++++++++++++++++++++++++
15 fs/squashfs/squashfs.h | 3 +
16 5 files changed, 164 insertions(+), 0 deletions(-)
17 create mode 100644 fs/squashfs/lzma_wrapper.c
19 --- a/fs/squashfs/Kconfig
20 +++ b/fs/squashfs/Kconfig
21 @@ -37,6 +37,11 @@ config SQUASHFS_XATTRS
26 + bool "Include support for LZMA compressed file systems"
28 + select DECOMPRESS_LZMA
30 config SQUASHFS_EMBEDDED
32 bool "Additional option for memory-constrained systems"
33 --- a/fs/squashfs/Makefile
34 +++ b/fs/squashfs/Makefile
36 obj-$(CONFIG_SQUASHFS) += squashfs.o
37 squashfs-y += block.o cache.o dir.o export.o file.o fragment.o id.o inode.o
38 squashfs-y += namei.o super.o symlink.o zlib_wrapper.o decompressor.o
39 -squashfs-$(CONFIG_SQUASHFS_XATTR) += xattr.o xattr_id.o
40 -squashfs-$(CONFIG_SQUASHFS_LZO) += lzo_wrapper.o
41 +squashfs-$(CONFIG_SQUASHFS_LZMA) += lzma_wrapper.o
42 --- a/fs/squashfs/decompressor.c
43 +++ b/fs/squashfs/decompressor.c
44 @@ -53,8 +53,8 @@ static const struct squashfs_decompresso
45 static const struct squashfs_decompressor *decompressor[] = {
46 &squashfs_zlib_comp_ops,
47 &squashfs_lzma_unsupported_comp_ops,
48 -#ifdef CONFIG_SQUASHFS_LZO
49 - &squashfs_lzo_comp_ops,
50 +#ifdef CONFIG_SQUASHFS_LZMA
51 + &squashfs_lzma_comp_ops,
53 &squashfs_lzo_unsupported_comp_ops,
56 +++ b/fs/squashfs/lzma_wrapper.c
59 + * Squashfs - a compressed read only filesystem for Linux
61 + * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
62 + * Phillip Lougher <phillip@lougher.demon.co.uk>
64 + * This program is free software; you can redistribute it and/or
65 + * modify it under the terms of the GNU General Public License
66 + * as published by the Free Software Foundation; either version 2,
67 + * or (at your option) any later version.
69 + * This program is distributed in the hope that it will be useful,
70 + * but WITHOUT ANY WARRANTY; without even the implied warranty of
71 + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
72 + * GNU General Public License for more details.
74 + * You should have received a copy of the GNU General Public License
75 + * along with this program; if not, write to the Free Software
76 + * Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
81 +#include <asm/unaligned.h>
82 +#include <linux/buffer_head.h>
83 +#include <linux/mutex.h>
84 +#include <linux/vmalloc.h>
85 +#include <linux/decompress/unlzma.h>
86 +#include <linux/slab.h>
88 +#include "squashfs_fs.h"
89 +#include "squashfs_fs_sb.h"
90 +#include "squashfs_fs_i.h"
91 +#include "squashfs.h"
92 +#include "decompressor.h"
94 +struct squashfs_lzma {
99 +/* decompress_unlzma.c is currently non re-entrant... */
100 +DEFINE_MUTEX(lzma_mutex);
102 +/* decompress_unlzma.c doesn't provide any context in its callbacks... */
103 +static int lzma_error;
105 +static void error(char *m)
107 + ERROR("unlzma error: %s\n", m);
112 +static void *lzma_init(struct squashfs_sb_info *msblk)
114 + struct squashfs_lzma *stream = kzalloc(sizeof(*stream), GFP_KERNEL);
115 + if (stream == NULL)
117 + stream->input = vmalloc(msblk->block_size);
118 + if (stream->input == NULL)
120 + stream->output = vmalloc(msblk->block_size);
121 + if (stream->output == NULL)
127 + vfree(stream->input);
129 + ERROR("failed to allocate lzma workspace\n");
135 +static void lzma_free(void *strm)
137 + struct squashfs_lzma *stream = strm;
140 + vfree(stream->input);
141 + vfree(stream->output);
147 +static int lzma_uncompress(struct squashfs_sb_info *msblk, void **buffer,
148 + struct buffer_head **bh, int b, int offset, int length, int srclength,
151 + struct squashfs_lzma *stream = msblk->stream;
152 + void *buff = stream->input;
153 + int avail, i, bytes = length, res;
155 + mutex_lock(&lzma_mutex);
157 + for (i = 0; i < b; i++) {
158 + wait_on_buffer(bh[i]);
159 + if (!buffer_uptodate(bh[i]))
160 + goto block_release;
162 + avail = min(bytes, msblk->devblksize - offset);
163 + memcpy(buff, bh[i]->b_data + offset, avail);
171 + res = unlzma(stream->input, length, NULL, NULL, stream->output, NULL,
173 + if (res || lzma_error)
176 + /* uncompressed size is stored in the LZMA header (5 byte offset) */
177 + res = bytes = get_unaligned_le32(stream->input + 5);
178 + for (i = 0, buff = stream->output; bytes && i < pages; i++) {
179 + avail = min_t(int, bytes, PAGE_CACHE_SIZE);
180 + memcpy(buffer[i], buff, avail);
187 + mutex_unlock(&lzma_mutex);
195 + mutex_unlock(&lzma_mutex);
197 + ERROR("lzma decompression failed, data probably corrupt\n");
201 +const struct squashfs_decompressor squashfs_lzma_comp_ops = {
204 + .decompress = lzma_uncompress,
205 + .id = LZMA_COMPRESSION,
210 --- a/fs/squashfs/squashfs.h
211 +++ b/fs/squashfs/squashfs.h
212 @@ -105,5 +105,5 @@ extern const struct xattr_handler *squas
214 extern const struct squashfs_decompressor squashfs_zlib_comp_ops;
217 -extern const struct squashfs_decompressor squashfs_lzo_comp_ops;
218 +/* lzma_wrapper.c */
219 +extern const struct squashfs_decompressor squashfs_lzma_comp_ops;