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.
Files changed (126) hide show
  1. data/LICENSE.txt +339 -0
  2. data/README.txt +57 -0
  3. data/ext/compr1b.h +81 -0
  4. data/ext/compr1c.h +81 -0
  5. data/ext/config1.h +61 -0
  6. data/ext/config1a.h +196 -0
  7. data/ext/config1b.h +140 -0
  8. data/ext/config1c.h +145 -0
  9. data/ext/config1f.h +97 -0
  10. data/ext/config1x.h +118 -0
  11. data/ext/config1y.h +66 -0
  12. data/ext/config1z.h +65 -0
  13. data/ext/config2a.h +155 -0
  14. data/ext/extconf.rb +2 -0
  15. data/ext/lzo/lzo1.h +96 -0
  16. data/ext/lzo/lzo1a.h +96 -0
  17. data/ext/lzo/lzo1b.h +160 -0
  18. data/ext/lzo/lzo1c.h +160 -0
  19. data/ext/lzo/lzo1f.h +108 -0
  20. data/ext/lzo/lzo1x.h +177 -0
  21. data/ext/lzo/lzo1y.h +145 -0
  22. data/ext/lzo/lzo1z.h +150 -0
  23. data/ext/lzo/lzo2a.h +92 -0
  24. data/ext/lzo/lzo_asm.h +139 -0
  25. data/ext/lzo/lzoconf.h +417 -0
  26. data/ext/lzo/lzodefs.h +1807 -0
  27. data/ext/lzo/lzoutil.h +73 -0
  28. data/ext/lzo1.c +635 -0
  29. data/ext/lzo1_99.c +130 -0
  30. data/ext/lzo1_cm.ch +52 -0
  31. data/ext/lzo1_d.ch +155 -0
  32. data/ext/lzo1a.c +657 -0
  33. data/ext/lzo1a_99.c +130 -0
  34. data/ext/lzo1a_cm.ch +242 -0
  35. data/ext/lzo1a_cr.ch +128 -0
  36. data/ext/lzo1a_de.h +158 -0
  37. data/ext/lzo1b_1.c +46 -0
  38. data/ext/lzo1b_2.c +46 -0
  39. data/ext/lzo1b_3.c +46 -0
  40. data/ext/lzo1b_4.c +46 -0
  41. data/ext/lzo1b_5.c +46 -0
  42. data/ext/lzo1b_6.c +46 -0
  43. data/ext/lzo1b_7.c +46 -0
  44. data/ext/lzo1b_8.c +46 -0
  45. data/ext/lzo1b_9.c +46 -0
  46. data/ext/lzo1b_99.c +49 -0
  47. data/ext/lzo1b_9x.c +365 -0
  48. data/ext/lzo1b_c.ch +270 -0
  49. data/ext/lzo1b_cc.c +167 -0
  50. data/ext/lzo1b_cc.h +93 -0
  51. data/ext/lzo1b_cm.ch +294 -0
  52. data/ext/lzo1b_cr.ch +126 -0
  53. data/ext/lzo1b_d.ch +282 -0
  54. data/ext/lzo1b_d1.c +46 -0
  55. data/ext/lzo1b_d2.c +46 -0
  56. data/ext/lzo1b_de.h +344 -0
  57. data/ext/lzo1b_r.ch +117 -0
  58. data/ext/lzo1b_rr.c +43 -0
  59. data/ext/lzo1b_sm.ch +210 -0
  60. data/ext/lzo1b_tm.ch +99 -0
  61. data/ext/lzo1b_xx.c +98 -0
  62. data/ext/lzo1c_1.c +46 -0
  63. data/ext/lzo1c_2.c +46 -0
  64. data/ext/lzo1c_3.c +46 -0
  65. data/ext/lzo1c_4.c +46 -0
  66. data/ext/lzo1c_5.c +46 -0
  67. data/ext/lzo1c_6.c +46 -0
  68. data/ext/lzo1c_7.c +46 -0
  69. data/ext/lzo1c_8.c +46 -0
  70. data/ext/lzo1c_9.c +46 -0
  71. data/ext/lzo1c_99.c +49 -0
  72. data/ext/lzo1c_9x.c +379 -0
  73. data/ext/lzo1c_cc.c +167 -0
  74. data/ext/lzo1c_cc.h +93 -0
  75. data/ext/lzo1c_d1.c +46 -0
  76. data/ext/lzo1c_d2.c +46 -0
  77. data/ext/lzo1c_rr.c +43 -0
  78. data/ext/lzo1c_xx.c +98 -0
  79. data/ext/lzo1f_1.c +312 -0
  80. data/ext/lzo1f_9x.c +345 -0
  81. data/ext/lzo1f_d.ch +223 -0
  82. data/ext/lzo1f_d1.c +46 -0
  83. data/ext/lzo1f_d2.c +46 -0
  84. data/ext/lzo1x_1.c +50 -0
  85. data/ext/lzo1x_1k.c +50 -0
  86. data/ext/lzo1x_1l.c +50 -0
  87. data/ext/lzo1x_1o.c +50 -0
  88. data/ext/lzo1x_9x.c +881 -0
  89. data/ext/lzo1x_c.ch +351 -0
  90. data/ext/lzo1x_d.ch +466 -0
  91. data/ext/lzo1x_d1.c +46 -0
  92. data/ext/lzo1x_d2.c +46 -0
  93. data/ext/lzo1x_d3.c +108 -0
  94. data/ext/lzo1x_o.c +45 -0
  95. data/ext/lzo1x_oo.ch +366 -0
  96. data/ext/lzo1y_1.c +50 -0
  97. data/ext/lzo1y_9x.c +42 -0
  98. data/ext/lzo1y_d1.c +46 -0
  99. data/ext/lzo1y_d2.c +46 -0
  100. data/ext/lzo1y_d3.c +45 -0
  101. data/ext/lzo1y_o.c +45 -0
  102. data/ext/lzo1z_9x.c +42 -0
  103. data/ext/lzo1z_d1.c +46 -0
  104. data/ext/lzo1z_d2.c +46 -0
  105. data/ext/lzo1z_d3.c +45 -0
  106. data/ext/lzo2a_9x.c +357 -0
  107. data/ext/lzo2a_d.ch +188 -0
  108. data/ext/lzo2a_d1.c +46 -0
  109. data/ext/lzo2a_d2.c +46 -0
  110. data/ext/lzo_conf.h +323 -0
  111. data/ext/lzo_crc.c +167 -0
  112. data/ext/lzo_dict.h +316 -0
  113. data/ext/lzo_dll.ch +64 -0
  114. data/ext/lzo_init.c +176 -0
  115. data/ext/lzo_mchw.ch +242 -0
  116. data/ext/lzo_ptr.c +92 -0
  117. data/ext/lzo_ptr.h +154 -0
  118. data/ext/lzo_str.c +71 -0
  119. data/ext/lzo_swd.ch +707 -0
  120. data/ext/lzo_util.c +165 -0
  121. data/ext/lzoruby.c +149 -0
  122. data/ext/miniacc.h +6553 -0
  123. data/ext/stats1a.h +137 -0
  124. data/ext/stats1b.h +142 -0
  125. data/ext/stats1c.h +61 -0
  126. metadata +180 -0
data/ext/lzo1_99.c ADDED
@@ -0,0 +1,130 @@
1
+ /* lzo1_99.c -- implementation of the LZO1-99 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
+
42
+ #define COMPRESS_ID 99
43
+
44
+ #define DDBITS 3
45
+ #define CLEVEL 9
46
+
47
+
48
+ /***********************************************************************
49
+ //
50
+ ************************************************************************/
51
+
52
+ #define LZO_NEED_DICT_H
53
+ #include "config1.h"
54
+
55
+
56
+ /***********************************************************************
57
+ // compression internal entry point.
58
+ ************************************************************************/
59
+
60
+ static int
61
+ _lzo1_do_compress ( const lzo_bytep in, lzo_uint in_len,
62
+ lzo_bytep out, lzo_uintp out_len,
63
+ lzo_voidp wrkmem,
64
+ lzo_compress_t func )
65
+ {
66
+ int r;
67
+
68
+ /* don't try to compress a block that's too short */
69
+ if (in_len <= 0)
70
+ {
71
+ *out_len = 0;
72
+ r = LZO_E_OK;
73
+ }
74
+ else if (in_len <= MIN_LOOKAHEAD + 1)
75
+ {
76
+ #if defined(LZO_RETURN_IF_NOT_COMPRESSIBLE)
77
+ *out_len = 0;
78
+ r = LZO_E_NOT_COMPRESSIBLE;
79
+ #else
80
+ *out_len = pd(STORE_RUN(out,in,in_len), out);
81
+ r = (*out_len > in_len) ? LZO_E_OK : LZO_E_ERROR;
82
+ #endif
83
+ }
84
+ else
85
+ r = func(in,in_len,out,out_len,wrkmem);
86
+
87
+ return r;
88
+ }
89
+
90
+
91
+ /***********************************************************************
92
+ //
93
+ ************************************************************************/
94
+
95
+ #if !defined(COMPRESS_ID)
96
+ #define COMPRESS_ID _LZO_ECONCAT2(DD_BITS,CLEVEL)
97
+ #endif
98
+
99
+
100
+ #define LZO_CODE_MATCH_INCLUDE_FILE "lzo1_cm.ch"
101
+ #include "lzo1b_c.ch"
102
+
103
+
104
+ /***********************************************************************
105
+ //
106
+ ************************************************************************/
107
+
108
+ #define LZO_COMPRESS \
109
+ LZO_CPP_ECONCAT3(lzo1_,COMPRESS_ID,_compress)
110
+
111
+ #define LZO_COMPRESS_FUNC \
112
+ LZO_CPP_ECONCAT3(_lzo1_,COMPRESS_ID,_compress_func)
113
+
114
+
115
+ /***********************************************************************
116
+ //
117
+ ************************************************************************/
118
+
119
+ LZO_PUBLIC(int)
120
+ LZO_COMPRESS ( const lzo_bytep in, lzo_uint in_len,
121
+ lzo_bytep out, lzo_uintp out_len,
122
+ lzo_voidp wrkmem )
123
+ {
124
+ return _lzo1_do_compress(in,in_len,out,out_len,wrkmem,do_compress);
125
+ }
126
+
127
+
128
+ /*
129
+ vi:ts=4:et
130
+ */
data/ext/lzo1_cm.ch ADDED
@@ -0,0 +1,52 @@
1
+ /* lzo1_cm.ch -- implementation of the LZO1 compression 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
+ #include "lzo1a_cm.ch"
48
+
49
+
50
+ /*
51
+ vi:ts=4:et
52
+ */
data/ext/lzo1_d.ch ADDED
@@ -0,0 +1,155 @@
1
+ /* lzo1_d.ch -- common decompression stuff
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
+
42
+ #if defined(LZO_TEST_OVERRUN)
43
+ # if !defined(LZO_TEST_OVERRUN_INPUT)
44
+ # define LZO_TEST_OVERRUN_INPUT 2
45
+ # endif
46
+ # if !defined(LZO_TEST_OVERRUN_OUTPUT)
47
+ # define LZO_TEST_OVERRUN_OUTPUT 2
48
+ # endif
49
+ # if !defined(LZO_TEST_OVERRUN_LOOKBEHIND)
50
+ # define LZO_TEST_OVERRUN_LOOKBEHIND
51
+ # endif
52
+ #endif
53
+
54
+
55
+ /***********************************************************************
56
+ // Overrun detection is internally handled by these macros:
57
+ //
58
+ // TEST_IP test input overrun at loop begin
59
+ // NEED_IP test input overrun at every input byte
60
+ //
61
+ // TEST_OP test output overrun at loop begin
62
+ // NEED_OP test output overrun at every output byte
63
+ //
64
+ // TEST_LB test match postion
65
+ //
66
+ // The fastest decompressor results when testing for no overruns
67
+ // and using LZO_EOF_CODE.
68
+ ************************************************************************/
69
+
70
+ #undef TEST_IP
71
+ #undef TEST_OP
72
+ #undef TEST_LB
73
+ #undef TEST_LBO
74
+ #undef NEED_IP
75
+ #undef NEED_OP
76
+ #undef HAVE_TEST_IP
77
+ #undef HAVE_TEST_OP
78
+ #undef HAVE_NEED_IP
79
+ #undef HAVE_NEED_OP
80
+ #undef HAVE_ANY_IP
81
+ #undef HAVE_ANY_OP
82
+
83
+
84
+ #if defined(LZO_TEST_OVERRUN_INPUT)
85
+ # if (LZO_TEST_OVERRUN_INPUT >= 1)
86
+ # define TEST_IP (ip < ip_end)
87
+ # endif
88
+ # if (LZO_TEST_OVERRUN_INPUT >= 2)
89
+ # define NEED_IP(x) \
90
+ if ((lzo_uint)(ip_end - ip) < (lzo_uint)(x)) goto input_overrun
91
+ # endif
92
+ #endif
93
+
94
+ #if defined(LZO_TEST_OVERRUN_OUTPUT)
95
+ # if (LZO_TEST_OVERRUN_OUTPUT >= 1)
96
+ # define TEST_OP (op <= op_end)
97
+ # endif
98
+ # if (LZO_TEST_OVERRUN_OUTPUT >= 2)
99
+ # undef TEST_OP /* don't need both of the tests here */
100
+ # define NEED_OP(x) \
101
+ if ((lzo_uint)(op_end - op) < (lzo_uint)(x)) goto output_overrun
102
+ # endif
103
+ #endif
104
+
105
+ #if defined(LZO_TEST_OVERRUN_LOOKBEHIND)
106
+ # define TEST_LB(m_pos) if (m_pos < out || m_pos >= op) goto lookbehind_overrun
107
+ # define TEST_LBO(m_pos,o) if (m_pos < out || m_pos >= op - (o)) goto lookbehind_overrun
108
+ #else
109
+ # define TEST_LB(m_pos) ((void) 0)
110
+ # define TEST_LBO(m_pos,o) ((void) 0)
111
+ #endif
112
+
113
+
114
+ #if !defined(LZO_EOF_CODE) && !defined(TEST_IP)
115
+ /* if we have no EOF code, we have to test for the end of the input */
116
+ # define TEST_IP (ip < ip_end)
117
+ #endif
118
+
119
+
120
+ #if defined(TEST_IP)
121
+ # define HAVE_TEST_IP
122
+ #else
123
+ # define TEST_IP 1
124
+ #endif
125
+ #if defined(TEST_OP)
126
+ # define HAVE_TEST_OP
127
+ #else
128
+ # define TEST_OP 1
129
+ #endif
130
+
131
+ #if defined(NEED_IP)
132
+ # define HAVE_NEED_IP
133
+ #else
134
+ # define NEED_IP(x) ((void) 0)
135
+ #endif
136
+ #if defined(NEED_OP)
137
+ # define HAVE_NEED_OP
138
+ #else
139
+ # define NEED_OP(x) ((void) 0)
140
+ #endif
141
+
142
+
143
+ #if defined(HAVE_TEST_IP) || defined(HAVE_NEED_IP)
144
+ # define HAVE_ANY_IP
145
+ #endif
146
+ #if defined(HAVE_TEST_OP) || defined(HAVE_NEED_OP)
147
+ # define HAVE_ANY_OP
148
+ #endif
149
+
150
+
151
+
152
+ /*
153
+ vi:ts=4:et
154
+ */
155
+