@blackglory/structures 0.12.3 → 0.13.1
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/lib/array.js +4 -11
- package/lib/array.js.map +1 -1
- package/lib/big-map.js +1 -5
- package/lib/big-map.js.map +1 -1
- package/lib/big-set.js +1 -5
- package/lib/big-set.js.map +1 -1
- package/lib/bit-set.js +8 -12
- package/lib/bit-set.js.map +1 -1
- package/lib/box.js +1 -5
- package/lib/box.js.map +1 -1
- package/lib/cons.js +4 -9
- package/lib/cons.js.map +1 -1
- package/lib/dynamic-typed-array.js +6 -11
- package/lib/dynamic-typed-array.js.map +1 -1
- package/lib/emitter.js +3 -7
- package/lib/emitter.js.map +1 -1
- package/lib/expirable-map.js +3 -7
- package/lib/expirable-map.js.map +1 -1
- package/lib/hash-map.js +1 -5
- package/lib/hash-map.js.map +1 -1
- package/lib/hash-set.js +1 -5
- package/lib/hash-set.js.map +1 -1
- package/lib/index.d.ts +24 -24
- package/lib/index.js +24 -44
- package/lib/index.js.map +1 -1
- package/lib/lru-map.js +6 -10
- package/lib/lru-map.js.map +1 -1
- package/lib/queue.js +1 -5
- package/lib/queue.js.map +1 -1
- package/lib/radix-tree.js +21 -28
- package/lib/radix-tree.js.map +1 -1
- package/lib/sorted-set.js +5 -9
- package/lib/sorted-set.js.map +1 -1
- package/lib/sparse-map.js +1 -5
- package/lib/sparse-map.js.map +1 -1
- package/lib/sparse-set.js +1 -5
- package/lib/sparse-set.js.map +1 -1
- package/lib/string-radix-tree.js +17 -24
- package/lib/string-radix-tree.js.map +1 -1
- package/lib/string-trie-map.js +7 -11
- package/lib/string-trie-map.js.map +1 -1
- package/lib/tlru-map.js +8 -12
- package/lib/tlru-map.js.map +1 -1
- package/lib/trie-map.js +7 -11
- package/lib/trie-map.js.map +1 -1
- package/lib/typed-bit-set.d.ts +1 -1
- package/lib/typed-bit-set.js +8 -12
- package/lib/typed-bit-set.js.map +1 -1
- package/lib/typed-sparse-map.d.ts +1 -1
- package/lib/typed-sparse-map.js +3 -7
- package/lib/typed-sparse-map.js.map +1 -1
- package/lib/typed-sparse-set.d.ts +1 -1
- package/lib/typed-sparse-set.js +1 -5
- package/lib/typed-sparse-set.js.map +1 -1
- package/lib/utils/skip-list.js +8 -13
- package/lib/utils/skip-list.js.map +1 -1
- package/lib/utils/trailing-zeros.js +1 -5
- package/lib/utils/trailing-zeros.js.map +1 -1
- package/package.json +19 -15
package/lib/array.js
CHANGED
|
@@ -1,24 +1,17 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.truncateArrayRight = exports.truncateArrayLeft = exports.sliceArrayRight = exports.sliceArrayLeft = void 0;
|
|
4
|
-
function sliceArrayLeft(arr, num) {
|
|
1
|
+
export function sliceArrayLeft(arr, num) {
|
|
5
2
|
return arr.slice(0, num);
|
|
6
3
|
}
|
|
7
|
-
|
|
8
|
-
function sliceArrayRight(arr, num) {
|
|
4
|
+
export function sliceArrayRight(arr, num) {
|
|
9
5
|
const startIndex = arr.length - num;
|
|
10
6
|
return arr.slice(startIndex >= 0 ? startIndex : 0);
|
|
11
7
|
}
|
|
12
|
-
|
|
13
|
-
function truncateArrayLeft(arr, num) {
|
|
8
|
+
export function truncateArrayLeft(arr, num) {
|
|
14
9
|
if (arr.length > num) {
|
|
15
10
|
arr.length = num;
|
|
16
11
|
}
|
|
17
12
|
}
|
|
18
|
-
|
|
19
|
-
function truncateArrayRight(arr, num) {
|
|
13
|
+
export function truncateArrayRight(arr, num) {
|
|
20
14
|
const startIndex = arr.length - num;
|
|
21
15
|
arr.splice(0, startIndex);
|
|
22
16
|
}
|
|
23
|
-
exports.truncateArrayRight = truncateArrayRight;
|
|
24
17
|
//# sourceMappingURL=array.js.map
|
package/lib/array.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"array.js","sourceRoot":"","sources":["../src/array.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"array.js","sourceRoot":"","sources":["../src/array.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,cAAc,CAAI,GAAQ,EAAE,GAAW;IACrD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;AAC1B,CAAC;AAED,MAAM,UAAU,eAAe,CAAI,GAAQ,EAAE,GAAW;IACtD,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAA;IACnC,OAAO,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACpD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAI,GAAQ,EAAE,GAAW;IACxD,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE;QACpB,GAAG,CAAC,MAAM,GAAG,GAAG,CAAA;KACjB;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAI,GAAQ,EAAE,GAAW;IACzD,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAA;IACnC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;AAC3B,CAAC"}
|
package/lib/big-map.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BigMap = void 0;
|
|
4
|
-
class BigMap {
|
|
1
|
+
export class BigMap {
|
|
5
2
|
constructor() {
|
|
6
3
|
this._maps = [];
|
|
7
4
|
}
|
|
@@ -82,5 +79,4 @@ class BigMap {
|
|
|
82
79
|
}
|
|
83
80
|
}
|
|
84
81
|
}
|
|
85
|
-
exports.BigMap = BigMap;
|
|
86
82
|
//# sourceMappingURL=big-map.js.map
|
package/lib/big-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"big-map.js","sourceRoot":"","sources":["../src/big-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"big-map.js","sourceRoot":"","sources":["../src/big-map.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IAAnB;QACE,UAAK,GAAqB,EAAE,CAAA;IA2F9B,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;SAC9B;IACH,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB;YACE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAChD,IAAI,GAAG,EAAE;gBACP,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;aACP;SACF;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,IAAI;gBACF,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACnB,OAAM;aACP;YAAC,OAAO,CAAC,EAAE;gBACV,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;aACR;SACF;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAC3B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAChB,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;aACrB;SACF;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE;YAC/C,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAChB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBAEf,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE;oBAClB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;iBAC5B;gBAED,OAAO,IAAI,CAAA;aACZ;SACF;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,OAAO;QACP,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;SACrB;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;SAClB;IACH,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;SACpB;IACH,CAAC;CACF"}
|
package/lib/big-set.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BigSet = void 0;
|
|
4
|
-
class BigSet {
|
|
1
|
+
export class BigSet {
|
|
5
2
|
constructor() {
|
|
6
3
|
this._sets = [];
|
|
7
4
|
}
|
|
@@ -60,5 +57,4 @@ class BigSet {
|
|
|
60
57
|
}
|
|
61
58
|
}
|
|
62
59
|
}
|
|
63
|
-
exports.BigSet = BigSet;
|
|
64
60
|
//# sourceMappingURL=big-set.js.map
|
package/lib/big-set.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"big-set.js","sourceRoot":"","sources":["../src/big-set.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"big-set.js","sourceRoot":"","sources":["../src/big-set.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,MAAM;IAAnB;QACE,UAAK,GAAkB,EAAE,CAAA;IAiE3B,CAAC;IA/DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK;aACd,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;aACpB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;SAC9B;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAAE,OAAM;QAElD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,IAAI;gBACF,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACd,OAAM;aACP;YAAC,OAAO,CAAC,EAAE;gBACV,IAAI,CAAC,YAAY,UAAU;oBAAE,SAAQ;gBACrC,MAAM,CAAC,CAAA;aACR;SACF;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAK,CAAA;QACxB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE;YAC/C,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAClB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEjB,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE;oBAClB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;iBAC5B;gBAED,OAAO,IAAI,CAAA;aACZ;SACF;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;IACjB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;SACpB;IACH,CAAC;CACF"}
|
package/lib/bit-set.js
CHANGED
|
@@ -1,17 +1,14 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
const trailing_zeros_1 = require("./utils/trailing-zeros");
|
|
6
|
-
class BitSet {
|
|
1
|
+
import { assert } from '@blackglory/errors';
|
|
2
|
+
import { trailingZeros } from "./utils/trailing-zeros.js";
|
|
3
|
+
export class BitSet {
|
|
7
4
|
constructor(bitsPerElement = 8) {
|
|
8
5
|
this.bitsPerElement = bitsPerElement;
|
|
9
6
|
this.array = [];
|
|
10
7
|
this.length = 0;
|
|
11
8
|
this._size = 0;
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
9
|
+
assert(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
|
|
10
|
+
assert(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
|
|
11
|
+
assert(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
|
|
15
12
|
}
|
|
16
13
|
get [Symbol.toStringTag]() {
|
|
17
14
|
return this.constructor.name;
|
|
@@ -29,7 +26,7 @@ class BitSet {
|
|
|
29
26
|
let element = this.array[index];
|
|
30
27
|
let offset = 0;
|
|
31
28
|
let indexOfBit;
|
|
32
|
-
while ((indexOfBit =
|
|
29
|
+
while ((indexOfBit = trailingZeros(element)) !== 32) {
|
|
33
30
|
yield index * this.bitsPerElement + offset + indexOfBit;
|
|
34
31
|
offset += indexOfBit + 1;
|
|
35
32
|
element >>= indexOfBit + 1;
|
|
@@ -57,7 +54,7 @@ class BitSet {
|
|
|
57
54
|
}
|
|
58
55
|
add(value) {
|
|
59
56
|
var _a;
|
|
60
|
-
|
|
57
|
+
assert(value >= 0, 'value must be greater than or equal to 0');
|
|
61
58
|
if (value >= this.length) {
|
|
62
59
|
this.length = value + 1;
|
|
63
60
|
}
|
|
@@ -96,5 +93,4 @@ class BitSet {
|
|
|
96
93
|
return 1 << value;
|
|
97
94
|
}
|
|
98
95
|
}
|
|
99
|
-
exports.BitSet = BitSet;
|
|
100
96
|
//# sourceMappingURL=bit-set.js.map
|
package/lib/bit-set.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../src/bit-set.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../src/bit-set.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,aAAa,EAAE,kCAAgC;AAExD,MAAM,OAAO,MAAM;IAKjB,YAAoB,iBAAyB,CAAC;QAA1B,mBAAc,GAAd,cAAc,CAAY;QAJtC,UAAK,GAAa,EAAE,CAAA;QACpB,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,CAAC,CAAA;QAGf,MAAM,CACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,MAAM,CACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,MAAM,CACJ,cAAc,IAAI,EAAE,EACpB,6DAA6D,CAC9D,CAAA;IACH,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YAEnB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAEhE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE;gBACnD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAC/B,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,UAAkB,CAAA;gBACtB,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBACnD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,MAAM,GAAG,UAAU,CAAA;oBACvD,MAAM,IAAI,UAAU,GAAG,CAAC,CAAA;oBACxB,OAAO,KAAK,UAAU,GAAG,CAAC,CAAA;iBAC3B;aACF;SACF;IACH,CAAC;IAED,kBAAkB;QAChB,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YACxC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAA;aACtE;iBAAM;gBACL,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;aACpB;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,OAAO,CAAC,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAA;QAC9D,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACxB,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAA;SACxB;QAED,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,MAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,IAAI,CAAA;QAElC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,KAAa;;QAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAE7C,MAAM,OAAO,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,CAAA;QACxC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,GAAG,CAAC,IAAI,CAAA;QAEnC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,CAAA;QAC7C,MAAM,QAAQ,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,cAAc,CAAA;QAC1D,MAAM,KAAK,GAAG,QAAQ,CAAA;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QACpC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACtB,CAAC;IAGO,OAAO,CAAC,KAAa;QAE3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF"}
|
package/lib/box.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Box = void 0;
|
|
4
|
-
class Box {
|
|
1
|
+
export class Box {
|
|
5
2
|
get [Symbol.toStringTag]() {
|
|
6
3
|
return this.constructor.name;
|
|
7
4
|
}
|
|
@@ -15,5 +12,4 @@ class Box {
|
|
|
15
12
|
return this.value;
|
|
16
13
|
}
|
|
17
14
|
}
|
|
18
|
-
exports.Box = Box;
|
|
19
15
|
//# sourceMappingURL=box.js.map
|
package/lib/box.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"box.js","sourceRoot":"","sources":["../src/box.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"box.js","sourceRoot":"","sources":["../src/box.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,GAAG;IACd,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,YAAoB,KAAQ;QAAR,UAAK,GAAL,KAAK,CAAG;IAAG,CAAC;IAEhC,GAAG,CAAC,KAAQ;QACV,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;CACF"}
|
package/lib/cons.js
CHANGED
|
@@ -1,18 +1,13 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
const extra_utils_1 = require("extra-utils");
|
|
5
|
-
function convertConsToArray([value, next]) {
|
|
6
|
-
if ((0, extra_utils_1.isNull)(next)) {
|
|
1
|
+
import { isNull } from 'extra-utils';
|
|
2
|
+
export function convertConsToArray([value, next]) {
|
|
3
|
+
if (isNull(next)) {
|
|
7
4
|
return [value];
|
|
8
5
|
}
|
|
9
6
|
else {
|
|
10
7
|
return [value, ...convertConsToArray(next)];
|
|
11
8
|
}
|
|
12
9
|
}
|
|
13
|
-
|
|
14
|
-
function convertArrayToCons([value, ...next]) {
|
|
10
|
+
export function convertArrayToCons([value, ...next]) {
|
|
15
11
|
return [value, next.length ? convertArrayToCons(next) : null];
|
|
16
12
|
}
|
|
17
|
-
exports.convertArrayToCons = convertArrayToCons;
|
|
18
13
|
//# sourceMappingURL=cons.js.map
|
package/lib/cons.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"cons.js","sourceRoot":"","sources":["../src/cons.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"cons.js","sourceRoot":"","sources":["../src/cons.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AAIpC,MAAM,UAAU,kBAAkB,CAAI,CAAC,KAAK,EAAE,IAAI,CAAU;IAC1D,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE;QAChB,OAAO,CAAC,KAAK,CAAC,CAAA;KACf;SAAM;QACL,OAAO,CAAC,KAAK,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAA;KAC5C;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAM;IACzD,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;AAC/D,CAAC"}
|
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.computeNewCapacity = exports.DynamicTypedArray = void 0;
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
class DynamicTypedArray {
|
|
1
|
+
import { assert } from '@blackglory/errors';
|
|
2
|
+
export class DynamicTypedArray {
|
|
6
3
|
get internalTypedArray() {
|
|
7
4
|
return this.array;
|
|
8
5
|
}
|
|
@@ -21,9 +18,9 @@ class DynamicTypedArray {
|
|
|
21
18
|
constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
|
|
22
19
|
this.typedArrayConstructor = typedArrayConstructor;
|
|
23
20
|
this._length = 0;
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
21
|
+
assert(Number.isInteger(capacity), 'capacity must be an integer');
|
|
22
|
+
assert(capacity >= 0, 'capacity must be greater than or equal to 0');
|
|
23
|
+
assert(growthFactor >= 1, 'growthFactory must be greater than or equal to 1');
|
|
27
24
|
this.initialCapacity = capacity;
|
|
28
25
|
this.array = new typedArrayConstructor(capacity);
|
|
29
26
|
this.growthFactor = growthFactor;
|
|
@@ -104,8 +101,7 @@ class DynamicTypedArray {
|
|
|
104
101
|
}
|
|
105
102
|
}
|
|
106
103
|
}
|
|
107
|
-
|
|
108
|
-
function computeNewCapacity(oldCapacity, targetLength, growthFactor) {
|
|
104
|
+
export function computeNewCapacity(oldCapacity, targetLength, growthFactor) {
|
|
109
105
|
if (growthFactor === 1) {
|
|
110
106
|
return targetLength;
|
|
111
107
|
}
|
|
@@ -140,5 +136,4 @@ function computeNewCapacity(oldCapacity, targetLength, growthFactor) {
|
|
|
140
136
|
}
|
|
141
137
|
}
|
|
142
138
|
}
|
|
143
|
-
exports.computeNewCapacity = computeNewCapacity;
|
|
144
139
|
//# sourceMappingURL=dynamic-typed-array.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"dynamic-typed-array.js","sourceRoot":"","sources":["../src/dynamic-typed-array.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"dynamic-typed-array.js","sourceRoot":"","sources":["../src/dynamic-typed-array.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAQ3C,MAAM,OAAO,iBAAiB;IAM5B,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAA;IACrD,CAAC;IAKD,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAKD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED,YACU,qBAAwB,EAChC,EACE,QAAQ,GAAG,CAAC,EACZ,YAAY,GAAG,GAAG,KACW,EAAE;QAJzB,0BAAqB,GAArB,qBAAqB,CAAG;QA/B1B,YAAO,GAAW,CAAC,CAAA;QAqCzB,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,6BAA6B,CAAC,CAAA;QACjE,MAAM,CAAC,QAAQ,IAAI,CAAC,EAAE,6CAA6C,CAAC,CAAA;QACpE,MAAM,CAAC,YAAY,IAAI,CAAC,EAAE,kDAAkD,CAAC,CAAA;QAE7E,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAA;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,qBAAqB,CAAC,QAAQ,CAA+B,CAAA;QAC9E,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,GAAG,CAAC,KAAa,EAAE,KAAa;QAC9B,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC1B,MAAM,WAAW,GAAG,kBAAkB,CACpC,IAAI,CAAC,QAAQ,EACb,KAAK,GAAG,CAAC,EACT,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;SACzB;QAED,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAA;SACzB;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC3B,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,MAAkC;QACzD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YAC1C,MAAM,WAAW,GAAG,kBAAkB,CACpC,IAAI,CAAC,QAAQ,EACb,KAAK,GAAG,MAAM,CAAC,MAAM,EACrB,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;SACzB;QAED,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE;YACxC,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAA;SACrC;QAED,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IAC5C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,KAAK,GAAG,IAAI,CAAC,OAAO;YACtB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACnB,CAAC,CAAC,SAAS,CAAA;IAClB,CAAC;IAED,IAAI,CAAC,GAAG,MAAgB;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAA;QAC9C,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE;YAC7B,MAAM,WAAW,GAAG,kBAAkB,CACpC,IAAI,CAAC,QAAQ,EACb,SAAS,EACT,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;SACzB;QAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,KAAK,CAAA;SACnC;IACH,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YAC1C,IAAI,CAAC,OAAO,EAAE,CAAA;YAEd,MAAM,WAAW,GAAG,kBAAkB,CACpC,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,YAAY,CAClB,CAAA;YACD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YAExB,OAAO,KAAK,CAAA;SACb;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QACrE,IAAI,CAAC,KAAK,GAAG,QAAsC,CAAA;IACrD,CAAC;IAED,IAAI,CAAC,OAA0C;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACvB,CAAC;IAEO,MAAM,CAAC,WAAmB;QAChC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE;YACrC,OAAM;SACP;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,EAAE;YAC1C,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAA;YAC5D,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,KAAK,GAAG,QAAsC,CAAA;SACpD;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,EAAE;YAC1C,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAA;YAE5D,KAAK,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,GAAG;gBAC9B,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;aAC5B;YACD,IAAI,CAAC,KAAK,GAAG,QAAsC,CAAA;SACpD;IACH,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAChC,WAAmB,EACnB,YAAoB,EACpB,YAAoB;IAEpB,IAAI,YAAY,KAAK,CAAC,EAAE;QACtB,OAAO,YAAY,CAAA;KACpB;SAAM;QACL,IAAI,WAAW,KAAK,YAAY,EAAE;YAChC,OAAO,YAAY,CAAA;SACpB;aAAM,IAAI,WAAW,GAAG,YAAY,EAAE;YAErC,IAAI,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;YAC1C,OAAO,WAAW,GAAG,YAAY,EAAE;gBACjC,WAAW,IAAI,YAAY,CAAA;aAC5B;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;SAC/B;aAAM;YAKL,IAAI,YAAY,KAAK,CAAC,EAAE;gBACtB,OAAO,CAAC,CAAA;aACT;iBAAM;gBACL,IAAI,WAAW,GAAG,WAAW,CAAA;gBAC7B,OAAO,IAAI,EAAE;oBACX,MAAM,IAAI,GAAG,WAAW,GAAG,YAAY,CAAA;oBACvC,IAAI,IAAI,GAAG,YAAY,EAAE;wBACvB,MAAK;qBACN;yBAAM;wBACL,WAAW,GAAG,IAAI,CAAA;qBACnB;iBACF;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;aAC/B;SACF;KACF;AACH,CAAC"}
|
package/lib/emitter.js
CHANGED
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.Emitter = void 0;
|
|
4
|
-
const go_1 = require("@blackglory/go");
|
|
5
|
-
class Emitter {
|
|
1
|
+
import { go } from '@blackglory/go';
|
|
2
|
+
export class Emitter {
|
|
6
3
|
constructor() {
|
|
7
4
|
this.map = new Map();
|
|
8
5
|
}
|
|
@@ -10,7 +7,7 @@ class Emitter {
|
|
|
10
7
|
return this.constructor.name;
|
|
11
8
|
}
|
|
12
9
|
on(event, listener) {
|
|
13
|
-
const set =
|
|
10
|
+
const set = go(() => {
|
|
14
11
|
const set = this.map.get(event);
|
|
15
12
|
if (set) {
|
|
16
13
|
return set;
|
|
@@ -47,5 +44,4 @@ class Emitter {
|
|
|
47
44
|
(_a = this.map.get(event)) === null || _a === void 0 ? void 0 : _a.forEach(cb => cb(...args));
|
|
48
45
|
}
|
|
49
46
|
}
|
|
50
|
-
exports.Emitter = Emitter;
|
|
51
47
|
//# sourceMappingURL=emitter.js.map
|
package/lib/emitter.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../src/emitter.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"emitter.js","sourceRoot":"","sources":["../src/emitter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAA;AAInC,MAAM,OAAO,OAAO;IAApB;QAOU,QAAG,GAAG,IAAI,GAAG,EAGlB,CAAA;IAyDL,CAAC;IAvDC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,EAAE,CACA,KAAQ,EACR,QAAkC;QAElC,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC/B,IAAI,GAAG,EAAE;gBACP,OAAO,GAAG,CAAA;aACX;iBAAM;gBACL,MAAM,GAAG,GAAG,IAAI,GAAG,EAA4C,CAAA;gBAC/D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBACxB,OAAO,GAAG,CAAA;aACX;QACH,CAAC,CAAC,CAAA;QACF,GAAG,CAAC,GAAG,CAAC,OAAqC,CAAC,CAAA;QAE9C,OAAO,GAAG,EAAE;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,QAAQ,EAAE;gBACZ,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAC7B,OAAqC,CACtC,CAAA;gBACD,IAAI,OAAO,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;oBAClC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;iBACvB;aACF;QACH,CAAC,CAAA;QAED,SAAS,OAAO,CAAC,GAAG,IAA0C;YAC5D,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CACF,KAAQ,EACR,QAAkC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,CAC5B,KAAK,EACL,CAAC,GAAG,IAA0C,EAAE,EAAE;YAChD,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAA;YACjB,cAAc,EAAE,CAAA;QAClB,CAAC,CACF,CAAA;QAED,OAAO,cAAc,CAAA;IACvB,CAAC;IAED,IAAI,CAAgB,KAAQ,EAAE,GAAG,IAAoB;;QACnD,MAAA,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,0CAAE,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IACjD,CAAC;CACF"}
|
package/lib/expirable-map.js
CHANGED
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.ExpirableMap = void 0;
|
|
4
|
-
const extra_timers_1 = require("extra-timers");
|
|
5
|
-
class ExpirableMap {
|
|
1
|
+
import { setSchedule } from 'extra-timers';
|
|
2
|
+
export class ExpirableMap {
|
|
6
3
|
constructor() {
|
|
7
4
|
this.map = new Map();
|
|
8
5
|
this.itemMetadataSortedByExpirationTime = [];
|
|
@@ -78,7 +75,7 @@ class ExpirableMap {
|
|
|
78
75
|
if (this.itemMetadataSortedByExpirationTime.length > 0) {
|
|
79
76
|
const item = this.itemMetadataSortedByExpirationTime[0];
|
|
80
77
|
if (Number.isFinite(item.expirationTime)) {
|
|
81
|
-
this.cancelScheduledCleaner =
|
|
78
|
+
this.cancelScheduledCleaner = setSchedule(item.expirationTime, () => {
|
|
82
79
|
var _a;
|
|
83
80
|
this.clearExpiredItems(Date.now());
|
|
84
81
|
(_a = this.cancelScheduledCleaner) === null || _a === void 0 ? void 0 : _a.call(this);
|
|
@@ -95,5 +92,4 @@ class ExpirableMap {
|
|
|
95
92
|
expiredItemKeys.forEach(x => this.map.delete(x.key));
|
|
96
93
|
}
|
|
97
94
|
}
|
|
98
|
-
exports.ExpirableMap = ExpirableMap;
|
|
99
95
|
//# sourceMappingURL=expirable-map.js.map
|
package/lib/expirable-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"expirable-map.js","sourceRoot":"","sources":["../src/expirable-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"expirable-map.js","sourceRoot":"","sources":["../src/expirable-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAA;AAE1C,MAAM,OAAO,YAAY;IAAzB;QACU,QAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAMnB,uCAAkC,GAGvC,EAAE,CAAA;IA6GT,CAAC;IA3GC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACtB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,aAAqB,QAAQ;QACjD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAExB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAA;QAElD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,MAAM,CAAC,GAAM;;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACnC,IAAI,MAAM,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;gBAC/B,IAAI,CAAC,eAAe,EAAE,CAAA;aACvB;SACF;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK;;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;QAChB,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;QAC/B,IAAI,CAAC,kCAAkC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAEO,eAAe,CAAC,GAAM,EAAE,cAAsB;;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,EAAE;gBACxC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;gBAG7E,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;oBAC/B,IAAI,CAAC,eAAe,EAAE,CAAA;iBACvB;gBAED,OAAM;aACP;SACF;QAGD,IAAI,CAAC,kCAAkC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,CAAA;QAErE,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;YAC/B,IAAI,CAAC,eAAe,EAAE,CAAA;SACvB;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAM;;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;QACnF,IAAI,KAAK,IAAI,CAAC,EAAE;YACd,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YAGxD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;gBAC/B,IAAI,CAAC,eAAe,EAAE,CAAA;aACvB;SACF;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,IAAI,CAAC,kCAAkC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,CAAC,kCAAkC,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBACxC,IAAI,CAAC,sBAAsB,GAAG,WAAW,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;;oBAClE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;oBAClC,MAAA,IAAI,CAAC,sBAAsB,oDAAI,CAAA;oBAC/B,IAAI,CAAC,eAAe,EAAE,CAAA;gBACxB,CAAC,CAAC,CAAA;aACH;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,MAAM,qBAAqB,GAAG,IAAI,CAAC,kCAAkC,CAAC,SAAS,CAC7E,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAClC,CAAA;QACD,MAAM,eAAe,GACnB,qBAAqB,IAAI,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,qBAAqB,CAAC;YAC1E,CAAC,CAAC,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,kCAAkC,CAAC,MAAM,CAAC,CAAA;QACrG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACtD,CAAC;CACF"}
|
package/lib/hash-map.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.HashMap = void 0;
|
|
4
|
-
class HashMap {
|
|
1
|
+
export class HashMap {
|
|
5
2
|
get [Symbol.toStringTag]() {
|
|
6
3
|
return this.constructor.name;
|
|
7
4
|
}
|
|
@@ -29,5 +26,4 @@ class HashMap {
|
|
|
29
26
|
this.map.clear();
|
|
30
27
|
}
|
|
31
28
|
}
|
|
32
|
-
exports.HashMap = HashMap;
|
|
33
29
|
//# sourceMappingURL=hash-map.js.map
|
package/lib/hash-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../src/hash-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../src/hash-map.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,OAAO;IAGlB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACtB,CAAC;IAED,YAAoB,IAAsB;QAAtB,SAAI,GAAJ,IAAI,CAAkB;QAVlC,QAAG,GAAG,IAAI,GAAG,EAAW,CAAA;IAUa,CAAC;IAE9C,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QACnC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACrC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACrC,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IACxC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;IAClB,CAAC;CACF"}
|
package/lib/hash-set.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.HashSet = void 0;
|
|
4
|
-
class HashSet {
|
|
1
|
+
export class HashSet {
|
|
5
2
|
get [Symbol.toStringTag]() {
|
|
6
3
|
return this.constructor.name;
|
|
7
4
|
}
|
|
@@ -32,5 +29,4 @@ class HashSet {
|
|
|
32
29
|
return this.map.values();
|
|
33
30
|
}
|
|
34
31
|
}
|
|
35
|
-
exports.HashSet = HashSet;
|
|
36
32
|
//# sourceMappingURL=hash-set.js.map
|
package/lib/hash-set.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hash-set.js","sourceRoot":"","sources":["../src/hash-set.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"hash-set.js","sourceRoot":"","sources":["../src/hash-set.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,OAAO;IAGlB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACtB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;IAC1B,CAAC;IAED,YAAoB,IAAwB;QAAxB,SAAI,GAAJ,IAAI,CAAoB;QAdpC,QAAG,GAAG,IAAI,GAAG,EAAW,CAAA;IAce,CAAC;IAEhD,GAAG,CAAC,KAAQ;QACV,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAA;QACrC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;IAClB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;IAC1B,CAAC;CACF"}
|
package/lib/index.d.ts
CHANGED
|
@@ -1,24 +1,24 @@
|
|
|
1
|
-
export * from './box';
|
|
2
|
-
export * from './cons';
|
|
3
|
-
export * from './array';
|
|
4
|
-
export * from './emitter';
|
|
5
|
-
export * from './big-map';
|
|
6
|
-
export * from './big-set';
|
|
7
|
-
export * from './hash-map';
|
|
8
|
-
export * from './hash-set';
|
|
9
|
-
export * from './queue';
|
|
10
|
-
export * from './lru-map';
|
|
11
|
-
export * from './expirable-map';
|
|
12
|
-
export * from './tlru-map';
|
|
13
|
-
export * from './trie-map';
|
|
14
|
-
export * from './string-trie-map';
|
|
15
|
-
export { RadixTree } from './radix-tree';
|
|
16
|
-
export { StringRadixTree } from './string-radix-tree';
|
|
17
|
-
export * from './sparse-set';
|
|
18
|
-
export * from './sparse-map';
|
|
19
|
-
export * from './typed-sparse-map';
|
|
20
|
-
export * from './typed-sparse-set';
|
|
21
|
-
export { DynamicTypedArray } from './dynamic-typed-array';
|
|
22
|
-
export * from './sorted-set';
|
|
23
|
-
export * from './bit-set';
|
|
24
|
-
export * from './typed-bit-set';
|
|
1
|
+
export * from './box.js';
|
|
2
|
+
export * from './cons.js';
|
|
3
|
+
export * from './array.js';
|
|
4
|
+
export * from './emitter.js';
|
|
5
|
+
export * from './big-map.js';
|
|
6
|
+
export * from './big-set.js';
|
|
7
|
+
export * from './hash-map.js';
|
|
8
|
+
export * from './hash-set.js';
|
|
9
|
+
export * from './queue.js';
|
|
10
|
+
export * from './lru-map.js';
|
|
11
|
+
export * from './expirable-map.js';
|
|
12
|
+
export * from './tlru-map.js';
|
|
13
|
+
export * from './trie-map.js';
|
|
14
|
+
export * from './string-trie-map.js';
|
|
15
|
+
export { RadixTree } from './radix-tree.js';
|
|
16
|
+
export { StringRadixTree } from './string-radix-tree.js';
|
|
17
|
+
export * from './sparse-set.js';
|
|
18
|
+
export * from './sparse-map.js';
|
|
19
|
+
export * from './typed-sparse-map.js';
|
|
20
|
+
export * from './typed-sparse-set.js';
|
|
21
|
+
export { DynamicTypedArray } from './dynamic-typed-array.js';
|
|
22
|
+
export * from './sorted-set.js';
|
|
23
|
+
export * from './bit-set.js';
|
|
24
|
+
export * from './typed-bit-set.js';
|
package/lib/index.js
CHANGED
|
@@ -1,45 +1,25 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
};
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
__exportStar(require("./hash-set"), exports);
|
|
26
|
-
__exportStar(require("./queue"), exports);
|
|
27
|
-
__exportStar(require("./lru-map"), exports);
|
|
28
|
-
__exportStar(require("./expirable-map"), exports);
|
|
29
|
-
__exportStar(require("./tlru-map"), exports);
|
|
30
|
-
__exportStar(require("./trie-map"), exports);
|
|
31
|
-
__exportStar(require("./string-trie-map"), exports);
|
|
32
|
-
var radix_tree_1 = require("./radix-tree");
|
|
33
|
-
Object.defineProperty(exports, "RadixTree", { enumerable: true, get: function () { return radix_tree_1.RadixTree; } });
|
|
34
|
-
var string_radix_tree_1 = require("./string-radix-tree");
|
|
35
|
-
Object.defineProperty(exports, "StringRadixTree", { enumerable: true, get: function () { return string_radix_tree_1.StringRadixTree; } });
|
|
36
|
-
__exportStar(require("./sparse-set"), exports);
|
|
37
|
-
__exportStar(require("./sparse-map"), exports);
|
|
38
|
-
__exportStar(require("./typed-sparse-map"), exports);
|
|
39
|
-
__exportStar(require("./typed-sparse-set"), exports);
|
|
40
|
-
var dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
41
|
-
Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
|
|
42
|
-
__exportStar(require("./sorted-set"), exports);
|
|
43
|
-
__exportStar(require("./bit-set"), exports);
|
|
44
|
-
__exportStar(require("./typed-bit-set"), exports);
|
|
1
|
+
export * from './box.js';
|
|
2
|
+
export * from './cons.js';
|
|
3
|
+
export * from './array.js';
|
|
4
|
+
export * from './emitter.js';
|
|
5
|
+
export * from './big-map.js';
|
|
6
|
+
export * from './big-set.js';
|
|
7
|
+
export * from './hash-map.js';
|
|
8
|
+
export * from './hash-set.js';
|
|
9
|
+
export * from './queue.js';
|
|
10
|
+
export * from './lru-map.js';
|
|
11
|
+
export * from './expirable-map.js';
|
|
12
|
+
export * from './tlru-map.js';
|
|
13
|
+
export * from './trie-map.js';
|
|
14
|
+
export * from './string-trie-map.js';
|
|
15
|
+
export { RadixTree } from './radix-tree.js';
|
|
16
|
+
export { StringRadixTree } from './string-radix-tree.js';
|
|
17
|
+
export * from './sparse-set.js';
|
|
18
|
+
export * from './sparse-map.js';
|
|
19
|
+
export * from './typed-sparse-map.js';
|
|
20
|
+
export * from './typed-sparse-set.js';
|
|
21
|
+
export { DynamicTypedArray } from './dynamic-typed-array.js';
|
|
22
|
+
export * from './sorted-set.js';
|
|
23
|
+
export * from './bit-set.js';
|
|
24
|
+
export * from './typed-bit-set.js';
|
|
45
25
|
//# sourceMappingURL=index.js.map
|
package/lib/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,cAAc,UAAU,CAAA;AACxB,cAAc,WAAW,CAAA;AACzB,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,cAAc,CAAA;AAC5B,cAAc,cAAc,CAAA;AAC5B,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,YAAY,CAAA;AAC1B,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA;AAClC,cAAc,eAAe,CAAA;AAC7B,cAAc,eAAe,CAAA;AAC7B,cAAc,sBAAsB,CAAA;AACpC,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAC3C,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAA;AACxD,cAAc,iBAAiB,CAAA;AAC/B,cAAc,iBAAiB,CAAA;AAC/B,cAAc,uBAAuB,CAAA;AACrC,cAAc,uBAAuB,CAAA;AACrC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAA;AAC5D,cAAc,iBAAiB,CAAA;AAC/B,cAAc,cAAc,CAAA;AAC5B,cAAc,oBAAoB,CAAA"}
|
package/lib/lru-map.js
CHANGED
|
@@ -1,9 +1,6 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
const iterable_operator_1 = require("iterable-operator");
|
|
6
|
-
class LRUMap {
|
|
1
|
+
import { assert } from '@blackglory/errors';
|
|
2
|
+
import { first } from 'iterable-operator';
|
|
3
|
+
export class LRUMap {
|
|
7
4
|
get [Symbol.toStringTag]() {
|
|
8
5
|
return this.constructor.name;
|
|
9
6
|
}
|
|
@@ -12,8 +9,8 @@ class LRUMap {
|
|
|
12
9
|
}
|
|
13
10
|
constructor(limit) {
|
|
14
11
|
this.map = new Map();
|
|
15
|
-
|
|
16
|
-
|
|
12
|
+
assert(Number.isInteger(limit), 'The parameter limit must be an integer');
|
|
13
|
+
assert(limit > 0, 'The parameter limit must be a positive value');
|
|
17
14
|
this.limit = limit;
|
|
18
15
|
}
|
|
19
16
|
set(key, value) {
|
|
@@ -49,8 +46,7 @@ class LRUMap {
|
|
|
49
46
|
this.map.set(key, value);
|
|
50
47
|
}
|
|
51
48
|
getColdestKey() {
|
|
52
|
-
return
|
|
49
|
+
return first(this.map.keys());
|
|
53
50
|
}
|
|
54
51
|
}
|
|
55
|
-
exports.LRUMap = LRUMap;
|
|
56
52
|
//# sourceMappingURL=lru-map.js.map
|
package/lib/lru-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"lru-map.js","sourceRoot":"","sources":["../src/lru-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"lru-map.js","sourceRoot":"","sources":["../src/lru-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAA;AAEzC,MAAM,OAAO,MAAM;IAIjB,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACtB,CAAC;IAED,YAAY,KAAa;QAVjB,QAAG,GAAG,IAAI,GAAG,EAAQ,CAAA;QAW3B,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,wCAAwC,CAAC,CAAA;QACzE,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,8CAA8C,CAAC,CAAA;QAEjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAC5B;aAAM;YACL,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBAChC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAG,CAAC,CAAA;aACvC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SACzB;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,SAAS,CAAA;QAEpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;QAChC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC3B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;IAClB,CAAC;IAKO,UAAU,CAAC,GAAM,EAAE,KAAQ;QACjC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC1B,CAAC;IAKO,aAAa;QACnB,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;IAC/B,CAAC;CACF"}
|
package/lib/queue.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Queue = void 0;
|
|
4
|
-
class Queue {
|
|
1
|
+
export class Queue {
|
|
5
2
|
constructor() {
|
|
6
3
|
this.items = [];
|
|
7
4
|
}
|
|
@@ -27,5 +24,4 @@ class Queue {
|
|
|
27
24
|
}
|
|
28
25
|
}
|
|
29
26
|
}
|
|
30
|
-
exports.Queue = Queue;
|
|
31
27
|
//# sourceMappingURL=queue.js.map
|
package/lib/queue.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"queue.js","sourceRoot":"","sources":["../src/queue.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"queue.js","sourceRoot":"","sources":["../src/queue.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,KAAK;IAAlB;QACU,UAAK,GAAQ,EAAE,CAAA;IA4BzB,CAAC;IA1BC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,OAAO,CAAC,GAAG,KAAU;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAA;IAC3B,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;IAED,MAAM,CAAC,IAAO;QACZ,IAAI,KAAa,CAAA;QACjB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE;YAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;SAC5B;IACH,CAAC;CACF"}
|