/* lzo1x_1k.c -- LZO1X-1(11) compression (needs only 8kB work memory)

   This file is part of the LZO real-time data compression library.

   Copyright (C) 1996-2014 Markus Franz Xaver Johannes Oberhumer

   All Rights Reserved.

   The LZO library is free software; you can redistribute it and/or

   modify it under the terms of the GNU General Public License as

   published by the Free Software Foundation; either version 2 of

   the License, or (at your option) any later version.

   The LZO library is distributed in the hope that it will be useful,

   but WITHOUT ANY WARRANTY; without even the implied warranty of

   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License

   along with the LZO library; see the file COPYING.

   If not, write to the Free Software Foundation, Inc.,

   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.

   Markus F.X.J. Oberhumer

   <markus@oberhumer.com>

   http://www.oberhumer.com/opensource/lzo/

 */

#include "lzo_conf.h"

#if 1 && defined(UA_GET_LE32)

#undef  LZO_DICT_USE_PTR

#define LZO_DICT_USE_PTR 0

#undef  lzo_dict_t

#define lzo_dict_t lzo_uint16_t

#endif

#define LZO_NEED_DICT_H 1

#ifndef D_BITS

#define D_BITS          11

#endif

#define D_INDEX1(d,p)       d = DM(DMUL(0x21,DX2(p,3,5)) >> 5)

#define D_INDEX2(d,p)       d = d ^ D_MASK

#if 1

#define DINDEX(dv,p)        DM(((DMUL(0x1824429d,dv)) >> (32-D_BITS)))

#else

#define DINDEX(dv,p)        DM((dv) + ((dv) >> (32-D_BITS)))

#endif

#include "config1x.h"

#define LZO_DETERMINISTIC !(LZO_DICT_USE_PTR)

#ifndef DO_COMPRESS

#define DO_COMPRESS     lzo1x_1_11_compress

#endif

#include "lzo1x_c.ch"