lzoruby 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/LICENSE.txt +339 -0
- data/README.txt +57 -0
- data/ext/compr1b.h +81 -0
- data/ext/compr1c.h +81 -0
- data/ext/config1.h +61 -0
- data/ext/config1a.h +196 -0
- data/ext/config1b.h +140 -0
- data/ext/config1c.h +145 -0
- data/ext/config1f.h +97 -0
- data/ext/config1x.h +118 -0
- data/ext/config1y.h +66 -0
- data/ext/config1z.h +65 -0
- data/ext/config2a.h +155 -0
- data/ext/extconf.rb +2 -0
- data/ext/lzo/lzo1.h +96 -0
- data/ext/lzo/lzo1a.h +96 -0
- data/ext/lzo/lzo1b.h +160 -0
- data/ext/lzo/lzo1c.h +160 -0
- data/ext/lzo/lzo1f.h +108 -0
- data/ext/lzo/lzo1x.h +177 -0
- data/ext/lzo/lzo1y.h +145 -0
- data/ext/lzo/lzo1z.h +150 -0
- data/ext/lzo/lzo2a.h +92 -0
- data/ext/lzo/lzo_asm.h +139 -0
- data/ext/lzo/lzoconf.h +417 -0
- data/ext/lzo/lzodefs.h +1807 -0
- data/ext/lzo/lzoutil.h +73 -0
- data/ext/lzo1.c +635 -0
- data/ext/lzo1_99.c +130 -0
- data/ext/lzo1_cm.ch +52 -0
- data/ext/lzo1_d.ch +155 -0
- data/ext/lzo1a.c +657 -0
- data/ext/lzo1a_99.c +130 -0
- data/ext/lzo1a_cm.ch +242 -0
- data/ext/lzo1a_cr.ch +128 -0
- data/ext/lzo1a_de.h +158 -0
- data/ext/lzo1b_1.c +46 -0
- data/ext/lzo1b_2.c +46 -0
- data/ext/lzo1b_3.c +46 -0
- data/ext/lzo1b_4.c +46 -0
- data/ext/lzo1b_5.c +46 -0
- data/ext/lzo1b_6.c +46 -0
- data/ext/lzo1b_7.c +46 -0
- data/ext/lzo1b_8.c +46 -0
- data/ext/lzo1b_9.c +46 -0
- data/ext/lzo1b_99.c +49 -0
- data/ext/lzo1b_9x.c +365 -0
- data/ext/lzo1b_c.ch +270 -0
- data/ext/lzo1b_cc.c +167 -0
- data/ext/lzo1b_cc.h +93 -0
- data/ext/lzo1b_cm.ch +294 -0
- data/ext/lzo1b_cr.ch +126 -0
- data/ext/lzo1b_d.ch +282 -0
- data/ext/lzo1b_d1.c +46 -0
- data/ext/lzo1b_d2.c +46 -0
- data/ext/lzo1b_de.h +344 -0
- data/ext/lzo1b_r.ch +117 -0
- data/ext/lzo1b_rr.c +43 -0
- data/ext/lzo1b_sm.ch +210 -0
- data/ext/lzo1b_tm.ch +99 -0
- data/ext/lzo1b_xx.c +98 -0
- data/ext/lzo1c_1.c +46 -0
- data/ext/lzo1c_2.c +46 -0
- data/ext/lzo1c_3.c +46 -0
- data/ext/lzo1c_4.c +46 -0
- data/ext/lzo1c_5.c +46 -0
- data/ext/lzo1c_6.c +46 -0
- data/ext/lzo1c_7.c +46 -0
- data/ext/lzo1c_8.c +46 -0
- data/ext/lzo1c_9.c +46 -0
- data/ext/lzo1c_99.c +49 -0
- data/ext/lzo1c_9x.c +379 -0
- data/ext/lzo1c_cc.c +167 -0
- data/ext/lzo1c_cc.h +93 -0
- data/ext/lzo1c_d1.c +46 -0
- data/ext/lzo1c_d2.c +46 -0
- data/ext/lzo1c_rr.c +43 -0
- data/ext/lzo1c_xx.c +98 -0
- data/ext/lzo1f_1.c +312 -0
- data/ext/lzo1f_9x.c +345 -0
- data/ext/lzo1f_d.ch +223 -0
- data/ext/lzo1f_d1.c +46 -0
- data/ext/lzo1f_d2.c +46 -0
- data/ext/lzo1x_1.c +50 -0
- data/ext/lzo1x_1k.c +50 -0
- data/ext/lzo1x_1l.c +50 -0
- data/ext/lzo1x_1o.c +50 -0
- data/ext/lzo1x_9x.c +881 -0
- data/ext/lzo1x_c.ch +351 -0
- data/ext/lzo1x_d.ch +466 -0
- data/ext/lzo1x_d1.c +46 -0
- data/ext/lzo1x_d2.c +46 -0
- data/ext/lzo1x_d3.c +108 -0
- data/ext/lzo1x_o.c +45 -0
- data/ext/lzo1x_oo.ch +366 -0
- data/ext/lzo1y_1.c +50 -0
- data/ext/lzo1y_9x.c +42 -0
- data/ext/lzo1y_d1.c +46 -0
- data/ext/lzo1y_d2.c +46 -0
- data/ext/lzo1y_d3.c +45 -0
- data/ext/lzo1y_o.c +45 -0
- data/ext/lzo1z_9x.c +42 -0
- data/ext/lzo1z_d1.c +46 -0
- data/ext/lzo1z_d2.c +46 -0
- data/ext/lzo1z_d3.c +45 -0
- data/ext/lzo2a_9x.c +357 -0
- data/ext/lzo2a_d.ch +188 -0
- data/ext/lzo2a_d1.c +46 -0
- data/ext/lzo2a_d2.c +46 -0
- data/ext/lzo_conf.h +323 -0
- data/ext/lzo_crc.c +167 -0
- data/ext/lzo_dict.h +316 -0
- data/ext/lzo_dll.ch +64 -0
- data/ext/lzo_init.c +176 -0
- data/ext/lzo_mchw.ch +242 -0
- data/ext/lzo_ptr.c +92 -0
- data/ext/lzo_ptr.h +154 -0
- data/ext/lzo_str.c +71 -0
- data/ext/lzo_swd.ch +707 -0
- data/ext/lzo_util.c +165 -0
- data/ext/lzoruby.c +149 -0
- data/ext/miniacc.h +6553 -0
- data/ext/stats1a.h +137 -0
- data/ext/stats1b.h +142 -0
- data/ext/stats1c.h +61 -0
- metadata +180 -0
data/ext/config1a.h
ADDED
|
@@ -0,0 +1,196 @@
|
|
|
1
|
+
/* config1a.h -- configuration for the LZO1A algorithm
|
|
2
|
+
|
|
3
|
+
This file is part of the LZO real-time data compression library.
|
|
4
|
+
|
|
5
|
+
Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
|
|
6
|
+
Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
|
|
7
|
+
Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
|
|
8
|
+
Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
|
|
9
|
+
Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
|
|
10
|
+
Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
|
|
11
|
+
Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
|
|
12
|
+
Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
|
|
13
|
+
Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
|
|
14
|
+
Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
|
|
15
|
+
Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
|
|
16
|
+
Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
|
|
17
|
+
Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
|
|
18
|
+
All Rights Reserved.
|
|
19
|
+
|
|
20
|
+
The LZO library is free software; you can redistribute it and/or
|
|
21
|
+
modify it under the terms of the GNU General Public License as
|
|
22
|
+
published by the Free Software Foundation; either version 2 of
|
|
23
|
+
the License, or (at your option) any later version.
|
|
24
|
+
|
|
25
|
+
The LZO library is distributed in the hope that it will be useful,
|
|
26
|
+
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
27
|
+
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
28
|
+
GNU General Public License for more details.
|
|
29
|
+
|
|
30
|
+
You should have received a copy of the GNU General Public License
|
|
31
|
+
along with the LZO library; see the file COPYING.
|
|
32
|
+
If not, write to the Free Software Foundation, Inc.,
|
|
33
|
+
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
34
|
+
|
|
35
|
+
Markus F.X.J. Oberhumer
|
|
36
|
+
<markus@oberhumer.com>
|
|
37
|
+
http://www.oberhumer.com/opensource/lzo/
|
|
38
|
+
*/
|
|
39
|
+
|
|
40
|
+
|
|
41
|
+
/* WARNING: this file should *not* be used by applications. It is
|
|
42
|
+
part of the implementation of the library and is subject
|
|
43
|
+
to change.
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
#ifndef __LZO_CONFIG1A_H
|
|
48
|
+
#define __LZO_CONFIG1A_H
|
|
49
|
+
|
|
50
|
+
#include "lzo_conf.h"
|
|
51
|
+
#include "lzo/lzo1a.h"
|
|
52
|
+
|
|
53
|
+
#undef LZO_COLLECT_STATS /* no support for stats here */
|
|
54
|
+
|
|
55
|
+
|
|
56
|
+
/***********************************************************************
|
|
57
|
+
// algorithm configuration
|
|
58
|
+
************************************************************************/
|
|
59
|
+
|
|
60
|
+
/* run bits (4 - 5) - the compressor and the decompressor
|
|
61
|
+
* must use the same value. */
|
|
62
|
+
#if !defined(RBITS)
|
|
63
|
+
# define RBITS 5
|
|
64
|
+
#endif
|
|
65
|
+
|
|
66
|
+
/* dictionary depth (0 - 6) - this only affects the compressor.
|
|
67
|
+
* 0 is fastest, 6 is best compression ratio */
|
|
68
|
+
#if !defined(DDBITS)
|
|
69
|
+
# define DDBITS 0
|
|
70
|
+
#endif
|
|
71
|
+
|
|
72
|
+
/* compression level (1 - 9) - this only affects the compressor.
|
|
73
|
+
* 1 is fastest, 9 is best compression ratio */
|
|
74
|
+
#if !defined(CLEVEL)
|
|
75
|
+
# define CLEVEL 1 /* fastest by default */
|
|
76
|
+
#endif
|
|
77
|
+
|
|
78
|
+
|
|
79
|
+
/* check configuration */
|
|
80
|
+
#if (RBITS < 4 || RBITS > 5)
|
|
81
|
+
# error "invalid RBITS"
|
|
82
|
+
#endif
|
|
83
|
+
#if (DDBITS < 0 || DDBITS > 6)
|
|
84
|
+
# error "invalid DDBITS"
|
|
85
|
+
#endif
|
|
86
|
+
#if (CLEVEL < 1 || CLEVEL > 9)
|
|
87
|
+
# error "invalid CLEVEL"
|
|
88
|
+
#endif
|
|
89
|
+
|
|
90
|
+
|
|
91
|
+
/***********************************************************************
|
|
92
|
+
// internal configuration
|
|
93
|
+
************************************************************************/
|
|
94
|
+
|
|
95
|
+
/* add a special code so that the decompressor can detect the
|
|
96
|
+
* end of the compressed data block (overhead is 3 bytes per block) */
|
|
97
|
+
#undef LZO_EOF_CODE
|
|
98
|
+
|
|
99
|
+
|
|
100
|
+
/***********************************************************************
|
|
101
|
+
// algorithm internal configuration
|
|
102
|
+
************************************************************************/
|
|
103
|
+
|
|
104
|
+
/* choose the hashing strategy */
|
|
105
|
+
#ifndef LZO_HASH
|
|
106
|
+
#define LZO_HASH LZO_HASH_LZO_INCREMENTAL_A
|
|
107
|
+
#endif
|
|
108
|
+
|
|
109
|
+
/* config */
|
|
110
|
+
#define R_BITS RBITS
|
|
111
|
+
#define DD_BITS DDBITS
|
|
112
|
+
#ifndef D_BITS
|
|
113
|
+
#define D_BITS 16
|
|
114
|
+
#endif
|
|
115
|
+
|
|
116
|
+
|
|
117
|
+
/***********************************************************************
|
|
118
|
+
// optimization and debugging
|
|
119
|
+
************************************************************************/
|
|
120
|
+
|
|
121
|
+
/* Collect statistics */
|
|
122
|
+
#if 0 && !defined(LZO_COLLECT_STATS)
|
|
123
|
+
# define LZO_COLLECT_STATS
|
|
124
|
+
#endif
|
|
125
|
+
|
|
126
|
+
|
|
127
|
+
/***********************************************************************
|
|
128
|
+
//
|
|
129
|
+
************************************************************************/
|
|
130
|
+
|
|
131
|
+
#define M3O_BITS M2O_BITS
|
|
132
|
+
#define M3L_BITS CHAR_BIT
|
|
133
|
+
#define M3_MAX_LEN (M3_MIN_LEN + LZO_SIZE(M3L_BITS) - 1)
|
|
134
|
+
#define _MAX_OFFSET _M2_MAX_OFFSET
|
|
135
|
+
#define LZO_NO_M3
|
|
136
|
+
|
|
137
|
+
#include "lzo1b_de.h"
|
|
138
|
+
#include "stats1b.h"
|
|
139
|
+
|
|
140
|
+
#include "lzo1b_cc.h"
|
|
141
|
+
|
|
142
|
+
|
|
143
|
+
/***********************************************************************
|
|
144
|
+
// check for total LZO1/LZO1A compatibility
|
|
145
|
+
************************************************************************/
|
|
146
|
+
|
|
147
|
+
#undef M2_MARKER
|
|
148
|
+
#define M2_MARKER (1 << M2O_BITS)
|
|
149
|
+
|
|
150
|
+
#if (R_BITS != 5)
|
|
151
|
+
# error
|
|
152
|
+
#endif
|
|
153
|
+
#if (M2O_BITS != 5)
|
|
154
|
+
# error
|
|
155
|
+
#endif
|
|
156
|
+
#if (M3O_BITS != 5)
|
|
157
|
+
# error
|
|
158
|
+
#endif
|
|
159
|
+
#if (M2_MIN_LEN != 3)
|
|
160
|
+
# error
|
|
161
|
+
#endif
|
|
162
|
+
#if (M2_MAX_LEN != 8)
|
|
163
|
+
# error
|
|
164
|
+
#endif
|
|
165
|
+
#if (M3_MIN_LEN != 9)
|
|
166
|
+
# error
|
|
167
|
+
#endif
|
|
168
|
+
#if (M3_MAX_LEN != 264)
|
|
169
|
+
# error
|
|
170
|
+
#endif
|
|
171
|
+
#if (_M2_MAX_OFFSET != (1u << 13))
|
|
172
|
+
# error
|
|
173
|
+
#endif
|
|
174
|
+
#if (_M2_MAX_OFFSET != _M3_MAX_OFFSET)
|
|
175
|
+
# error
|
|
176
|
+
#endif
|
|
177
|
+
#if (_M2_MAX_OFFSET != _MAX_OFFSET)
|
|
178
|
+
# error
|
|
179
|
+
#endif
|
|
180
|
+
#if (R0MIN != 32)
|
|
181
|
+
# error
|
|
182
|
+
#endif
|
|
183
|
+
#if (R0MAX != 287)
|
|
184
|
+
# error
|
|
185
|
+
#endif
|
|
186
|
+
#if (R0FAST != 280)
|
|
187
|
+
# error
|
|
188
|
+
#endif
|
|
189
|
+
|
|
190
|
+
|
|
191
|
+
#endif /* already included */
|
|
192
|
+
|
|
193
|
+
/*
|
|
194
|
+
vi:ts=4:et
|
|
195
|
+
*/
|
|
196
|
+
|
data/ext/config1b.h
ADDED
|
@@ -0,0 +1,140 @@
|
|
|
1
|
+
/* config1b.h -- configuration for the LZO1B algorithm
|
|
2
|
+
|
|
3
|
+
This file is part of the LZO real-time data compression library.
|
|
4
|
+
|
|
5
|
+
Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
|
|
6
|
+
Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
|
|
7
|
+
Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
|
|
8
|
+
Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
|
|
9
|
+
Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
|
|
10
|
+
Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
|
|
11
|
+
Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
|
|
12
|
+
Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
|
|
13
|
+
Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
|
|
14
|
+
Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
|
|
15
|
+
Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
|
|
16
|
+
Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
|
|
17
|
+
Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
|
|
18
|
+
All Rights Reserved.
|
|
19
|
+
|
|
20
|
+
The LZO library is free software; you can redistribute it and/or
|
|
21
|
+
modify it under the terms of the GNU General Public License as
|
|
22
|
+
published by the Free Software Foundation; either version 2 of
|
|
23
|
+
the License, or (at your option) any later version.
|
|
24
|
+
|
|
25
|
+
The LZO library is distributed in the hope that it will be useful,
|
|
26
|
+
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
27
|
+
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
28
|
+
GNU General Public License for more details.
|
|
29
|
+
|
|
30
|
+
You should have received a copy of the GNU General Public License
|
|
31
|
+
along with the LZO library; see the file COPYING.
|
|
32
|
+
If not, write to the Free Software Foundation, Inc.,
|
|
33
|
+
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
34
|
+
|
|
35
|
+
Markus F.X.J. Oberhumer
|
|
36
|
+
<markus@oberhumer.com>
|
|
37
|
+
http://www.oberhumer.com/opensource/lzo/
|
|
38
|
+
*/
|
|
39
|
+
|
|
40
|
+
|
|
41
|
+
/* WARNING: this file should *not* be used by applications. It is
|
|
42
|
+
part of the implementation of the library and is subject
|
|
43
|
+
to change.
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
#ifndef __LZO_CONFIG1B_H
|
|
48
|
+
#define __LZO_CONFIG1B_H
|
|
49
|
+
|
|
50
|
+
#include "lzo_conf.h"
|
|
51
|
+
#include "lzo/lzo1b.h"
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
/***********************************************************************
|
|
55
|
+
// algorithm configuration
|
|
56
|
+
************************************************************************/
|
|
57
|
+
|
|
58
|
+
/* run bits (4 - 5) - the compressor and the decompressor
|
|
59
|
+
* must use the same value. */
|
|
60
|
+
#if !defined(RBITS)
|
|
61
|
+
# define RBITS 5
|
|
62
|
+
#endif
|
|
63
|
+
|
|
64
|
+
/* dictionary depth (0 - 6) - this only affects the compressor.
|
|
65
|
+
* 0 is fastest, 6 is best compression ratio */
|
|
66
|
+
#if !defined(DDBITS)
|
|
67
|
+
# define DDBITS 0
|
|
68
|
+
#endif
|
|
69
|
+
|
|
70
|
+
/* compression level (1 - 9) - this only affects the compressor.
|
|
71
|
+
* 1 is fastest, 9 is best compression ratio */
|
|
72
|
+
#if !defined(CLEVEL)
|
|
73
|
+
# define CLEVEL 1 /* fastest by default */
|
|
74
|
+
#endif
|
|
75
|
+
|
|
76
|
+
|
|
77
|
+
/* check configuration */
|
|
78
|
+
#if (RBITS < 4 || RBITS > 5)
|
|
79
|
+
# error "invalid RBITS"
|
|
80
|
+
#endif
|
|
81
|
+
#if (DDBITS < 0 || DDBITS > 6)
|
|
82
|
+
# error "invalid DDBITS"
|
|
83
|
+
#endif
|
|
84
|
+
#if (CLEVEL < 1 || CLEVEL > 9)
|
|
85
|
+
# error "invalid CLEVEL"
|
|
86
|
+
#endif
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
/***********************************************************************
|
|
90
|
+
// internal configuration
|
|
91
|
+
************************************************************************/
|
|
92
|
+
|
|
93
|
+
/* add a special code so that the decompressor can detect the
|
|
94
|
+
* end of the compressed data block (overhead is 3 bytes per block) */
|
|
95
|
+
#define LZO_EOF_CODE
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
/***********************************************************************
|
|
99
|
+
// algorithm internal configuration
|
|
100
|
+
************************************************************************/
|
|
101
|
+
|
|
102
|
+
/* choose the hashing strategy */
|
|
103
|
+
#ifndef LZO_HASH
|
|
104
|
+
#define LZO_HASH LZO_HASH_LZO_INCREMENTAL_A
|
|
105
|
+
#endif
|
|
106
|
+
|
|
107
|
+
/* config */
|
|
108
|
+
#define R_BITS RBITS
|
|
109
|
+
#define DD_BITS DDBITS
|
|
110
|
+
#ifndef D_BITS
|
|
111
|
+
#define D_BITS 14
|
|
112
|
+
#endif
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
/***********************************************************************
|
|
116
|
+
// optimization and debugging
|
|
117
|
+
************************************************************************/
|
|
118
|
+
|
|
119
|
+
/* Collect statistics */
|
|
120
|
+
#if 0 && !defined(LZO_COLLECT_STATS)
|
|
121
|
+
# define LZO_COLLECT_STATS
|
|
122
|
+
#endif
|
|
123
|
+
|
|
124
|
+
|
|
125
|
+
/***********************************************************************
|
|
126
|
+
//
|
|
127
|
+
************************************************************************/
|
|
128
|
+
|
|
129
|
+
#include "lzo1b_de.h"
|
|
130
|
+
#include "stats1b.h"
|
|
131
|
+
|
|
132
|
+
#include "lzo1b_cc.h"
|
|
133
|
+
|
|
134
|
+
|
|
135
|
+
#endif /* already included */
|
|
136
|
+
|
|
137
|
+
/*
|
|
138
|
+
vi:ts=4:et
|
|
139
|
+
*/
|
|
140
|
+
|
data/ext/config1c.h
ADDED
|
@@ -0,0 +1,145 @@
|
|
|
1
|
+
/* config1c.h -- configuration for the LZO1C algorithm
|
|
2
|
+
|
|
3
|
+
This file is part of the LZO real-time data compression library.
|
|
4
|
+
|
|
5
|
+
Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
|
|
6
|
+
Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
|
|
7
|
+
Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
|
|
8
|
+
Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
|
|
9
|
+
Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
|
|
10
|
+
Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
|
|
11
|
+
Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
|
|
12
|
+
Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
|
|
13
|
+
Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
|
|
14
|
+
Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
|
|
15
|
+
Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
|
|
16
|
+
Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
|
|
17
|
+
Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
|
|
18
|
+
All Rights Reserved.
|
|
19
|
+
|
|
20
|
+
The LZO library is free software; you can redistribute it and/or
|
|
21
|
+
modify it under the terms of the GNU General Public License as
|
|
22
|
+
published by the Free Software Foundation; either version 2 of
|
|
23
|
+
the License, or (at your option) any later version.
|
|
24
|
+
|
|
25
|
+
The LZO library is distributed in the hope that it will be useful,
|
|
26
|
+
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
27
|
+
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
28
|
+
GNU General Public License for more details.
|
|
29
|
+
|
|
30
|
+
You should have received a copy of the GNU General Public License
|
|
31
|
+
along with the LZO library; see the file COPYING.
|
|
32
|
+
If not, write to the Free Software Foundation, Inc.,
|
|
33
|
+
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
34
|
+
|
|
35
|
+
Markus F.X.J. Oberhumer
|
|
36
|
+
<markus@oberhumer.com>
|
|
37
|
+
http://www.oberhumer.com/opensource/lzo/
|
|
38
|
+
*/
|
|
39
|
+
|
|
40
|
+
|
|
41
|
+
/* WARNING: this file should *not* be used by applications. It is
|
|
42
|
+
part of the implementation of the library and is subject
|
|
43
|
+
to change.
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
#ifndef __LZO_CONFIG1C_H
|
|
48
|
+
#define __LZO_CONFIG1C_H
|
|
49
|
+
|
|
50
|
+
#include "lzo_conf.h"
|
|
51
|
+
#include "lzo/lzo1c.h"
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
/***********************************************************************
|
|
55
|
+
// algorithm configuration
|
|
56
|
+
************************************************************************/
|
|
57
|
+
|
|
58
|
+
/* run bits (4 - 5) - the compressor and the decompressor
|
|
59
|
+
* must use the same value. */
|
|
60
|
+
#if !defined(RBITS)
|
|
61
|
+
# define RBITS 5
|
|
62
|
+
#endif
|
|
63
|
+
|
|
64
|
+
/* dictionary depth (0 - 6) - this only affects the compressor.
|
|
65
|
+
* 0 is fastest, 6 is best compression ratio */
|
|
66
|
+
#if !defined(DDBITS)
|
|
67
|
+
# define DDBITS 0
|
|
68
|
+
#endif
|
|
69
|
+
|
|
70
|
+
/* compression level (1 - 9) - this only affects the compressor.
|
|
71
|
+
* 1 is fastest, 9 is best compression ratio */
|
|
72
|
+
#if !defined(CLEVEL)
|
|
73
|
+
# define CLEVEL 1 /* fastest by default */
|
|
74
|
+
#endif
|
|
75
|
+
|
|
76
|
+
|
|
77
|
+
/* check configuration */
|
|
78
|
+
#if (RBITS < 4 || RBITS > 5)
|
|
79
|
+
# error "invalid RBITS"
|
|
80
|
+
#endif
|
|
81
|
+
#if (DDBITS < 0 || DDBITS > 6)
|
|
82
|
+
# error "invalid DDBITS"
|
|
83
|
+
#endif
|
|
84
|
+
#if (CLEVEL < 1 || CLEVEL > 9)
|
|
85
|
+
# error "invalid CLEVEL"
|
|
86
|
+
#endif
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
/***********************************************************************
|
|
90
|
+
// internal configuration
|
|
91
|
+
************************************************************************/
|
|
92
|
+
|
|
93
|
+
/* add a special code so that the decompressor can detect the
|
|
94
|
+
* end of the compressed data block (overhead is 3 bytes per block) */
|
|
95
|
+
#define LZO_EOF_CODE
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
/***********************************************************************
|
|
99
|
+
// algorithm internal configuration
|
|
100
|
+
************************************************************************/
|
|
101
|
+
|
|
102
|
+
/* choose the hashing strategy */
|
|
103
|
+
#ifndef LZO_HASH
|
|
104
|
+
#define LZO_HASH LZO_HASH_LZO_INCREMENTAL_A
|
|
105
|
+
#endif
|
|
106
|
+
|
|
107
|
+
/* config */
|
|
108
|
+
#define R_BITS RBITS
|
|
109
|
+
#define DD_BITS DDBITS
|
|
110
|
+
#ifndef D_BITS
|
|
111
|
+
#define D_BITS 14
|
|
112
|
+
#endif
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
/***********************************************************************
|
|
116
|
+
// optimization and debugging
|
|
117
|
+
************************************************************************/
|
|
118
|
+
|
|
119
|
+
/* Collect statistics */
|
|
120
|
+
#if 0 && !defined(LZO_COLLECT_STATS)
|
|
121
|
+
# define LZO_COLLECT_STATS
|
|
122
|
+
#endif
|
|
123
|
+
|
|
124
|
+
|
|
125
|
+
/***********************************************************************
|
|
126
|
+
//
|
|
127
|
+
************************************************************************/
|
|
128
|
+
|
|
129
|
+
/* good parameters when using a blocksize of 8kB */
|
|
130
|
+
#define M3O_BITS 6
|
|
131
|
+
#undef LZO_DETERMINISTIC
|
|
132
|
+
|
|
133
|
+
|
|
134
|
+
#include "lzo1b_de.h"
|
|
135
|
+
#include "stats1c.h"
|
|
136
|
+
|
|
137
|
+
#include "lzo1c_cc.h"
|
|
138
|
+
|
|
139
|
+
|
|
140
|
+
#endif /* already included */
|
|
141
|
+
|
|
142
|
+
/*
|
|
143
|
+
vi:ts=4:et
|
|
144
|
+
*/
|
|
145
|
+
|
data/ext/config1f.h
ADDED
|
@@ -0,0 +1,97 @@
|
|
|
1
|
+
/* config1f.h -- configuration for the LZO1F algorithm
|
|
2
|
+
|
|
3
|
+
This file is part of the LZO real-time data compression library.
|
|
4
|
+
|
|
5
|
+
Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
|
|
6
|
+
Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
|
|
7
|
+
Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
|
|
8
|
+
Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
|
|
9
|
+
Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
|
|
10
|
+
Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
|
|
11
|
+
Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
|
|
12
|
+
Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
|
|
13
|
+
Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
|
|
14
|
+
Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
|
|
15
|
+
Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
|
|
16
|
+
Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
|
|
17
|
+
Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
|
|
18
|
+
All Rights Reserved.
|
|
19
|
+
|
|
20
|
+
The LZO library is free software; you can redistribute it and/or
|
|
21
|
+
modify it under the terms of the GNU General Public License as
|
|
22
|
+
published by the Free Software Foundation; either version 2 of
|
|
23
|
+
the License, or (at your option) any later version.
|
|
24
|
+
|
|
25
|
+
The LZO library is distributed in the hope that it will be useful,
|
|
26
|
+
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
27
|
+
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
28
|
+
GNU General Public License for more details.
|
|
29
|
+
|
|
30
|
+
You should have received a copy of the GNU General Public License
|
|
31
|
+
along with the LZO library; see the file COPYING.
|
|
32
|
+
If not, write to the Free Software Foundation, Inc.,
|
|
33
|
+
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
34
|
+
|
|
35
|
+
Markus F.X.J. Oberhumer
|
|
36
|
+
<markus@oberhumer.com>
|
|
37
|
+
http://www.oberhumer.com/opensource/lzo/
|
|
38
|
+
*/
|
|
39
|
+
|
|
40
|
+
|
|
41
|
+
/* WARNING: this file should *not* be used by applications. It is
|
|
42
|
+
part of the implementation of the library and is subject
|
|
43
|
+
to change.
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
#ifndef __LZO_CONFIG1F_H
|
|
48
|
+
#define __LZO_CONFIG1F_H
|
|
49
|
+
|
|
50
|
+
#include "lzo_conf.h"
|
|
51
|
+
#include "lzo/lzo1f.h"
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
/***********************************************************************
|
|
55
|
+
//
|
|
56
|
+
************************************************************************/
|
|
57
|
+
|
|
58
|
+
#define LZO_EOF_CODE
|
|
59
|
+
#undef LZO_DETERMINISTIC
|
|
60
|
+
|
|
61
|
+
#define M2_MAX_OFFSET 0x0800
|
|
62
|
+
#define M3_MAX_OFFSET 0x3fff
|
|
63
|
+
|
|
64
|
+
#define M2_MIN_LEN 3
|
|
65
|
+
#define M2_MAX_LEN 8
|
|
66
|
+
#define M3_MIN_LEN 3
|
|
67
|
+
#define M3_MAX_LEN 33
|
|
68
|
+
|
|
69
|
+
#define M3_MARKER 224
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
/***********************************************************************
|
|
73
|
+
//
|
|
74
|
+
************************************************************************/
|
|
75
|
+
|
|
76
|
+
#ifndef MIN_LOOKAHEAD
|
|
77
|
+
#define MIN_LOOKAHEAD (M2_MAX_LEN + 1)
|
|
78
|
+
#endif
|
|
79
|
+
|
|
80
|
+
#if defined(LZO_NEED_DICT_H)
|
|
81
|
+
|
|
82
|
+
#ifndef LZO_HASH
|
|
83
|
+
#define LZO_HASH LZO_HASH_LZO_INCREMENTAL_A
|
|
84
|
+
#endif
|
|
85
|
+
#define DL_MIN_LEN M2_MIN_LEN
|
|
86
|
+
#include "lzo_dict.h"
|
|
87
|
+
|
|
88
|
+
#endif
|
|
89
|
+
|
|
90
|
+
|
|
91
|
+
|
|
92
|
+
#endif /* already included */
|
|
93
|
+
|
|
94
|
+
/*
|
|
95
|
+
vi:ts=4:et
|
|
96
|
+
*/
|
|
97
|
+
|
data/ext/config1x.h
ADDED
|
@@ -0,0 +1,118 @@
|
|
|
1
|
+
/* config1x.h -- configuration for the LZO1X algorithm
|
|
2
|
+
|
|
3
|
+
This file is part of the LZO real-time data compression library.
|
|
4
|
+
|
|
5
|
+
Copyright (C) 2008 Markus Franz Xaver Johannes Oberhumer
|
|
6
|
+
Copyright (C) 2007 Markus Franz Xaver Johannes Oberhumer
|
|
7
|
+
Copyright (C) 2006 Markus Franz Xaver Johannes Oberhumer
|
|
8
|
+
Copyright (C) 2005 Markus Franz Xaver Johannes Oberhumer
|
|
9
|
+
Copyright (C) 2004 Markus Franz Xaver Johannes Oberhumer
|
|
10
|
+
Copyright (C) 2003 Markus Franz Xaver Johannes Oberhumer
|
|
11
|
+
Copyright (C) 2002 Markus Franz Xaver Johannes Oberhumer
|
|
12
|
+
Copyright (C) 2001 Markus Franz Xaver Johannes Oberhumer
|
|
13
|
+
Copyright (C) 2000 Markus Franz Xaver Johannes Oberhumer
|
|
14
|
+
Copyright (C) 1999 Markus Franz Xaver Johannes Oberhumer
|
|
15
|
+
Copyright (C) 1998 Markus Franz Xaver Johannes Oberhumer
|
|
16
|
+
Copyright (C) 1997 Markus Franz Xaver Johannes Oberhumer
|
|
17
|
+
Copyright (C) 1996 Markus Franz Xaver Johannes Oberhumer
|
|
18
|
+
All Rights Reserved.
|
|
19
|
+
|
|
20
|
+
The LZO library is free software; you can redistribute it and/or
|
|
21
|
+
modify it under the terms of the GNU General Public License as
|
|
22
|
+
published by the Free Software Foundation; either version 2 of
|
|
23
|
+
the License, or (at your option) any later version.
|
|
24
|
+
|
|
25
|
+
The LZO library is distributed in the hope that it will be useful,
|
|
26
|
+
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
27
|
+
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
28
|
+
GNU General Public License for more details.
|
|
29
|
+
|
|
30
|
+
You should have received a copy of the GNU General Public License
|
|
31
|
+
along with the LZO library; see the file COPYING.
|
|
32
|
+
If not, write to the Free Software Foundation, Inc.,
|
|
33
|
+
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
|
34
|
+
|
|
35
|
+
Markus F.X.J. Oberhumer
|
|
36
|
+
<markus@oberhumer.com>
|
|
37
|
+
http://www.oberhumer.com/opensource/lzo/
|
|
38
|
+
*/
|
|
39
|
+
|
|
40
|
+
|
|
41
|
+
/* WARNING: this file should *not* be used by applications. It is
|
|
42
|
+
part of the implementation of the library and is subject
|
|
43
|
+
to change.
|
|
44
|
+
*/
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
#ifndef __LZO_CONFIG1X_H
|
|
48
|
+
#define __LZO_CONFIG1X_H
|
|
49
|
+
|
|
50
|
+
#if !defined(LZO1X) && !defined(LZO1Y) && !defined(LZO1Z)
|
|
51
|
+
# define LZO1X
|
|
52
|
+
#endif
|
|
53
|
+
|
|
54
|
+
#include "lzo_conf.h"
|
|
55
|
+
#if !defined(__LZO_IN_MINILZO)
|
|
56
|
+
#include "lzo/lzo1x.h"
|
|
57
|
+
#endif
|
|
58
|
+
|
|
59
|
+
|
|
60
|
+
/***********************************************************************
|
|
61
|
+
//
|
|
62
|
+
************************************************************************/
|
|
63
|
+
|
|
64
|
+
#define LZO_EOF_CODE
|
|
65
|
+
#undef LZO_DETERMINISTIC
|
|
66
|
+
|
|
67
|
+
#define M1_MAX_OFFSET 0x0400
|
|
68
|
+
#ifndef M2_MAX_OFFSET
|
|
69
|
+
#define M2_MAX_OFFSET 0x0800
|
|
70
|
+
#endif
|
|
71
|
+
#define M3_MAX_OFFSET 0x4000
|
|
72
|
+
#define M4_MAX_OFFSET 0xbfff
|
|
73
|
+
|
|
74
|
+
#define MX_MAX_OFFSET (M1_MAX_OFFSET + M2_MAX_OFFSET)
|
|
75
|
+
|
|
76
|
+
#define M1_MIN_LEN 2
|
|
77
|
+
#define M1_MAX_LEN 2
|
|
78
|
+
#define M2_MIN_LEN 3
|
|
79
|
+
#ifndef M2_MAX_LEN
|
|
80
|
+
#define M2_MAX_LEN 8
|
|
81
|
+
#endif
|
|
82
|
+
#define M3_MIN_LEN 3
|
|
83
|
+
#define M3_MAX_LEN 33
|
|
84
|
+
#define M4_MIN_LEN 3
|
|
85
|
+
#define M4_MAX_LEN 9
|
|
86
|
+
|
|
87
|
+
#define M1_MARKER 0
|
|
88
|
+
#define M2_MARKER 64
|
|
89
|
+
#define M3_MARKER 32
|
|
90
|
+
#define M4_MARKER 16
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
/***********************************************************************
|
|
94
|
+
//
|
|
95
|
+
************************************************************************/
|
|
96
|
+
|
|
97
|
+
#ifndef MIN_LOOKAHEAD
|
|
98
|
+
#define MIN_LOOKAHEAD (M2_MAX_LEN + 1)
|
|
99
|
+
#endif
|
|
100
|
+
|
|
101
|
+
#if defined(LZO_NEED_DICT_H)
|
|
102
|
+
|
|
103
|
+
#ifndef LZO_HASH
|
|
104
|
+
#define LZO_HASH LZO_HASH_LZO_INCREMENTAL_B
|
|
105
|
+
#endif
|
|
106
|
+
#define DL_MIN_LEN M2_MIN_LEN
|
|
107
|
+
#include "lzo_dict.h"
|
|
108
|
+
|
|
109
|
+
#endif
|
|
110
|
+
|
|
111
|
+
|
|
112
|
+
|
|
113
|
+
#endif /* already included */
|
|
114
|
+
|
|
115
|
+
/*
|
|
116
|
+
vi:ts=4:et
|
|
117
|
+
*/
|
|
118
|
+
|