-
Notifications
You must be signed in to change notification settings - Fork 9
/
index.js
109 lines (100 loc) · 2.29 KB
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
const varint = require('fast-varint')
const {
types,
TAG_SIZE,
TAG_MASK,
STRING,
BUFFER,
INT,
DOUBLE,
OBJECT,
ARRAY,
BOOLNULL,
} = require('./constants')
const { decode } = require('./decode')
const {
encode,
encodeIdempotent,
markIdempotent,
isIdempotent,
encodingLength,
allocAndEncode,
allocAndEncodeIdempotent,
getEncodedLength,
getEncodedType,
getType,
} = require('./encode')
const {
seekKey,
seekKey2,
seekKeyCached,
createSeekPath,
seekPath,
} = require('./seekers')
const { compareString, compare, createCompareAt } = require('./compare')
function slice(buffer, start) {
const tagValue = varint.decode(buffer, start)
const length = tagValue >> TAG_SIZE
return buffer.slice(
start + varint.decode.bytes,
start + varint.decode.bytes + length
)
}
function pluck(buffer, start) {
const tagValue = varint.decode(buffer, start)
const length = tagValue >> TAG_SIZE
return buffer.slice(start, start + varint.decode.bytes + length)
}
function iterate(buffer, start, iter) {
const tag = varint.decode(buffer, start)
const len = tag >> TAG_SIZE
const type = tag & TAG_MASK
if (type === OBJECT) {
for (let c = varint.decode.bytes; c < len; ) {
const keyStart = start + c
const keyTag = varint.decode(buffer, keyStart)
c += varint.decode.bytes
c += keyTag >> TAG_SIZE
const valueStart = start + c
const valueTag = varint.decode(buffer, valueStart)
const nextStart = varint.decode.bytes + (valueTag >> TAG_SIZE)
if (iter(buffer, valueStart, keyStart)) return start
c += nextStart
}
return start
} else if (type === ARRAY) {
let i = 0
for (let c = varint.decode.bytes; c < len; ) {
if (iter(buffer, start + c, i++)) return start
var valueTag = varint.decode(buffer, start + c)
c += varint.decode.bytes + (valueTag >> TAG_SIZE)
}
return start
} else return -1
}
module.exports = {
encode,
encodeIdempotent,
markIdempotent,
isIdempotent,
decode,
allocAndEncode,
allocAndEncodeIdempotent,
encodingLength,
buffer: true,
slice,
pluck,
getValueType: getType,
getEncodedLength,
getEncodedType,
seekKey,
seekKeyCached,
seekKey2,
createSeekPath,
seekPath,
compareString,
compare,
createCompareAt,
iterate,
types,
}