linux-imx

/*  Small bzip2 deflate implementation, by Rob Landley (rob@landley.net).

​

    Based on bzip2 decompression code by Julian R Seward (jseward@acm.org),

    which also acknowledges contributions by Mike Burrows, David Wheeler,

    Peter Fenwick, Alistair Moffat, Radford Neal, Ian H. Witten,

    Robert Sedgewick, and Jon L. Bentley.

​

    This code is licensed under the LGPLv2:

        LGPL (http://www.gnu.org/copyleft/lgpl.html

*/

​

/*

    Size and speed optimizations by Manuel Novoa III  (mjn3@codepoet.org).

​

    More efficient reading of Huffman codes, a streamlined read_bunzip()

    function, and various other tweaks.  In (limited) tests, approximately

    20% faster than bzcat on x86 and about 10% faster on arm.

​

    Note that about 2/3 of the time is spent in read_unzip() reversing

    the Burrows-Wheeler transformation.  Much of that time is delay

    resulting from cache misses.

​

    I would ask that anyone benefiting from this work, especially those

    using it in commercial products, consider making a donation to my local

    non-profit hospice organization in the name of the woman I loved, who

    passed away Feb. 12, 2003.

​

        In memory of Toni W. Hagan

​

        Hospice of Acadiana, Inc.

        2600 Johnston St., Suite 200

        Lafayette, LA 70503-3240

​

        Phone (337) 232-1234 or 1-800-738-2226

        Fax   (337) 232-1297

​

        http://www.hospiceacadiana.com/

​

    Manuel

 */

​

/*

    Made it fit for running in Linux Kernel by Alain Knaff (alain@knaff.lu)

*/

​

​

#ifdef STATIC

#define PREBOOT

#else

#include <linux/decompress/bunzip2.h>

#endif /* STATIC */

​

#include <linux/decompress/mm.h>

#include <linux/crc32poly.h>

​

#ifndef INT_MAX

#define INT_MAX 0x7fffffff

#endif

​

/* Constants for Huffman coding */

#define MAX_GROUPS      6

#define GROUP_SIZE          50  /* 64 would have been more efficient */

#define MAX_HUFCODE_BITS    20  /* Longest Huffman code allowed */