Main Page | Class Hierarchy | Class List | File List | Class Members | File Members

minilzo.c File Reference

#include "minilzo.h"
#include <sys/types.h>
#include <stdio.h>
#include <stddef.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>

Go to the source code of this file.

Defines

#define __LZO_IN_MINILZO
#define LZO_BUILD
#define BOUNDS_CHECKING_OFF_DURING(stmt)   stmt
#define BOUNDS_CHECKING_OFF_IN_EXPR(expr)   (expr)
#define HAVE_MEMCMP
#define HAVE_MEMCPY
#define HAVE_MEMMOVE
#define HAVE_MEMSET
#define NDEBUG
#define LZO_COMPILE_TIME_ASSERT(expr)   { typedef int __lzo_compile_time_assert_fail[1 - 2 * !(expr)]; }
#define LZO_UNUSED(var)   ((void)&var)
#define __inline__
#define LZO_BYTE(x)   ((unsigned char) ((x) & 0xff))
#define LZO_MAX(a, b)   ((a) >= (b) ? (a) : (b))
#define LZO_MIN(a, b)   ((a) <= (b) ? (a) : (b))
#define LZO_MAX3(a, b, c)   ((a) >= (b) ? LZO_MAX(a,c) : LZO_MAX(b,c))
#define LZO_MIN3(a, b, c)   ((a) <= (b) ? LZO_MIN(a,c) : LZO_MIN(b,c))
#define lzo_sizeof(type)   ((lzo_uint) (sizeof(type)))
#define LZO_HIGH(array)   ((lzo_uint) (sizeof(array)/sizeof(*(array))))
#define LZO_SIZE(bits)   (1u << (bits))
#define LZO_MASK(bits)   (LZO_SIZE(bits) - 1)
#define LZO_LSIZE(bits)   (1ul << (bits))
#define LZO_LMASK(bits)   (LZO_LSIZE(bits) - 1)
#define LZO_USIZE(bits)   ((lzo_uint) 1 << (bits))
#define LZO_UMASK(bits)   (LZO_USIZE(bits) - 1)
#define LZO_STYPE_MAX(b)   (((1l << (8*(b)-2)) - 1l) + (1l << (8*(b)-2)))
#define LZO_UTYPE_MAX(b)   (((1ul << (8*(b)-1)) - 1ul) + (1ul << (8*(b)-1)))
#define SIZEOF_UNSIGNED   8
#define SIZEOF_UNSIGNED_LONG   8
#define SIZEOF_SIZE_T   SIZEOF_UNSIGNED
#define SIZE_T_MAX   LZO_UTYPE_MAX(SIZEOF_SIZE_T)
#define LZO_LITTLE_ENDIAN   1234
#define LZO_BIG_ENDIAN   4321
#define LZO_PDP_ENDIAN   3412
#define LZO_OPTIMIZE_GNUC_i386_IS_BUGGY
#define _LZO_STRINGIZE(x)   #x
#define _LZO_MEXPAND(x)   _LZO_STRINGIZE(x)
#define _LZO_CONCAT2(a, b)   a ## b
#define _LZO_CONCAT3(a, b, c)   a ## b ## c
#define _LZO_CONCAT4(a, b, c, d)   a ## b ## c ## d
#define _LZO_CONCAT5(a, b, c, d, e)   a ## b ## c ## d ## e
#define _LZO_ECONCAT2(a, b)   _LZO_CONCAT2(a,b)
#define _LZO_ECONCAT3(a, b, c)   _LZO_CONCAT3(a,b,c)
#define _LZO_ECONCAT4(a, b, c, d)   _LZO_CONCAT4(a,b,c,d)
#define _LZO_ECONCAT5(a, b, c, d, e)   _LZO_CONCAT5(a,b,c,d,e)
#define __LZO_HAVE_PTR_T
#define PTR(a)   ((lzo_ptr_t) (a))
#define PTR_LINEAR(a)   PTR(a)
#define PTR_ALIGNED_4(a)   ((PTR_LINEAR(a) & 3) == 0)
#define PTR_ALIGNED_8(a)   ((PTR_LINEAR(a) & 7) == 0)
#define PTR_ALIGNED2_4(a, b)   (((PTR_LINEAR(a) | PTR_LINEAR(b)) & 3) == 0)
#define PTR_ALIGNED2_8(a, b)   (((PTR_LINEAR(a) | PTR_LINEAR(b)) & 7) == 0)
#define PTR_LT(a, b)   (PTR(a) < PTR(b))
#define PTR_GE(a, b)   (PTR(a) >= PTR(b))
#define PTR_DIFF(a, b)   ((lzo_ptrdiff_t) (PTR(a) - PTR(b)))
#define pd(a, b)   ((lzo_uint) ((a)-(b)))
#define LZO_DETERMINISTIC
#define LZO_DICT_USE_PTR
#define lzo_dict_t   const lzo_bytep
#define lzo_dict_p   lzo_dict_t __LZO_MMODEL *
#define lzo_moff_t   lzo_uint
#define MEMCPY8_DS(dest, src, len)
#define MEMCPY_DS(dest, src, len)
#define MEMMOVE_DS(dest, src, len)
#define BZERO8_PTR(s, l, n)   lzo_memset((lzo_voidp)(s),0,(lzo_uint)(l)*(n))
#define LZO_BASE   65521u
#define LZO_NMAX   5552
#define LZO_DO1(buf, i)   {s1 += buf[i]; s2 += s1;}
#define LZO_DO2(buf, i)   LZO_DO1(buf,i); LZO_DO1(buf,i+1);
#define LZO_DO4(buf, i)   LZO_DO2(buf,i); LZO_DO2(buf,i+2);
#define LZO_DO8(buf, i)   LZO_DO4(buf,i); LZO_DO4(buf,i+4);
#define LZO_DO16(buf, i)   LZO_DO8(buf,i); LZO_DO8(buf,i+8);
#define IS_SIGNED(type)   (((type) (-1)) < ((type) 0))
#define IS_UNSIGNED(type)   (((type) (-1)) > ((type) 0))
#define IS_POWER_OF_2(x)   (((x) & ((x) - 1)) == 0)
#define __lzo_assert(x)   ((x) ? 1 : 0)
#define COMPILE_TIME_ASSERT(expr)   LZO_COMPILE_TIME_ASSERT(expr)
#define do_compress   _lzo1x_1_do_compress
#define LZO_NEED_DICT_H
#define D_BITS   14
#define D_INDEX1(d, p)   d = DM((0x21*DX3(p,5,5,6)) >> 5)
#define D_INDEX2(d, p)   d = (d & (D_MASK & 0x7ff)) ^ (D_HIGH | 0x1f)
#define LZO1X
#define LZO_EOF_CODE
#define M1_MAX_OFFSET   0x0400
#define M2_MAX_OFFSET   0x0800
#define M3_MAX_OFFSET   0x4000
#define M4_MAX_OFFSET   0xbfff
#define MX_MAX_OFFSET   (M1_MAX_OFFSET + M2_MAX_OFFSET)
#define M1_MIN_LEN   2
#define M1_MAX_LEN   2
#define M2_MIN_LEN   3
#define M2_MAX_LEN   8
#define M3_MIN_LEN   3
#define M3_MAX_LEN   33
#define M4_MIN_LEN   3
#define M4_MAX_LEN   9
#define M1_MARKER   0
#define M2_MARKER   64
#define M3_MARKER   32
#define M4_MARKER   16
#define MIN_LOOKAHEAD   (M2_MAX_LEN + 1)
#define LZO_HASH   LZO_HASH_LZO_INCREMENTAL_B
#define DL_MIN_LEN   M2_MIN_LEN
#define D_SIZE   LZO_SIZE(D_BITS)
#define D_MASK   LZO_MASK(D_BITS)
#define D_HIGH   ((D_MASK >> 1) + 1)
#define DD_BITS   0
#define DD_SIZE   LZO_SIZE(DD_BITS)
#define DD_MASK   LZO_MASK(DD_BITS)
#define DL_BITS   (D_BITS - DD_BITS)
#define DL_SIZE   LZO_SIZE(DL_BITS)
#define DL_MASK   LZO_MASK(DL_BITS)
#define DL_SHIFT   ((DL_BITS + (DL_MIN_LEN - 1)) / DL_MIN_LEN)
#define LZO_HASH_GZIP   1
#define LZO_HASH_GZIP_INCREMENTAL   2
#define LZO_HASH_LZO_INCREMENTAL_A   3
#define LZO_HASH_LZO_INCREMENTAL_B   4
#define _DV2_A(p, shift1, shift2)   (((( (lzo_uint32)((p)[0]) << shift1) ^ (p)[1]) << shift2) ^ (p)[2])
#define _DV2_B(p, shift1, shift2)   (((( (lzo_uint32)((p)[2]) << shift1) ^ (p)[1]) << shift2) ^ (p)[0])
#define _DV3_B(p, shift1, shift2, shift3)   ((_DV2_B((p)+1,shift1,shift2) << (shift3)) ^ (p)[0])
#define _DV_A(p, shift)   _DV2_A(p,shift,shift)
#define _DV_B(p, shift)   _DV2_B(p,shift,shift)
#define DA2(p, s1, s2)   (((((lzo_uint32)((p)[2]) << (s2)) + (p)[1]) << (s1)) + (p)[0])
#define DS2(p, s1, s2)   (((((lzo_uint32)((p)[2]) << (s2)) - (p)[1]) << (s1)) - (p)[0])
#define DX2(p, s1, s2)   (((((lzo_uint32)((p)[2]) << (s2)) ^ (p)[1]) << (s1)) ^ (p)[0])
#define DA3(p, s1, s2, s3)   ((DA2((p)+1,s2,s3) << (s1)) + (p)[0])
#define DS3(p, s1, s2, s3)   ((DS2((p)+1,s2,s3) << (s1)) - (p)[0])
#define DX3(p, s1, s2, s3)   ((DX2((p)+1,s2,s3) << (s1)) ^ (p)[0])
#define DMS(v, s)   ((lzo_uint) (((v) & (D_MASK >> (s))) << (s)))
#define DM(v)   DMS(v,0)
#define __LZO_HASH_INCREMENTAL
#define DVAL_FIRST(dv, p)   dv = _DV_B((p),5)
#define DVAL_NEXT(dv, p)   dv ^= p[-1]; dv = (((dv) >> 5) ^ ((lzo_uint32)(p[2]) << (2*5)))
#define _DINDEX(dv, p)   ((0x9f5f * (dv)) >> 5)
#define DVAL_LOOKAHEAD   DL_MIN_LEN
#define DINDEX(dv, p)   ((lzo_uint)((_DINDEX(dv,p)) & DL_MASK) << DD_BITS)
#define DINDEX1   D_INDEX1
#define DINDEX2   D_INDEX2
#define DVAL_ASSERT(dv, p)   ((void) 0)
#define DENTRY(p, in)   (p)
#define GINDEX(m_pos, m_off, dict, dindex, in)   m_pos = dict[dindex]
#define UPDATE_D(dict, drun, dv, p, in)   dict[ DINDEX(dv,p) ] = DENTRY(p,in)
#define UPDATE_I(dict, drun, index, p, in)   dict[index] = DENTRY(p,in)
#define UPDATE_P(ptr, drun, p, in)   (ptr)[0] = DENTRY(p,in)
#define LZO_CHECK_MPOS_DET(m_pos, m_off, in, ip, max_offset)   (m_pos == NULL || (m_off = (lzo_moff_t) (ip - m_pos)) > max_offset)
#define LZO_CHECK_MPOS_NON_DET(m_pos, m_off, in, ip, max_offset)
#define LZO_CHECK_MPOS   LZO_CHECK_MPOS_NON_DET
#define DO_COMPRESS   lzo1x_1_compress
#define DO_DECOMPRESS   lzo1x_decompress
#define TEST_LOOKBEHIND(m_pos, op)   ((void) 0)
#define TEST_IP   1
#define TEST_OP   1
#define NEED_IP(x)   ((void) 0)
#define NEED_OP(x)   ((void) 0)
#define __COPY4(dst, src)   * (lzo_uint32p)(dst) = * (const lzo_uint32p)(src)
#define LZO_TEST_DECOMPRESS_OVERRUN
#define DO_DECOMPRESS   lzo1x_decompress_safe
#define LZO_TEST_DECOMPRESS_OVERRUN_INPUT   2
#define LZO_TEST_DECOMPRESS_OVERRUN_OUTPUT   2
#define LZO_TEST_DECOMPRESS_OVERRUN_LOOKBEHIND
#define TEST_IP   (ip < ip_end)
#define NEED_IP(x)   if ((lzo_uint)(ip_end - ip) < (lzo_uint)(x)) goto input_overrun
#define TEST_OP   (op <= op_end)
#define NEED_OP(x)   if ((lzo_uint)(op_end - op) < (lzo_uint)(x)) goto output_overrun
#define TEST_LOOKBEHIND(m_pos, out)   if (m_pos < out) goto lookbehind_overrun
#define HAVE_TEST_IP
#define TEST_OP   1
#define HAVE_NEED_IP
#define HAVE_NEED_OP
#define HAVE_ANY_IP
#define HAVE_ANY_OP
#define __COPY4(dst, src)   * (lzo_uint32p)(dst) = * (const lzo_uint32p)(src)

Functions

 LZO_EXTERN (const lzo_byte *)
 __lzo_ptr_linear (const lzo_voidp ptr)
 __lzo_align_gap (const lzo_voidp ptr, lzo_uint size)
 lzo_assert (int expr)
 lzo_copyright (void)
 lzo_version (void)
 lzo_version_string (void)
 lzo_version_date (void)
 _lzo_version_string (void)
 _lzo_version_date (void)
 lzo_adler32 (lzo_uint32 adler, const lzo_byte *buf, lzo_uint len)
 lzo_memcmp (const lzo_voidp s1, const lzo_voidp s2, lzo_uint len)
 lzo_memcpy (lzo_voidp dest, const lzo_voidp src, lzo_uint len)
 lzo_memmove (lzo_voidp dest, const lzo_voidp src, lzo_uint len)
 lzo_memset (lzo_voidp s, int c, lzo_uint len)
 _lzo_config_check (void)
 __lzo_init2 (unsigned v, int s1, int s2, int s3, int s4, int s5, int s6, int s7, int s8, int s9)
 DO_COMPRESS (const lzo_byte *in, lzo_uint in_len, lzo_byte *out, lzo_uintp out_len, lzo_voidp wrkmem)
 DO_DECOMPRESS (const lzo_byte *in, lzo_uint in_len, lzo_byte *out, lzo_uintp out_len, lzo_voidp wrkmem)

Variables

__LZO_EXTERN_C int __lzo_init_done = 0
__LZO_EXTERN_C const lzo_byte __lzo_copyright []
 lzo_full_align_t

Define Documentation

#define __COPY4 (  dst,
src   )     * (lzo_uint32p)(dst) = * (const lzo_uint32p)(src)
 

Definition at line 2531 of file minilzo.c.

#define __COPY4 (  dst,
src   )     * (lzo_uint32p)(dst) = * (const lzo_uint32p)(src)
 

Definition at line 2531 of file minilzo.c.

#define __inline__
 

Definition at line 135 of file minilzo.c.

#define __lzo_assert (  x   )     ((x) ? 1 : 0)
 

Definition at line 917 of file minilzo.c.

Referenced by _lzo_config_check().

#define __LZO_HASH_INCREMENTAL
 

Definition at line 1535 of file minilzo.c.

#define __LZO_HAVE_PTR_T
 

#define __LZO_IN_MINILZO
 

Definition at line 40 of file minilzo.c.

#define _DINDEX (  dv,
p   )     ((0x9f5f * (dv)) >> 5)
 

Definition at line 1539 of file minilzo.c.

#define _DV2_A (  p,
shift1,
shift2   )     (((( (lzo_uint32)((p)[0]) << shift1) ^ (p)[1]) << shift2) ^ (p)[2])
 

Definition at line 1488 of file minilzo.c.

#define _DV2_B (  p,
shift1,
shift2   )     (((( (lzo_uint32)((p)[2]) << shift1) ^ (p)[1]) << shift2) ^ (p)[0])
 

Definition at line 1490 of file minilzo.c.

#define _DV3_B (  p,
shift1,
shift2,
shift3   )     ((_DV2_B((p)+1,shift1,shift2) << (shift3)) ^ (p)[0])
 

Definition at line 1492 of file minilzo.c.

#define _DV_A (  p,
shift   )     _DV2_A(p,shift,shift)
 

Definition at line 1502 of file minilzo.c.

#define _DV_B (  p,
shift   )     _DV2_B(p,shift,shift)
 

Definition at line 1503 of file minilzo.c.

#define _LZO_CONCAT2 (  a,
b   )     a ## b
 

#define _LZO_CONCAT3 (  a,
b,
c   )     a ## b ## c
 

#define _LZO_CONCAT4 (  a,
b,
c,
d   )     a ## b ## c ## d
 

#define _LZO_CONCAT5 (  a,
b,
c,
d,
e   )     a ## b ## c ## d ## e
 

#define _LZO_ECONCAT2 (  a,
b   )     _LZO_CONCAT2(a,b)
 

#define _LZO_ECONCAT3 (  a,
b,
c   )     _LZO_CONCAT3(a,b,c)
 

#define _LZO_ECONCAT4 (  a,
b,
c,
d   )     _LZO_CONCAT4(a,b,c,d)
 

#define _LZO_ECONCAT5 (  a,
b,
c,
d,
e   )     _LZO_CONCAT5(a,b,c,d,e)
 

#define _LZO_MEXPAND (  x   )     _LZO_STRINGIZE(x)
 

#define _LZO_STRINGIZE (  x   )     #x
 

#define BOUNDS_CHECKING_OFF_DURING (  stmt   )     stmt
 

Definition at line 75 of file minilzo.c.

#define BOUNDS_CHECKING_OFF_IN_EXPR (  expr   )     (expr)
 

Definition at line 76 of file minilzo.c.

#define BZERO8_PTR (  s,
l,
n   )     lzo_memset((lzo_voidp)(s),0,(lzo_uint)(l)*(n))
 

Definition at line 604 of file minilzo.c.

#define COMPILE_TIME_ASSERT (  expr   )     LZO_COMPILE_TIME_ASSERT(expr)
 

Definition at line 924 of file minilzo.c.

Referenced by _lzo_config_check().

#define D_BITS   14
 

Definition at line 1365 of file minilzo.c.

#define D_HIGH   ((D_MASK >> 1) + 1)
 

Definition at line 1439 of file minilzo.c.

#define D_INDEX1 (  d,
p   )     d = DM((0x21*DX3(p,5,5,6)) >> 5)
 

Definition at line 1366 of file minilzo.c.

#define D_INDEX2 (  d,
p   )     d = (d & (D_MASK & 0x7ff)) ^ (D_HIGH | 0x1f)
 

Definition at line 1367 of file minilzo.c.

#define D_MASK   LZO_MASK(D_BITS)
 

Definition at line 1434 of file minilzo.c.

#define D_SIZE   LZO_SIZE(D_BITS)
 

Definition at line 1433 of file minilzo.c.

Referenced by DO_COMPRESS().

#define DA2 (  p,
s1,
s2   )     (((((lzo_uint32)((p)[2]) << (s2)) + (p)[1]) << (s1)) + (p)[0])
 

Definition at line 1504 of file minilzo.c.

#define DA3 (  p,
s1,
s2,
s3   )     ((DA2((p)+1,s2,s3) << (s1)) + (p)[0])
 

Definition at line 1510 of file minilzo.c.

#define DD_BITS   0
 

Definition at line 1442 of file minilzo.c.

#define DD_MASK   LZO_MASK(DD_BITS)
 

Definition at line 1445 of file minilzo.c.

#define DD_SIZE   LZO_SIZE(DD_BITS)
 

Definition at line 1444 of file minilzo.c.

#define DENTRY (  p,
in   )     (p)
 

Definition at line 1576 of file minilzo.c.

#define DINDEX (  dv,
p   )     ((lzo_uint)((_DINDEX(dv,p)) & DL_MASK) << DD_BITS)
 

Definition at line 1547 of file minilzo.c.

#define DINDEX1   D_INDEX1
 

Definition at line 1550 of file minilzo.c.

#define DINDEX2   D_INDEX2
 

Definition at line 1553 of file minilzo.c.

#define DL_BITS   (D_BITS - DD_BITS)
 

Definition at line 1448 of file minilzo.c.

#define DL_MASK   LZO_MASK(DL_BITS)
 

Definition at line 1452 of file minilzo.c.

#define DL_MIN_LEN   M2_MIN_LEN
 

Definition at line 1417 of file minilzo.c.

#define DL_SHIFT   ((DL_BITS + (DL_MIN_LEN - 1)) / DL_MIN_LEN)
 

Definition at line 1475 of file minilzo.c.

#define DL_SIZE   LZO_SIZE(DL_BITS)
 

Definition at line 1451 of file minilzo.c.

#define DM (  v   )     DMS(v,0)
 

Definition at line 1514 of file minilzo.c.

#define DMS (  v,
s   )     ((lzo_uint) (((v) & (D_MASK >> (s))) << (s)))
 

Definition at line 1513 of file minilzo.c.

#define DO_COMPRESS   lzo1x_1_compress
 

Definition at line 1641 of file minilzo.c.

#define do_compress   _lzo1x_1_do_compress
 

Definition at line 1362 of file minilzo.c.

Referenced by DO_COMPRESS().

#define DO_DECOMPRESS   lzo1x_decompress_safe
 

Definition at line 2444 of file minilzo.c.

#define DO_DECOMPRESS   lzo1x_decompress
 

Definition at line 2444 of file minilzo.c.

#define DS2 (  p,
s1,
s2   )     (((((lzo_uint32)((p)[2]) << (s2)) - (p)[1]) << (s1)) - (p)[0])
 

Definition at line 1506 of file minilzo.c.

#define DS3 (  p,
s1,
s2,
s3   )     ((DS2((p)+1,s2,s3) << (s1)) - (p)[0])
 

Definition at line 1511 of file minilzo.c.

#define DVAL_ASSERT (  dv,
p   )     ((void) 0)
 

Definition at line 1571 of file minilzo.c.

#define DVAL_FIRST (  dv,
p   )     dv = _DV_B((p),5)
 

Definition at line 1536 of file minilzo.c.

#define DVAL_LOOKAHEAD   DL_MIN_LEN
 

Definition at line 1540 of file minilzo.c.

#define DVAL_NEXT (  dv,
p   )     dv ^= p[-1]; dv = (((dv) >> 5) ^ ((lzo_uint32)(p[2]) << (2*5)))
 

Definition at line 1537 of file minilzo.c.

#define DX2 (  p,
s1,
s2   )     (((((lzo_uint32)((p)[2]) << (s2)) ^ (p)[1]) << (s1)) ^ (p)[0])
 

Definition at line 1508 of file minilzo.c.

#define DX3 (  p,
s1,
s2,
s3   )     ((DX2((p)+1,s2,s3) << (s1)) ^ (p)[0])
 

Definition at line 1512 of file minilzo.c.

#define GINDEX (  m_pos,
m_off,
dict,
dindex,
in   )     m_pos = dict[dindex]
 

Definition at line 1577 of file minilzo.c.

#define HAVE_ANY_IP
 

Definition at line 2524 of file minilzo.c.

#define HAVE_ANY_OP
 

Definition at line 2527 of file minilzo.c.

#define HAVE_MEMCMP
 

Definition at line 85 of file minilzo.c.

#define HAVE_MEMCPY
 

Definition at line 86 of file minilzo.c.

#define HAVE_MEMMOVE
 

Definition at line 87 of file minilzo.c.

#define HAVE_MEMSET
 

Definition at line 88 of file minilzo.c.

#define HAVE_NEED_IP
 

Definition at line 2513 of file minilzo.c.

#define HAVE_NEED_OP
 

Definition at line 2518 of file minilzo.c.

#define HAVE_TEST_IP
 

Definition at line 2502 of file minilzo.c.

#define IS_POWER_OF_2 (  x   )     (((x) & ((x) - 1)) == 0)
 

Definition at line 899 of file minilzo.c.

#define IS_SIGNED (  type   )     (((type) (-1)) < ((type) 0))
 

Definition at line 895 of file minilzo.c.

#define IS_UNSIGNED (  type   )     (((type) (-1)) > ((type) 0))
 

Definition at line 896 of file minilzo.c.

#define LZO1X
 

Definition at line 1373 of file minilzo.c.

#define LZO_BASE   65521u
 

Definition at line 765 of file minilzo.c.

Referenced by lzo_adler32().

#define LZO_BIG_ENDIAN   4321
 

Definition at line 253 of file minilzo.c.

#define LZO_BUILD
 

Definition at line 41 of file minilzo.c.

#define LZO_BYTE (  x   )     ((unsigned char) ((x) & 0xff))
 

Definition at line 163 of file minilzo.c.

Referenced by _lzo_config_check(), DO_COMPRESS(), and lzo_memset().

#define LZO_CHECK_MPOS   LZO_CHECK_MPOS_NON_DET
 

Definition at line 1628 of file minilzo.c.

#define LZO_CHECK_MPOS_DET (  m_pos,
m_off,
in,
ip,
max_offset   )     (m_pos == NULL || (m_off = (lzo_moff_t) (ip - m_pos)) > max_offset)
 

Definition at line 1602 of file minilzo.c.

#define LZO_CHECK_MPOS_NON_DET (  m_pos,
m_off,
in,
ip,
max_offset   ) 
 

Value:

(BOUNDS_CHECKING_OFF_IN_EXPR( \
        (PTR_LT(m_pos,in) || \
         (m_off = (lzo_moff_t) PTR_DIFF(ip,m_pos)) <= 0 || \
          m_off > max_offset) ))

Definition at line 1605 of file minilzo.c.

#define LZO_COMPILE_TIME_ASSERT (  expr   )     { typedef int __lzo_compile_time_assert_fail[1 - 2 * !(expr)]; }
 

Definition at line 117 of file minilzo.c.

#define LZO_DETERMINISTIC
 

Definition at line 459 of file minilzo.c.

#define lzo_dict_p   lzo_dict_t __LZO_MMODEL *
 

Definition at line 468 of file minilzo.c.

#define lzo_dict_t   const lzo_bytep
 

Definition at line 467 of file minilzo.c.

Referenced by _lzo_config_check(), and DO_COMPRESS().

#define LZO_DICT_USE_PTR
 

Definition at line 461 of file minilzo.c.

#define LZO_DO1 (  buf,
i   )     {s1 += buf[i]; s2 += s1;}
 

Definition at line 768 of file minilzo.c.

#define LZO_DO16 (  buf,
i   )     LZO_DO8(buf,i); LZO_DO8(buf,i+8);
 

Definition at line 772 of file minilzo.c.

Referenced by lzo_adler32().

#define LZO_DO2 (  buf,
i   )     LZO_DO1(buf,i); LZO_DO1(buf,i+1);
 

Definition at line 769 of file minilzo.c.

#define LZO_DO4 (  buf,
i   )     LZO_DO2(buf,i); LZO_DO2(buf,i+2);
 

Definition at line 770 of file minilzo.c.

#define LZO_DO8 (  buf,
i   )     LZO_DO4(buf,i); LZO_DO4(buf,i+4);
 

Definition at line 771 of file minilzo.c.

#define LZO_EOF_CODE
 

Definition at line 1380 of file minilzo.c.

#define LZO_HASH   LZO_HASH_LZO_INCREMENTAL_B
 

Definition at line 1415 of file minilzo.c.

#define LZO_HASH_GZIP   1
 

Definition at line 1478 of file minilzo.c.

#define LZO_HASH_GZIP_INCREMENTAL   2
 

Definition at line 1479 of file minilzo.c.

#define LZO_HASH_LZO_INCREMENTAL_A   3
 

Definition at line 1480 of file minilzo.c.

#define LZO_HASH_LZO_INCREMENTAL_B   4
 

Definition at line 1481 of file minilzo.c.

#define LZO_HIGH (  array   )     ((lzo_uint) (sizeof(array)/sizeof(*(array))))
 

Definition at line 173 of file minilzo.c.

#define LZO_LITTLE_ENDIAN   1234
 

Definition at line 252 of file minilzo.c.

#define LZO_LMASK (  bits   )     (LZO_LSIZE(bits) - 1)
 

Definition at line 179 of file minilzo.c.

#define LZO_LSIZE (  bits   )     (1ul << (bits))
 

Definition at line 178 of file minilzo.c.

#define LZO_MASK (  bits   )     (LZO_SIZE(bits) - 1)
 

Definition at line 176 of file minilzo.c.

#define LZO_MAX (  a,
b   )     ((a) >= (b) ? (a) : (b))
 

Definition at line 166 of file minilzo.c.

#define LZO_MAX3 (  a,
b,
c   )     ((a) >= (b) ? LZO_MAX(a,c) : LZO_MAX(b,c))
 

Definition at line 168 of file minilzo.c.

#define LZO_MIN (  a,
b   )     ((a) <= (b) ? (a) : (b))
 

Definition at line 167 of file minilzo.c.

#define LZO_MIN3 (  a,
b,
c   )     ((a) <= (b) ? LZO_MIN(a,c) : LZO_MIN(b,c))
 

Definition at line 169 of file minilzo.c.

#define lzo_moff_t   lzo_uint
 

Definition at line 475 of file minilzo.c.

#define LZO_NEED_DICT_H
 

Definition at line 1364 of file minilzo.c.

#define LZO_NMAX   5552
 

Definition at line 766 of file minilzo.c.

Referenced by lzo_adler32().

#define LZO_OPTIMIZE_GNUC_i386_IS_BUGGY
 

Definition at line 279 of file minilzo.c.

#define LZO_PDP_ENDIAN   3412
 

Definition at line 254 of file minilzo.c.

#define LZO_SIZE (  bits   )     (1u << (bits))
 

Definition at line 175 of file minilzo.c.

#define lzo_sizeof (  type   )     ((lzo_uint) (sizeof(type)))
 

Definition at line 171 of file minilzo.c.

Referenced by DO_COMPRESS().

#define LZO_STYPE_MAX (  b   )     (((1l << (8*(b)-2)) - 1l) + (1l << (8*(b)-2)))
 

Definition at line 184 of file minilzo.c.

#define LZO_TEST_DECOMPRESS_OVERRUN
 

Definition at line 2442 of file minilzo.c.

#define LZO_TEST_DECOMPRESS_OVERRUN_INPUT   2
 

Definition at line 2448 of file minilzo.c.

#define LZO_TEST_DECOMPRESS_OVERRUN_LOOKBEHIND
 

Definition at line 2454 of file minilzo.c.

#define LZO_TEST_DECOMPRESS_OVERRUN_OUTPUT   2
 

Definition at line 2451 of file minilzo.c.

#define LZO_UMASK (  bits   )     (LZO_USIZE(bits) - 1)
 

Definition at line 182 of file minilzo.c.

#define LZO_UNUSED (  var   )     ((void)&var)
 

Definition at line 123 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define LZO_USIZE (  bits   )     ((lzo_uint) 1 << (bits))
 

Definition at line 181 of file minilzo.c.

#define LZO_UTYPE_MAX (  b   )     (((1ul << (8*(b)-1)) - 1ul) + (1ul << (8*(b)-1)))
 

Definition at line 185 of file minilzo.c.

#define M1_MARKER   0
 

Definition at line 1403 of file minilzo.c.

#define M1_MAX_LEN   2
 

Definition at line 1393 of file minilzo.c.

#define M1_MAX_OFFSET   0x0400
 

Definition at line 1383 of file minilzo.c.

#define M1_MIN_LEN   2
 

Definition at line 1392 of file minilzo.c.

#define M2_MARKER   64
 

Definition at line 1404 of file minilzo.c.

#define M2_MAX_LEN   8
 

Definition at line 1396 of file minilzo.c.

Referenced by DO_COMPRESS().

#define M2_MAX_OFFSET   0x0800
 

Definition at line 1385 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define M2_MIN_LEN   3
 

Definition at line 1394 of file minilzo.c.

#define M3_MARKER   32
 

Definition at line 1405 of file minilzo.c.

#define M3_MAX_LEN   33
 

Definition at line 1399 of file minilzo.c.

#define M3_MAX_OFFSET   0x4000
 

Definition at line 1387 of file minilzo.c.

#define M3_MIN_LEN   3
 

Definition at line 1398 of file minilzo.c.

#define M4_MARKER   16
 

Definition at line 1406 of file minilzo.c.

Referenced by DO_COMPRESS().

#define M4_MAX_LEN   9
 

Definition at line 1401 of file minilzo.c.

#define M4_MAX_OFFSET   0xbfff
 

Definition at line 1388 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define M4_MIN_LEN   3
 

Definition at line 1400 of file minilzo.c.

#define MEMCPY8_DS (  dest,
src,
len   ) 
 

Value:

memcpy(dest,src,len); \
    dest += len; \
    src += len

Definition at line 529 of file minilzo.c.

#define MEMCPY_DS (  dest,
src,
len   ) 
 

Value:

do *dest++ = *src++; \
    while (--len > 0)

Definition at line 571 of file minilzo.c.

#define MEMMOVE_DS (  dest,
src,
len   ) 
 

Value:

do *dest++ = *src++; \
    while (--len > 0)

Definition at line 575 of file minilzo.c.

#define MIN_LOOKAHEAD   (M2_MAX_LEN + 1)
 

Definition at line 1409 of file minilzo.c.

#define MX_MAX_OFFSET   (M1_MAX_OFFSET + M2_MAX_OFFSET)
 

Definition at line 1390 of file minilzo.c.

#define NDEBUG
 

Definition at line 107 of file minilzo.c.

#define NEED_IP (  x   )     if ((lzo_uint)(ip_end - ip) < (lzo_uint)(x)) goto input_overrun
 

Definition at line 2475 of file minilzo.c.

#define NEED_IP (  x   )     ((void) 0)
 

Definition at line 2475 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define NEED_OP (  x   )     if ((lzo_uint)(op_end - op) < (lzo_uint)(x)) goto output_overrun
 

Definition at line 2486 of file minilzo.c.

#define NEED_OP (  x   )     ((void) 0)
 

Definition at line 2486 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define pd (  a,
b   )     ((lzo_uint) ((a)-(b)))
 

#define PTR (  a   )     ((lzo_ptr_t) (a))
 

#define PTR_ALIGNED2_4 (  a,
b   )     (((PTR_LINEAR(a) | PTR_LINEAR(b)) & 3) == 0)
 

Referenced by DO_DECOMPRESS().

#define PTR_ALIGNED2_8 (  a,
b   )     (((PTR_LINEAR(a) | PTR_LINEAR(b)) & 7) == 0)
 

#define PTR_ALIGNED_4 (  a   )     ((PTR_LINEAR(a) & 3) == 0)
 

#define PTR_ALIGNED_8 (  a   )     ((PTR_LINEAR(a) & 7) == 0)
 

#define PTR_DIFF (  a,
b   )     ((lzo_ptrdiff_t) (PTR(a) - PTR(b)))
 

#define PTR_GE (  a,
b   )     (PTR(a) >= PTR(b))
 

#define PTR_LINEAR (  a   )     PTR(a)
 

Referenced by __lzo_ptr_linear().

#define PTR_LT (  a,
b   )     (PTR(a) < PTR(b))
 

#define SIZE_T_MAX   LZO_UTYPE_MAX(SIZEOF_SIZE_T)
 

Definition at line 213 of file minilzo.c.

#define SIZEOF_SIZE_T   SIZEOF_UNSIGNED
 

Definition at line 210 of file minilzo.c.

#define SIZEOF_UNSIGNED   8
 

Definition at line 193 of file minilzo.c.

#define SIZEOF_UNSIGNED_LONG   8
 

Definition at line 203 of file minilzo.c.

#define TEST_IP   (ip < ip_end)
 

Definition at line 2472 of file minilzo.c.

#define TEST_IP   1
 

Definition at line 2472 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define TEST_LOOKBEHIND (  m_pos,
out   )     if (m_pos < out) goto lookbehind_overrun
 

Definition at line 2492 of file minilzo.c.

#define TEST_LOOKBEHIND (  m_pos,
op   )     ((void) 0)
 

Definition at line 2492 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define TEST_OP   1
 

Definition at line 2509 of file minilzo.c.

#define TEST_OP   (op <= op_end)
 

Definition at line 2509 of file minilzo.c.

#define TEST_OP   1
 

Definition at line 2509 of file minilzo.c.

Referenced by DO_DECOMPRESS().

#define UPDATE_D (  dict,
drun,
dv,
p,
in   )     dict[ DINDEX(dv,p) ] = DENTRY(p,in)
 

Definition at line 1585 of file minilzo.c.

#define UPDATE_I (  dict,
drun,
index,
p,
in   )     dict[index] = DENTRY(p,in)
 

Definition at line 1586 of file minilzo.c.

#define UPDATE_P (  ptr,
drun,
p,
in   )     (ptr)[0] = DENTRY(p,in)
 

Definition at line 1587 of file minilzo.c.

Function Documentation

__lzo_align_gap (  const lzo_voidp  ptr,
lzo_uint  size
) 
 

Definition at line 495 of file minilzo.c.

References __lzo_ptr_linear(), assert, lzo_uint, and size.

__lzo_init2 (  unsigned  v,
int  s1,
int  s2,
int  s3,
int  s4,
int  s5,
int  s6,
int  s7,
int  s8,
int  s9
) 
 

Definition at line 1318 of file minilzo.c.

References __lzo_init_done, _lzo_config_check(), LZO_E_ERROR, LZO_E_OK, lzo_sizeof_dict_t, lzo_uint, lzo_uint32, and lzo_voidp.

__lzo_ptr_linear (  const lzo_voidp  ptr  ) 
 

Definition at line 481 of file minilzo.c.

References PTR_LINEAR.

Referenced by __lzo_align_gap().

_lzo_config_check (  void   ) 
 

Definition at line 1161 of file minilzo.c.

References __lzo_assert, COMPILE_TIME_ASSERT, LZO_0xffffffffL, lzo_adler32(), lzo_bool, LZO_BYTE, lzo_copyright(), lzo_dict_t, LZO_E_ERROR, LZO_E_OK, lzo_full_align_t, lzo_sizeof_dict_t, lzo_uint32, and NULL.

Referenced by __lzo_init2().

_lzo_version_date (  void   ) 
 

Definition at line 760 of file minilzo.c.

References LZO_VERSION_DATE.

_lzo_version_string (  void   ) 
 

Definition at line 754 of file minilzo.c.

References LZO_VERSION_STRING.

DO_COMPRESS (  const lzo_byte *  in,
lzo_uint  in_len,
lzo_byte *  out,
lzo_uintp  out_len,
lzo_voidp  wrkmem
) 
 

Definition at line 1889 of file minilzo.c.

References assert, D_SIZE, do_compress, LZO_BYTE, lzo_byte, lzo_dict_t, LZO_E_OK, lzo_sizeof, lzo_uint, M2_MAX_LEN, M4_MARKER, and wrkmem.

DO_DECOMPRESS (  const lzo_byte *  in,
lzo_uint  in_len,
lzo_byte *  out,
lzo_uintp  out_len,
lzo_voidp  wrkmem
) 
 

Definition at line 2050 of file minilzo.c.

References assert, lzo_byte, LZO_E_EOF_NOT_FOUND, LZO_E_INPUT_NOT_CONSUMED, LZO_E_INPUT_OVERRUN, LZO_E_LOOKBEHIND_OVERRUN, LZO_E_OK, LZO_E_OUTPUT_OVERRUN, lzo_uint, LZO_UNUSED, lzo_ushortp, M2_MAX_OFFSET, M4_MAX_OFFSET, NEED_IP, NEED_OP, NULL, PTR_ALIGNED2_4, TEST_IP, TEST_LOOKBEHIND, TEST_OP, and wrkmem.

lzo_adler32 (  lzo_uint32  adler,
const lzo_byte *  buf,
lzo_uint  len
) 
 

Definition at line 775 of file minilzo.c.

References buf, len, LZO_BASE, LZO_DO16, LZO_NMAX, lzo_uint, lzo_uint32, and NULL.

Referenced by _lzo_config_check().

lzo_assert (  int  expr  ) 
 

Definition at line 642 of file minilzo.c.

lzo_copyright (  void   ) 
 

Definition at line 730 of file minilzo.c.

References __lzo_copyright.

Referenced by _lzo_config_check().

LZO_EXTERN (  const lzo_byte *   ) 
 

Definition at line 291 of file minilzo.c.

References __LZO_EXTERN_C, lzo_bytep, lzo_bytepp, lzo_int, lzo_int32, lzo_uint, lzo_uint32, lzo_uint32p, lzo_uintp, and lzo_voidp.

lzo_memcmp (  const lzo_voidp  s1,
const lzo_voidp  s2,
lzo_uint  len
) 
 

Definition at line 806 of file minilzo.c.

References len, lzo_byte, and lzo_uint.

lzo_memcpy (  lzo_voidp  dest,
const lzo_voidp  src,
lzo_uint  len
) 
 

Definition at line 829 of file minilzo.c.

References len, lzo_byte, and lzo_uint.

lzo_memmove (  lzo_voidp  dest,
const lzo_voidp  src,
lzo_uint  len
) 
 

Definition at line 847 of file minilzo.c.

References len, lzo_byte, and lzo_uint.

lzo_memset (  lzo_voidp  s,
int  c,
lzo_uint  len
) 
 

Definition at line 877 of file minilzo.c.

References len, LZO_BYTE, lzo_byte, and lzo_uint.

lzo_version (  void   ) 
 

Definition at line 736 of file minilzo.c.

References LZO_VERSION.

lzo_version_date (  void   ) 
 

Definition at line 748 of file minilzo.c.

References LZO_VERSION_DATE.

lzo_version_string (  void   ) 
 

Definition at line 742 of file minilzo.c.

References LZO_VERSION_STRING.

Variable Documentation

const lzo_byte __lzo_copyright
 

Initial value:


    LZO_VERSION_STRING

Definition at line 651 of file minilzo.c.

Referenced by lzo_copyright().

int __lzo_init_done = 0
 

Definition at line 1315 of file minilzo.c.

Referenced by __lzo_init2().

lzo_full_align_t
 

Definition at line 451 of file minilzo.c.

Referenced by _lzo_config_check().

Generated on Fri May 7 21:15:51 2004 by doxygen 1.3.5