Blame src/lzo1b_cc.c

Packit 679830
/* lzo1b_cc.c -- LZO1B compression internal entry point
Packit 679830
Packit 679830
   This file is part of the LZO real-time data compression library.
Packit 679830
Packit 679830
   Copyright (C) 1996-2014 Markus Franz Xaver Johannes Oberhumer
Packit 679830
   All Rights Reserved.
Packit 679830
Packit 679830
   The LZO library is free software; you can redistribute it and/or
Packit 679830
   modify it under the terms of the GNU General Public License as
Packit 679830
   published by the Free Software Foundation; either version 2 of
Packit 679830
   the License, or (at your option) any later version.
Packit 679830
Packit 679830
   The LZO library is distributed in the hope that it will be useful,
Packit 679830
   but WITHOUT ANY WARRANTY; without even the implied warranty of
Packit 679830
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Packit 679830
   GNU General Public License for more details.
Packit 679830
Packit 679830
   You should have received a copy of the GNU General Public License
Packit 679830
   along with the LZO library; see the file COPYING.
Packit 679830
   If not, write to the Free Software Foundation, Inc.,
Packit 679830
   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
Packit 679830
Packit 679830
   Markus F.X.J. Oberhumer
Packit 679830
   <markus@oberhumer.com>
Packit 679830
   http://www.oberhumer.com/opensource/lzo/
Packit 679830
 */
Packit 679830
Packit 679830
Packit 679830
#define LZO_NEED_DICT_H 1
Packit 679830
#include "config1b.h"
Packit 679830
Packit 679830
Packit 679830
/***********************************************************************
Packit 679830
// compression internal entry point.
Packit 679830
************************************************************************/
Packit 679830
Packit 679830
int _lzo1b_do_compress   ( const lzo_bytep in,  lzo_uint  in_len,
Packit 679830
                                 lzo_bytep out, lzo_uintp out_len,
Packit 679830
                                 lzo_voidp wrkmem,
Packit 679830
                                 lzo_compress_t func )
Packit 679830
{
Packit 679830
    int r;
Packit 679830
#if defined(LZO_TEST_COMPRESS_OVERRUN)
Packit 679830
    lzo_uint avail_out = *out_len;
Packit 679830
#endif
Packit 679830
Packit 679830
Packit 679830
#if (LZO_COLLECT_STATS)
Packit 679830
    _lzo1b_stats_init(lzo_stats);
Packit 679830
    lzo_stats->in_len = in_len;
Packit 679830
#endif
Packit 679830
Packit 679830
Packit 679830
    /* don't try to compress a block that's too short */
Packit 679830
    if (in_len == 0)
Packit 679830
    {
Packit 679830
        *out_len = 0;
Packit 679830
        r = LZO_E_OK;
Packit 679830
    }
Packit 679830
    else if (in_len <= MIN_LOOKAHEAD + 1)
Packit 679830
    {
Packit 679830
#if defined(LZO_RETURN_IF_NOT_COMPRESSIBLE)
Packit 679830
        *out_len = 0;
Packit 679830
        r = LZO_E_NOT_COMPRESSIBLE;
Packit 679830
#else
Packit 679830
        *out_len = pd(STORE_RUN(out,in,in_len), out);
Packit 679830
        r = (*out_len > in_len) ? LZO_E_OK : LZO_E_ERROR;
Packit 679830
#endif
Packit 679830
    }
Packit 679830
    else
Packit 679830
        r = func(in,in_len,out,out_len,wrkmem);
Packit 679830
Packit 679830
Packit 679830
#if defined(LZO_EOF_CODE)
Packit 679830
#if defined(LZO_TEST_COMPRESS_OVERRUN)
Packit 679830
    if (r == LZO_E_OK && avail_out - *out_len < 3)
Packit 679830
        r = LZO_E_COMPRESS_OVERRUN;
Packit 679830
#endif
Packit 679830
    if (r == LZO_E_OK)
Packit 679830
    {
Packit 679830
        lzo_bytep op = out + *out_len;
Packit 679830
        op[0] = M3_MARKER | 1;
Packit 679830
        op[1] = 0;
Packit 679830
        op[2] = 0;
Packit 679830
        *out_len += 3;
Packit 679830
    }
Packit 679830
#endif
Packit 679830
Packit 679830
Packit 679830
#if (LZO_COLLECT_STATS)
Packit 679830
    lzo_stats->out_len = *out_len;
Packit 679830
    lzo_stats->match_bytes =
Packit 679830
       1 * lzo_stats->m1_matches + 2 * lzo_stats->m2_matches +
Packit 679830
       3 * lzo_stats->m3_matches + 4 * lzo_stats->m4_matches;
Packit 679830
    _lzo1b_stats_calc(lzo_stats);
Packit 679830
#endif
Packit 679830
Packit 679830
    return r;
Packit 679830
}
Packit 679830
Packit 679830
Packit 679830
/***********************************************************************
Packit 679830
// note: this is not thread safe, but as it is used for finetuning only
Packit 679830
//       we don't care
Packit 679830
************************************************************************/
Packit 679830
Packit 679830
#undef lzo_stats
Packit 679830
/* lzo_stats_t is still defined */
Packit 679830
Packit 679830
Packit 679830
#if (LZO_COLLECT_STATS)
Packit 679830
Packit 679830
static lzo_stats_t lzo_statistics;
Packit 679830
lzo_stats_t * const lzo1b_stats = &lzo_statistics;
Packit 679830
Packit 679830
Packit 679830
void _lzo1b_stats_init(lzo_stats_t *lzo_stats)
Packit 679830
{
Packit 679830
    lzo_memset(lzo_stats,0,sizeof(*lzo_stats));
Packit 679830
}
Packit 679830
Packit 679830
Packit 679830
void _lzo1b_stats_calc(lzo_stats_t *lzo_stats)
Packit 679830
{
Packit 679830
    lzo_stats->matches =
Packit 679830
       lzo_stats->m1_matches + lzo_stats->m2_matches +
Packit 679830
       lzo_stats->m3_matches + lzo_stats->m4_matches;
Packit 679830
Packit 679830
    lzo_stats->literal_overhead = lzo_stats->lit_runs +
Packit 679830
       2 * (lzo_stats->r0short_runs + lzo_stats->r0fast_runs +
Packit 679830
            lzo_stats->r0long_runs);
Packit 679830
    lzo_stats->literal_bytes = lzo_stats->literals +
Packit 679830
       lzo_stats->literal_overhead;
Packit 679830
Packit 679830
#if 0
Packit 679830
    assert(lzo_stats->match_bytes + lzo_stats->literal_bytes ==
Packit 679830
       lzo_stats->out_len);
Packit 679830
#endif
Packit 679830
Packit 679830
    lzo_stats->m2_matches -= lzo_stats->r1_matches;
Packit 679830
    lzo_stats->m2_match[M2_MIN_LEN] -= lzo_stats->r1_matches;
Packit 679830
Packit 679830
    if (lzo_stats->literals > 0)
Packit 679830
        lzo_stats->literal_overhead_percent =
Packit 679830
           100.0 * lzo_stats->literal_overhead / lzo_stats->literals;
Packit 679830
}
Packit 679830
Packit 679830
Packit 679830
#endif
Packit 679830
Packit 679830
Packit 679830
/*
Packit 679830
vi:ts=4:et
Packit 679830
*/
Packit 679830