@daneren2005/shared-memory-objects 0.0.12 → 0.0.13
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 +25 -25
- package/dist/shared-memory-objects.js +520 -374
- package/dist/shared-memory-objects.js.map +1 -1
- package/dist/shared-memory-objects.umd.cjs +1 -1
- package/dist/shared-memory-objects.umd.cjs.map +1 -1
- package/dist/src/main.d.ts +2 -1
- package/dist/src/shared-pool.d.ts +1 -0
- package/package.json +1 -1
|
@@ -1,40 +1,40 @@
|
|
|
1
|
-
const
|
|
2
|
-
function
|
|
3
|
-
return
|
|
1
|
+
const ie = 20, se = 12, J = Math.pow(2, 20), Q = Math.pow(2, 12);
|
|
2
|
+
function c(s, t = 0) {
|
|
3
|
+
return A(Atomics.load(s, t));
|
|
4
4
|
}
|
|
5
|
-
function
|
|
6
|
-
return Atomics.load(
|
|
5
|
+
function O(s, t = 0) {
|
|
6
|
+
return Atomics.load(s, t);
|
|
7
7
|
}
|
|
8
|
-
function m(
|
|
9
|
-
Atomics.store(
|
|
8
|
+
function m(s, t = 0, e, r) {
|
|
9
|
+
Atomics.store(s, t, T(e, r));
|
|
10
10
|
}
|
|
11
|
-
function
|
|
12
|
-
Atomics.store(
|
|
11
|
+
function W(s, t = 0, e) {
|
|
12
|
+
Atomics.store(s, t, e);
|
|
13
13
|
}
|
|
14
|
-
function
|
|
15
|
-
let a =
|
|
16
|
-
return Atomics.compareExchange(
|
|
14
|
+
function oe(s, t, e, r, i, o) {
|
|
15
|
+
let a = T(i, o);
|
|
16
|
+
return Atomics.compareExchange(s, t, a, T(e, r)) === a;
|
|
17
17
|
}
|
|
18
|
-
function
|
|
19
|
-
return Atomics.compareExchange(
|
|
18
|
+
function z(s, t, e, r) {
|
|
19
|
+
return Atomics.compareExchange(s, t, r, e) === r;
|
|
20
20
|
}
|
|
21
|
-
function
|
|
21
|
+
function A(s) {
|
|
22
22
|
return {
|
|
23
|
-
bufferPosition:
|
|
24
|
-
bufferByteOffset:
|
|
23
|
+
bufferPosition: s & 4095,
|
|
24
|
+
bufferByteOffset: s >>> 12
|
|
25
25
|
};
|
|
26
26
|
}
|
|
27
|
-
function
|
|
28
|
-
return
|
|
27
|
+
function T(s, t) {
|
|
28
|
+
return s + (t << 12);
|
|
29
29
|
}
|
|
30
|
-
class
|
|
30
|
+
class h {
|
|
31
31
|
memory;
|
|
32
32
|
bufferPosition;
|
|
33
33
|
get bufferByteOffset() {
|
|
34
34
|
return this.data.byteOffset;
|
|
35
35
|
}
|
|
36
36
|
get pointer() {
|
|
37
|
-
return
|
|
37
|
+
return T(this.bufferPosition, this.bufferByteOffset);
|
|
38
38
|
}
|
|
39
39
|
buffer;
|
|
40
40
|
data;
|
|
@@ -60,15 +60,15 @@ class c {
|
|
|
60
60
|
};
|
|
61
61
|
}
|
|
62
62
|
}
|
|
63
|
-
const
|
|
64
|
-
function
|
|
65
|
-
for (; Atomics.compareExchange(
|
|
66
|
-
"WorkerGlobalScope" in self && Atomics.wait(
|
|
63
|
+
const v = 0, F = 1;
|
|
64
|
+
function x(s, t = 0) {
|
|
65
|
+
for (; Atomics.compareExchange(s, t, v, F) !== v; )
|
|
66
|
+
"WorkerGlobalScope" in self && Atomics.wait(s, t, F);
|
|
67
67
|
}
|
|
68
|
-
function
|
|
69
|
-
Atomics.compareExchange(
|
|
68
|
+
function k(s, t = 0) {
|
|
69
|
+
Atomics.compareExchange(s, t, F, v) !== F && console.warn("We are unlocking when it was not locked!"), Atomics.notify(s, t);
|
|
70
70
|
}
|
|
71
|
-
const
|
|
71
|
+
const ae = 1, Ft = {
|
|
72
72
|
5120: "i8",
|
|
73
73
|
5121: "u8",
|
|
74
74
|
5122: "i16",
|
|
@@ -76,35 +76,35 @@ const te = 1, Pt = {
|
|
|
76
76
|
5124: "i32",
|
|
77
77
|
5125: "u32",
|
|
78
78
|
5126: "f32"
|
|
79
|
-
},
|
|
79
|
+
}, xt = {
|
|
80
80
|
f32: Float32Array,
|
|
81
81
|
f64: Float64Array
|
|
82
|
-
},
|
|
82
|
+
}, Rt = {
|
|
83
83
|
i8: Int8Array,
|
|
84
84
|
i16: Int16Array,
|
|
85
85
|
i32: Int32Array
|
|
86
|
-
},
|
|
86
|
+
}, $t = {
|
|
87
87
|
u8: Uint8Array,
|
|
88
88
|
u8c: Uint8ClampedArray,
|
|
89
89
|
u16: Uint16Array,
|
|
90
90
|
u32: Uint32Array
|
|
91
|
-
},
|
|
91
|
+
}, zt = {
|
|
92
92
|
i64: BigInt64Array,
|
|
93
93
|
u64: BigUint64Array
|
|
94
|
-
},
|
|
95
|
-
...
|
|
96
|
-
...
|
|
97
|
-
|
|
98
|
-
},
|
|
99
|
-
const t =
|
|
100
|
-
return t !== void 0 ? t :
|
|
94
|
+
}, Yt = {
|
|
95
|
+
...xt,
|
|
96
|
+
...Rt,
|
|
97
|
+
...$t
|
|
98
|
+
}, Ht = (s) => {
|
|
99
|
+
const t = Ft[s];
|
|
100
|
+
return t !== void 0 ? t : s;
|
|
101
101
|
};
|
|
102
|
-
function
|
|
103
|
-
const e =
|
|
104
|
-
return new (e ||
|
|
102
|
+
function Kt(s, ...t) {
|
|
103
|
+
const e = zt[s];
|
|
104
|
+
return new (e || Yt[Ht(s)])(...t);
|
|
105
105
|
}
|
|
106
|
-
const
|
|
107
|
-
class
|
|
106
|
+
const tt = 0, et = 1, rt = 2, it = 3, st = 4, g = 5, ot = 6, Y = 1, H = 2, at = 32, K = 0, G = 1, d = 8;
|
|
107
|
+
class V {
|
|
108
108
|
buf;
|
|
109
109
|
start;
|
|
110
110
|
u8;
|
|
@@ -112,29 +112,29 @@ class K {
|
|
|
112
112
|
state;
|
|
113
113
|
lock;
|
|
114
114
|
constructor(t = {}) {
|
|
115
|
-
if (this.buf = t.buf ? t.buf : new ArrayBuffer(t.size || 4096), this.start = t.start != null ?
|
|
115
|
+
if (this.buf = t.buf ? t.buf : new ArrayBuffer(t.size || 4096), this.start = t.start != null ? N(Math.max(t.start, 0), 4) : 0, this.u8 = new Uint8Array(this.buf), this.u32 = new Uint32Array(this.buf), this.state = new Uint32Array(this.buf, this.start, at / 4), this.lock = new Int32Array(this.buf, this.start + this.state.byteLength - 4, 1), !t.skipInitialization) {
|
|
116
116
|
const e = t.align || 8;
|
|
117
117
|
if (e < 8)
|
|
118
118
|
throw new Error(`invalid alignment: ${e}, must be a pow2 and >= 8`);
|
|
119
|
-
const r = this.initialTop(e),
|
|
120
|
-
if (r >=
|
|
119
|
+
const r = this.initialTop(e), i = t.end != null ? Math.min(t.end, this.buf.byteLength) : this.buf.byteLength;
|
|
120
|
+
if (r >= i)
|
|
121
121
|
throw new Error(
|
|
122
122
|
`insufficient address range (0x${this.start.toString(
|
|
123
123
|
16
|
|
124
|
-
)} - 0x${
|
|
124
|
+
)} - 0x${i.toString(16)})`
|
|
125
125
|
);
|
|
126
|
-
this.align = e, this.doCompact = t.compact !== !1, this.doSplit = t.split !== !1, this.minSplit = t.minSplit || 16, this.end =
|
|
126
|
+
this.align = e, this.doCompact = t.compact !== !1, this.doSplit = t.split !== !1, this.minSplit = t.minSplit || 16, this.end = i, this.top = r, this._free = 0, this._used = 0;
|
|
127
127
|
}
|
|
128
128
|
}
|
|
129
129
|
stats() {
|
|
130
130
|
const t = (r) => {
|
|
131
|
-
let
|
|
131
|
+
let i = 0, o = 0;
|
|
132
132
|
for (; r; )
|
|
133
|
-
if (
|
|
133
|
+
if (i++, o += this.blockSize(r), r = this.blockNext(r), r > this.end) {
|
|
134
134
|
console.error(`Trying to get stats for block past end of buffer: ${r} > ${this.end}`);
|
|
135
135
|
break;
|
|
136
136
|
}
|
|
137
|
-
return { count:
|
|
137
|
+
return { count: i, size: o };
|
|
138
138
|
}, e = t(this._free);
|
|
139
139
|
return {
|
|
140
140
|
free: e,
|
|
@@ -145,12 +145,12 @@ class K {
|
|
|
145
145
|
};
|
|
146
146
|
}
|
|
147
147
|
callocAs(t, e, r = 0) {
|
|
148
|
-
const
|
|
149
|
-
return
|
|
148
|
+
const i = this.mallocAs(t, e);
|
|
149
|
+
return i && i.fill(r), i;
|
|
150
150
|
}
|
|
151
151
|
mallocAs(t, e) {
|
|
152
|
-
const r = this.malloc(e *
|
|
153
|
-
return r ?
|
|
152
|
+
const r = this.malloc(e * Gt[t]);
|
|
153
|
+
return r ? Kt(t, this.buf, r, e) : void 0;
|
|
154
154
|
}
|
|
155
155
|
calloc(t, e = 0) {
|
|
156
156
|
const r = this.malloc(t);
|
|
@@ -159,11 +159,11 @@ class K {
|
|
|
159
159
|
malloc(t) {
|
|
160
160
|
if (t <= 0)
|
|
161
161
|
return 0;
|
|
162
|
-
|
|
163
|
-
const e =
|
|
164
|
-
let
|
|
162
|
+
x(this.lock);
|
|
163
|
+
const e = N(t + d, this.align), r = this.end;
|
|
164
|
+
let i = this.top, o = this._free, a = 0;
|
|
165
165
|
for (; o; ) {
|
|
166
|
-
const f = this.blockSize(o), n = o + f >=
|
|
166
|
+
const f = this.blockSize(o), n = o + f >= i;
|
|
167
167
|
if (n || f >= e) {
|
|
168
168
|
let l = this.mallocTop(
|
|
169
169
|
o,
|
|
@@ -172,55 +172,55 @@ class K {
|
|
|
172
172
|
e,
|
|
173
173
|
n
|
|
174
174
|
);
|
|
175
|
-
return
|
|
175
|
+
return k(this.lock), l;
|
|
176
176
|
}
|
|
177
177
|
a = o, o = this.blockNext(o);
|
|
178
178
|
}
|
|
179
|
-
if (o =
|
|
180
|
-
this.initBlock(o, e, this._used), this._used = o, this.top =
|
|
179
|
+
if (o = i, i = o + e, i <= r) {
|
|
180
|
+
this.initBlock(o, e, this._used), this._used = o, this.top = i;
|
|
181
181
|
let f = _(o);
|
|
182
|
-
return
|
|
182
|
+
return k(this.lock), f;
|
|
183
183
|
}
|
|
184
|
-
return
|
|
184
|
+
return k(this.lock), 0;
|
|
185
185
|
}
|
|
186
|
-
mallocTop(t, e, r,
|
|
187
|
-
if (o && t +
|
|
186
|
+
mallocTop(t, e, r, i, o) {
|
|
187
|
+
if (o && t + i > this.end) return 0;
|
|
188
188
|
if (e ? this.unlinkBlock(e, t) : this._free = this.blockNext(t), this.setBlockNext(t, this._used), this._used = t, o)
|
|
189
|
-
this.top = t + this.setBlockSize(t,
|
|
189
|
+
this.top = t + this.setBlockSize(t, i);
|
|
190
190
|
else if (this.doSplit) {
|
|
191
|
-
const a = r -
|
|
192
|
-
a >= this.minSplit && this.splitBlock(t,
|
|
191
|
+
const a = r - i;
|
|
192
|
+
a >= this.minSplit && this.splitBlock(t, i, a);
|
|
193
193
|
}
|
|
194
194
|
return _(t);
|
|
195
195
|
}
|
|
196
196
|
realloc(t, e) {
|
|
197
197
|
if (e <= 0)
|
|
198
198
|
return 0;
|
|
199
|
-
const r =
|
|
200
|
-
let
|
|
199
|
+
const r = P(t);
|
|
200
|
+
let i = 0, o = this._used, a = 0;
|
|
201
201
|
for (; o; ) {
|
|
202
202
|
if (o === r) {
|
|
203
|
-
[
|
|
203
|
+
[i, a] = this.reallocBlock(o, e);
|
|
204
204
|
break;
|
|
205
205
|
}
|
|
206
206
|
o = this.blockNext(o);
|
|
207
207
|
}
|
|
208
|
-
return
|
|
209
|
-
_(
|
|
208
|
+
return i && i !== r && this.u8.copyWithin(
|
|
209
|
+
_(i),
|
|
210
210
|
_(r),
|
|
211
211
|
a
|
|
212
|
-
), _(
|
|
212
|
+
), _(i);
|
|
213
213
|
}
|
|
214
214
|
reallocBlock(t, e) {
|
|
215
|
-
const r = this.blockSize(t),
|
|
215
|
+
const r = this.blockSize(t), i = t + r, o = i >= this.top, a = N(e + d, this.align);
|
|
216
216
|
if (a <= r) {
|
|
217
217
|
if (this.doSplit) {
|
|
218
218
|
const f = r - a;
|
|
219
219
|
f >= this.minSplit ? this.splitBlock(t, a, f) : o && (this.top = t + a);
|
|
220
220
|
} else o && (this.top = t + a);
|
|
221
|
-
return [t,
|
|
221
|
+
return [t, i];
|
|
222
222
|
}
|
|
223
|
-
return o && t + a < this.end ? (this.top = t + this.setBlockSize(t, a), [t,
|
|
223
|
+
return o && t + a < this.end ? (this.top = t + this.setBlockSize(t, a), [t, i]) : (this.free(t), [P(this.malloc(e)), i]);
|
|
224
224
|
}
|
|
225
225
|
reallocArray(t, e) {
|
|
226
226
|
if (t.buffer !== this.buf)
|
|
@@ -239,7 +239,7 @@ class K {
|
|
|
239
239
|
e = t.byteOffset;
|
|
240
240
|
} else
|
|
241
241
|
e = t;
|
|
242
|
-
e =
|
|
242
|
+
e = P(e);
|
|
243
243
|
let r = this._used;
|
|
244
244
|
for (; r; ) {
|
|
245
245
|
if (r === e)
|
|
@@ -260,14 +260,14 @@ class K {
|
|
|
260
260
|
e = t.byteOffset;
|
|
261
261
|
} else
|
|
262
262
|
e = t;
|
|
263
|
-
|
|
264
|
-
let r = this._used,
|
|
263
|
+
x(this.lock), e = P(e);
|
|
264
|
+
let r = this._used, i = 0;
|
|
265
265
|
for (; r; ) {
|
|
266
266
|
if (r === e)
|
|
267
|
-
return
|
|
268
|
-
|
|
267
|
+
return i ? this.unlinkBlock(i, r) : this._used = this.blockNext(r), this.insert(r), this.doCompact && this.compact(), k(this.lock), !0;
|
|
268
|
+
i = r, r = this.blockNext(r);
|
|
269
269
|
}
|
|
270
|
-
return
|
|
270
|
+
return k(this.lock), !1;
|
|
271
271
|
}
|
|
272
272
|
freeAll() {
|
|
273
273
|
this._free = 0, this._used = 0, this.top = this.initialTop();
|
|
@@ -276,57 +276,57 @@ class K {
|
|
|
276
276
|
return delete this.u8, delete this.u32, delete this.state, delete this.buf, !0;
|
|
277
277
|
}
|
|
278
278
|
get align() {
|
|
279
|
-
return this.state[
|
|
279
|
+
return this.state[st];
|
|
280
280
|
}
|
|
281
281
|
set align(t) {
|
|
282
|
-
this.state[
|
|
282
|
+
this.state[st] = t;
|
|
283
283
|
}
|
|
284
284
|
get end() {
|
|
285
|
-
return this.state[
|
|
285
|
+
return this.state[it];
|
|
286
286
|
}
|
|
287
287
|
set end(t) {
|
|
288
|
-
this.state[
|
|
288
|
+
this.state[it] = t;
|
|
289
289
|
}
|
|
290
290
|
get top() {
|
|
291
|
-
return Atomics.load(this.state,
|
|
291
|
+
return Atomics.load(this.state, rt);
|
|
292
292
|
}
|
|
293
293
|
set top(t) {
|
|
294
|
-
Atomics.store(this.state,
|
|
294
|
+
Atomics.store(this.state, rt, t);
|
|
295
295
|
}
|
|
296
296
|
get _free() {
|
|
297
|
-
return Atomics.load(this.state,
|
|
297
|
+
return Atomics.load(this.state, tt);
|
|
298
298
|
}
|
|
299
299
|
set _free(t) {
|
|
300
|
-
Atomics.store(this.state,
|
|
300
|
+
Atomics.store(this.state, tt, t);
|
|
301
301
|
}
|
|
302
302
|
get _used() {
|
|
303
|
-
return Atomics.load(this.state,
|
|
303
|
+
return Atomics.load(this.state, et);
|
|
304
304
|
}
|
|
305
305
|
set _used(t) {
|
|
306
|
-
Atomics.store(this.state,
|
|
306
|
+
Atomics.store(this.state, et, t);
|
|
307
307
|
}
|
|
308
308
|
get doCompact() {
|
|
309
|
-
return !!(this.state[
|
|
309
|
+
return !!(this.state[g] & Y);
|
|
310
310
|
}
|
|
311
311
|
set doCompact(t) {
|
|
312
|
-
t ? this.state[
|
|
312
|
+
t ? this.state[g] |= 1 << Y - 1 : this.state[g] &= ~Y;
|
|
313
313
|
}
|
|
314
314
|
get doSplit() {
|
|
315
|
-
return !!(this.state[
|
|
315
|
+
return !!(this.state[g] & H);
|
|
316
316
|
}
|
|
317
317
|
set doSplit(t) {
|
|
318
|
-
t ? this.state[
|
|
318
|
+
t ? this.state[g] |= 1 << H - 1 : this.state[g] &= ~H;
|
|
319
319
|
}
|
|
320
320
|
get minSplit() {
|
|
321
|
-
return this.state[
|
|
321
|
+
return this.state[ot];
|
|
322
322
|
}
|
|
323
323
|
set minSplit(t) {
|
|
324
324
|
if (t <= d)
|
|
325
325
|
throw new Error(`illegal min split threshold: ${t}, require at least ${d + 1}`);
|
|
326
|
-
this.state[
|
|
326
|
+
this.state[ot] = t;
|
|
327
327
|
}
|
|
328
328
|
blockSize(t) {
|
|
329
|
-
return Atomics.load(this.u32, (t >> 2) +
|
|
329
|
+
return Atomics.load(this.u32, (t >> 2) + K);
|
|
330
330
|
}
|
|
331
331
|
/**
|
|
332
332
|
* Sets & returns given block size.
|
|
@@ -335,10 +335,10 @@ class K {
|
|
|
335
335
|
* @param size -
|
|
336
336
|
*/
|
|
337
337
|
setBlockSize(t, e) {
|
|
338
|
-
return Atomics.store(this.u32, (t >> 2) +
|
|
338
|
+
return Atomics.store(this.u32, (t >> 2) + K, e), e;
|
|
339
339
|
}
|
|
340
340
|
blockNext(t) {
|
|
341
|
-
return Atomics.load(this.u32, (t >> 2) +
|
|
341
|
+
return Atomics.load(this.u32, (t >> 2) + G);
|
|
342
342
|
}
|
|
343
343
|
/**
|
|
344
344
|
* Sets block next pointer to `next`. Use zero to indicate list end.
|
|
@@ -346,7 +346,7 @@ class K {
|
|
|
346
346
|
* @param block -
|
|
347
347
|
*/
|
|
348
348
|
setBlockNext(t, e) {
|
|
349
|
-
Atomics.store(this.u32, (t >> 2) +
|
|
349
|
+
Atomics.store(this.u32, (t >> 2) + G, e);
|
|
350
350
|
}
|
|
351
351
|
/**
|
|
352
352
|
* Initializes block header with given `size` and `next` pointer. Returns `block`.
|
|
@@ -356,8 +356,8 @@ class K {
|
|
|
356
356
|
* @param next -
|
|
357
357
|
*/
|
|
358
358
|
initBlock(t, e, r) {
|
|
359
|
-
const
|
|
360
|
-
return Atomics.store(this.u32,
|
|
359
|
+
const i = t >>> 2;
|
|
360
|
+
return Atomics.store(this.u32, i + K, e), Atomics.store(this.u32, i + G, r), t;
|
|
361
361
|
}
|
|
362
362
|
unlinkBlock(t, e) {
|
|
363
363
|
this.setBlockNext(t, this.blockNext(e));
|
|
@@ -372,7 +372,7 @@ class K {
|
|
|
372
372
|
), this.doCompact && this.compact();
|
|
373
373
|
}
|
|
374
374
|
initialTop(t = this.align) {
|
|
375
|
-
return
|
|
375
|
+
return N(this.start + at + d, t) - d;
|
|
376
376
|
}
|
|
377
377
|
/**
|
|
378
378
|
* Traverses free list and attempts to recursively merge blocks
|
|
@@ -380,14 +380,14 @@ class K {
|
|
|
380
380
|
* have been merged. Only called if `compact` option is enabled.
|
|
381
381
|
*/
|
|
382
382
|
compact() {
|
|
383
|
-
let t = this._free, e = 0, r = 0,
|
|
383
|
+
let t = this._free, e = 0, r = 0, i, o = !1;
|
|
384
384
|
for (; t; ) {
|
|
385
|
-
for (
|
|
386
|
-
|
|
387
|
-
if (
|
|
388
|
-
const a =
|
|
385
|
+
for (i = t, r = this.blockNext(t); r && i + this.blockSize(i) === r; )
|
|
386
|
+
i = r, r = this.blockNext(r);
|
|
387
|
+
if (i !== t) {
|
|
388
|
+
const a = i - t + this.blockSize(i);
|
|
389
389
|
this.setBlockSize(t, a);
|
|
390
|
-
const f = this.blockNext(
|
|
390
|
+
const f = this.blockNext(i);
|
|
391
391
|
let n = this.blockNext(t);
|
|
392
392
|
for (; n && n !== f; ) {
|
|
393
393
|
const l = this.blockNext(n);
|
|
@@ -411,7 +411,7 @@ class K {
|
|
|
411
411
|
r ? this.setBlockNext(r, t) : this._free = t, this.setBlockNext(t, e);
|
|
412
412
|
}
|
|
413
413
|
}
|
|
414
|
-
const _ = (
|
|
414
|
+
const _ = (s) => s > 0 ? s + d : 0, P = (s) => s > 0 ? s - d : 0, N = (s, t) => (t--, s + t & ~t), Gt = {
|
|
415
415
|
u8: 1,
|
|
416
416
|
u8c: 1,
|
|
417
417
|
i8: 1,
|
|
@@ -423,7 +423,7 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
423
423
|
u64: 8,
|
|
424
424
|
f32: 4,
|
|
425
425
|
f64: 8
|
|
426
|
-
},
|
|
426
|
+
}, Vt = [
|
|
427
427
|
"B",
|
|
428
428
|
"kB",
|
|
429
429
|
"MB",
|
|
@@ -433,7 +433,7 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
433
433
|
"EB",
|
|
434
434
|
"ZB",
|
|
435
435
|
"YB"
|
|
436
|
-
],
|
|
436
|
+
], Xt = [
|
|
437
437
|
"B",
|
|
438
438
|
"KiB",
|
|
439
439
|
"MiB",
|
|
@@ -443,7 +443,7 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
443
443
|
"EiB",
|
|
444
444
|
"ZiB",
|
|
445
445
|
"YiB"
|
|
446
|
-
],
|
|
446
|
+
], Zt = [
|
|
447
447
|
"b",
|
|
448
448
|
"kbit",
|
|
449
449
|
"Mbit",
|
|
@@ -453,7 +453,7 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
453
453
|
"Ebit",
|
|
454
454
|
"Zbit",
|
|
455
455
|
"Ybit"
|
|
456
|
-
],
|
|
456
|
+
], Wt = [
|
|
457
457
|
"b",
|
|
458
458
|
"kibit",
|
|
459
459
|
"Mibit",
|
|
@@ -463,27 +463,27 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
463
463
|
"Eibit",
|
|
464
464
|
"Zibit",
|
|
465
465
|
"Yibit"
|
|
466
|
-
],
|
|
467
|
-
let r =
|
|
468
|
-
return typeof t == "string" || Array.isArray(t) ? r =
|
|
469
|
-
},
|
|
470
|
-
if (typeof
|
|
471
|
-
return Math.log10(
|
|
472
|
-
const t =
|
|
466
|
+
], nt = (s, t, e) => {
|
|
467
|
+
let r = s;
|
|
468
|
+
return typeof t == "string" || Array.isArray(t) ? r = s.toLocaleString(t, e) : (t === !0 || e !== void 0) && (r = s.toLocaleString(void 0, e)), r;
|
|
469
|
+
}, wt = (s) => {
|
|
470
|
+
if (typeof s == "number")
|
|
471
|
+
return Math.log10(s);
|
|
472
|
+
const t = s.toString(10);
|
|
473
473
|
return t.length + Math.log10(`0.${t.slice(0, 15)}`);
|
|
474
|
-
},
|
|
475
|
-
if (typeof
|
|
476
|
-
return
|
|
477
|
-
const e =
|
|
474
|
+
}, vt = (s) => typeof s == "number" ? Math.log(s) : wt(s) * Math.log(10), jt = (s, t) => {
|
|
475
|
+
if (typeof s == "number")
|
|
476
|
+
return s / t;
|
|
477
|
+
const e = s / BigInt(t), r = s % BigInt(t);
|
|
478
478
|
return Number(e) + Number(r) / t;
|
|
479
|
-
},
|
|
479
|
+
}, ft = (s, t) => {
|
|
480
480
|
if (t === void 0)
|
|
481
|
-
return
|
|
481
|
+
return s;
|
|
482
482
|
if (typeof t != "number" || !Number.isSafeInteger(t) || t < 0)
|
|
483
483
|
throw new TypeError(`Expected fixedWidth to be a non-negative integer, got ${typeof t}: ${t}`);
|
|
484
|
-
return t === 0 ?
|
|
485
|
-
},
|
|
486
|
-
const { minimumFractionDigits: t, maximumFractionDigits: e } =
|
|
484
|
+
return t === 0 ? s : s.length < t ? s.padStart(t, " ") : s;
|
|
485
|
+
}, qt = (s) => {
|
|
486
|
+
const { minimumFractionDigits: t, maximumFractionDigits: e } = s;
|
|
487
487
|
if (!(t === void 0 && e === void 0))
|
|
488
488
|
return {
|
|
489
489
|
...t !== void 0 && { minimumFractionDigits: t },
|
|
@@ -491,9 +491,9 @@ const _ = (i) => i > 0 ? i + d : 0, M = (i) => i > 0 ? i - d : 0, P = (i, t) =>
|
|
|
491
491
|
roundingMode: "trunc"
|
|
492
492
|
};
|
|
493
493
|
};
|
|
494
|
-
function
|
|
495
|
-
if (typeof
|
|
496
|
-
throw new TypeError(`Expected a finite number, got ${typeof
|
|
494
|
+
function Jt(s, t) {
|
|
495
|
+
if (typeof s != "bigint" && !Number.isFinite(s))
|
|
496
|
+
throw new TypeError(`Expected a finite number, got ${typeof s}: ${s}`);
|
|
497
497
|
t = {
|
|
498
498
|
bits: !1,
|
|
499
499
|
binary: !1,
|
|
@@ -501,78 +501,78 @@ function Zt(i, t) {
|
|
|
501
501
|
nonBreakingSpace: !1,
|
|
502
502
|
...t
|
|
503
503
|
};
|
|
504
|
-
const e = t.bits ? t.binary ?
|
|
505
|
-
if (t.signed &&
|
|
504
|
+
const e = t.bits ? t.binary ? Wt : Zt : t.binary ? Xt : Vt, r = t.space ? t.nonBreakingSpace ? " " : " " : "", i = typeof s == "number" ? s === 0 : s === 0n;
|
|
505
|
+
if (t.signed && i) {
|
|
506
506
|
const l = ` 0${r}${e[0]}`;
|
|
507
|
-
return
|
|
507
|
+
return ft(l, t.fixedWidth);
|
|
508
508
|
}
|
|
509
|
-
const o =
|
|
510
|
-
o && (
|
|
511
|
-
const f =
|
|
509
|
+
const o = s < 0, a = o ? "-" : t.signed ? "+" : "";
|
|
510
|
+
o && (s = -s);
|
|
511
|
+
const f = qt(t);
|
|
512
512
|
let n;
|
|
513
|
-
if (
|
|
514
|
-
const l =
|
|
513
|
+
if (s < 1) {
|
|
514
|
+
const l = nt(s, t.locale, f);
|
|
515
515
|
n = a + l + r + e[0];
|
|
516
516
|
} else {
|
|
517
|
-
const l = Math.min(Math.floor(t.binary ?
|
|
518
|
-
if (
|
|
519
|
-
const
|
|
520
|
-
|
|
517
|
+
const l = Math.min(Math.floor(t.binary ? vt(s) / Math.log(1024) : wt(s) / 3), e.length - 1);
|
|
518
|
+
if (s = jt(s, (t.binary ? 1024 : 1e3) ** l), !f) {
|
|
519
|
+
const M = Math.max(3, Math.floor(s).toString().length);
|
|
520
|
+
s = s.toPrecision(M);
|
|
521
521
|
}
|
|
522
|
-
const
|
|
523
|
-
n = a +
|
|
522
|
+
const S = nt(Number(s), t.locale, f), $ = e[l];
|
|
523
|
+
n = a + S + r + $;
|
|
524
524
|
}
|
|
525
|
-
return
|
|
525
|
+
return ft(n, t.fixedWidth);
|
|
526
526
|
}
|
|
527
|
-
const
|
|
528
|
-
class
|
|
527
|
+
const Qt = 8192, lt = 0, X = 1, U = 2;
|
|
528
|
+
class ne {
|
|
529
529
|
buffers;
|
|
530
530
|
onGrowBufferHandlers = [];
|
|
531
531
|
isClone;
|
|
532
532
|
memory;
|
|
533
533
|
get bufferSize() {
|
|
534
|
-
return this.memory.data[
|
|
534
|
+
return this.memory.data[lt];
|
|
535
535
|
}
|
|
536
536
|
constructor(t) {
|
|
537
537
|
if (t && "buffers" in t)
|
|
538
|
-
this.buffers = t.buffers.map((e) => new
|
|
538
|
+
this.buffers = t.buffers.map((e) => new V({
|
|
539
539
|
buf: e,
|
|
540
540
|
skipInitialization: !0
|
|
541
|
-
})), this.memory = new
|
|
541
|
+
})), this.memory = new h(this, {
|
|
542
542
|
bufferPosition: 0,
|
|
543
543
|
bufferByteOffset: 40
|
|
544
544
|
}), this.isClone = !0;
|
|
545
545
|
else {
|
|
546
546
|
"SharedArrayBuffer" in globalThis || console.warn("SharedArrayBuffer is not working: falling back to ArrayBuffer");
|
|
547
|
-
const e = t?.bufferSize ??
|
|
548
|
-
if (e >
|
|
549
|
-
throw new Error(`Buffer size ${e} is greater than max ${
|
|
547
|
+
const e = t?.bufferSize ?? Qt;
|
|
548
|
+
if (e > J)
|
|
549
|
+
throw new Error(`Buffer size ${e} is greater than max ${J} that we can reference with pointers`);
|
|
550
550
|
let r = this.createBuffer(e);
|
|
551
551
|
this.buffers = [
|
|
552
552
|
r
|
|
553
553
|
];
|
|
554
|
-
const
|
|
555
|
-
if (
|
|
556
|
-
this.memory = new
|
|
554
|
+
const i = r.callocAs("u32", 3);
|
|
555
|
+
if (i)
|
|
556
|
+
this.memory = new h(this, {
|
|
557
557
|
bufferPosition: 0,
|
|
558
|
-
bufferByteOffset:
|
|
558
|
+
bufferByteOffset: i.byteOffset
|
|
559
559
|
});
|
|
560
560
|
else
|
|
561
561
|
throw new Error("Failed to initialize first byte from buffer");
|
|
562
|
-
this.memory.data[
|
|
562
|
+
this.memory.data[lt] = e, this.memory.data[X] = 1, this.memory.data[U] = t?.autoGrowSize ?? 100, this.isClone = !1;
|
|
563
563
|
for (let o = 1; o < (t?.initialBuffers ?? 1); o++)
|
|
564
564
|
this.buffers.push(this.createBuffer(e));
|
|
565
565
|
}
|
|
566
566
|
}
|
|
567
567
|
addSharedBuffer(t) {
|
|
568
|
-
this.buffers[t.bufferPosition] = new
|
|
568
|
+
this.buffers[t.bufferPosition] = new V({
|
|
569
569
|
buf: t.buffer,
|
|
570
570
|
skipInitialization: !0
|
|
571
571
|
});
|
|
572
572
|
}
|
|
573
573
|
growBuffer() {
|
|
574
574
|
const t = this.createBuffer();
|
|
575
|
-
let e = Atomics.add(this.memory.data,
|
|
575
|
+
let e = Atomics.add(this.memory.data, X, 1);
|
|
576
576
|
return this.buffers[e] = t, this.onGrowBufferHandlers.forEach((r) => r({
|
|
577
577
|
bufferPosition: e,
|
|
578
578
|
buffer: t.buf
|
|
@@ -581,7 +581,7 @@ class ee {
|
|
|
581
581
|
createBuffer(t) {
|
|
582
582
|
const e = t ?? this.bufferSize;
|
|
583
583
|
let r;
|
|
584
|
-
return "SharedArrayBuffer" in globalThis ? r = new SharedArrayBuffer(e) : r = new ArrayBuffer(e), new
|
|
584
|
+
return "SharedArrayBuffer" in globalThis ? r = new SharedArrayBuffer(e) : r = new ArrayBuffer(e), new V({
|
|
585
585
|
buf: r,
|
|
586
586
|
// We can't use this unless we can 100% guarantee that every thread will stop using memory the instant it is freed
|
|
587
587
|
// ex: Allocate 16 bytes. Thread A frees that allocation and then allocates 12 bytes and 4 bytes, but Thread B is mid-execution on the old allocation can changes the internal state of the 4-byte allocation breaking everything
|
|
@@ -595,23 +595,23 @@ class ee {
|
|
|
595
595
|
}
|
|
596
596
|
allocUI32(t) {
|
|
597
597
|
t = Math.ceil(t);
|
|
598
|
-
for (let
|
|
599
|
-
const o = this.buffers[
|
|
598
|
+
for (let i = 0; i < this.buffers.length; i++) {
|
|
599
|
+
const o = this.buffers[i];
|
|
600
600
|
if (!o)
|
|
601
601
|
continue;
|
|
602
602
|
const a = o.callocAs("u32", t);
|
|
603
603
|
if (a)
|
|
604
|
-
return
|
|
604
|
+
return i === this.buffers.length - 1 && Atomics.load(this.memory.data, X) === this.buffers.length && this.memory.data[U] < 100 && this.memory.data[U] > 0 && o.top / o.end > this.memory.data[U] / 100 && this.growBuffer(), new h(this, {
|
|
605
605
|
data: a,
|
|
606
606
|
buffer: o
|
|
607
607
|
});
|
|
608
608
|
}
|
|
609
|
-
if (this.buffers.length >=
|
|
610
|
-
throw new Error(`Can't initialize a new buffer since it would have a position greater than the max of ${
|
|
609
|
+
if (this.buffers.length >= Q)
|
|
610
|
+
throw new Error(`Can't initialize a new buffer since it would have a position greater than the max of ${Q}`);
|
|
611
611
|
let e = this.growBuffer();
|
|
612
612
|
const r = e.callocAs("u32", t);
|
|
613
613
|
if (r)
|
|
614
|
-
return new
|
|
614
|
+
return new h(this, {
|
|
615
615
|
data: r,
|
|
616
616
|
buffer: e
|
|
617
617
|
});
|
|
@@ -619,7 +619,7 @@ class ee {
|
|
|
619
619
|
}
|
|
620
620
|
getSharedAlloc(t) {
|
|
621
621
|
if (this.buffers[t.bufferPosition] !== void 0)
|
|
622
|
-
return new
|
|
622
|
+
return new h(this, t);
|
|
623
623
|
}
|
|
624
624
|
get currentUsed() {
|
|
625
625
|
return this.totalAllocated - this.buffers.reduce((t, e) => t + e.stats().available, 0);
|
|
@@ -628,7 +628,7 @@ class ee {
|
|
|
628
628
|
return this.buffers[0].buf.byteLength * this.buffers.length;
|
|
629
629
|
}
|
|
630
630
|
prettyMemory() {
|
|
631
|
-
return `${
|
|
631
|
+
return `${ht(this.currentUsed)} / ${ht(this.totalAllocated)}`;
|
|
632
632
|
}
|
|
633
633
|
getSharedMemory() {
|
|
634
634
|
return {
|
|
@@ -636,16 +636,16 @@ class ee {
|
|
|
636
636
|
};
|
|
637
637
|
}
|
|
638
638
|
}
|
|
639
|
-
function
|
|
640
|
-
return
|
|
639
|
+
function ht(s) {
|
|
640
|
+
return Jt(s, {
|
|
641
641
|
binary: !0,
|
|
642
642
|
minimumFractionDigits: 1,
|
|
643
643
|
maximumFractionDigits: 1
|
|
644
644
|
});
|
|
645
645
|
}
|
|
646
|
-
const
|
|
646
|
+
const ct = 4, ut = 1, E = 2;
|
|
647
647
|
class u {
|
|
648
|
-
static ALLOCATE_COUNT =
|
|
648
|
+
static ALLOCATE_COUNT = ct;
|
|
649
649
|
memory;
|
|
650
650
|
/* First block
|
|
651
651
|
32 index 0
|
|
@@ -670,7 +670,7 @@ class u {
|
|
|
670
670
|
uint16Array;
|
|
671
671
|
onDelete;
|
|
672
672
|
get length() {
|
|
673
|
-
return Atomics.load(this.firstBlock.data,
|
|
673
|
+
return Atomics.load(this.firstBlock.data, E);
|
|
674
674
|
}
|
|
675
675
|
get type() {
|
|
676
676
|
return Atomics.load(this.uint16Array, 0);
|
|
@@ -686,9 +686,9 @@ class u {
|
|
|
686
686
|
}
|
|
687
687
|
constructor(t, e) {
|
|
688
688
|
if (this.memory = t, e && "firstBlock" in e)
|
|
689
|
-
this.firstBlock = new
|
|
689
|
+
this.firstBlock = new h(t, e.firstBlock), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (E + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);
|
|
690
690
|
else {
|
|
691
|
-
e && e.initWithBlock ? this.firstBlock = new
|
|
691
|
+
e && e.initWithBlock ? this.firstBlock = new h(t, e.initWithBlock) : this.firstBlock = t.allocUI32(ct), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + (E + 1) * Uint32Array.BYTES_PER_ELEMENT, 2);
|
|
692
692
|
const r = e?.type ?? Uint32Array;
|
|
693
693
|
r === Uint32Array ? this.type = 0 : r === Int32Array ? this.type = 1 : r === Float32Array && (this.type = 2), this.dataLength = e?.dataLength ?? 1;
|
|
694
694
|
}
|
|
@@ -698,23 +698,23 @@ class u {
|
|
|
698
698
|
let e = this.dataLength;
|
|
699
699
|
if (t.length > e)
|
|
700
700
|
throw new Error(`Can't insert ${t.length} array into shared list of ${e} dataLength`);
|
|
701
|
-
let r = this.memory.allocUI32(
|
|
701
|
+
let r = this.memory.allocUI32(ut + e), i = this.getDataBlock(r.data), o = r.pointer;
|
|
702
702
|
for (let n = 0; n < t.length; n++)
|
|
703
|
-
|
|
703
|
+
i instanceof Int32Array || i instanceof Uint32Array ? Atomics.store(i, n, t[n]) : i[n] = t[n];
|
|
704
704
|
let a, f = !1;
|
|
705
705
|
for (; !f; )
|
|
706
|
-
a =
|
|
706
|
+
a = O(this.firstBlock.data, 1), f = z(this.firstBlock.data, 1, o, a);
|
|
707
707
|
if (a) {
|
|
708
|
-
let { bufferPosition: n, bufferByteOffset: l } =
|
|
709
|
-
|
|
708
|
+
let { bufferPosition: n, bufferByteOffset: l } = A(a), S = new Uint32Array(this.memory.buffers[n].buf, l, 1);
|
|
709
|
+
W(S, 0, o);
|
|
710
710
|
} else
|
|
711
|
-
|
|
712
|
-
Atomics.add(this.firstBlock.data,
|
|
711
|
+
W(this.firstBlock.data, 0, o);
|
|
712
|
+
Atomics.add(this.firstBlock.data, E, 1);
|
|
713
713
|
}
|
|
714
714
|
deleteMatch(t) {
|
|
715
|
-
for (let { data: e, index: r, deleteCurrent:
|
|
715
|
+
for (let { data: e, index: r, deleteCurrent: i } of this)
|
|
716
716
|
if (t(e, r))
|
|
717
|
-
return
|
|
717
|
+
return i(), !0;
|
|
718
718
|
return !1;
|
|
719
719
|
}
|
|
720
720
|
deleteIndex(t) {
|
|
@@ -733,39 +733,39 @@ class u {
|
|
|
733
733
|
clear() {
|
|
734
734
|
let t, e, r = !1;
|
|
735
735
|
for (; !r; ) {
|
|
736
|
-
if (t =
|
|
736
|
+
if (t = O(this.firstBlock.data, 0), e = O(this.firstBlock.data, 1), !e)
|
|
737
737
|
return;
|
|
738
|
-
r =
|
|
738
|
+
r = z(this.firstBlock.data, 1, 0, e);
|
|
739
739
|
}
|
|
740
740
|
if (!t)
|
|
741
741
|
return;
|
|
742
|
-
|
|
743
|
-
let
|
|
742
|
+
z(this.firstBlock.data, 0, 0, t);
|
|
743
|
+
let i = 0, o = t;
|
|
744
744
|
for (; o; ) {
|
|
745
|
-
let { bufferPosition: a, bufferByteOffset: f } =
|
|
745
|
+
let { bufferPosition: a, bufferByteOffset: f } = A(o), n = this.memory.buffers[a];
|
|
746
746
|
if (!n)
|
|
747
747
|
break;
|
|
748
748
|
let l = new Uint32Array(n.buf, f, 2);
|
|
749
|
-
o =
|
|
749
|
+
o = O(l, 0), i++, this.onDelete && this.onDelete(this.getDataBlock(l)), n.free(l.byteOffset);
|
|
750
750
|
}
|
|
751
|
-
Atomics.sub(this.firstBlock.data,
|
|
751
|
+
Atomics.sub(this.firstBlock.data, E, i);
|
|
752
752
|
}
|
|
753
753
|
*[Symbol.iterator]() {
|
|
754
|
-
let t = 0, { bufferPosition: e, bufferByteOffset: r } =
|
|
754
|
+
let t = 0, { bufferPosition: e, bufferByteOffset: r } = c(this.firstBlock.data, 0), i = this.firstBlock.data, o = 0, a = 0;
|
|
755
755
|
for (; r; ) {
|
|
756
756
|
let f = this.memory.buffers[e];
|
|
757
757
|
if (!f)
|
|
758
758
|
return;
|
|
759
|
-
let n = new Uint32Array(f.buf, r, 2), l = this.getDataBlock(n),
|
|
760
|
-
({ bufferPosition: e, bufferByteOffset: r } =
|
|
761
|
-
let
|
|
759
|
+
let n = new Uint32Array(f.buf, r, 2), l = this.getDataBlock(n), S = e, $ = r;
|
|
760
|
+
({ bufferPosition: e, bufferByteOffset: r } = c(n, 0));
|
|
761
|
+
let M = !0;
|
|
762
762
|
yield {
|
|
763
763
|
data: l,
|
|
764
764
|
index: t,
|
|
765
765
|
deleteCurrent: () => {
|
|
766
|
-
m(
|
|
766
|
+
m(i, 0, e, r), r || m(this.firstBlock.data, 1, o, a), this.onDelete && this.onDelete(this.getDataBlock(n)), f.free(n.byteOffset), Atomics.sub(this.firstBlock.data, E, 1), M = !1;
|
|
767
767
|
}
|
|
768
|
-
},
|
|
768
|
+
}, M && (i = n, o = S, a = $, t++);
|
|
769
769
|
}
|
|
770
770
|
}
|
|
771
771
|
forEach(t) {
|
|
@@ -778,7 +778,7 @@ class u {
|
|
|
778
778
|
};
|
|
779
779
|
}
|
|
780
780
|
getDataBlock(t) {
|
|
781
|
-
const e = t.byteOffset +
|
|
781
|
+
const e = t.byteOffset + ut * t.BYTES_PER_ELEMENT;
|
|
782
782
|
switch (this.type) {
|
|
783
783
|
case 1:
|
|
784
784
|
return new Int32Array(t.buffer, e, this.dataLength);
|
|
@@ -791,26 +791,26 @@ class u {
|
|
|
791
791
|
}
|
|
792
792
|
}
|
|
793
793
|
free() {
|
|
794
|
-
let { bufferPosition: t, bufferByteOffset: e } =
|
|
794
|
+
let { bufferPosition: t, bufferByteOffset: e } = c(this.firstBlock.data, 0);
|
|
795
795
|
for (; e; ) {
|
|
796
|
-
let r = new
|
|
796
|
+
let r = new h(this.memory, {
|
|
797
797
|
bufferPosition: t,
|
|
798
798
|
bufferByteOffset: e
|
|
799
799
|
});
|
|
800
|
-
({ bufferPosition: t, bufferByteOffset: e } =
|
|
800
|
+
({ bufferPosition: t, bufferByteOffset: e } = c(r.data, 0)), this.onDelete && this.onDelete(this.getDataBlock(r.data)), r.free();
|
|
801
801
|
}
|
|
802
802
|
this.firstBlock.free();
|
|
803
803
|
}
|
|
804
804
|
}
|
|
805
|
-
const
|
|
806
|
-
class
|
|
805
|
+
const dt = 10;
|
|
806
|
+
class Tt {
|
|
807
807
|
static ALLOCATE_COUNT = 4;
|
|
808
808
|
memory;
|
|
809
809
|
// Memory order: Pointer, Lock, Length, MaxHash
|
|
810
810
|
pointerMemory;
|
|
811
811
|
lock;
|
|
812
812
|
get hashMemory() {
|
|
813
|
-
return new
|
|
813
|
+
return new h(this.memory, c(this.pointerMemory.data, 0));
|
|
814
814
|
}
|
|
815
815
|
get length() {
|
|
816
816
|
return Atomics.load(this.pointerMemory.data, 2);
|
|
@@ -820,21 +820,21 @@ class At {
|
|
|
820
820
|
}
|
|
821
821
|
constructor(t, e) {
|
|
822
822
|
if (this.memory = t, e)
|
|
823
|
-
this.pointerMemory = new
|
|
823
|
+
this.pointerMemory = new h(t, e.firstBlock);
|
|
824
824
|
else {
|
|
825
|
-
this.pointerMemory = t.allocUI32(
|
|
826
|
-
let r = t.allocUI32(
|
|
827
|
-
m(this.pointerMemory.data, 0, r.bufferPosition, r.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3,
|
|
825
|
+
this.pointerMemory = t.allocUI32(Tt.ALLOCATE_COUNT);
|
|
826
|
+
let r = t.allocUI32(dt);
|
|
827
|
+
m(this.pointerMemory.data, 0, r.bufferPosition, r.bufferByteOffset), Atomics.store(this.pointerMemory.data, 3, dt);
|
|
828
828
|
}
|
|
829
829
|
this.lock = new Int32Array(this.pointerMemory.data.buffer, this.pointerMemory.bufferByteOffset + Uint32Array.BYTES_PER_ELEMENT, 1);
|
|
830
830
|
}
|
|
831
831
|
set(t, e) {
|
|
832
832
|
this.length >= this.maxHash * 2 && this.growHashTable();
|
|
833
|
-
let r =
|
|
833
|
+
let r = C(t);
|
|
834
834
|
this.setHashKey(this.hashMemory, this.maxHash, r, e) && Atomics.add(this.pointerMemory.data, 2, 1);
|
|
835
835
|
}
|
|
836
|
-
setHashKey(t, e, r,
|
|
837
|
-
let o = this.hash(r, e), a, f =
|
|
836
|
+
setHashKey(t, e, r, i) {
|
|
837
|
+
let o = this.hash(r, e), a, f = c(t.data, o);
|
|
838
838
|
if (f.bufferByteOffset === 0) {
|
|
839
839
|
a = new u(this.memory, {
|
|
840
840
|
dataLength: 2
|
|
@@ -846,25 +846,25 @@ class At {
|
|
|
846
846
|
firstBlock: f
|
|
847
847
|
});
|
|
848
848
|
let n = !0;
|
|
849
|
-
return a.deleteValue(r) && (n = !1), a.insert([r,
|
|
849
|
+
return a.deleteValue(r) && (n = !1), a.insert([r, i]), n;
|
|
850
850
|
}
|
|
851
851
|
get(t) {
|
|
852
|
-
let e =
|
|
853
|
-
if (
|
|
852
|
+
let e = C(t), r = this.hash(e, this.maxHash), i = c(this.hashMemory.data, r);
|
|
853
|
+
if (i.bufferByteOffset === 0)
|
|
854
854
|
return;
|
|
855
855
|
let o = new u(this.memory, {
|
|
856
|
-
firstBlock:
|
|
856
|
+
firstBlock: i
|
|
857
857
|
});
|
|
858
858
|
for (let { data: a } of o)
|
|
859
859
|
if (a[0] === e)
|
|
860
860
|
return a[1];
|
|
861
861
|
}
|
|
862
862
|
has(t) {
|
|
863
|
-
let e =
|
|
864
|
-
if (
|
|
863
|
+
let e = C(t), r = this.hash(e, this.maxHash), i = c(this.hashMemory.data, r);
|
|
864
|
+
if (i.bufferByteOffset === 0)
|
|
865
865
|
return !1;
|
|
866
866
|
let o = new u(this.memory, {
|
|
867
|
-
firstBlock:
|
|
867
|
+
firstBlock: i
|
|
868
868
|
});
|
|
869
869
|
for (let { data: a } of o)
|
|
870
870
|
if (a[0] === e)
|
|
@@ -872,11 +872,11 @@ class At {
|
|
|
872
872
|
return !1;
|
|
873
873
|
}
|
|
874
874
|
delete(t) {
|
|
875
|
-
let e =
|
|
876
|
-
if (
|
|
875
|
+
let e = C(t), r = this.hash(e, this.maxHash), i = c(this.hashMemory.data, r);
|
|
876
|
+
if (i.bufferByteOffset === 0)
|
|
877
877
|
return !1;
|
|
878
878
|
let o = new u(this.memory, {
|
|
879
|
-
firstBlock:
|
|
879
|
+
firstBlock: i
|
|
880
880
|
});
|
|
881
881
|
for (let { data: a, deleteCurrent: f } of o)
|
|
882
882
|
if (a[0] === e)
|
|
@@ -884,9 +884,9 @@ class At {
|
|
|
884
884
|
return !1;
|
|
885
885
|
}
|
|
886
886
|
growHashTable() {
|
|
887
|
-
let t = this.maxHash, e = t * 2, r = this.memory.allocUI32(e),
|
|
887
|
+
let t = this.maxHash, e = t * 2, r = this.memory.allocUI32(e), i = this.hashMemory;
|
|
888
888
|
for (let o = 0; o < t; o++) {
|
|
889
|
-
let a =
|
|
889
|
+
let a = c(i.data, o);
|
|
890
890
|
if (a.bufferByteOffset === 0)
|
|
891
891
|
continue;
|
|
892
892
|
let f = new u(this.memory, {
|
|
@@ -902,7 +902,7 @@ class At {
|
|
|
902
902
|
}
|
|
903
903
|
free() {
|
|
904
904
|
for (let t = 0; t < this.maxHash; t++) {
|
|
905
|
-
let e =
|
|
905
|
+
let e = c(this.hashMemory.data, t);
|
|
906
906
|
if (e.bufferByteOffset === 0)
|
|
907
907
|
continue;
|
|
908
908
|
new u(this.memory, {
|
|
@@ -917,24 +917,24 @@ class At {
|
|
|
917
917
|
};
|
|
918
918
|
}
|
|
919
919
|
}
|
|
920
|
-
function
|
|
921
|
-
return typeof
|
|
920
|
+
function C(s) {
|
|
921
|
+
return typeof s == "number" ? s : typeof s == "string" ? te(s) : s;
|
|
922
922
|
}
|
|
923
|
-
function
|
|
924
|
-
let t =
|
|
923
|
+
function te(s) {
|
|
924
|
+
let t = s.length, e = 17 ^ t, r = 0, i;
|
|
925
925
|
for (; t >= 4; )
|
|
926
|
-
|
|
926
|
+
i = s.charCodeAt(r) & 255 | (s.charCodeAt(++r) & 255) << 8 | (s.charCodeAt(++r) & 255) << 16 | (s.charCodeAt(++r) & 255) << 14, i = (i & 65535) * 1540483477 + (((i >>> 16) * 1540483477 & 65535) << 16), i ^= i >>> 14, i = (i & 65535) * 1540483477 + (((i >>> 16) * 1540483477 & 65535) << 16), e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16) ^ i, t -= 4, ++r;
|
|
927
927
|
switch (t) {
|
|
928
928
|
case 3:
|
|
929
|
-
e ^= (
|
|
929
|
+
e ^= (s.charCodeAt(r + 2) & 255) << 16;
|
|
930
930
|
case 2:
|
|
931
|
-
e ^= (
|
|
931
|
+
e ^= (s.charCodeAt(r + 1) & 255) << 8;
|
|
932
932
|
case 1:
|
|
933
|
-
e ^=
|
|
933
|
+
e ^= s.charCodeAt(r) & 255, e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16);
|
|
934
934
|
}
|
|
935
935
|
return e ^= e >>> 13, e = (e & 65535) * 1540483477 + (((e >>> 16) * 1540483477 & 65535) << 16), e ^= e >>> 15, e = e >>> 0, e;
|
|
936
936
|
}
|
|
937
|
-
class
|
|
937
|
+
class fe {
|
|
938
938
|
memory;
|
|
939
939
|
list;
|
|
940
940
|
constructor(t, e) {
|
|
@@ -944,17 +944,17 @@ class re {
|
|
|
944
944
|
return this.list.length;
|
|
945
945
|
}
|
|
946
946
|
insert(t) {
|
|
947
|
-
this.list.insert(
|
|
947
|
+
this.list.insert(T(t.memory.bufferPosition, t.memory.bufferByteOffset));
|
|
948
948
|
}
|
|
949
949
|
delete(t) {
|
|
950
|
-
return this.list.deleteValue(
|
|
950
|
+
return this.list.deleteValue(T(t.memory.bufferPosition, t.memory.bufferByteOffset));
|
|
951
951
|
}
|
|
952
952
|
*[Symbol.iterator]() {
|
|
953
953
|
let t = this.list[Symbol.iterator]();
|
|
954
954
|
for (let { data: e } of t) {
|
|
955
|
-
let { bufferPosition: r, bufferByteOffset:
|
|
955
|
+
let { bufferPosition: r, bufferByteOffset: i } = c(e, 0), o = new h(this.memory, {
|
|
956
956
|
bufferPosition: r,
|
|
957
|
-
bufferByteOffset:
|
|
957
|
+
bufferByteOffset: i
|
|
958
958
|
});
|
|
959
959
|
yield this.createItem(o);
|
|
960
960
|
}
|
|
@@ -977,11 +977,11 @@ class re {
|
|
|
977
977
|
this.list.free();
|
|
978
978
|
}
|
|
979
979
|
}
|
|
980
|
-
const
|
|
980
|
+
const yt = {
|
|
981
981
|
1: Uint8Array,
|
|
982
982
|
2: Uint16Array
|
|
983
|
-
},
|
|
984
|
-
class
|
|
983
|
+
}, I = 0, Bt = 1, mt = 2, bt = 3;
|
|
984
|
+
class Lt {
|
|
985
985
|
static ALLOCATE_COUNT = 4;
|
|
986
986
|
memory;
|
|
987
987
|
allocatedMemory;
|
|
@@ -989,11 +989,11 @@ class gt {
|
|
|
989
989
|
cachedPointer;
|
|
990
990
|
cachedString;
|
|
991
991
|
constructor(t, e) {
|
|
992
|
-
this.memory = t, typeof e == "string" ? (this.allocatedMemory = this.memory.allocUI32(
|
|
992
|
+
this.memory = t, typeof e == "string" ? (this.allocatedMemory = this.memory.allocUI32(Lt.ALLOCATE_COUNT), this.lock = new Int32Array(this.allocatedMemory.data.buffer, this.allocatedMemory.bufferByteOffset + bt * this.allocatedMemory.data.BYTES_PER_ELEMENT), this.updateString(e)) : (this.allocatedMemory = new h(t, e), this.lock = new Int32Array(this.allocatedMemory.data.buffer, this.allocatedMemory.bufferByteOffset + bt * this.allocatedMemory.data.BYTES_PER_ELEMENT), "value" in e && this.updateString(e.value));
|
|
993
993
|
}
|
|
994
994
|
updateString(t) {
|
|
995
995
|
let e = this.createString(t);
|
|
996
|
-
|
|
996
|
+
x(this.lock), W(this.allocatedMemory.data, I, e.pointer), Atomics.store(this.allocatedMemory.data, Bt, t.length), Atomics.store(this.allocatedMemory.data, mt, e.charType), k(this.lock), this.cachedPointer = e.pointer, this.cachedString = t;
|
|
997
997
|
}
|
|
998
998
|
createString(t) {
|
|
999
999
|
if (t === "")
|
|
@@ -1005,27 +1005,27 @@ class gt {
|
|
|
1005
1005
|
let e = [];
|
|
1006
1006
|
for (let n = 0; n < t.length; n++)
|
|
1007
1007
|
e.push(t.charCodeAt(n));
|
|
1008
|
-
let
|
|
1008
|
+
let i = Math.max(...e) > 255 ? 2 : 1, o = yt[i], a = this.memory.allocUI32(Math.ceil(t.length / (4 / o.BYTES_PER_ELEMENT))), f = new o(a.data.buffer, a.data.byteOffset, t.length);
|
|
1009
1009
|
for (let n = 0; n < t.length; n++)
|
|
1010
1010
|
f[n] = t.charCodeAt(n);
|
|
1011
1011
|
return {
|
|
1012
1012
|
pointer: a.pointer,
|
|
1013
|
-
charType:
|
|
1013
|
+
charType: i
|
|
1014
1014
|
};
|
|
1015
1015
|
}
|
|
1016
1016
|
get value() {
|
|
1017
|
-
let t =
|
|
1017
|
+
let t = O(this.allocatedMemory.data, I);
|
|
1018
1018
|
if (this.cachedPointer === t && this.cachedString !== void 0)
|
|
1019
1019
|
return this.cachedString;
|
|
1020
1020
|
if (t === 0)
|
|
1021
1021
|
return "";
|
|
1022
|
-
let { bufferPosition: e, bufferByteOffset: r } =
|
|
1023
|
-
|
|
1024
|
-
let
|
|
1025
|
-
return
|
|
1022
|
+
let { bufferPosition: e, bufferByteOffset: r } = A(t);
|
|
1023
|
+
x(this.lock);
|
|
1024
|
+
let i = Atomics.load(this.allocatedMemory.data, mt), o = yt[i], a = Atomics.load(this.allocatedMemory.data, Bt), f = new o(this.memory.buffers[e].buf, r, a), n = String.fromCharCode.apply(null, f);
|
|
1025
|
+
return k(this.lock), this.cachedPointer = t, this.cachedString = n, n;
|
|
1026
1026
|
}
|
|
1027
1027
|
set value(t) {
|
|
1028
|
-
let { bufferPosition: e, bufferByteOffset: r } =
|
|
1028
|
+
let { bufferPosition: e, bufferByteOffset: r } = c(this.allocatedMemory.data, I);
|
|
1029
1029
|
this.updateString(t), r && this.memory.buffers[e].free(r);
|
|
1030
1030
|
}
|
|
1031
1031
|
getSharedMemory() {
|
|
@@ -1035,19 +1035,19 @@ class gt {
|
|
|
1035
1035
|
return this.allocatedMemory.pointer;
|
|
1036
1036
|
}
|
|
1037
1037
|
free() {
|
|
1038
|
-
let { bufferPosition: t, bufferByteOffset: e } =
|
|
1038
|
+
let { bufferPosition: t, bufferByteOffset: e } = c(this.allocatedMemory.data, I);
|
|
1039
1039
|
e && this.memory.buffers[t].free(e), this.allocatedMemory.free();
|
|
1040
1040
|
}
|
|
1041
1041
|
}
|
|
1042
|
-
const
|
|
1043
|
-
class
|
|
1042
|
+
const p = 0, b = 1, kt = 2, At = 3, Z = 4;
|
|
1043
|
+
class y {
|
|
1044
1044
|
static ALLOCATE_COUNT = 4;
|
|
1045
1045
|
memory;
|
|
1046
1046
|
// Pointer, List Length, Buffer Length, Type/DataLength
|
|
1047
1047
|
firstBlock;
|
|
1048
1048
|
uint16Array;
|
|
1049
1049
|
get length() {
|
|
1050
|
-
return Atomics.load(this.firstBlock.data,
|
|
1050
|
+
return Atomics.load(this.firstBlock.data, b);
|
|
1051
1051
|
}
|
|
1052
1052
|
get type() {
|
|
1053
1053
|
return this.uint16Array[0];
|
|
@@ -1062,10 +1062,10 @@ class kt {
|
|
|
1062
1062
|
Atomics.store(this.uint16Array, 1, t);
|
|
1063
1063
|
}
|
|
1064
1064
|
get bufferLength() {
|
|
1065
|
-
return Atomics.load(this.firstBlock.data,
|
|
1065
|
+
return Atomics.load(this.firstBlock.data, kt);
|
|
1066
1066
|
}
|
|
1067
1067
|
set bufferLength(t) {
|
|
1068
|
-
Atomics.store(this.firstBlock.data,
|
|
1068
|
+
Atomics.store(this.firstBlock.data, kt, t);
|
|
1069
1069
|
}
|
|
1070
1070
|
get pointer() {
|
|
1071
1071
|
return this.firstBlock.pointer;
|
|
@@ -1074,18 +1074,18 @@ class kt {
|
|
|
1074
1074
|
cachedPointer;
|
|
1075
1075
|
constructor(t, e) {
|
|
1076
1076
|
if (this.memory = t, e && "firstBlock" in e) {
|
|
1077
|
-
if (this.firstBlock = new
|
|
1078
|
-
let r = t.allocUI32(
|
|
1079
|
-
m(this.firstBlock.data,
|
|
1077
|
+
if (this.firstBlock = new h(t, e.firstBlock), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + At * Uint32Array.BYTES_PER_ELEMENT, 2), "type" in e || "dataLength" in e) {
|
|
1078
|
+
let r = t.allocUI32(Z * (e.dataLength ?? 1));
|
|
1079
|
+
m(this.firstBlock.data, p, r.bufferPosition, r.bufferByteOffset), this.bufferLength = Z, this.dataLength = e.dataLength ?? 1;
|
|
1080
1080
|
}
|
|
1081
1081
|
if ("type" in e) {
|
|
1082
1082
|
const r = e?.type ?? Uint32Array;
|
|
1083
1083
|
r === Uint32Array ? this.type = 0 : r === Int32Array ? this.type = 1 : r === Float32Array && (this.type = 2);
|
|
1084
1084
|
}
|
|
1085
1085
|
} else {
|
|
1086
|
-
this.firstBlock = t.allocUI32(
|
|
1087
|
-
let r = e?.dataLength ?? 1,
|
|
1088
|
-
m(this.firstBlock.data,
|
|
1086
|
+
this.firstBlock = t.allocUI32(y.ALLOCATE_COUNT), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + At * Uint32Array.BYTES_PER_ELEMENT, 2);
|
|
1087
|
+
let r = e?.dataLength ?? 1, i = e?.bufferLength ?? Z, o = t.allocUI32(i * r);
|
|
1088
|
+
m(this.firstBlock.data, p, o.bufferPosition, o.bufferByteOffset), this.bufferLength = i;
|
|
1089
1089
|
const a = e?.type ?? Uint32Array;
|
|
1090
1090
|
a === Uint32Array ? this.type = 0 : a === Int32Array ? this.type = 1 : a === Float32Array && (this.type = 2), this.dataLength = r;
|
|
1091
1091
|
}
|
|
@@ -1110,25 +1110,25 @@ class kt {
|
|
|
1110
1110
|
let e = this.dataLength;
|
|
1111
1111
|
if (t.length > e)
|
|
1112
1112
|
throw new Error(`Can't insert ${t.length} array into shared list of ${e} dataLength`);
|
|
1113
|
-
let r = this.getFullDataBlock(),
|
|
1114
|
-
return r.set(t, e *
|
|
1113
|
+
let r = this.getFullDataBlock(), i = this.length;
|
|
1114
|
+
return r.set(t, e * i), Atomics.add(this.firstBlock.data, b, 1) + 1 >= this.bufferLength && this.growBuffer(), i;
|
|
1115
1115
|
}
|
|
1116
1116
|
pop() {
|
|
1117
|
-
let t = Atomics.sub(this.firstBlock.data,
|
|
1117
|
+
let t = Atomics.sub(this.firstBlock.data, b, b), e = this.getFullDataBlock();
|
|
1118
1118
|
return this.getDataBlock(e, t - 1);
|
|
1119
1119
|
}
|
|
1120
1120
|
deleteIndex(t) {
|
|
1121
1121
|
let e = this.length;
|
|
1122
1122
|
if (t >= e || t < 0)
|
|
1123
1123
|
throw new Error(`${t} is out of bounds ${e}`);
|
|
1124
|
-
let r = this.dataLength,
|
|
1124
|
+
let r = this.dataLength, i = this.getFullDataBlock();
|
|
1125
1125
|
for (let o = t; o < e; o++)
|
|
1126
1126
|
for (let a = 0; a < r; a++)
|
|
1127
|
-
|
|
1128
|
-
Atomics.sub(this.firstBlock.data,
|
|
1127
|
+
i[o * r + a] = i[(o + 1) * r + a];
|
|
1128
|
+
Atomics.sub(this.firstBlock.data, b, b);
|
|
1129
1129
|
}
|
|
1130
1130
|
clear() {
|
|
1131
|
-
this.firstBlock.data[
|
|
1131
|
+
this.firstBlock.data[b] = 0;
|
|
1132
1132
|
}
|
|
1133
1133
|
*[Symbol.iterator]() {
|
|
1134
1134
|
let t = this.getFullDataBlock();
|
|
@@ -1136,31 +1136,31 @@ class kt {
|
|
|
1136
1136
|
yield this.getDataBlock(t, e);
|
|
1137
1137
|
}
|
|
1138
1138
|
getFullDataBlock() {
|
|
1139
|
-
let t = Atomics.load(this.firstBlock.data,
|
|
1139
|
+
let t = Atomics.load(this.firstBlock.data, p);
|
|
1140
1140
|
if (this.cachedPointer === t && this.cachedFullDataBlock)
|
|
1141
1141
|
return this.cachedFullDataBlock;
|
|
1142
|
-
let e =
|
|
1142
|
+
let e = A(t), r = new h(this.memory, e), i;
|
|
1143
1143
|
switch (this.type) {
|
|
1144
1144
|
case 1:
|
|
1145
|
-
|
|
1145
|
+
i = new Int32Array(r.data.buffer, r.bufferByteOffset, this.dataLength * this.bufferLength);
|
|
1146
1146
|
break;
|
|
1147
1147
|
case 0:
|
|
1148
|
-
|
|
1148
|
+
i = new Uint32Array(r.data.buffer, r.bufferByteOffset, this.dataLength * this.bufferLength);
|
|
1149
1149
|
break;
|
|
1150
1150
|
case 2:
|
|
1151
|
-
|
|
1151
|
+
i = new Float32Array(r.data.buffer, r.bufferByteOffset, this.dataLength * this.bufferLength);
|
|
1152
1152
|
break;
|
|
1153
1153
|
default:
|
|
1154
1154
|
throw new Error(`Unknown data block type ${this.type}`);
|
|
1155
1155
|
}
|
|
1156
|
-
return this.cachedPointer = t, this.cachedFullDataBlock =
|
|
1156
|
+
return this.cachedPointer = t, this.cachedFullDataBlock = i, i;
|
|
1157
1157
|
}
|
|
1158
1158
|
getDataBlock(t, e) {
|
|
1159
1159
|
const r = e * this.dataLength;
|
|
1160
1160
|
return t.subarray(r, r + this.dataLength);
|
|
1161
1161
|
}
|
|
1162
1162
|
growBuffer() {
|
|
1163
|
-
let e = this.bufferLength * 2, r = this.dataLength,
|
|
1163
|
+
let e = this.bufferLength * 2, r = this.dataLength, i = c(this.firstBlock.data, p), o = new h(this.memory, i), a = this.getFullDataBlock(), f = this.memory.allocUI32(e * r), n;
|
|
1164
1164
|
switch (this.type) {
|
|
1165
1165
|
case 1:
|
|
1166
1166
|
n = new Int32Array(f.data.buffer, f.bufferByteOffset, r * this.bufferLength);
|
|
@@ -1174,11 +1174,11 @@ class kt {
|
|
|
1174
1174
|
default:
|
|
1175
1175
|
throw new Error(`Unknown data block type ${this.type}`);
|
|
1176
1176
|
}
|
|
1177
|
-
n.set(a), m(this.firstBlock.data,
|
|
1177
|
+
n.set(a), m(this.firstBlock.data, p, f.bufferPosition, f.bufferByteOffset), this.bufferLength = e, o.free();
|
|
1178
1178
|
}
|
|
1179
1179
|
free() {
|
|
1180
|
-
let t =
|
|
1181
|
-
new
|
|
1180
|
+
let t = c(this.firstBlock.data, p);
|
|
1181
|
+
new h(this.memory, t).free(), this.firstBlock.free();
|
|
1182
1182
|
}
|
|
1183
1183
|
getSharedMemory() {
|
|
1184
1184
|
return {
|
|
@@ -1186,17 +1186,17 @@ class kt {
|
|
|
1186
1186
|
};
|
|
1187
1187
|
}
|
|
1188
1188
|
}
|
|
1189
|
-
class
|
|
1189
|
+
class le {
|
|
1190
1190
|
static ALLOCATE_COUNT = u.ALLOCATE_COUNT;
|
|
1191
1191
|
heap;
|
|
1192
1192
|
list;
|
|
1193
1193
|
cache = /* @__PURE__ */ new Map();
|
|
1194
1194
|
constructor(t, e) {
|
|
1195
1195
|
e ? this.list = new u(t, e) : this.list = new u(t), this.heap = t, this.list.onDelete = (r) => {
|
|
1196
|
-
let
|
|
1197
|
-
if (
|
|
1198
|
-
let o = this.cache.get(
|
|
1199
|
-
o || (o = this.initItem(
|
|
1196
|
+
let i = Atomics.load(r, 0);
|
|
1197
|
+
if (i) {
|
|
1198
|
+
let o = this.cache.get(i);
|
|
1199
|
+
o || (o = this.initItem(i)), o && (o.free(), this.cache.delete(i));
|
|
1200
1200
|
}
|
|
1201
1201
|
};
|
|
1202
1202
|
}
|
|
@@ -1219,11 +1219,11 @@ class ie {
|
|
|
1219
1219
|
*[Symbol.iterator]() {
|
|
1220
1220
|
let t = this.list[Symbol.iterator]();
|
|
1221
1221
|
for (let { data: e, deleteCurrent: r } of t) {
|
|
1222
|
-
let
|
|
1223
|
-
if (!
|
|
1222
|
+
let i = Atomics.load(e, 0);
|
|
1223
|
+
if (!i)
|
|
1224
1224
|
continue;
|
|
1225
|
-
let o = this.cache.get(
|
|
1226
|
-
o || (o = this.initItem(
|
|
1225
|
+
let o = this.cache.get(i);
|
|
1226
|
+
o || (o = this.initItem(i), o && this.cache.set(i, o)), o && (yield {
|
|
1227
1227
|
item: o,
|
|
1228
1228
|
deleteCurrent: r
|
|
1229
1229
|
});
|
|
@@ -1257,100 +1257,246 @@ class ie {
|
|
|
1257
1257
|
this.list.free(), this.cache.clear();
|
|
1258
1258
|
}
|
|
1259
1259
|
}
|
|
1260
|
-
const
|
|
1261
|
-
|
|
1262
|
-
|
|
1260
|
+
const D = 0, gt = 1, Et = 2, j = 3, pt = j + y.ALLOCATE_COUNT;
|
|
1261
|
+
class St {
|
|
1262
|
+
static ALLOCATE_COUNT = 3 + y.ALLOCATE_COUNT * 2;
|
|
1263
|
+
memory;
|
|
1264
|
+
// Current Length, Type/DataLength, MaxChunkLength, Pointer vector, Recycle vector
|
|
1265
|
+
firstBlock;
|
|
1266
|
+
uint16Array;
|
|
1267
|
+
pointerVector;
|
|
1268
|
+
recycleVector;
|
|
1269
|
+
cachedFullDataBlock = {};
|
|
1270
|
+
get length() {
|
|
1271
|
+
return Atomics.load(this.firstBlock.data, D) - this.recycleVector.length;
|
|
1272
|
+
}
|
|
1273
|
+
get maxChunkSize() {
|
|
1274
|
+
return this.firstBlock.data[Et];
|
|
1275
|
+
}
|
|
1276
|
+
set maxChunkSize(t) {
|
|
1277
|
+
Atomics.store(this.firstBlock.data, Et, t);
|
|
1278
|
+
}
|
|
1279
|
+
get type() {
|
|
1280
|
+
return this.uint16Array[0];
|
|
1281
|
+
}
|
|
1282
|
+
set type(t) {
|
|
1283
|
+
Atomics.store(this.uint16Array, 0, t);
|
|
1284
|
+
}
|
|
1285
|
+
get dataLength() {
|
|
1286
|
+
return Math.max(1, this.uint16Array[1]);
|
|
1287
|
+
}
|
|
1288
|
+
set dataLength(t) {
|
|
1289
|
+
Atomics.store(this.uint16Array, 1, t);
|
|
1290
|
+
}
|
|
1291
|
+
get bufferLength() {
|
|
1292
|
+
return this.maxChunkSize * this.pointerVector.length;
|
|
1293
|
+
}
|
|
1294
|
+
constructor(t, e) {
|
|
1295
|
+
if (this.memory = t, e && "firstBlock" in e)
|
|
1296
|
+
this.firstBlock = new h(t, e.firstBlock), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + gt * Uint32Array.BYTES_PER_ELEMENT, 2), this.pointerVector = new y(t, {
|
|
1297
|
+
firstBlock: {
|
|
1298
|
+
bufferPosition: this.firstBlock.bufferPosition,
|
|
1299
|
+
bufferByteOffset: this.firstBlock.bufferByteOffset + j * Uint32Array.BYTES_PER_ELEMENT
|
|
1300
|
+
}
|
|
1301
|
+
}), this.recycleVector = new y(t, {
|
|
1302
|
+
firstBlock: {
|
|
1303
|
+
bufferPosition: this.firstBlock.bufferPosition,
|
|
1304
|
+
bufferByteOffset: this.firstBlock.bufferByteOffset + pt * Uint32Array.BYTES_PER_ELEMENT
|
|
1305
|
+
}
|
|
1306
|
+
});
|
|
1307
|
+
else {
|
|
1308
|
+
this.firstBlock = t.allocUI32(St.ALLOCATE_COUNT), this.uint16Array = new Uint16Array(this.firstBlock.data.buffer, this.firstBlock.bufferByteOffset + gt * Uint32Array.BYTES_PER_ELEMENT, 2);
|
|
1309
|
+
let r = e?.dataLength ?? 1, i = e?.maxChunkSize ?? 100;
|
|
1310
|
+
this.pointerVector = new y(t, {
|
|
1311
|
+
type: Uint32Array,
|
|
1312
|
+
firstBlock: {
|
|
1313
|
+
bufferPosition: this.firstBlock.bufferPosition,
|
|
1314
|
+
bufferByteOffset: this.firstBlock.bufferByteOffset + j * Uint32Array.BYTES_PER_ELEMENT
|
|
1315
|
+
}
|
|
1316
|
+
}), this.recycleVector = new y(t, {
|
|
1317
|
+
type: Uint32Array,
|
|
1318
|
+
firstBlock: {
|
|
1319
|
+
bufferPosition: this.firstBlock.bufferPosition,
|
|
1320
|
+
bufferByteOffset: this.firstBlock.bufferByteOffset + pt * Uint32Array.BYTES_PER_ELEMENT
|
|
1321
|
+
}
|
|
1322
|
+
});
|
|
1323
|
+
let o = t.allocUI32(i * r);
|
|
1324
|
+
this.pointerVector.push(o.pointer);
|
|
1325
|
+
const a = e?.type ?? Uint32Array;
|
|
1326
|
+
a === Uint32Array ? this.type = 0 : a === Int32Array ? this.type = 1 : a === Float32Array && (this.type = 2), this.dataLength = r, this.maxChunkSize = i;
|
|
1327
|
+
}
|
|
1328
|
+
}
|
|
1329
|
+
at(t) {
|
|
1330
|
+
let e = this.getFullDataBlock(t);
|
|
1331
|
+
return this.getDataBlock(e, t % this.maxChunkSize);
|
|
1332
|
+
}
|
|
1333
|
+
get(t, e = 0) {
|
|
1334
|
+
const r = this.dataLength;
|
|
1335
|
+
if (e >= r)
|
|
1336
|
+
throw new Error(`${e} is out of dataLength bounds ${r}`);
|
|
1337
|
+
return this.getFullDataBlock(t)[t % this.maxChunkSize * r + e];
|
|
1338
|
+
}
|
|
1339
|
+
push(t) {
|
|
1340
|
+
typeof t == "number" && (t = [t]);
|
|
1341
|
+
let e = this.dataLength;
|
|
1342
|
+
if (t.length > e)
|
|
1343
|
+
throw new Error(`Can't insert ${t.length} array into shared list of ${e} dataLength`);
|
|
1344
|
+
let r;
|
|
1345
|
+
this.recycleVector.length ? r = this.recycleVector.pop()[0] : r = Atomics.add(this.firstBlock.data, D, 1);
|
|
1346
|
+
let i = this.getFullDataBlock(r), o = r % this.maxChunkSize;
|
|
1347
|
+
return i.set(t, e * o), r;
|
|
1348
|
+
}
|
|
1349
|
+
deleteIndex(t) {
|
|
1350
|
+
this.recycleVector.push(t);
|
|
1351
|
+
}
|
|
1352
|
+
clear() {
|
|
1353
|
+
this.firstBlock.data[D] = 0;
|
|
1354
|
+
}
|
|
1355
|
+
*[Symbol.iterator]() {
|
|
1356
|
+
let t = [...this.recycleVector].reduce((i, o) => (i.push(...o), i), []), e = this.getFullDataBlock(0), r = 0;
|
|
1357
|
+
for (let i = 0; i < Atomics.load(this.firstBlock.data, D); i++)
|
|
1358
|
+
if (!t.includes(i)) {
|
|
1359
|
+
let o = Math.floor(i / this.maxChunkSize);
|
|
1360
|
+
o !== r && (e = this.getFullDataBlock(i), r = o), yield this.getDataBlock(e, i % this.maxChunkSize);
|
|
1361
|
+
}
|
|
1362
|
+
}
|
|
1363
|
+
getFullDataBlock(t) {
|
|
1364
|
+
let e = Math.floor(t / this.maxChunkSize), r = this.cachedFullDataBlock[e];
|
|
1365
|
+
if (r)
|
|
1366
|
+
return r;
|
|
1367
|
+
if (e >= this.pointerVector.length) {
|
|
1368
|
+
let a = this.memory.allocUI32(this.maxChunkSize * this.dataLength);
|
|
1369
|
+
this.pointerVector.push(a.pointer);
|
|
1370
|
+
}
|
|
1371
|
+
let i = new h(this.memory, A(this.pointerVector.get(e))), o;
|
|
1372
|
+
switch (this.type) {
|
|
1373
|
+
case 1:
|
|
1374
|
+
o = new Int32Array(i.data.buffer, i.bufferByteOffset, this.dataLength * this.maxChunkSize);
|
|
1375
|
+
break;
|
|
1376
|
+
case 0:
|
|
1377
|
+
o = new Uint32Array(i.data.buffer, i.bufferByteOffset, this.dataLength * this.maxChunkSize);
|
|
1378
|
+
break;
|
|
1379
|
+
case 2:
|
|
1380
|
+
o = new Float32Array(i.data.buffer, i.bufferByteOffset, this.dataLength * this.maxChunkSize);
|
|
1381
|
+
break;
|
|
1382
|
+
default:
|
|
1383
|
+
throw new Error(`Unknown data block type ${this.type}`);
|
|
1384
|
+
}
|
|
1385
|
+
return this.cachedFullDataBlock[e] = o, o;
|
|
1386
|
+
}
|
|
1387
|
+
getDataBlock(t, e) {
|
|
1388
|
+
const r = e * this.dataLength;
|
|
1389
|
+
return t.subarray(r, r + this.dataLength);
|
|
1390
|
+
}
|
|
1391
|
+
free() {
|
|
1392
|
+
this.recycleVector.free();
|
|
1393
|
+
for (let t of this.pointerVector) {
|
|
1394
|
+
let e = t[0];
|
|
1395
|
+
new h(this.memory, A(e)).free();
|
|
1396
|
+
}
|
|
1397
|
+
this.pointerVector.free(), this.firstBlock.free();
|
|
1398
|
+
}
|
|
1399
|
+
getSharedMemory() {
|
|
1400
|
+
return {
|
|
1401
|
+
firstBlock: this.firstBlock.getSharedMemory()
|
|
1402
|
+
};
|
|
1403
|
+
}
|
|
1404
|
+
}
|
|
1405
|
+
const _t = new ArrayBuffer(4), Ot = new Uint32Array(_t), R = new Uint16Array(_t);
|
|
1406
|
+
function he(s, t) {
|
|
1407
|
+
return ee(Atomics.load(s, t));
|
|
1263
1408
|
}
|
|
1264
|
-
function
|
|
1265
|
-
Atomics.store(
|
|
1409
|
+
function ce(s, t, e, r) {
|
|
1410
|
+
Atomics.store(s, t, re(e, r));
|
|
1266
1411
|
}
|
|
1267
|
-
function
|
|
1268
|
-
return
|
|
1412
|
+
function ee(s) {
|
|
1413
|
+
return Ot[0] = s, [R[0], R[1]];
|
|
1269
1414
|
}
|
|
1270
|
-
function
|
|
1271
|
-
return
|
|
1415
|
+
function re(s, t) {
|
|
1416
|
+
return R[0] = s, R[1] = t, Ot[0];
|
|
1272
1417
|
}
|
|
1273
|
-
const
|
|
1274
|
-
function
|
|
1275
|
-
return
|
|
1418
|
+
const Mt = new ArrayBuffer(8), Pt = new BigUint64Array(Mt), B = new Uint16Array(Mt);
|
|
1419
|
+
function ue(s, t) {
|
|
1420
|
+
return Pt[0] = Atomics.load(s, t), [B[0], B[1], B[2], B[3]];
|
|
1276
1421
|
}
|
|
1277
|
-
function
|
|
1278
|
-
|
|
1422
|
+
function de(s, t, e, r, i, o = 0) {
|
|
1423
|
+
B[0] = e, B[1] = r, B[2] = i, B[3] = o, Atomics.store(s, t, Pt[0]);
|
|
1279
1424
|
}
|
|
1280
|
-
const
|
|
1281
|
-
function
|
|
1282
|
-
return
|
|
1425
|
+
const Nt = new ArrayBuffer(4), Ut = new Float32Array(Nt), Ct = new Int32Array(Nt);
|
|
1426
|
+
function ye(s, t) {
|
|
1427
|
+
return It(Atomics.load(s, t));
|
|
1283
1428
|
}
|
|
1284
|
-
function
|
|
1285
|
-
Atomics.store(
|
|
1429
|
+
function Be(s, t, e) {
|
|
1430
|
+
Atomics.store(s, t, Dt(e));
|
|
1286
1431
|
}
|
|
1287
|
-
function
|
|
1288
|
-
return
|
|
1432
|
+
function It(s) {
|
|
1433
|
+
return Ct[0] = s, Ut[0];
|
|
1289
1434
|
}
|
|
1290
|
-
function
|
|
1291
|
-
return
|
|
1435
|
+
function Dt(s) {
|
|
1436
|
+
return Ut[0] = s, Ct[0];
|
|
1292
1437
|
}
|
|
1293
|
-
function
|
|
1294
|
-
return
|
|
1438
|
+
function me(s, t, e) {
|
|
1439
|
+
return It(Atomics.exchange(s, t, Dt(e)));
|
|
1295
1440
|
}
|
|
1296
|
-
const
|
|
1297
|
-
function
|
|
1298
|
-
for (; Atomics.compareExchange(
|
|
1299
|
-
Atomics.wait(
|
|
1300
|
-
Atomics.add(
|
|
1441
|
+
const w = 0, q = 1, L = 2;
|
|
1442
|
+
function be(s, t = 0) {
|
|
1443
|
+
for (; Atomics.compareExchange(s, t, w, q) === L; )
|
|
1444
|
+
Atomics.wait(s, t, L);
|
|
1445
|
+
Atomics.add(s, t + 1, 1);
|
|
1301
1446
|
}
|
|
1302
|
-
function
|
|
1303
|
-
let e = Atomics.compareExchange(
|
|
1304
|
-
for (; e !==
|
|
1305
|
-
Atomics.wait(
|
|
1447
|
+
function ke(s, t = 0) {
|
|
1448
|
+
let e = Atomics.compareExchange(s, t, w, L);
|
|
1449
|
+
for (; e !== w; )
|
|
1450
|
+
Atomics.wait(s, t, e), e = Atomics.compareExchange(s, t, w, L);
|
|
1306
1451
|
}
|
|
1307
|
-
function
|
|
1308
|
-
Atomics.sub(
|
|
1452
|
+
function Ae(s, t = 0) {
|
|
1453
|
+
Atomics.sub(s, t + 1, 1) - 1 <= 0 && (Atomics.compareExchange(s, t, q, w) !== q && console.warn("We are unlocking when it was not read locked!"), Atomics.notify(s, t));
|
|
1309
1454
|
}
|
|
1310
|
-
function
|
|
1311
|
-
Atomics.compareExchange(
|
|
1455
|
+
function ge(s, t = 0) {
|
|
1456
|
+
Atomics.compareExchange(s, t, L, w) !== L && console.warn("We are unlocking when it was not write locked!"), Atomics.notify(s, t);
|
|
1312
1457
|
}
|
|
1313
|
-
const
|
|
1458
|
+
const Ee = 2;
|
|
1314
1459
|
export {
|
|
1315
|
-
|
|
1316
|
-
|
|
1317
|
-
|
|
1318
|
-
|
|
1319
|
-
|
|
1320
|
-
|
|
1321
|
-
|
|
1322
|
-
|
|
1323
|
-
|
|
1324
|
-
|
|
1460
|
+
h as AllocatedMemory,
|
|
1461
|
+
ie as BYTE_OFFSET_BIT_COUNT,
|
|
1462
|
+
le as CachedItemList,
|
|
1463
|
+
J as MAX_BYTE_OFFSET_LENGTH,
|
|
1464
|
+
Q as MAX_POSITION_LENGTH,
|
|
1465
|
+
V as MemoryBuffer,
|
|
1466
|
+
ne as MemoryHeap,
|
|
1467
|
+
se as POSITION_BIT_COUNT,
|
|
1468
|
+
Ee as READ_WRITE_LOCK_ALLOCATE_COUNT,
|
|
1469
|
+
ae as SIMPLE_LOCK_ALLOCATE_COUNT,
|
|
1325
1470
|
u as SharedList,
|
|
1326
|
-
|
|
1327
|
-
|
|
1328
|
-
|
|
1329
|
-
|
|
1330
|
-
|
|
1331
|
-
|
|
1332
|
-
|
|
1333
|
-
|
|
1334
|
-
|
|
1335
|
-
|
|
1336
|
-
|
|
1337
|
-
|
|
1338
|
-
|
|
1339
|
-
|
|
1340
|
-
|
|
1341
|
-
|
|
1342
|
-
|
|
1343
|
-
|
|
1344
|
-
|
|
1345
|
-
|
|
1346
|
-
|
|
1347
|
-
|
|
1348
|
-
|
|
1349
|
-
|
|
1471
|
+
Tt as SharedMap,
|
|
1472
|
+
fe as SharedPointerList,
|
|
1473
|
+
St as SharedPool,
|
|
1474
|
+
Lt as SharedString,
|
|
1475
|
+
y as SharedVector,
|
|
1476
|
+
re as convert16To32,
|
|
1477
|
+
ee as convert32To16,
|
|
1478
|
+
Dt as convertFloat32ToInt32,
|
|
1479
|
+
It as convertInt32ToFloat32,
|
|
1480
|
+
T as createPointer,
|
|
1481
|
+
me as exchangeFloat32,
|
|
1482
|
+
A as getPointer,
|
|
1483
|
+
he as load16From32,
|
|
1484
|
+
ue as load16From64,
|
|
1485
|
+
ye as loadFloat32,
|
|
1486
|
+
c as loadPointer,
|
|
1487
|
+
O as loadRawPointer,
|
|
1488
|
+
x as lock,
|
|
1489
|
+
be as readLock,
|
|
1490
|
+
Ae as readUnlock,
|
|
1491
|
+
oe as replacePointer,
|
|
1492
|
+
z as replaceRawPointer,
|
|
1493
|
+
ce as store16In32,
|
|
1494
|
+
de as store16In64,
|
|
1495
|
+
Be as storeFloat32,
|
|
1350
1496
|
m as storePointer,
|
|
1351
|
-
|
|
1352
|
-
|
|
1353
|
-
|
|
1354
|
-
|
|
1497
|
+
W as storeRawPointer,
|
|
1498
|
+
k as unlock,
|
|
1499
|
+
ke as writeLock,
|
|
1500
|
+
ge as writeUnlock
|
|
1355
1501
|
};
|
|
1356
1502
|
//# sourceMappingURL=shared-memory-objects.js.map
|