@trkyshorty/node-lzf 1.0.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.
- package/README.md +84 -0
- package/benchmark/benchmark.js +69 -0
- package/benchmark/data/100.txt +1 -0
- package/benchmark/data/1000.txt +3 -0
- package/benchmark/data/10000.txt +39 -0
- package/benchmark/data/100000.txt +247 -0
- package/binding.gyp +46 -0
- package/index.js +5 -0
- package/package.json +26 -0
- package/src/lzf/lzf.h +100 -0
- package/src/lzf/lzfP.h +185 -0
- package/src/lzf/lzf_c.cc +291 -0
- package/src/lzf/lzf_d.cc +185 -0
- package/src/lzf.cc +95 -0
- package/test/test.js +27 -0
package/src/lzf/lzf_d.cc
ADDED
|
@@ -0,0 +1,185 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) 2000-2010 Marc Alexander Lehmann <schmorp@schmorp.de>
|
|
3
|
+
*
|
|
4
|
+
* Redistribution and use in source and binary forms, with or without modifica-
|
|
5
|
+
* tion, are permitted provided that the following conditions are met:
|
|
6
|
+
*
|
|
7
|
+
* 1. Redistributions of source code must retain the above copyright notice,
|
|
8
|
+
* this list of conditions and the following disclaimer.
|
|
9
|
+
*
|
|
10
|
+
* 2. Redistributions in binary form must reproduce the above copyright
|
|
11
|
+
* notice, this list of conditions and the following disclaimer in the
|
|
12
|
+
* documentation and/or other materials provided with the distribution.
|
|
13
|
+
*
|
|
14
|
+
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
|
|
15
|
+
* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
|
|
16
|
+
* CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
|
|
17
|
+
* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
|
|
18
|
+
* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|
19
|
+
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
|
|
20
|
+
* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
|
|
21
|
+
* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
|
|
22
|
+
* ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
|
|
23
|
+
* OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
24
|
+
*
|
|
25
|
+
* Alternatively, the contents of this file may be used under the terms of
|
|
26
|
+
* the GNU General Public License ("GPL") version 2 or any later version,
|
|
27
|
+
* in which case the provisions of the GPL are applicable instead of
|
|
28
|
+
* the above. If you wish to allow the use of your version of this file
|
|
29
|
+
* only under the terms of the GPL and not to allow others to use your
|
|
30
|
+
* version of this file under the BSD license, indicate your decision
|
|
31
|
+
* by deleting the provisions above and replace them with the notice
|
|
32
|
+
* and other provisions required by the GPL. If you do not delete the
|
|
33
|
+
* provisions above, a recipient may use your version of this file under
|
|
34
|
+
* either the BSD or the GPL.
|
|
35
|
+
*/
|
|
36
|
+
|
|
37
|
+
#include "lzfP.h"
|
|
38
|
+
|
|
39
|
+
#if AVOID_ERRNO
|
|
40
|
+
# define SET_ERRNO(n)
|
|
41
|
+
#else
|
|
42
|
+
# include <errno.h>
|
|
43
|
+
# define SET_ERRNO(n) errno = (n)
|
|
44
|
+
#endif
|
|
45
|
+
|
|
46
|
+
#if USE_REP_MOVSB /* small win on amd, big loss on intel */
|
|
47
|
+
#if (__i386 || __amd64) && __GNUC__ >= 3
|
|
48
|
+
# define lzf_movsb(dst, src, len) \
|
|
49
|
+
asm ("rep movsb" \
|
|
50
|
+
: "=D" (dst), "=S" (src), "=c" (len) \
|
|
51
|
+
: "0" (dst), "1" (src), "2" (len));
|
|
52
|
+
#endif
|
|
53
|
+
#endif
|
|
54
|
+
|
|
55
|
+
unsigned int
|
|
56
|
+
lzf_decompress (const void *const in_data, unsigned int in_len,
|
|
57
|
+
void *out_data, unsigned int out_len)
|
|
58
|
+
{
|
|
59
|
+
u8 const *ip = (const u8 *)in_data;
|
|
60
|
+
u8 *op = (u8 *)out_data;
|
|
61
|
+
u8 const *const in_end = ip + in_len;
|
|
62
|
+
u8 *const out_end = op + out_len;
|
|
63
|
+
|
|
64
|
+
do
|
|
65
|
+
{
|
|
66
|
+
unsigned int ctrl = *ip++;
|
|
67
|
+
|
|
68
|
+
if (ctrl < (1 << 5)) /* literal run */
|
|
69
|
+
{
|
|
70
|
+
ctrl++;
|
|
71
|
+
|
|
72
|
+
if (op + ctrl > out_end)
|
|
73
|
+
{
|
|
74
|
+
SET_ERRNO (E2BIG);
|
|
75
|
+
return 0;
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
#if CHECK_INPUT
|
|
79
|
+
if (ip + ctrl > in_end)
|
|
80
|
+
{
|
|
81
|
+
SET_ERRNO (EINVAL);
|
|
82
|
+
return 0;
|
|
83
|
+
}
|
|
84
|
+
#endif
|
|
85
|
+
|
|
86
|
+
#ifdef lzf_movsb
|
|
87
|
+
lzf_movsb (op, ip, ctrl);
|
|
88
|
+
#else
|
|
89
|
+
switch (ctrl)
|
|
90
|
+
{
|
|
91
|
+
case 32: *op++ = *ip++; case 31: *op++ = *ip++; case 30: *op++ = *ip++; case 29: *op++ = *ip++;
|
|
92
|
+
case 28: *op++ = *ip++; case 27: *op++ = *ip++; case 26: *op++ = *ip++; case 25: *op++ = *ip++;
|
|
93
|
+
case 24: *op++ = *ip++; case 23: *op++ = *ip++; case 22: *op++ = *ip++; case 21: *op++ = *ip++;
|
|
94
|
+
case 20: *op++ = *ip++; case 19: *op++ = *ip++; case 18: *op++ = *ip++; case 17: *op++ = *ip++;
|
|
95
|
+
case 16: *op++ = *ip++; case 15: *op++ = *ip++; case 14: *op++ = *ip++; case 13: *op++ = *ip++;
|
|
96
|
+
case 12: *op++ = *ip++; case 11: *op++ = *ip++; case 10: *op++ = *ip++; case 9: *op++ = *ip++;
|
|
97
|
+
case 8: *op++ = *ip++; case 7: *op++ = *ip++; case 6: *op++ = *ip++; case 5: *op++ = *ip++;
|
|
98
|
+
case 4: *op++ = *ip++; case 3: *op++ = *ip++; case 2: *op++ = *ip++; case 1: *op++ = *ip++;
|
|
99
|
+
}
|
|
100
|
+
#endif
|
|
101
|
+
}
|
|
102
|
+
else /* back reference */
|
|
103
|
+
{
|
|
104
|
+
unsigned int len = ctrl >> 5;
|
|
105
|
+
|
|
106
|
+
u8 *ref = op - ((ctrl & 0x1f) << 8) - 1;
|
|
107
|
+
|
|
108
|
+
#if CHECK_INPUT
|
|
109
|
+
if (ip >= in_end)
|
|
110
|
+
{
|
|
111
|
+
SET_ERRNO (EINVAL);
|
|
112
|
+
return 0;
|
|
113
|
+
}
|
|
114
|
+
#endif
|
|
115
|
+
if (len == 7)
|
|
116
|
+
{
|
|
117
|
+
len += *ip++;
|
|
118
|
+
#if CHECK_INPUT
|
|
119
|
+
if (ip >= in_end)
|
|
120
|
+
{
|
|
121
|
+
SET_ERRNO (EINVAL);
|
|
122
|
+
return 0;
|
|
123
|
+
}
|
|
124
|
+
#endif
|
|
125
|
+
}
|
|
126
|
+
|
|
127
|
+
ref -= *ip++;
|
|
128
|
+
|
|
129
|
+
if (op + len + 2 > out_end)
|
|
130
|
+
{
|
|
131
|
+
SET_ERRNO (E2BIG);
|
|
132
|
+
return 0;
|
|
133
|
+
}
|
|
134
|
+
|
|
135
|
+
if (ref < (u8 *)out_data)
|
|
136
|
+
{
|
|
137
|
+
SET_ERRNO (EINVAL);
|
|
138
|
+
return 0;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
#ifdef lzf_movsb
|
|
142
|
+
len += 2;
|
|
143
|
+
lzf_movsb (op, ref, len);
|
|
144
|
+
#else
|
|
145
|
+
switch (len)
|
|
146
|
+
{
|
|
147
|
+
default:
|
|
148
|
+
len += 2;
|
|
149
|
+
|
|
150
|
+
if (op >= ref + len)
|
|
151
|
+
{
|
|
152
|
+
/* disjunct areas */
|
|
153
|
+
memcpy (op, ref, len);
|
|
154
|
+
op += len;
|
|
155
|
+
}
|
|
156
|
+
else
|
|
157
|
+
{
|
|
158
|
+
/* overlapping, use octte by octte copying */
|
|
159
|
+
do
|
|
160
|
+
*op++ = *ref++;
|
|
161
|
+
while (--len);
|
|
162
|
+
}
|
|
163
|
+
|
|
164
|
+
break;
|
|
165
|
+
|
|
166
|
+
case 9: *op++ = *ref++;
|
|
167
|
+
case 8: *op++ = *ref++;
|
|
168
|
+
case 7: *op++ = *ref++;
|
|
169
|
+
case 6: *op++ = *ref++;
|
|
170
|
+
case 5: *op++ = *ref++;
|
|
171
|
+
case 4: *op++ = *ref++;
|
|
172
|
+
case 3: *op++ = *ref++;
|
|
173
|
+
case 2: *op++ = *ref++;
|
|
174
|
+
case 1: *op++ = *ref++;
|
|
175
|
+
case 0: *op++ = *ref++; /* two octets more */
|
|
176
|
+
*op++ = *ref++;
|
|
177
|
+
}
|
|
178
|
+
#endif
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
while (ip < in_end);
|
|
182
|
+
|
|
183
|
+
return op - (u8 *)out_data;
|
|
184
|
+
}
|
|
185
|
+
|
package/src/lzf.cc
ADDED
|
@@ -0,0 +1,95 @@
|
|
|
1
|
+
/* node-lzf (C) 2011 Ian Babrou <ibobrik@gmail.com> */
|
|
2
|
+
/* node-lzf (C) 2025 Maintained Türkay Tanrikulu <trky.shorty@gmail.com> */
|
|
3
|
+
|
|
4
|
+
#include <node_buffer.h>
|
|
5
|
+
#include <stdlib.h>
|
|
6
|
+
|
|
7
|
+
#ifdef __APPLE__
|
|
8
|
+
#include <malloc/malloc.h>
|
|
9
|
+
#endif
|
|
10
|
+
|
|
11
|
+
#include "nan.h"
|
|
12
|
+
#include "lzf/lzf.h"
|
|
13
|
+
|
|
14
|
+
using namespace v8;
|
|
15
|
+
using namespace node;
|
|
16
|
+
|
|
17
|
+
NAN_METHOD(compress) {
|
|
18
|
+
if (info.Length() < 1 || !info[0]->IsObject() || !node::Buffer::HasInstance(info[0])) {
|
|
19
|
+
return Nan::ThrowTypeError("First argument must be a Buffer");
|
|
20
|
+
}
|
|
21
|
+
|
|
22
|
+
Local<Object> inBuf = Nan::To<Object>(info[0]).ToLocalChecked();
|
|
23
|
+
char* dataIn = node::Buffer::Data(inBuf);
|
|
24
|
+
size_t lenIn = node::Buffer::Length(inBuf);
|
|
25
|
+
|
|
26
|
+
size_t maxCompressedLen = lenIn + (lenIn / 16) + 64 + 3;
|
|
27
|
+
auto maybeBuf = Nan::NewBuffer(maxCompressedLen);
|
|
28
|
+
if (maybeBuf.IsEmpty()) {
|
|
29
|
+
return Nan::ThrowError("Failed to allocate output buffer");
|
|
30
|
+
}
|
|
31
|
+
|
|
32
|
+
Local<Object> outBuf = maybeBuf.ToLocalChecked();
|
|
33
|
+
char* outData = node::Buffer::Data(outBuf);
|
|
34
|
+
|
|
35
|
+
unsigned int compressedLen = lzf_compress(dataIn, lenIn, outData, maxCompressedLen);
|
|
36
|
+
if (compressedLen == 0) {
|
|
37
|
+
return Nan::ThrowError("Compression failed");
|
|
38
|
+
}
|
|
39
|
+
|
|
40
|
+
// Avoid .Get + .Call + new[]
|
|
41
|
+
Local<Function> sliceFn = outBuf->Get(Nan::GetCurrentContext(), Nan::New("slice").ToLocalChecked())
|
|
42
|
+
.ToLocalChecked().As<Function>();
|
|
43
|
+
Local<Value> args[] = {
|
|
44
|
+
Nan::New(0),
|
|
45
|
+
Nan::New((uint32_t)compressedLen)
|
|
46
|
+
};
|
|
47
|
+
Local<Value> sliced = sliceFn->Call(Nan::GetCurrentContext(), outBuf, 2, args).ToLocalChecked();
|
|
48
|
+
|
|
49
|
+
info.GetReturnValue().Set(sliced);
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
NAN_METHOD(decompress) {
|
|
53
|
+
if (info.Length() < 1 || !info[0]->IsObject() || !node::Buffer::HasInstance(info[0])) {
|
|
54
|
+
return Nan::ThrowTypeError("First argument must be a Buffer");
|
|
55
|
+
}
|
|
56
|
+
|
|
57
|
+
Local<Object> inBuf = Nan::To<Object>(info[0]).ToLocalChecked();
|
|
58
|
+
char* dataIn = node::Buffer::Data(inBuf);
|
|
59
|
+
size_t lenIn = node::Buffer::Length(inBuf);
|
|
60
|
+
|
|
61
|
+
size_t expectedOutLen = 999 * 1024 * 1024;
|
|
62
|
+
if (info.Length() > 1 && info[1]->IsNumber()) {
|
|
63
|
+
expectedOutLen = Nan::To<uint32_t>(info[1]).FromJust();
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
auto maybeBuf = Nan::NewBuffer(expectedOutLen);
|
|
67
|
+
if (maybeBuf.IsEmpty()) {
|
|
68
|
+
return Nan::ThrowError("Failed to allocate output buffer");
|
|
69
|
+
}
|
|
70
|
+
|
|
71
|
+
Local<Object> outBuf = maybeBuf.ToLocalChecked();
|
|
72
|
+
char* outData = node::Buffer::Data(outBuf);
|
|
73
|
+
|
|
74
|
+
unsigned int decompressedLen = lzf_decompress(dataIn, lenIn, outData, expectedOutLen);
|
|
75
|
+
if (decompressedLen == 0) {
|
|
76
|
+
return Nan::ThrowError("Decompression failed");
|
|
77
|
+
}
|
|
78
|
+
|
|
79
|
+
Local<Function> sliceFn = outBuf->Get(Nan::GetCurrentContext(), Nan::New("slice").ToLocalChecked())
|
|
80
|
+
.ToLocalChecked().As<Function>();
|
|
81
|
+
Local<Value> args[] = {
|
|
82
|
+
Nan::New(0),
|
|
83
|
+
Nan::New((uint32_t)decompressedLen)
|
|
84
|
+
};
|
|
85
|
+
Local<Value> sliced = sliceFn->Call(Nan::GetCurrentContext(), outBuf, 2, args).ToLocalChecked();
|
|
86
|
+
|
|
87
|
+
info.GetReturnValue().Set(sliced);
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
NAN_MODULE_INIT(init) {
|
|
91
|
+
Nan::SetMethod(target, "compress", compress);
|
|
92
|
+
Nan::SetMethod(target, "decompress", decompress);
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
NODE_MODULE(lzf, init)
|
package/test/test.js
ADDED
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
var assert = require("assert");
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
var lzf = require("../index.js");
|
|
5
|
+
|
|
6
|
+
|
|
7
|
+
var lorem = "Lorem ipsum dolor sit amet, consectetur adipiscing elit." +
|
|
8
|
+
"Curabitur volutpat, nulla nec egestas semper," +
|
|
9
|
+
"ante dui tristique nibh, quis feugiat.";
|
|
10
|
+
|
|
11
|
+
var loremBuffer = new Buffer(lorem);
|
|
12
|
+
var loremCompressed = lzf.compress(loremBuffer);
|
|
13
|
+
var loremDecompressed = lzf.decompress(loremCompressed);
|
|
14
|
+
|
|
15
|
+
// check default output buffer
|
|
16
|
+
assert.equal(loremDecompressed.toString(), lorem);
|
|
17
|
+
|
|
18
|
+
// check minimum output buffer
|
|
19
|
+
assert.equal(lzf.decompress(loremCompressed, loremBuffer.length), lorem);
|
|
20
|
+
|
|
21
|
+
// check error on too small buffer
|
|
22
|
+
try {
|
|
23
|
+
lzf.decompress(loremCompressed, loremBuffer.length - 1);
|
|
24
|
+
assert.fail("exception should be thrown for too small buffer");
|
|
25
|
+
} catch (e) {}
|
|
26
|
+
|
|
27
|
+
console.log("test ok");
|