target/linux/generic-2.6/patches-2.6.34/006-squashfs_add_lzma.patch

   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
   5
   6 Add support for LZMA compressed filesystems.  This is an initial
   7 implementation.
   8
   9 Signed-off-by: Phillip Lougher <phillip@lougher.demon.co.uk>
  10 ---
  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
  18
  19 --- a/fs/squashfs/Kconfig
  20 +++ b/fs/squashfs/Kconfig
  21 @@ -26,6 +26,11 @@ config SQUASHFS
  22
  23           If unsure, say N.
  24
  25 +config SQUASHFS_LZMA
  26 +       bool "Include support for LZMA compressed file systems"
  27 +       depends on SQUASHFS
  28 +       select DECOMPRESS_LZMA
  29 +
  30  config SQUASHFS_EMBEDDED
  31
  32         bool "Additional option for memory-constrained systems"
  33 --- a/fs/squashfs/Makefile
  34 +++ b/fs/squashfs/Makefile
  35 @@ -5,3 +5,4 @@
  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_LZMA) += lzma_wrapper.o
  40 --- a/fs/squashfs/decompressor.c
  41 +++ b/fs/squashfs/decompressor.c
  42 @@ -50,7 +50,11 @@ static const struct squashfs_decompresso
  43
  44  static const struct squashfs_decompressor *decompressor[] = {
  45         &squashfs_zlib_comp_ops,
  46 +#ifdef CONFIG_SQUASHFS_LZMA
  47 +       &squashfs_lzma_comp_ops,
  48 +#else
  49         &squashfs_lzma_unsupported_comp_ops,
  50 +#endif
  51         &squashfs_lzo_unsupported_comp_ops,
  52         &squashfs_unknown_comp_ops
  53  };
  54 --- /dev/null
  55 +++ b/fs/squashfs/lzma_wrapper.c
  56 @@ -0,0 +1,152 @@
  57 +/*
  58 + * Squashfs - a compressed read only filesystem for Linux
  59 + *
  60 + * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
  61 + * Phillip Lougher <phillip@lougher.demon.co.uk>
  62 + *
  63 + * This program is free software; you can redistribute it and/or
  64 + * modify it under the terms of the GNU General Public License
  65 + * as published by the Free Software Foundation; either version 2,
  66 + * or (at your option) any later version.
  67 + *
  68 + * This program is distributed in the hope that it will be useful,
  69 + * but WITHOUT ANY WARRANTY; without even the implied warranty of
  70 + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  71 + * GNU General Public License for more details.
  72 + *
  73 + * You should have received a copy of the GNU General Public License
  74 + * along with this program; if not, write to the Free Software
  75 + * Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  76 + *
  77 + * lzma_wrapper.c
  78 + */
  79 +
  80 +#include <asm/unaligned.h>
  81 +#include <linux/buffer_head.h>
  82 +#include <linux/mutex.h>
  83 +#include <linux/vmalloc.h>
  84 +#include <linux/decompress/unlzma.h>
  85 +#include <linux/slab.h>
  86 +
  87 +#include "squashfs_fs.h"
  88 +#include "squashfs_fs_sb.h"
  89 +#include "squashfs_fs_i.h"
  90 +#include "squashfs.h"
  91 +#include "decompressor.h"
  92 +
  93 +struct squashfs_lzma {
  94 +       void    *input;
  95 +       void    *output;
  96 +};
  97 +
  98 +/* decompress_unlzma.c is currently non re-entrant... */
  99 +DEFINE_MUTEX(lzma_mutex);
 100 +
 101 +/* decompress_unlzma.c doesn't provide any context in its callbacks... */
 102 +static int lzma_error;
 103 +
 104 +static void error(char *m)
 105 +{
 106 +       ERROR("unlzma error: %s\n", m);
 107 +       lzma_error = 1;
 108 +}
 109 +
 110 +
 111 +static void *lzma_init(struct squashfs_sb_info *msblk)
 112 +{
 113 +       struct squashfs_lzma *stream = kzalloc(sizeof(*stream), GFP_KERNEL);
 114 +       if (stream == NULL)
 115 +               goto failed;
 116 +       stream->input = vmalloc(msblk->block_size);
 117 +       if (stream->input == NULL)
 118 +               goto failed;
 119 +       stream->output = vmalloc(msblk->block_size);
 120 +       if (stream->output == NULL)
 121 +               goto failed2;
 122 +
 123 +       return stream;
 124 +
 125 +failed2:
 126 +       vfree(stream->input);
 127 +failed:
 128 +       ERROR("failed to allocate lzma workspace\n");
 129 +       kfree(stream);
 130 +       return NULL;
 131 +}
 132 +
 133 +
 134 +static void lzma_free(void *strm)
 135 +{
 136 +       struct squashfs_lzma *stream = strm;
 137 +
 138 +       if (stream) {
 139 +               vfree(stream->input);
 140 +               vfree(stream->output);
 141 +       }
 142 +       kfree(stream);
 143 +}
 144 +
 145 +
 146 +static int lzma_uncompress(struct squashfs_sb_info *msblk, void **buffer,
 147 +       struct buffer_head **bh, int b, int offset, int length, int srclength,
 148 +       int pages)
 149 +{
 150 +       struct squashfs_lzma *stream = msblk->stream;
 151 +       void *buff = stream->input;
 152 +       int avail, i, bytes = length, res;
 153 +
 154 +       mutex_lock(&lzma_mutex);
 155 +
 156 +       for (i = 0; i < b; i++) {
 157 +               wait_on_buffer(bh[i]);
 158 +               if (!buffer_uptodate(bh[i]))
 159 +                       goto block_release;
 160 +
 161 +               avail = min(bytes, msblk->devblksize - offset);
 162 +               memcpy(buff, bh[i]->b_data + offset, avail);
 163 +               buff += avail;
 164 +               bytes -= avail;
 165 +               offset = 0;
 166 +               put_bh(bh[i]);
 167 +       }
 168 +
 169 +       lzma_error = 0;
 170 +       res = unlzma(stream->input, length, NULL, NULL, stream->output, NULL,
 171 +                                                       error);
 172 +       if (res || lzma_error)
 173 +               goto failed;
 174 +
 175 +       /* uncompressed size is stored in the LZMA header (5 byte offset) */
 176 +       res = bytes = get_unaligned_le32(stream->input + 5);
 177 +       for (i = 0, buff = stream->output; bytes && i < pages; i++) {
 178 +               avail = min_t(int, bytes, PAGE_CACHE_SIZE);
 179 +               memcpy(buffer[i], buff, avail);
 180 +               buff += avail;
 181 +               bytes -= avail;
 182 +       }
 183 +       if (bytes)
 184 +               goto failed;
 185 +
 186 +       mutex_unlock(&lzma_mutex);
 187 +       return res;
 188 +
 189 +block_release:
 190 +       for (; i < b; i++)
 191 +               put_bh(bh[i]);
 192 +
 193 +failed:
 194 +       mutex_unlock(&lzma_mutex);
 195 +
 196 +       ERROR("lzma decompression failed, data probably corrupt\n");
 197 +       return -EIO;
 198 +}
 199 +
 200 +const struct squashfs_decompressor squashfs_lzma_comp_ops = {
 201 +       .init = lzma_init,
 202 +       .free = lzma_free,
 203 +       .decompress = lzma_uncompress,
 204 +       .id = LZMA_COMPRESSION,
 205 +       .name = "lzma",
 206 +       .supported = 1
 207 +};
 208 +
 209 --- a/fs/squashfs/squashfs.h
 210 +++ b/fs/squashfs/squashfs.h
 211 @@ -94,3 +94,6 @@ extern const struct address_space_operat
 212
 213  /* zlib_wrapper.c */
 214  extern const struct squashfs_decompressor squashfs_zlib_comp_ops;
 215 +
 216 +/* lzma wrapper.c */
 217 +extern const struct squashfs_decompressor squashfs_lzma_comp_ops;