2005-04-17 06:20:36 +08:00
|
|
|
/*
|
|
|
|
* JFFS2 -- Journalling Flash File System, Version 2.
|
|
|
|
*
|
2007-04-25 21:16:47 +08:00
|
|
|
* Copyright © 2001-2007 Red Hat, Inc.
|
2010-08-08 21:15:22 +08:00
|
|
|
* Copyright © 2004-2010 David Woodhouse <dwmw2@infradead.org>
|
2005-04-17 06:20:36 +08:00
|
|
|
*
|
|
|
|
* Created by David Woodhouse <dwmw2@infradead.org>
|
|
|
|
*
|
|
|
|
* For licensing information, see the file 'LICENCE' in this directory.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
#if !defined(__KERNEL__) && !defined(__ECOS)
|
|
|
|
#error "The userspace support got too messy and was removed. Update your mkfs.jffs2"
|
|
|
|
#endif
|
|
|
|
|
2012-02-16 07:56:45 +08:00
|
|
|
#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
|
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
#include <linux/kernel.h>
|
|
|
|
#include <linux/zlib.h>
|
|
|
|
#include <linux/zutil.h>
|
|
|
|
#include "nodelist.h"
|
|
|
|
#include "compr.h"
|
|
|
|
|
2005-11-07 19:16:07 +08:00
|
|
|
/* Plan: call deflate() with avail_in == *sourcelen,
|
|
|
|
avail_out = *dstlen - 12 and flush == Z_FINISH.
|
2005-04-17 06:20:36 +08:00
|
|
|
If it doesn't manage to finish, call it again with
|
|
|
|
avail_in == 0 and avail_out set to the remaining 12
|
2005-11-07 19:16:07 +08:00
|
|
|
bytes for it to clean up.
|
2005-04-17 06:20:36 +08:00
|
|
|
Q: Is 12 bytes sufficient?
|
|
|
|
*/
|
|
|
|
#define STREAM_END_SPACE 12
|
|
|
|
|
2006-03-26 17:37:12 +08:00
|
|
|
static DEFINE_MUTEX(deflate_mutex);
|
|
|
|
static DEFINE_MUTEX(inflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
static z_stream inf_strm, def_strm;
|
|
|
|
|
|
|
|
#ifdef __KERNEL__ /* Linux-only */
|
|
|
|
#include <linux/vmalloc.h>
|
|
|
|
#include <linux/init.h>
|
2006-03-26 17:37:12 +08:00
|
|
|
#include <linux/mutex.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
static int __init alloc_workspaces(void)
|
|
|
|
{
|
zlib: slim down zlib_deflate() workspace when possible
Instead of always creating a huge (268K) deflate_workspace with the
maximum compression parameters (windowBits=15, memLevel=8), allow the
caller to obtain a smaller workspace by specifying smaller parameter
values.
For example, when capturing oops and panic reports to a medium with
limited capacity, such as NVRAM, compression may be the only way to
capture the whole report. In this case, a small workspace (24K works
fine) is a win, whether you allocate the workspace when you need it (i.e.,
during an oops or panic) or at boot time.
I've verified that this patch works with all accepted values of windowBits
(positive and negative), memLevel, and compression level.
Signed-off-by: Jim Keniston <jkenisto@us.ibm.com>
Cc: Herbert Xu <herbert@gondor.apana.org.au>
Cc: David Miller <davem@davemloft.net>
Cc: Chris Mason <chris.mason@oracle.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2011-03-23 07:35:12 +08:00
|
|
|
def_strm.workspace = vmalloc(zlib_deflate_workspacesize(MAX_WBITS,
|
|
|
|
MAX_MEM_LEVEL));
|
2012-02-01 06:42:08 +08:00
|
|
|
if (!def_strm.workspace)
|
2005-04-17 06:20:36 +08:00
|
|
|
return -ENOMEM;
|
2012-02-01 06:42:08 +08:00
|
|
|
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "Allocated %d bytes for deflate workspace\n",
|
|
|
|
zlib_deflate_workspacesize(MAX_WBITS, MAX_MEM_LEVEL));
|
2005-04-17 06:20:36 +08:00
|
|
|
inf_strm.workspace = vmalloc(zlib_inflate_workspacesize());
|
|
|
|
if (!inf_strm.workspace) {
|
|
|
|
vfree(def_strm.workspace);
|
|
|
|
return -ENOMEM;
|
|
|
|
}
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "Allocated %d bytes for inflate workspace\n",
|
|
|
|
zlib_inflate_workspacesize());
|
2005-04-17 06:20:36 +08:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void free_workspaces(void)
|
|
|
|
{
|
|
|
|
vfree(def_strm.workspace);
|
|
|
|
vfree(inf_strm.workspace);
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
#define alloc_workspaces() (0)
|
|
|
|
#define free_workspaces() do { } while(0)
|
|
|
|
#endif /* __KERNEL__ */
|
|
|
|
|
2005-05-06 07:16:09 +08:00
|
|
|
static int jffs2_zlib_compress(unsigned char *data_in,
|
|
|
|
unsigned char *cpage_out,
|
2010-09-23 10:52:33 +08:00
|
|
|
uint32_t *sourcelen, uint32_t *dstlen)
|
2005-04-17 06:20:36 +08:00
|
|
|
{
|
|
|
|
int ret;
|
|
|
|
|
|
|
|
if (*dstlen <= STREAM_END_SPACE)
|
|
|
|
return -1;
|
|
|
|
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_lock(&deflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
if (Z_OK != zlib_deflateInit(&def_strm, 3)) {
|
2012-02-16 07:56:44 +08:00
|
|
|
pr_warn("deflateInit failed\n");
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_unlock(&deflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
|
|
|
|
def_strm.next_in = data_in;
|
|
|
|
def_strm.total_in = 0;
|
2005-11-07 19:16:07 +08:00
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
def_strm.next_out = cpage_out;
|
|
|
|
def_strm.total_out = 0;
|
|
|
|
|
|
|
|
while (def_strm.total_out < *dstlen - STREAM_END_SPACE && def_strm.total_in < *sourcelen) {
|
|
|
|
def_strm.avail_out = *dstlen - (def_strm.total_out + STREAM_END_SPACE);
|
|
|
|
def_strm.avail_in = min((unsigned)(*sourcelen-def_strm.total_in), def_strm.avail_out);
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "calling deflate with avail_in %d, avail_out %d\n",
|
|
|
|
def_strm.avail_in, def_strm.avail_out);
|
2005-04-17 06:20:36 +08:00
|
|
|
ret = zlib_deflate(&def_strm, Z_PARTIAL_FLUSH);
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "deflate returned with avail_in %d, avail_out %d, total_in %ld, total_out %ld\n",
|
|
|
|
def_strm.avail_in, def_strm.avail_out,
|
|
|
|
def_strm.total_in, def_strm.total_out);
|
2005-04-17 06:20:36 +08:00
|
|
|
if (ret != Z_OK) {
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "deflate in loop returned %d\n", ret);
|
2005-04-17 06:20:36 +08:00
|
|
|
zlib_deflateEnd(&def_strm);
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_unlock(&deflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
def_strm.avail_out += STREAM_END_SPACE;
|
|
|
|
def_strm.avail_in = 0;
|
|
|
|
ret = zlib_deflate(&def_strm, Z_FINISH);
|
|
|
|
zlib_deflateEnd(&def_strm);
|
|
|
|
|
|
|
|
if (ret != Z_STREAM_END) {
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "final deflate returned %d\n", ret);
|
2005-04-17 06:20:36 +08:00
|
|
|
ret = -1;
|
|
|
|
goto out;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (def_strm.total_out >= def_strm.total_in) {
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "zlib compressed %ld bytes into %ld; failing\n",
|
|
|
|
def_strm.total_in, def_strm.total_out);
|
2005-04-17 06:20:36 +08:00
|
|
|
ret = -1;
|
|
|
|
goto out;
|
|
|
|
}
|
|
|
|
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "zlib compressed %ld bytes into %ld\n",
|
|
|
|
def_strm.total_in, def_strm.total_out);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
*dstlen = def_strm.total_out;
|
|
|
|
*sourcelen = def_strm.total_in;
|
|
|
|
ret = 0;
|
|
|
|
out:
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_unlock(&deflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2005-05-06 07:16:09 +08:00
|
|
|
static int jffs2_zlib_decompress(unsigned char *data_in,
|
|
|
|
unsigned char *cpage_out,
|
2010-09-23 10:52:33 +08:00
|
|
|
uint32_t srclen, uint32_t destlen)
|
2005-04-17 06:20:36 +08:00
|
|
|
{
|
|
|
|
int ret;
|
|
|
|
int wbits = MAX_WBITS;
|
|
|
|
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_lock(&inflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
inf_strm.next_in = data_in;
|
|
|
|
inf_strm.avail_in = srclen;
|
|
|
|
inf_strm.total_in = 0;
|
2005-11-07 19:16:07 +08:00
|
|
|
|
2005-04-17 06:20:36 +08:00
|
|
|
inf_strm.next_out = cpage_out;
|
|
|
|
inf_strm.avail_out = destlen;
|
|
|
|
inf_strm.total_out = 0;
|
|
|
|
|
|
|
|
/* If it's deflate, and it's got no preset dictionary, then
|
|
|
|
we can tell zlib to skip the adler32 check. */
|
|
|
|
if (srclen > 2 && !(data_in[1] & PRESET_DICT) &&
|
|
|
|
((data_in[0] & 0x0f) == Z_DEFLATED) &&
|
|
|
|
!(((data_in[0]<<8) + data_in[1]) % 31)) {
|
|
|
|
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(2, "inflate skipping adler32\n");
|
2005-04-17 06:20:36 +08:00
|
|
|
wbits = -((data_in[0] >> 4) + 8);
|
|
|
|
inf_strm.next_in += 2;
|
|
|
|
inf_strm.avail_in -= 2;
|
|
|
|
} else {
|
|
|
|
/* Let this remain D1 for now -- it should never happen */
|
2012-02-16 07:56:43 +08:00
|
|
|
jffs2_dbg(1, "inflate not skipping adler32\n");
|
2005-04-17 06:20:36 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
if (Z_OK != zlib_inflateInit2(&inf_strm, wbits)) {
|
2012-02-16 07:56:44 +08:00
|
|
|
pr_warn("inflateInit failed\n");
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_unlock(&inflate_mutex);
|
2005-04-17 06:20:36 +08:00
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
while((ret = zlib_inflate(&inf_strm, Z_FINISH)) == Z_OK)
|
|
|
|
;
|
|
|
|
if (ret != Z_STREAM_END) {
|
2012-02-16 07:56:44 +08:00
|
|
|
pr_notice("inflate returned %d\n", ret);
|
2005-04-17 06:20:36 +08:00
|
|
|
}
|
|
|
|
zlib_inflateEnd(&inf_strm);
|
2006-03-26 17:37:12 +08:00
|
|
|
mutex_unlock(&inflate_mutex);
|
2007-07-10 17:01:22 +08:00
|
|
|
return 0;
|
2005-04-17 06:20:36 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static struct jffs2_compressor jffs2_zlib_comp = {
|
|
|
|
.priority = JFFS2_ZLIB_PRIORITY,
|
|
|
|
.name = "zlib",
|
|
|
|
.compr = JFFS2_COMPR_ZLIB,
|
|
|
|
.compress = &jffs2_zlib_compress,
|
|
|
|
.decompress = &jffs2_zlib_decompress,
|
|
|
|
#ifdef JFFS2_ZLIB_DISABLED
|
|
|
|
.disabled = 1,
|
|
|
|
#else
|
|
|
|
.disabled = 0,
|
|
|
|
#endif
|
|
|
|
};
|
|
|
|
|
|
|
|
int __init jffs2_zlib_init(void)
|
|
|
|
{
|
|
|
|
int ret;
|
|
|
|
|
|
|
|
ret = alloc_workspaces();
|
|
|
|
if (ret)
|
2007-07-10 17:01:22 +08:00
|
|
|
return ret;
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
ret = jffs2_register_compressor(&jffs2_zlib_comp);
|
|
|
|
if (ret)
|
2007-07-10 17:01:22 +08:00
|
|
|
free_workspaces();
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
void jffs2_zlib_exit(void)
|
|
|
|
{
|
|
|
|
jffs2_unregister_compressor(&jffs2_zlib_comp);
|
|
|
|
free_workspaces();
|
|
|
|
}
|