@roomkit/state 1.1.1 → 1.1.3
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/dist/State.d.ts +86 -0
- package/dist/State.d.ts.map +1 -0
- package/dist/State.js +279 -0
- package/dist/State.js.map +1 -0
- package/dist/collections/TrackedArray.d.ts +87 -0
- package/dist/collections/TrackedArray.d.ts.map +1 -0
- package/dist/collections/TrackedArray.js +203 -0
- package/dist/collections/TrackedArray.js.map +1 -0
- package/dist/collections/TrackedMap.d.ts +77 -0
- package/dist/collections/TrackedMap.d.ts.map +1 -0
- package/dist/collections/TrackedMap.js +183 -0
- package/dist/collections/TrackedMap.js.map +1 -0
- package/dist/collections/TrackedSet.d.ts +81 -0
- package/dist/collections/TrackedSet.d.ts.map +1 -0
- package/dist/collections/TrackedSet.js +175 -0
- package/dist/collections/TrackedSet.js.map +1 -0
- package/dist/collections/index.d.ts +9 -0
- package/dist/collections/index.d.ts.map +1 -0
- package/dist/collections/index.js +8 -0
- package/dist/collections/index.js.map +1 -0
- package/dist/compression/CompressionStrategy.d.ts +81 -0
- package/dist/compression/CompressionStrategy.d.ts.map +1 -0
- package/dist/compression/CompressionStrategy.js +195 -0
- package/dist/compression/CompressionStrategy.js.map +1 -0
- package/dist/compression/index.d.ts +5 -0
- package/dist/compression/index.d.ts.map +1 -0
- package/dist/compression/index.js +5 -0
- package/dist/compression/index.js.map +1 -0
- package/dist/decorators/index.d.ts +61 -0
- package/dist/decorators/index.d.ts.map +1 -0
- package/dist/decorators/index.js +136 -0
- package/dist/decorators/index.js.map +1 -0
- package/dist/encoding/index.d.ts +68 -0
- package/dist/encoding/index.d.ts.map +1 -0
- package/dist/encoding/index.js +227 -0
- package/dist/encoding/index.js.map +1 -0
- package/dist/index.js +8 -24
- package/dist/index.js.map +1 -1
- package/dist/optimization/BatchQueue.d.ts +96 -0
- package/dist/optimization/BatchQueue.d.ts.map +1 -0
- package/dist/optimization/BatchQueue.js +231 -0
- package/dist/optimization/BatchQueue.js.map +1 -0
- package/dist/optimization/index.d.ts +5 -0
- package/dist/optimization/index.d.ts.map +1 -0
- package/dist/optimization/index.js +5 -0
- package/dist/optimization/index.js.map +1 -0
- package/dist/tracking/ChangeTracker.d.ts +75 -0
- package/dist/tracking/ChangeTracker.d.ts.map +1 -0
- package/dist/tracking/ChangeTracker.js +341 -0
- package/dist/tracking/ChangeTracker.js.map +1 -0
- package/dist/tracking/deep-tracking.d.ts +22 -0
- package/dist/tracking/deep-tracking.d.ts.map +1 -0
- package/dist/tracking/deep-tracking.js +173 -0
- package/dist/tracking/deep-tracking.js.map +1 -0
- package/dist/types.d.ts +140 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +21 -0
- package/dist/types.js.map +1 -0
- package/package.json +10 -10
|
@@ -0,0 +1,227 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* State Encoding and Decoding
|
|
3
|
+
* 使用 MessagePack 进行高性能二进制编码
|
|
4
|
+
*/
|
|
5
|
+
import { encode as msgpackEncode, decode as msgpackDecode } from '@msgpack/msgpack';
|
|
6
|
+
import { CompressionStrategy } from '../compression/CompressionStrategy.js';
|
|
7
|
+
import { getFieldsMetadata } from '../decorators/index.js';
|
|
8
|
+
/**
|
|
9
|
+
* StateEncoder - 状态编码器
|
|
10
|
+
*/
|
|
11
|
+
export class StateEncoder {
|
|
12
|
+
compressionStrategy;
|
|
13
|
+
constructor(compressionStrategy) {
|
|
14
|
+
this.compressionStrategy = compressionStrategy || new CompressionStrategy();
|
|
15
|
+
}
|
|
16
|
+
/**
|
|
17
|
+
* 编码完整状态
|
|
18
|
+
*/
|
|
19
|
+
encodeFull(state, options = {}) {
|
|
20
|
+
const fields = getFieldsMetadata(state);
|
|
21
|
+
const data = this.serializeObject(state, fields);
|
|
22
|
+
// 使用 MessagePack 编码
|
|
23
|
+
const encoded = msgpackEncode(data);
|
|
24
|
+
const originalSize = encoded.length;
|
|
25
|
+
// 使用智能压缩策略
|
|
26
|
+
const result = this.compressionStrategy.compress(encoded instanceof Uint8Array ? encoded : new Uint8Array(encoded), options.compressionOptions);
|
|
27
|
+
return {
|
|
28
|
+
data: result.data,
|
|
29
|
+
compressed: result.compressed,
|
|
30
|
+
originalSize: result.originalSize,
|
|
31
|
+
compressedSize: result.compressedSize,
|
|
32
|
+
compressionRatio: result.compressionRatio,
|
|
33
|
+
};
|
|
34
|
+
}
|
|
35
|
+
/**
|
|
36
|
+
* 编码增量变化
|
|
37
|
+
*/
|
|
38
|
+
encodeDelta(patches, options = {}) {
|
|
39
|
+
// 使用 MessagePack 编码 patches
|
|
40
|
+
const encoded = msgpackEncode(patches);
|
|
41
|
+
const originalSize = encoded.length;
|
|
42
|
+
// 使用智能压缩策略
|
|
43
|
+
const result = this.compressionStrategy.compress(encoded instanceof Uint8Array ? encoded : new Uint8Array(encoded), options.compressionOptions);
|
|
44
|
+
return {
|
|
45
|
+
data: result.data,
|
|
46
|
+
compressed: result.compressed,
|
|
47
|
+
originalSize: result.originalSize,
|
|
48
|
+
compressedSize: result.compressedSize,
|
|
49
|
+
compressionRatio: result.compressionRatio,
|
|
50
|
+
};
|
|
51
|
+
}
|
|
52
|
+
/**
|
|
53
|
+
* 获取压缩统计
|
|
54
|
+
*/
|
|
55
|
+
getCompressionStats() {
|
|
56
|
+
return this.compressionStrategy.getStats();
|
|
57
|
+
}
|
|
58
|
+
/**
|
|
59
|
+
* 重置压缩统计
|
|
60
|
+
*/
|
|
61
|
+
resetCompressionStats() {
|
|
62
|
+
this.compressionStrategy.resetStats();
|
|
63
|
+
}
|
|
64
|
+
/**
|
|
65
|
+
* 序列化对象
|
|
66
|
+
*/
|
|
67
|
+
serializeObject(obj, fields) {
|
|
68
|
+
const result = {};
|
|
69
|
+
fields.forEach((metadata, key) => {
|
|
70
|
+
const value = obj[key];
|
|
71
|
+
if (value === undefined) {
|
|
72
|
+
if (!metadata.optional) {
|
|
73
|
+
result[key] = null;
|
|
74
|
+
}
|
|
75
|
+
return;
|
|
76
|
+
}
|
|
77
|
+
if (metadata.isMap && value instanceof Map) {
|
|
78
|
+
result[key] = {
|
|
79
|
+
__type: 'Map',
|
|
80
|
+
entries: Array.from(value.entries()).map(([k, v]) => [
|
|
81
|
+
k,
|
|
82
|
+
this.serializeValue(v, metadata.type),
|
|
83
|
+
]),
|
|
84
|
+
};
|
|
85
|
+
}
|
|
86
|
+
else if (metadata.isArray && Array.isArray(value)) {
|
|
87
|
+
result[key] = value.map(v => this.serializeValue(v, metadata.type));
|
|
88
|
+
}
|
|
89
|
+
else if (metadata.isSet && value instanceof Set) {
|
|
90
|
+
result[key] = {
|
|
91
|
+
__type: 'Set',
|
|
92
|
+
values: Array.from(value).map(v => this.serializeValue(v, metadata.type)),
|
|
93
|
+
};
|
|
94
|
+
}
|
|
95
|
+
else {
|
|
96
|
+
result[key] = this.serializeValue(value, metadata.type);
|
|
97
|
+
}
|
|
98
|
+
});
|
|
99
|
+
return result;
|
|
100
|
+
}
|
|
101
|
+
/**
|
|
102
|
+
* 序列化值
|
|
103
|
+
*/
|
|
104
|
+
serializeValue(value, type) {
|
|
105
|
+
if (value === null || value === undefined) {
|
|
106
|
+
return value;
|
|
107
|
+
}
|
|
108
|
+
// 如果是类实例,递归序列化
|
|
109
|
+
if (typeof type === 'function' && typeof value === 'object') {
|
|
110
|
+
const fields = getFieldsMetadata(value);
|
|
111
|
+
if (fields.size > 0) {
|
|
112
|
+
return this.serializeObject(value, fields);
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
return value;
|
|
116
|
+
}
|
|
117
|
+
}
|
|
118
|
+
/**
|
|
119
|
+
* StateDecoder - 状态解码器
|
|
120
|
+
*/
|
|
121
|
+
export class StateDecoder {
|
|
122
|
+
compressionStrategy;
|
|
123
|
+
constructor(compressionStrategy) {
|
|
124
|
+
this.compressionStrategy = compressionStrategy || new CompressionStrategy();
|
|
125
|
+
}
|
|
126
|
+
/**
|
|
127
|
+
* 解码二进制数据
|
|
128
|
+
*/
|
|
129
|
+
decode(data, options = {}) {
|
|
130
|
+
// 使用压缩策略解压
|
|
131
|
+
const decoded = this.compressionStrategy.decompress(data, options.decompress || false);
|
|
132
|
+
// MessagePack 解码
|
|
133
|
+
const obj = msgpackDecode(decoded);
|
|
134
|
+
// 恢复特殊类型
|
|
135
|
+
return this.deserializeObject(obj);
|
|
136
|
+
}
|
|
137
|
+
/**
|
|
138
|
+
* 应用 Patches 到对象
|
|
139
|
+
*/
|
|
140
|
+
applyPatches(target, patches) {
|
|
141
|
+
patches.forEach(patch => {
|
|
142
|
+
this.applyPatch(target, patch);
|
|
143
|
+
});
|
|
144
|
+
}
|
|
145
|
+
/**
|
|
146
|
+
* 应用单个 Patch
|
|
147
|
+
*/
|
|
148
|
+
applyPatch(target, patch) {
|
|
149
|
+
const parts = patch.path.split('/').filter(p => p);
|
|
150
|
+
if (parts.length === 0)
|
|
151
|
+
return;
|
|
152
|
+
// 导航到父对象
|
|
153
|
+
let current = target;
|
|
154
|
+
for (let i = 0; i < parts.length - 1; i++) {
|
|
155
|
+
const part = parts[i];
|
|
156
|
+
if (!(part in current)) {
|
|
157
|
+
current[part] = {};
|
|
158
|
+
}
|
|
159
|
+
current = current[part];
|
|
160
|
+
}
|
|
161
|
+
const lastPart = parts[parts.length - 1];
|
|
162
|
+
// 应用操作
|
|
163
|
+
switch (patch.op) {
|
|
164
|
+
case 'add':
|
|
165
|
+
case 'replace':
|
|
166
|
+
if (current instanceof Map) {
|
|
167
|
+
current.set(lastPart, patch.value);
|
|
168
|
+
}
|
|
169
|
+
else if (current instanceof Set) {
|
|
170
|
+
current.add(patch.value);
|
|
171
|
+
}
|
|
172
|
+
else if (Array.isArray(current)) {
|
|
173
|
+
const index = parseInt(lastPart);
|
|
174
|
+
if (!isNaN(index)) {
|
|
175
|
+
current[index] = patch.value;
|
|
176
|
+
}
|
|
177
|
+
}
|
|
178
|
+
else {
|
|
179
|
+
current[lastPart] = patch.value;
|
|
180
|
+
}
|
|
181
|
+
break;
|
|
182
|
+
case 'remove':
|
|
183
|
+
if (current instanceof Map) {
|
|
184
|
+
current.delete(lastPart);
|
|
185
|
+
}
|
|
186
|
+
else if (current instanceof Set) {
|
|
187
|
+
current.delete(patch.value);
|
|
188
|
+
}
|
|
189
|
+
else if (Array.isArray(current)) {
|
|
190
|
+
const index = parseInt(lastPart);
|
|
191
|
+
if (!isNaN(index)) {
|
|
192
|
+
current.splice(index, 1);
|
|
193
|
+
}
|
|
194
|
+
}
|
|
195
|
+
else {
|
|
196
|
+
delete current[lastPart];
|
|
197
|
+
}
|
|
198
|
+
break;
|
|
199
|
+
}
|
|
200
|
+
}
|
|
201
|
+
/**
|
|
202
|
+
* 反序列化对象
|
|
203
|
+
*/
|
|
204
|
+
deserializeObject(obj) {
|
|
205
|
+
if (typeof obj !== 'object' || obj === null) {
|
|
206
|
+
return obj;
|
|
207
|
+
}
|
|
208
|
+
// 特殊类型标记
|
|
209
|
+
if (obj.__type === 'Map') {
|
|
210
|
+
return new Map(obj.entries.map(([k, v]) => [k, this.deserializeObject(v)]));
|
|
211
|
+
}
|
|
212
|
+
if (obj.__type === 'Set') {
|
|
213
|
+
return new Set(obj.values.map((v) => this.deserializeObject(v)));
|
|
214
|
+
}
|
|
215
|
+
// 数组
|
|
216
|
+
if (Array.isArray(obj)) {
|
|
217
|
+
return obj.map(v => this.deserializeObject(v));
|
|
218
|
+
}
|
|
219
|
+
// 普通对象
|
|
220
|
+
const result = {};
|
|
221
|
+
for (const key in obj) {
|
|
222
|
+
result[key] = this.deserializeObject(obj[key]);
|
|
223
|
+
}
|
|
224
|
+
return result;
|
|
225
|
+
}
|
|
226
|
+
}
|
|
227
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/encoding/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,aAAa,EAAE,MAAM,IAAI,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACpF,OAAO,EAAE,mBAAmB,EAAE,MAAM,uCAAuC,CAAC;AAC5E,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAS3D;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,mBAAmB,CAAsB;IAEjD,YAAY,mBAAyC;QACnD,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,IAAI,IAAI,mBAAmB,EAAE,CAAC;IAC9E,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAU,EAAE,UAAyB,EAAE;QAChD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAEjD,oBAAoB;QACpB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;QAEpC,WAAW;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAC9C,OAAO,YAAY,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,EACjE,OAAO,CAAC,kBAAkB,CAC3B,CAAC;QAEF,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAAgB,EAAE,UAAyB,EAAE;QACvD,4BAA4B;QAC5B,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;QAEpC,WAAW;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAC9C,OAAO,YAAY,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,EACjE,OAAO,CAAC,kBAAkB,CAC3B,CAAC;QAEF,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,GAAQ,EAAE,MAAkC;QAClE,MAAM,MAAM,GAAQ,EAAE,CAAC;QAEvB,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;YAC/B,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAEvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACrB,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,QAAQ,CAAC,KAAK,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;gBAC3C,MAAM,CAAC,GAAG,CAAC,GAAG;oBACZ,MAAM,EAAE,KAAK;oBACb,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;wBACnD,CAAC;wBACD,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC;qBACtC,CAAC;iBACH,CAAC;YACJ,CAAC;iBAAM,IAAI,QAAQ,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpD,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;gBAClD,MAAM,CAAC,GAAG,CAAC,GAAG;oBACZ,MAAM,EAAE,KAAK;oBACb,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;iBAC1E,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAU,EAAE,IAAS;QAC1C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,eAAe;QACf,IAAI,OAAO,IAAI,KAAK,UAAU,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5D,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,mBAAmB,CAAsB;IAEjD,YAAY,mBAAyC;QACnD,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,IAAI,IAAI,mBAAmB,EAAE,CAAC;IAC9E,CAAC;IAED;;OAEG;IACH,MAAM,CAAU,IAAgB,EAAE,UAAyB,EAAE;QAC3D,WAAW;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,CAAC;QAEvF,iBAAiB;QACjB,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAQ,CAAC;QAE1C,SAAS;QACT,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAW,EAAE,OAAgB;QACxC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAW,EAAE,KAAY;QAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEnD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE/B,SAAS;QACT,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,EAAE,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACrB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEzC,OAAO;QACP,QAAQ,KAAK,CAAC,EAAE,EAAE,CAAC;YACjB,KAAK,KAAK,CAAC;YACX,KAAK,SAAS;gBACZ,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACrC,CAAC;qBAAM,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;oBAClC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wBAClB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;oBAC/B,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;gBAClC,CAAC;gBACD,MAAM;YAER,KAAK,QAAQ;gBACX,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;oBAC3B,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;oBAClC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;qBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wBAClB,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;gBACD,MAAM;QACV,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAAQ;QAChC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YAC5C,OAAO,GAAG,CAAC;QACb,CAAC;QAED,SAAS;QACT,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YACzB,OAAO,IAAI,GAAG,CACZ,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CACxE,CAAC;QACJ,CAAC;QAED,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YACzB,OAAO,IAAI,GAAG,CACZ,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;QACJ,CAAC;QAED,KAAK;QACL,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,OAAO;QACP,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}
|
package/dist/index.js
CHANGED
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* @roomkit/state - High-performance state synchronization library
|
|
4
3
|
*
|
|
@@ -29,27 +28,12 @@
|
|
|
29
28
|
* const delta = state.encode(false); // only changes
|
|
30
29
|
* ```
|
|
31
30
|
*/
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
if (k2 === undefined) k2 = k;
|
|
41
|
-
o[k2] = m[k];
|
|
42
|
-
}));
|
|
43
|
-
var __exportStar = (this && this.__exportStar) || function(m, exports) {
|
|
44
|
-
for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
|
|
45
|
-
};
|
|
46
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
47
|
-
__exportStar(require("./State.js"), exports);
|
|
48
|
-
__exportStar(require("./types.js"), exports);
|
|
49
|
-
__exportStar(require("./decorators/index.js"), exports);
|
|
50
|
-
__exportStar(require("./tracking/ChangeTracker.js"), exports);
|
|
51
|
-
__exportStar(require("./encoding/index.js"), exports);
|
|
52
|
-
__exportStar(require("./collections/index.js"), exports);
|
|
53
|
-
__exportStar(require("./compression/index.js"), exports);
|
|
54
|
-
__exportStar(require("./optimization/index.js"), exports);
|
|
31
|
+
export * from './State.js';
|
|
32
|
+
export * from './types.js';
|
|
33
|
+
export * from './decorators/index.js';
|
|
34
|
+
export * from './tracking/ChangeTracker.js';
|
|
35
|
+
export * from './encoding/index.js';
|
|
36
|
+
export * from './collections/index.js';
|
|
37
|
+
export * from './compression/index.js';
|
|
38
|
+
export * from './optimization/index.js';
|
|
55
39
|
//# sourceMappingURL=index.js.map
|
package/dist/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAEH,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,cAAc,uBAAuB,CAAC;AACtC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,qBAAqB,CAAC;AACpC,cAAc,wBAAwB,CAAC;AACvC,cAAc,wBAAwB,CAAC;AACvC,cAAc,yBAAyB,CAAC"}
|
|
@@ -0,0 +1,96 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* 批量更新队列
|
|
3
|
+
* 累积多个小更新,批量发送以减少网络开销
|
|
4
|
+
*/
|
|
5
|
+
import type { Patch } from '../types.js';
|
|
6
|
+
export interface BatchQueueOptions {
|
|
7
|
+
/**
|
|
8
|
+
* 最大批量大小(字节)
|
|
9
|
+
*/
|
|
10
|
+
maxBatchSize?: number;
|
|
11
|
+
/**
|
|
12
|
+
* 最大等待时间(毫秒)
|
|
13
|
+
*/
|
|
14
|
+
maxWaitTime?: number;
|
|
15
|
+
/**
|
|
16
|
+
* 最大 patch 数量
|
|
17
|
+
*/
|
|
18
|
+
maxPatchCount?: number;
|
|
19
|
+
/**
|
|
20
|
+
* 是否启用优先级
|
|
21
|
+
*/
|
|
22
|
+
enablePriority?: boolean;
|
|
23
|
+
}
|
|
24
|
+
export interface QueuedUpdate {
|
|
25
|
+
patches: Patch[];
|
|
26
|
+
timestamp: number;
|
|
27
|
+
priority: number;
|
|
28
|
+
size: number;
|
|
29
|
+
}
|
|
30
|
+
/**
|
|
31
|
+
* 批量更新队列
|
|
32
|
+
*/
|
|
33
|
+
export declare class BatchQueue {
|
|
34
|
+
private queue;
|
|
35
|
+
private options;
|
|
36
|
+
private flushTimer;
|
|
37
|
+
private onFlushCallback?;
|
|
38
|
+
private stats;
|
|
39
|
+
constructor(options?: BatchQueueOptions);
|
|
40
|
+
/**
|
|
41
|
+
* 注册刷新回调
|
|
42
|
+
*/
|
|
43
|
+
onFlush(callback: (updates: QueuedUpdate[]) => void): void;
|
|
44
|
+
/**
|
|
45
|
+
* 添加更新到队列
|
|
46
|
+
*/
|
|
47
|
+
enqueue(patches: Patch[], priority?: number): void;
|
|
48
|
+
/**
|
|
49
|
+
* 估算 patches 大小
|
|
50
|
+
*/
|
|
51
|
+
private estimateSize;
|
|
52
|
+
/**
|
|
53
|
+
* 是否应该立即刷新
|
|
54
|
+
*/
|
|
55
|
+
private shouldFlush;
|
|
56
|
+
/**
|
|
57
|
+
* 安排定时刷新
|
|
58
|
+
*/
|
|
59
|
+
private scheduleFlush;
|
|
60
|
+
/**
|
|
61
|
+
* 刷新队列
|
|
62
|
+
*/
|
|
63
|
+
flush(): void;
|
|
64
|
+
/**
|
|
65
|
+
* 强制刷新(同步)
|
|
66
|
+
*/
|
|
67
|
+
forceFlush(): void;
|
|
68
|
+
/**
|
|
69
|
+
* 清空队列
|
|
70
|
+
*/
|
|
71
|
+
clear(): void;
|
|
72
|
+
/**
|
|
73
|
+
* 获取队列大小
|
|
74
|
+
*/
|
|
75
|
+
size(): number;
|
|
76
|
+
/**
|
|
77
|
+
* 获取统计信息
|
|
78
|
+
*/
|
|
79
|
+
getStats(): {
|
|
80
|
+
queueSize: number;
|
|
81
|
+
queuedPatches: number;
|
|
82
|
+
totalEnqueued: number;
|
|
83
|
+
totalFlushed: number;
|
|
84
|
+
totalBatches: number;
|
|
85
|
+
averageBatchSize: number;
|
|
86
|
+
};
|
|
87
|
+
/**
|
|
88
|
+
* 重置统计
|
|
89
|
+
*/
|
|
90
|
+
resetStats(): void;
|
|
91
|
+
/**
|
|
92
|
+
* 合并 patches(去重和优化)
|
|
93
|
+
*/
|
|
94
|
+
static optimizePatches(patches: Patch[]): Patch[];
|
|
95
|
+
}
|
|
96
|
+
//# sourceMappingURL=BatchQueue.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"BatchQueue.d.ts","sourceRoot":"","sources":["../../src/optimization/BatchQueue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,WAAW,iBAAiB;IAChC;;OAEG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;OAEG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IAErB;;OAEG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB;;OAEG;IACH,cAAc,CAAC,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,YAAY;IAC3B,OAAO,EAAE,KAAK,EAAE,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;CACd;AAED;;GAEG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,KAAK,CAAsB;IACnC,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,UAAU,CAA+B;IACjD,OAAO,CAAC,eAAe,CAAC,CAAoC;IAG5D,OAAO,CAAC,KAAK,CAKX;gBAEU,OAAO,CAAC,EAAE,iBAAiB;IAUvC;;OAEG;IACH,OAAO,CAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,IAAI,GAAG,IAAI;IAI1D;;OAEG;IACH,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI;IAuBrD;;OAEG;IACH,OAAO,CAAC,YAAY;IAapB;;OAEG;IACH,OAAO,CAAC,WAAW;IA+BnB;;OAEG;IACH,OAAO,CAAC,aAAa;IAQrB;;OAEG;IACH,KAAK,IAAI,IAAI;IAwCb;;OAEG;IACH,UAAU,IAAI,IAAI;IAIlB;;OAEG;IACH,KAAK,IAAI,IAAI;IAQb;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,QAAQ;;;;;;;;IAQR;;OAEG;IACH,UAAU,IAAI,IAAI;IASlB;;OAEG;IACH,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE;CAiClD"}
|
|
@@ -0,0 +1,231 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* 批量更新队列
|
|
3
|
+
* 累积多个小更新,批量发送以减少网络开销
|
|
4
|
+
*/
|
|
5
|
+
/**
|
|
6
|
+
* 批量更新队列
|
|
7
|
+
*/
|
|
8
|
+
export class BatchQueue {
|
|
9
|
+
queue = [];
|
|
10
|
+
options;
|
|
11
|
+
flushTimer = null;
|
|
12
|
+
onFlushCallback;
|
|
13
|
+
// 统计
|
|
14
|
+
stats = {
|
|
15
|
+
totalEnqueued: 0,
|
|
16
|
+
totalFlushed: 0,
|
|
17
|
+
totalBatches: 0,
|
|
18
|
+
averageBatchSize: 0,
|
|
19
|
+
};
|
|
20
|
+
constructor(options) {
|
|
21
|
+
this.options = {
|
|
22
|
+
maxBatchSize: 10 * 1024, // 10KB
|
|
23
|
+
maxWaitTime: 100, // 100ms
|
|
24
|
+
maxPatchCount: 50, // 最多 50 个 patch
|
|
25
|
+
enablePriority: true,
|
|
26
|
+
...options,
|
|
27
|
+
};
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* 注册刷新回调
|
|
31
|
+
*/
|
|
32
|
+
onFlush(callback) {
|
|
33
|
+
this.onFlushCallback = callback;
|
|
34
|
+
}
|
|
35
|
+
/**
|
|
36
|
+
* 添加更新到队列
|
|
37
|
+
*/
|
|
38
|
+
enqueue(patches, priority = 0) {
|
|
39
|
+
if (patches.length === 0)
|
|
40
|
+
return;
|
|
41
|
+
const size = this.estimateSize(patches);
|
|
42
|
+
const update = {
|
|
43
|
+
patches,
|
|
44
|
+
timestamp: Date.now(),
|
|
45
|
+
priority,
|
|
46
|
+
size,
|
|
47
|
+
};
|
|
48
|
+
this.queue.push(update);
|
|
49
|
+
this.stats.totalEnqueued += patches.length;
|
|
50
|
+
// 检查是否需要立即刷新
|
|
51
|
+
if (this.shouldFlush()) {
|
|
52
|
+
this.flush();
|
|
53
|
+
}
|
|
54
|
+
else {
|
|
55
|
+
this.scheduleFlush();
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
/**
|
|
59
|
+
* 估算 patches 大小
|
|
60
|
+
*/
|
|
61
|
+
estimateSize(patches) {
|
|
62
|
+
let size = 0;
|
|
63
|
+
for (const patch of patches) {
|
|
64
|
+
// 估算每个 patch 的大小
|
|
65
|
+
size += 50; // 基础开销
|
|
66
|
+
size += patch.path.length;
|
|
67
|
+
if (patch.value) {
|
|
68
|
+
size += JSON.stringify(patch.value).length;
|
|
69
|
+
}
|
|
70
|
+
}
|
|
71
|
+
return size;
|
|
72
|
+
}
|
|
73
|
+
/**
|
|
74
|
+
* 是否应该立即刷新
|
|
75
|
+
*/
|
|
76
|
+
shouldFlush() {
|
|
77
|
+
if (this.queue.length === 0)
|
|
78
|
+
return false;
|
|
79
|
+
// 计算总大小和 patch 数量
|
|
80
|
+
let totalSize = 0;
|
|
81
|
+
let totalPatches = 0;
|
|
82
|
+
for (const update of this.queue) {
|
|
83
|
+
totalSize += update.size;
|
|
84
|
+
totalPatches += update.patches.length;
|
|
85
|
+
}
|
|
86
|
+
// 检查各种条件
|
|
87
|
+
if (totalSize >= this.options.maxBatchSize)
|
|
88
|
+
return true;
|
|
89
|
+
if (totalPatches >= this.options.maxPatchCount)
|
|
90
|
+
return true;
|
|
91
|
+
// 检查是否有高优先级更新
|
|
92
|
+
if (this.options.enablePriority) {
|
|
93
|
+
const hasHighPriority = this.queue.some(u => u.priority > 5);
|
|
94
|
+
if (hasHighPriority)
|
|
95
|
+
return true;
|
|
96
|
+
}
|
|
97
|
+
// 检查最老的更新是否超时
|
|
98
|
+
const oldestTimestamp = Math.min(...this.queue.map(u => u.timestamp));
|
|
99
|
+
if (Date.now() - oldestTimestamp >= this.options.maxWaitTime) {
|
|
100
|
+
return true;
|
|
101
|
+
}
|
|
102
|
+
return false;
|
|
103
|
+
}
|
|
104
|
+
/**
|
|
105
|
+
* 安排定时刷新
|
|
106
|
+
*/
|
|
107
|
+
scheduleFlush() {
|
|
108
|
+
if (this.flushTimer)
|
|
109
|
+
return;
|
|
110
|
+
this.flushTimer = setTimeout(() => {
|
|
111
|
+
this.flush();
|
|
112
|
+
}, this.options.maxWaitTime);
|
|
113
|
+
}
|
|
114
|
+
/**
|
|
115
|
+
* 刷新队列
|
|
116
|
+
*/
|
|
117
|
+
flush() {
|
|
118
|
+
if (this.flushTimer) {
|
|
119
|
+
clearTimeout(this.flushTimer);
|
|
120
|
+
this.flushTimer = null;
|
|
121
|
+
}
|
|
122
|
+
if (this.queue.length === 0)
|
|
123
|
+
return;
|
|
124
|
+
// 排序(按优先级和时间)
|
|
125
|
+
if (this.options.enablePriority) {
|
|
126
|
+
this.queue.sort((a, b) => {
|
|
127
|
+
if (a.priority !== b.priority) {
|
|
128
|
+
return b.priority - a.priority; // 高优先级在前
|
|
129
|
+
}
|
|
130
|
+
return a.timestamp - b.timestamp; // 早的在前
|
|
131
|
+
});
|
|
132
|
+
}
|
|
133
|
+
// 获取所有更新
|
|
134
|
+
const updates = [...this.queue];
|
|
135
|
+
const totalPatches = updates.reduce((sum, u) => sum + u.patches.length, 0);
|
|
136
|
+
// 清空队列
|
|
137
|
+
this.queue = [];
|
|
138
|
+
// 更新统计
|
|
139
|
+
this.stats.totalFlushed += totalPatches;
|
|
140
|
+
this.stats.totalBatches++;
|
|
141
|
+
this.stats.averageBatchSize = this.stats.totalFlushed / this.stats.totalBatches;
|
|
142
|
+
// 调用回调
|
|
143
|
+
if (this.onFlushCallback) {
|
|
144
|
+
try {
|
|
145
|
+
this.onFlushCallback(updates);
|
|
146
|
+
}
|
|
147
|
+
catch (error) {
|
|
148
|
+
console.error('[BatchQueue] Flush callback error:', error);
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
}
|
|
152
|
+
/**
|
|
153
|
+
* 强制刷新(同步)
|
|
154
|
+
*/
|
|
155
|
+
forceFlush() {
|
|
156
|
+
this.flush();
|
|
157
|
+
}
|
|
158
|
+
/**
|
|
159
|
+
* 清空队列
|
|
160
|
+
*/
|
|
161
|
+
clear() {
|
|
162
|
+
this.queue = [];
|
|
163
|
+
if (this.flushTimer) {
|
|
164
|
+
clearTimeout(this.flushTimer);
|
|
165
|
+
this.flushTimer = null;
|
|
166
|
+
}
|
|
167
|
+
}
|
|
168
|
+
/**
|
|
169
|
+
* 获取队列大小
|
|
170
|
+
*/
|
|
171
|
+
size() {
|
|
172
|
+
return this.queue.length;
|
|
173
|
+
}
|
|
174
|
+
/**
|
|
175
|
+
* 获取统计信息
|
|
176
|
+
*/
|
|
177
|
+
getStats() {
|
|
178
|
+
return {
|
|
179
|
+
...this.stats,
|
|
180
|
+
queueSize: this.queue.length,
|
|
181
|
+
queuedPatches: this.queue.reduce((sum, u) => sum + u.patches.length, 0),
|
|
182
|
+
};
|
|
183
|
+
}
|
|
184
|
+
/**
|
|
185
|
+
* 重置统计
|
|
186
|
+
*/
|
|
187
|
+
resetStats() {
|
|
188
|
+
this.stats = {
|
|
189
|
+
totalEnqueued: 0,
|
|
190
|
+
totalFlushed: 0,
|
|
191
|
+
totalBatches: 0,
|
|
192
|
+
averageBatchSize: 0,
|
|
193
|
+
};
|
|
194
|
+
}
|
|
195
|
+
/**
|
|
196
|
+
* 合并 patches(去重和优化)
|
|
197
|
+
*/
|
|
198
|
+
static optimizePatches(patches) {
|
|
199
|
+
const pathMap = new Map();
|
|
200
|
+
// 只保留每个路径的最后一次修改
|
|
201
|
+
for (const patch of patches) {
|
|
202
|
+
const existing = pathMap.get(patch.path);
|
|
203
|
+
// 优化规则:
|
|
204
|
+
// 1. add 后面的 replace 可以合并为 add
|
|
205
|
+
// 2. replace 后面的 remove 保留 remove
|
|
206
|
+
// 3. 连续的 replace 只保留最后一个
|
|
207
|
+
if (existing) {
|
|
208
|
+
if (existing.op === 'add' && patch.op === 'replace') {
|
|
209
|
+
// add + replace = add with new value
|
|
210
|
+
pathMap.set(patch.path, {
|
|
211
|
+
...existing,
|
|
212
|
+
value: patch.value,
|
|
213
|
+
});
|
|
214
|
+
}
|
|
215
|
+
else if (patch.op === 'remove') {
|
|
216
|
+
// 任何操作 + remove = remove
|
|
217
|
+
pathMap.set(patch.path, patch);
|
|
218
|
+
}
|
|
219
|
+
else {
|
|
220
|
+
// 其他情况保留最新的
|
|
221
|
+
pathMap.set(patch.path, patch);
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
else {
|
|
225
|
+
pathMap.set(patch.path, patch);
|
|
226
|
+
}
|
|
227
|
+
}
|
|
228
|
+
return Array.from(pathMap.values());
|
|
229
|
+
}
|
|
230
|
+
}
|
|
231
|
+
//# sourceMappingURL=BatchQueue.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"BatchQueue.js","sourceRoot":"","sources":["../../src/optimization/BatchQueue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAiCH;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,KAAK,GAAmB,EAAE,CAAC;IAC3B,OAAO,CAA8B;IACrC,UAAU,GAA0B,IAAI,CAAC;IACzC,eAAe,CAAqC;IAE5D,KAAK;IACG,KAAK,GAAG;QACd,aAAa,EAAE,CAAC;QAChB,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,gBAAgB,EAAE,CAAC;KACpB,CAAC;IAEF,YAAY,OAA2B;QACrC,IAAI,CAAC,OAAO,GAAG;YACb,YAAY,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO;YAChC,WAAW,EAAE,GAAG,EAAU,QAAQ;YAClC,aAAa,EAAE,EAAE,EAAS,gBAAgB;YAC1C,cAAc,EAAE,IAAI;YACpB,GAAG,OAAO;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,QAA2C;QACjD,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,OAAgB,EAAE,WAAmB,CAAC;QAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEjC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAExC,MAAM,MAAM,GAAiB;YAC3B,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,QAAQ;YACR,IAAI;SACL,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,OAAO,CAAC,MAAM,CAAC;QAE3C,aAAa;QACb,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,OAAgB;QACnC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,iBAAiB;YACjB,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO;YACnB,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,WAAW;QACjB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAE1C,kBAAkB;QAClB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAChC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC;YACzB,YAAY,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;QACxC,CAAC;QAED,SAAS;QACT,IAAI,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC;QACxD,IAAI,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa;YAAE,OAAO,IAAI,CAAC;QAE5D,cAAc;QACd,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,eAAe;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QAED,cAAc;QACd,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtE,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAE5B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEpC,cAAc;QACd,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvB,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;oBAC9B,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,SAAS;gBAC3C,CAAC;gBACD,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO;YAC3C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,SAAS;QACT,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE3E,OAAO;QACP,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAEhB,OAAO;QACP,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,YAAY,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;QAEhF,OAAO;QACP,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,CAAC;gBACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAChC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;SACxE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,KAAK,GAAG;YACX,aAAa,EAAE,CAAC;YAChB,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;YACf,gBAAgB,EAAE,CAAC;SACpB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,eAAe,CAAC,OAAgB;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QAEzC,iBAAiB;QACjB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEzC,QAAQ;YACR,+BAA+B;YAC/B,kCAAkC;YAClC,yBAAyB;YAEzB,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,QAAQ,CAAC,EAAE,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;oBACpD,qCAAqC;oBACrC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;wBACtB,GAAG,QAAQ;wBACX,KAAK,EAAE,KAAK,CAAC,KAAK;qBACnB,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;oBACjC,yBAAyB;oBACzB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,YAAY;oBACZ,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC;CACF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/optimization/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,cAAc,iBAAiB,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/optimization/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,cAAc,iBAAiB,CAAC"}
|