[PATCH 18/20] inflate: minor const changes

From: Matt Mackall (mpm_at_selenic.com)
Date: 10/31/05

  • Next message: Matt Mackall: "[PATCH 15/20] inflate: (arch) tidy user declarations"
    Date:	Mon, 31 Oct 2005 14:54:52 -0600
    To: Andrew Morton <akpm@osdl.org>, linux-kernel@vger.kernel.org
    
    

    inflate: small constant tidy-up

    Index: 2.6.14/lib/inflate.c
    ===================================================================
    --- 2.6.14.orig/lib/inflate.c 2005-10-28 22:04:29.000000000 -0700
    +++ 2.6.14/lib/inflate.c 2005-10-28 22:04:31.000000000 -0700
    @@ -52,7 +52,7 @@
        The Huffman codes themselves are decoded using a multi-level table
        lookup, in order to maximize the speed of decoding plus the speed of
        building the decoding tables. See the comments below that precede the
    - lbits and dbits tuning parameters.
    + LBITS and dbits tuning parameters.
      */
     
     /*
    @@ -350,9 +350,9 @@ static inline void popbytes(struct iosta
        the longer codes. The time it costs to decode the longer codes is
        then traded against the time it takes to make longer tables.
     
    - This results of this trade are in the variables lbits and dbits
    - below. lbits is the number of bits the first level table for literal/
    - length codes can decode in one step, and dbits is the same thing for
    + This results of this trade are in the variables LBITS and DBITS
    + below. LBITS is the number of bits the first level table for literal/
    + length codes can decode in one step, and DBITS is the same thing for
        the distance codes. Subsequent tables are also less than or equal to
        those sizes. These values may be adjusted either when all of the
        codes are shorter than that, in which case the longest code length in
    @@ -365,17 +365,15 @@ static inline void popbytes(struct iosta
        codes 286 possible values, or in a flat code, a little over eight
        bits. The distance table codes 30 possible values, or a little less
        than five bits, flat. The optimum values for speed end up being
    - about one bit more than those, so lbits is 8+1 and dbits is 5+1.
    + about one bit more than those, so LBITS is 8+1 and DBITS is 5+1.
        The optimum values may differ though from machine to machine, and
        possibly even between compilers. Your mileage may vary.
      */
     
    -static const int lbits = 9; /* bits in base literal/length lookup table */
    -static const int dbits = 6; /* bits in base distance lookup table */
    -
    -/* If BMAX needs to be larger than 16, then h and x[] should be u32. */
    -#define BMAX 16 /* maximum bit length of any code (16 for explode) */
    -#define N_MAX 288 /* maximum number of codes in any set */
    +#define LBITS 9 /* bits in base literal/length lookup table */
    +#define DBITS 6 /* bits in base distance lookup table */
    +#define BMAX 16 /* maximum bit length of any code (16 for explode) */
    +#define N_MAX 288 /* maximum number of codes in any set */
     
     /*
      * huft-build - build a huffman decoding table
    @@ -831,7 +829,7 @@ static int noinline INIT inflate_dynamic
             huft_free(tl);
     
             /* build the decoding tables for literal/length and distance codes */
    - bl = lbits;
    + bl = LBITS;
             if ((i = huft_build(ll, nl, 257, cplens, cplext, &tl, &bl))) {
                     if (i == 1) {
                             io->error("incomplete literal tree");
    @@ -840,7 +838,7 @@ static int noinline INIT inflate_dynamic
                     return i; /* incomplete code set */
             }
     
    - bd = dbits;
    + bd = DBITS;
             if ((i = huft_build(ll + nl, nd, 0, cpdist, cpdext, &td, &bd))) {
                     if (i == 1) {
                             io->error("incomplete distance tree");
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/


  • Next message: Matt Mackall: "[PATCH 15/20] inflate: (arch) tidy user declarations"

    Relevant Pages

    • [PATCH 18/20] inflate: minor const changes
      ... The Huffman codes themselves are decoded using a multi-level table ... - lbits and dbits tuning parameters. ... The time it costs to decode the longer codes is ...
      (Linux-Kernel)
    • Decoding Ford car CD/Tuner 6000 CD Tuner
      ... I am working on these car stereos which have codes on them and I'm ... tryin g to decode. ... The one I'm currently working on is a Ford CD / Tuner from Europe. ...
      (sci.electronics.repair)
    • Re: Christian Bale rant on Terminator set
      ... only communicate with RX 10 ... apply different codes to each xtr/rcvr pair. ...
      (rec.arts.movies.production.sound)
    • URL filter and URL encoding problem
      ... URL filter and URL encoding problem ... chinese char,the url will be encoded. ... My codes as follow: ... utf8_gb is used to decode string with utf8,it is a very correct fuction ...
      (microsoft.public.development.device.drivers)