@blackglory/structures 0.10.21 → 0.11.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -46
- package/dist/es2015/index.min.mjs +1 -15
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +36 -1673
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +35 -1675
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +1 -15
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +1 -15
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +36 -1673
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +35 -1675
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +1 -15
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/bit-set.js +1 -1
- package/lib/es2015/bit-set.js.map +1 -1
- package/lib/es2015/index.d.ts +0 -2
- package/lib/es2015/index.js +0 -2
- package/lib/es2015/index.js.map +1 -1
- package/lib/es2015/typed-bit-set.js +9 -17
- package/lib/es2015/typed-bit-set.js.map +1 -1
- package/lib/es2018/bit-set.js +1 -1
- package/lib/es2018/bit-set.js.map +1 -1
- package/lib/es2018/index.d.ts +0 -2
- package/lib/es2018/index.js +0 -2
- package/lib/es2018/index.js.map +1 -1
- package/lib/es2018/typed-bit-set.js +9 -17
- package/lib/es2018/typed-bit-set.js.map +1 -1
- package/package.json +2 -3
- package/lib/es2015/finite-state-machine.d.ts +0 -15
- package/lib/es2015/finite-state-machine.js +0 -38
- package/lib/es2015/finite-state-machine.js.map +0 -1
- package/lib/es2015/observable-finite-state-machine.d.ts +0 -14
- package/lib/es2015/observable-finite-state-machine.js +0 -31
- package/lib/es2015/observable-finite-state-machine.js.map +0 -1
- package/lib/es2015/utils/bit-scan.d.ts +0 -1
- package/lib/es2015/utils/bit-scan.js +0 -14
- package/lib/es2015/utils/bit-scan.js.map +0 -1
- package/lib/es2018/finite-state-machine.d.ts +0 -15
- package/lib/es2018/finite-state-machine.js +0 -38
- package/lib/es2018/finite-state-machine.js.map +0 -1
- package/lib/es2018/observable-finite-state-machine.d.ts +0 -14
- package/lib/es2018/observable-finite-state-machine.js +0 -31
- package/lib/es2018/observable-finite-state-machine.js.map +0 -1
- package/lib/es2018/utils/bit-scan.d.ts +0 -1
- package/lib/es2018/utils/bit-scan.js +0 -14
- package/lib/es2018/utils/bit-scan.js.map +0 -1
package/lib/es2015/bit-set.js
CHANGED
|
@@ -4,7 +4,7 @@ exports.BitSet = void 0;
|
|
|
4
4
|
const errors_1 = require("@blackglory/errors");
|
|
5
5
|
const trailing_zeros_1 = require("./utils/trailing-zeros");
|
|
6
6
|
class BitSet {
|
|
7
|
-
constructor(bitsPerElement =
|
|
7
|
+
constructor(bitsPerElement = 8) {
|
|
8
8
|
this.bitsPerElement = bitsPerElement;
|
|
9
9
|
this.array = [];
|
|
10
10
|
this.length = 0;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,MAAM;IAKjB,YAAoB,iBAAyB,
|
|
1
|
+
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,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,IAAA,eAAM,EACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,IAAA,eAAM,EACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,IAAA,eAAM,EACJ,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,IAAA,8BAAa,EAAC,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,IAAA,eAAM,EAAC,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;IACH,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,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;SAClB;IACH,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;AAxHD,wBAwHC"}
|
package/lib/es2015/index.d.ts
CHANGED
|
@@ -9,8 +9,6 @@ export * from './lru-map';
|
|
|
9
9
|
export * from './expirable-map';
|
|
10
10
|
export * from './tlru-map';
|
|
11
11
|
export * from './trie-map';
|
|
12
|
-
export * from './finite-state-machine';
|
|
13
|
-
export * from './observable-finite-state-machine';
|
|
14
12
|
export * from './sparse-set';
|
|
15
13
|
export * from './sparse-map';
|
|
16
14
|
export * from './typed-sparse-map';
|
package/lib/es2015/index.js
CHANGED
|
@@ -26,8 +26,6 @@ __exportStar(require("./lru-map"), exports);
|
|
|
26
26
|
__exportStar(require("./expirable-map"), exports);
|
|
27
27
|
__exportStar(require("./tlru-map"), exports);
|
|
28
28
|
__exportStar(require("./trie-map"), exports);
|
|
29
|
-
__exportStar(require("./finite-state-machine"), exports);
|
|
30
|
-
__exportStar(require("./observable-finite-state-machine"), exports);
|
|
31
29
|
__exportStar(require("./sparse-set"), exports);
|
|
32
30
|
__exportStar(require("./sparse-map"), exports);
|
|
33
31
|
__exportStar(require("./typed-sparse-map"), exports);
|
package/lib/es2015/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,0CAAuB;AACvB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,0CAAuB;AACvB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB;AACzB,kDAA+B"}
|
|
@@ -2,6 +2,7 @@
|
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.TypedBitSet = void 0;
|
|
4
4
|
const errors_1 = require("@blackglory/errors");
|
|
5
|
+
const trailing_zeros_1 = require("./utils/trailing-zeros");
|
|
5
6
|
class TypedBitSet {
|
|
6
7
|
constructor(array) {
|
|
7
8
|
this.array = array;
|
|
@@ -10,7 +11,7 @@ class TypedBitSet {
|
|
|
10
11
|
const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
|
|
11
12
|
(0, errors_1.assert)(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
|
|
12
13
|
(0, errors_1.assert)(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
|
|
13
|
-
(0, errors_1.assert)(bitsPerElement <=
|
|
14
|
+
(0, errors_1.assert)(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
|
|
14
15
|
this.bitsPerElement = bitsPerElement;
|
|
15
16
|
}
|
|
16
17
|
get [Symbol.toStringTag]() {
|
|
@@ -25,25 +26,16 @@ class TypedBitSet {
|
|
|
25
26
|
*values() {
|
|
26
27
|
if (this.length > 0) {
|
|
27
28
|
const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
|
|
28
|
-
|
|
29
|
-
- (maxArrayLength * this.bitsPerElement - this.length);
|
|
30
|
-
const lastIndex = maxArrayLength - 1;
|
|
31
|
-
for (let index = 0; index < lastIndex; index++) {
|
|
29
|
+
for (let index = 0; index < maxArrayLength; index++) {
|
|
32
30
|
let element = this.array.internalTypedArray[index];
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
31
|
+
let offset = 0;
|
|
32
|
+
let indexOfBit;
|
|
33
|
+
while ((indexOfBit = (0, trailing_zeros_1.trailingZeros)(element)) !== 32) {
|
|
34
|
+
yield index * this.bitsPerElement + offset + indexOfBit;
|
|
35
|
+
offset += indexOfBit + 1;
|
|
36
|
+
element >>= indexOfBit + 1;
|
|
38
37
|
}
|
|
39
38
|
}
|
|
40
|
-
let lastElement = this.array.internalTypedArray[maxArrayLength - 1];
|
|
41
|
-
for (let bit = 0; bit < remainder; bit++) {
|
|
42
|
-
if (lastElement % 2) {
|
|
43
|
-
yield lastIndex * this.bitsPerElement + bit;
|
|
44
|
-
}
|
|
45
|
-
lastElement >>= 1;
|
|
46
|
-
}
|
|
47
39
|
}
|
|
48
40
|
}
|
|
49
41
|
_dumpBinaryStrings() {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;
|
|
1
|
+
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,WAAW;IAKtB,YAAoB,KAA2B;QAA3B,UAAK,GAAL,KAAK,CAAsB;QAHvC,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,CAAC,CAAA;QAGf,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAElD,IAAA,eAAM,EACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,IAAA,eAAM,EACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,IAAA,eAAM,EACJ,cAAc,IAAI,EAAE,EACpB,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;IACtC,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,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBAClD,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,UAAkB,CAAA;gBACtB,OAAO,CAAC,UAAU,GAAG,IAAA,8BAAa,EAAC,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,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC,CAAA;QAErC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;IACH,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,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;AA3HD,kCA2HC"}
|
package/lib/es2018/bit-set.js
CHANGED
|
@@ -4,7 +4,7 @@ exports.BitSet = void 0;
|
|
|
4
4
|
const errors_1 = require("@blackglory/errors");
|
|
5
5
|
const trailing_zeros_1 = require("./utils/trailing-zeros");
|
|
6
6
|
class BitSet {
|
|
7
|
-
constructor(bitsPerElement =
|
|
7
|
+
constructor(bitsPerElement = 8) {
|
|
8
8
|
this.bitsPerElement = bitsPerElement;
|
|
9
9
|
this.array = [];
|
|
10
10
|
this.length = 0;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,MAAM;IAKjB,YAAoB,iBAAyB,
|
|
1
|
+
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,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,IAAA,eAAM,EACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,IAAA,eAAM,EACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,IAAA,eAAM,EACJ,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,IAAA,8BAAa,EAAC,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,IAAA,eAAM,EAAC,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;IACH,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,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;SAClB;IACH,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;AAxHD,wBAwHC"}
|
package/lib/es2018/index.d.ts
CHANGED
|
@@ -9,8 +9,6 @@ export * from './lru-map';
|
|
|
9
9
|
export * from './expirable-map';
|
|
10
10
|
export * from './tlru-map';
|
|
11
11
|
export * from './trie-map';
|
|
12
|
-
export * from './finite-state-machine';
|
|
13
|
-
export * from './observable-finite-state-machine';
|
|
14
12
|
export * from './sparse-set';
|
|
15
13
|
export * from './sparse-map';
|
|
16
14
|
export * from './typed-sparse-map';
|
package/lib/es2018/index.js
CHANGED
|
@@ -26,8 +26,6 @@ __exportStar(require("./lru-map"), exports);
|
|
|
26
26
|
__exportStar(require("./expirable-map"), exports);
|
|
27
27
|
__exportStar(require("./tlru-map"), exports);
|
|
28
28
|
__exportStar(require("./trie-map"), exports);
|
|
29
|
-
__exportStar(require("./finite-state-machine"), exports);
|
|
30
|
-
__exportStar(require("./observable-finite-state-machine"), exports);
|
|
31
29
|
__exportStar(require("./sparse-set"), exports);
|
|
32
30
|
__exportStar(require("./sparse-map"), exports);
|
|
33
31
|
__exportStar(require("./typed-sparse-map"), exports);
|
package/lib/es2018/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,0CAAuB;AACvB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,0CAAuB;AACvB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB;AACzB,kDAA+B"}
|
|
@@ -2,6 +2,7 @@
|
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.TypedBitSet = void 0;
|
|
4
4
|
const errors_1 = require("@blackglory/errors");
|
|
5
|
+
const trailing_zeros_1 = require("./utils/trailing-zeros");
|
|
5
6
|
class TypedBitSet {
|
|
6
7
|
constructor(array) {
|
|
7
8
|
this.array = array;
|
|
@@ -10,7 +11,7 @@ class TypedBitSet {
|
|
|
10
11
|
const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
|
|
11
12
|
(0, errors_1.assert)(Number.isInteger(bitsPerElement), 'The parameter bitsPerElement must be an integer');
|
|
12
13
|
(0, errors_1.assert)(bitsPerElement > 0, 'The parameter bitsPerElement must be greater than 0');
|
|
13
|
-
(0, errors_1.assert)(bitsPerElement <=
|
|
14
|
+
(0, errors_1.assert)(bitsPerElement <= 31, 'The mask of bitsPerElement must be less than or equal to 31');
|
|
14
15
|
this.bitsPerElement = bitsPerElement;
|
|
15
16
|
}
|
|
16
17
|
get [Symbol.toStringTag]() {
|
|
@@ -25,25 +26,16 @@ class TypedBitSet {
|
|
|
25
26
|
*values() {
|
|
26
27
|
if (this.length > 0) {
|
|
27
28
|
const maxArrayLength = ~~(this.length / this.bitsPerElement) + 1;
|
|
28
|
-
|
|
29
|
-
- (maxArrayLength * this.bitsPerElement - this.length);
|
|
30
|
-
const lastIndex = maxArrayLength - 1;
|
|
31
|
-
for (let index = 0; index < lastIndex; index++) {
|
|
29
|
+
for (let index = 0; index < maxArrayLength; index++) {
|
|
32
30
|
let element = this.array.internalTypedArray[index];
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
31
|
+
let offset = 0;
|
|
32
|
+
let indexOfBit;
|
|
33
|
+
while ((indexOfBit = (0, trailing_zeros_1.trailingZeros)(element)) !== 32) {
|
|
34
|
+
yield index * this.bitsPerElement + offset + indexOfBit;
|
|
35
|
+
offset += indexOfBit + 1;
|
|
36
|
+
element >>= indexOfBit + 1;
|
|
38
37
|
}
|
|
39
38
|
}
|
|
40
|
-
let lastElement = this.array.internalTypedArray[maxArrayLength - 1];
|
|
41
|
-
for (let bit = 0; bit < remainder; bit++) {
|
|
42
|
-
if (lastElement % 2) {
|
|
43
|
-
yield lastIndex * this.bitsPerElement + bit;
|
|
44
|
-
}
|
|
45
|
-
lastElement >>= 1;
|
|
46
|
-
}
|
|
47
39
|
}
|
|
48
40
|
}
|
|
49
41
|
_dumpBinaryStrings() {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;
|
|
1
|
+
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;AAC3C,0DAAqD;AAErD,MAAa,WAAW;IAKtB,YAAoB,KAA2B;QAA3B,UAAK,GAAL,KAAK,CAAsB;QAHvC,WAAM,GAAG,CAAC,CAAA;QACV,UAAK,GAAG,CAAC,CAAA;QAGf,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAA;QAElD,IAAA,eAAM,EACJ,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAChC,iDAAiD,CAClD,CAAA;QACD,IAAA,eAAM,EACJ,cAAc,GAAG,CAAC,EAClB,qDAAqD,CACtD,CAAA;QAED,IAAA,eAAM,EACJ,cAAc,IAAI,EAAE,EACpB,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;IACtC,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,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBAClD,IAAI,MAAM,GAAG,CAAC,CAAA;gBACd,IAAI,UAAkB,CAAA;gBACtB,OAAO,CAAC,UAAU,GAAG,IAAA,8BAAa,EAAC,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,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3D,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IACvD,CAAC;IAED,GAAG,CAAC,KAAa;;QACf,IAAA,eAAM,EAAC,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC,CAAA;QAErC,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACvC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;IACH,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,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtC,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;QACzC,IAAI,OAAO,EAAE;YACX,IAAI,CAAC,KAAK,EAAE,CAAA;SACb;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SACrB;IACH,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;AA3HD,kCA2HC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@blackglory/structures",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.11.0",
|
|
4
4
|
"description": "",
|
|
5
5
|
"files": [
|
|
6
6
|
"lib",
|
|
@@ -76,7 +76,6 @@
|
|
|
76
76
|
"@blackglory/types": "^1.3.0",
|
|
77
77
|
"extra-timers": "^0.2.5",
|
|
78
78
|
"iterable-operator": "^1.2.1",
|
|
79
|
-
"justypes": "^3.0.0"
|
|
80
|
-
"rxjs": "^7.5.5"
|
|
79
|
+
"justypes": "^3.0.0"
|
|
81
80
|
}
|
|
82
81
|
}
|
|
@@ -1,15 +0,0 @@
|
|
|
1
|
-
import { CustomError } from '@blackglory/errors';
|
|
2
|
-
export declare type IFiniteStateMachineSchema<State extends string, Event extends string> = Record<State, Partial<Record<Event, State>>>;
|
|
3
|
-
export declare class FiniteStateMachine<State extends string, Event extends string> {
|
|
4
|
-
protected schema: IFiniteStateMachineSchema<State, Event>;
|
|
5
|
-
private _state;
|
|
6
|
-
get [Symbol.toStringTag](): string;
|
|
7
|
-
get state(): State;
|
|
8
|
-
constructor(schema: IFiniteStateMachineSchema<State, Event>, initialState: State);
|
|
9
|
-
matches(state: State): boolean;
|
|
10
|
-
can(event: Event): boolean;
|
|
11
|
-
send(event: Event): void;
|
|
12
|
-
}
|
|
13
|
-
export declare class BadEventError extends CustomError {
|
|
14
|
-
constructor(state: string, event: string);
|
|
15
|
-
}
|
|
@@ -1,38 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BadEventError = exports.FiniteStateMachine = void 0;
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
class FiniteStateMachine {
|
|
6
|
-
constructor(schema, initialState) {
|
|
7
|
-
this.schema = schema;
|
|
8
|
-
this._state = initialState;
|
|
9
|
-
}
|
|
10
|
-
get [Symbol.toStringTag]() {
|
|
11
|
-
return this.constructor.name;
|
|
12
|
-
}
|
|
13
|
-
get state() {
|
|
14
|
-
return this._state;
|
|
15
|
-
}
|
|
16
|
-
matches(state) {
|
|
17
|
-
return this._state === state;
|
|
18
|
-
}
|
|
19
|
-
can(event) {
|
|
20
|
-
return event in this.schema[this.state];
|
|
21
|
-
}
|
|
22
|
-
send(event) {
|
|
23
|
-
if (this.can(event)) {
|
|
24
|
-
this._state = this.schema[this.state][event];
|
|
25
|
-
}
|
|
26
|
-
else {
|
|
27
|
-
throw new BadEventError(this.state, event);
|
|
28
|
-
}
|
|
29
|
-
}
|
|
30
|
-
}
|
|
31
|
-
exports.FiniteStateMachine = FiniteStateMachine;
|
|
32
|
-
class BadEventError extends errors_1.CustomError {
|
|
33
|
-
constructor(state, event) {
|
|
34
|
-
super(`State ${state} cannot react to event ${event}`);
|
|
35
|
-
}
|
|
36
|
-
}
|
|
37
|
-
exports.BadEventError = BadEventError;
|
|
38
|
-
//# sourceMappingURL=finite-state-machine.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"finite-state-machine.js","sourceRoot":"","sources":["../../src/finite-state-machine.ts"],"names":[],"mappings":";;;AAAA,+CAAgD;AAKhD,MAAa,kBAAkB;IAW7B,YACY,MAA+C,EACzD,YAAmB;QADT,WAAM,GAAN,MAAM,CAAyC;QAGzD,IAAI,CAAC,MAAM,GAAG,YAAY,CAAA;IAC5B,CAAC;IAbD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IASD,OAAO,CAAC,KAAY;QAClB,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAA;IAC9B,CAAC;IAED,GAAG,CAAC,KAAY;QACd,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAE,CAAA;SAC9C;aAAM;YACL,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SAC3C;IACH,CAAC;CACF;AApCD,gDAoCC;AAED,MAAa,aAAc,SAAQ,oBAAW;IAC5C,YAAY,KAAa,EAAE,KAAa;QACtC,KAAK,CAAC,SAAS,KAAK,0BAA0B,KAAK,EAAE,CAAC,CAAA;IACxD,CAAC;CACF;AAJD,sCAIC"}
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
import { FiniteStateMachine } from './finite-state-machine';
|
|
2
|
-
import { Observable } from 'rxjs';
|
|
3
|
-
export interface IFiniteStateMachineStateChange<State extends string, Event extends string> {
|
|
4
|
-
event: Event;
|
|
5
|
-
oldState: State;
|
|
6
|
-
newState: State;
|
|
7
|
-
}
|
|
8
|
-
export declare class ObservableFiniteStateMachine<State extends string, Event extends string> extends FiniteStateMachine<State, Event> {
|
|
9
|
-
private stateChanges;
|
|
10
|
-
get [Symbol.toStringTag](): string;
|
|
11
|
-
observeStateChanges(): Observable<IFiniteStateMachineStateChange<State, Event>>;
|
|
12
|
-
send(event: Event): void;
|
|
13
|
-
}
|
|
14
|
-
export { BadEventError } from './finite-state-machine';
|
|
@@ -1,31 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BadEventError = exports.ObservableFiniteStateMachine = void 0;
|
|
4
|
-
const finite_state_machine_1 = require("./finite-state-machine");
|
|
5
|
-
const rxjs_1 = require("rxjs");
|
|
6
|
-
const types_1 = require("@blackglory/types");
|
|
7
|
-
class ObservableFiniteStateMachine extends finite_state_machine_1.FiniteStateMachine {
|
|
8
|
-
constructor() {
|
|
9
|
-
super(...arguments);
|
|
10
|
-
this.stateChanges = new rxjs_1.Subject();
|
|
11
|
-
}
|
|
12
|
-
get [Symbol.toStringTag]() {
|
|
13
|
-
return this.constructor.name;
|
|
14
|
-
}
|
|
15
|
-
observeStateChanges() {
|
|
16
|
-
return this.stateChanges;
|
|
17
|
-
}
|
|
18
|
-
send(event) {
|
|
19
|
-
const oldState = this.state;
|
|
20
|
-
super.send(event);
|
|
21
|
-
const newState = this.state;
|
|
22
|
-
this.stateChanges.next({ event, oldState, newState });
|
|
23
|
-
if ((0, types_1.isEmptyObject)(this.schema[newState])) {
|
|
24
|
-
this.stateChanges.complete();
|
|
25
|
-
}
|
|
26
|
-
}
|
|
27
|
-
}
|
|
28
|
-
exports.ObservableFiniteStateMachine = ObservableFiniteStateMachine;
|
|
29
|
-
var finite_state_machine_2 = require("./finite-state-machine");
|
|
30
|
-
Object.defineProperty(exports, "BadEventError", { enumerable: true, get: function () { return finite_state_machine_2.BadEventError; } });
|
|
31
|
-
//# sourceMappingURL=observable-finite-state-machine.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"observable-finite-state-machine.js","sourceRoot":"","sources":["../../src/observable-finite-state-machine.ts"],"names":[],"mappings":";;;AAAA,iEAA2D;AAC3D,+BAA0C;AAC1C,6CAAiD;AAWjD,MAAa,4BAGX,SAAQ,yCAAgC;IAH1C;;QAIU,iBAAY,GAAG,IAAI,cAAO,EAAgD,CAAA;IAuBpF,CAAC;IArBC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAE3B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAA;QACrD,IAAI,IAAA,qBAAa,EAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE;YACxC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAA;SAC7B;IACH,CAAC;CACF;AA3BD,oEA2BC;AAED,+DAAsD;AAA7C,qHAAA,aAAa,OAAA"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
export declare function bitScan(value: number): number;
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.bitScan = void 0;
|
|
4
|
-
const mod37BitPositions = [
|
|
5
|
-
32, 0, 1, 26, 2, 23, 27, 0, 3, 16,
|
|
6
|
-
24, 30, 28, 11, 0, 13, 4, 7, 17, 0,
|
|
7
|
-
25, 22, 31, 15, 29, 10, 12, 6, 0, 21,
|
|
8
|
-
14, 9, 5, 20, 8, 19, 18
|
|
9
|
-
];
|
|
10
|
-
function bitScan(value) {
|
|
11
|
-
return mod37BitPositions[(-value & value) % 37];
|
|
12
|
-
}
|
|
13
|
-
exports.bitScan = bitScan;
|
|
14
|
-
//# sourceMappingURL=bit-scan.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"bit-scan.js","sourceRoot":"","sources":["../../../src/utils/bit-scan.ts"],"names":[],"mappings":";;;AAAA,MAAM,iBAAiB,GAAa;IAClC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACjC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAClC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACpC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;CACxB,CAAA;AAGD,SAAgB,OAAO,CAAC,KAAa;IACnC,OAAO,iBAAiB,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;AACjD,CAAC;AAFD,0BAEC"}
|
|
@@ -1,15 +0,0 @@
|
|
|
1
|
-
import { CustomError } from '@blackglory/errors';
|
|
2
|
-
export declare type IFiniteStateMachineSchema<State extends string, Event extends string> = Record<State, Partial<Record<Event, State>>>;
|
|
3
|
-
export declare class FiniteStateMachine<State extends string, Event extends string> {
|
|
4
|
-
protected schema: IFiniteStateMachineSchema<State, Event>;
|
|
5
|
-
private _state;
|
|
6
|
-
get [Symbol.toStringTag](): string;
|
|
7
|
-
get state(): State;
|
|
8
|
-
constructor(schema: IFiniteStateMachineSchema<State, Event>, initialState: State);
|
|
9
|
-
matches(state: State): boolean;
|
|
10
|
-
can(event: Event): boolean;
|
|
11
|
-
send(event: Event): void;
|
|
12
|
-
}
|
|
13
|
-
export declare class BadEventError extends CustomError {
|
|
14
|
-
constructor(state: string, event: string);
|
|
15
|
-
}
|
|
@@ -1,38 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BadEventError = exports.FiniteStateMachine = void 0;
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
class FiniteStateMachine {
|
|
6
|
-
constructor(schema, initialState) {
|
|
7
|
-
this.schema = schema;
|
|
8
|
-
this._state = initialState;
|
|
9
|
-
}
|
|
10
|
-
get [Symbol.toStringTag]() {
|
|
11
|
-
return this.constructor.name;
|
|
12
|
-
}
|
|
13
|
-
get state() {
|
|
14
|
-
return this._state;
|
|
15
|
-
}
|
|
16
|
-
matches(state) {
|
|
17
|
-
return this._state === state;
|
|
18
|
-
}
|
|
19
|
-
can(event) {
|
|
20
|
-
return event in this.schema[this.state];
|
|
21
|
-
}
|
|
22
|
-
send(event) {
|
|
23
|
-
if (this.can(event)) {
|
|
24
|
-
this._state = this.schema[this.state][event];
|
|
25
|
-
}
|
|
26
|
-
else {
|
|
27
|
-
throw new BadEventError(this.state, event);
|
|
28
|
-
}
|
|
29
|
-
}
|
|
30
|
-
}
|
|
31
|
-
exports.FiniteStateMachine = FiniteStateMachine;
|
|
32
|
-
class BadEventError extends errors_1.CustomError {
|
|
33
|
-
constructor(state, event) {
|
|
34
|
-
super(`State ${state} cannot react to event ${event}`);
|
|
35
|
-
}
|
|
36
|
-
}
|
|
37
|
-
exports.BadEventError = BadEventError;
|
|
38
|
-
//# sourceMappingURL=finite-state-machine.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"finite-state-machine.js","sourceRoot":"","sources":["../../src/finite-state-machine.ts"],"names":[],"mappings":";;;AAAA,+CAAgD;AAKhD,MAAa,kBAAkB;IAW7B,YACY,MAA+C,EACzD,YAAmB;QADT,WAAM,GAAN,MAAM,CAAyC;QAGzD,IAAI,CAAC,MAAM,GAAG,YAAY,CAAA;IAC5B,CAAC;IAbD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IASD,OAAO,CAAC,KAAY;QAClB,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAA;IAC9B,CAAC;IAED,GAAG,CAAC,KAAY;QACd,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAE,CAAA;SAC9C;aAAM;YACL,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SAC3C;IACH,CAAC;CACF;AApCD,gDAoCC;AAED,MAAa,aAAc,SAAQ,oBAAW;IAC5C,YAAY,KAAa,EAAE,KAAa;QACtC,KAAK,CAAC,SAAS,KAAK,0BAA0B,KAAK,EAAE,CAAC,CAAA;IACxD,CAAC;CACF;AAJD,sCAIC"}
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
import { FiniteStateMachine } from './finite-state-machine';
|
|
2
|
-
import { Observable } from 'rxjs';
|
|
3
|
-
export interface IFiniteStateMachineStateChange<State extends string, Event extends string> {
|
|
4
|
-
event: Event;
|
|
5
|
-
oldState: State;
|
|
6
|
-
newState: State;
|
|
7
|
-
}
|
|
8
|
-
export declare class ObservableFiniteStateMachine<State extends string, Event extends string> extends FiniteStateMachine<State, Event> {
|
|
9
|
-
private stateChanges;
|
|
10
|
-
get [Symbol.toStringTag](): string;
|
|
11
|
-
observeStateChanges(): Observable<IFiniteStateMachineStateChange<State, Event>>;
|
|
12
|
-
send(event: Event): void;
|
|
13
|
-
}
|
|
14
|
-
export { BadEventError } from './finite-state-machine';
|
|
@@ -1,31 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.BadEventError = exports.ObservableFiniteStateMachine = void 0;
|
|
4
|
-
const finite_state_machine_1 = require("./finite-state-machine");
|
|
5
|
-
const rxjs_1 = require("rxjs");
|
|
6
|
-
const types_1 = require("@blackglory/types");
|
|
7
|
-
class ObservableFiniteStateMachine extends finite_state_machine_1.FiniteStateMachine {
|
|
8
|
-
constructor() {
|
|
9
|
-
super(...arguments);
|
|
10
|
-
this.stateChanges = new rxjs_1.Subject();
|
|
11
|
-
}
|
|
12
|
-
get [Symbol.toStringTag]() {
|
|
13
|
-
return this.constructor.name;
|
|
14
|
-
}
|
|
15
|
-
observeStateChanges() {
|
|
16
|
-
return this.stateChanges;
|
|
17
|
-
}
|
|
18
|
-
send(event) {
|
|
19
|
-
const oldState = this.state;
|
|
20
|
-
super.send(event);
|
|
21
|
-
const newState = this.state;
|
|
22
|
-
this.stateChanges.next({ event, oldState, newState });
|
|
23
|
-
if ((0, types_1.isEmptyObject)(this.schema[newState])) {
|
|
24
|
-
this.stateChanges.complete();
|
|
25
|
-
}
|
|
26
|
-
}
|
|
27
|
-
}
|
|
28
|
-
exports.ObservableFiniteStateMachine = ObservableFiniteStateMachine;
|
|
29
|
-
var finite_state_machine_2 = require("./finite-state-machine");
|
|
30
|
-
Object.defineProperty(exports, "BadEventError", { enumerable: true, get: function () { return finite_state_machine_2.BadEventError; } });
|
|
31
|
-
//# sourceMappingURL=observable-finite-state-machine.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"observable-finite-state-machine.js","sourceRoot":"","sources":["../../src/observable-finite-state-machine.ts"],"names":[],"mappings":";;;AAAA,iEAA2D;AAC3D,+BAA0C;AAC1C,6CAAiD;AAWjD,MAAa,4BAGX,SAAQ,yCAAgC;IAH1C;;QAIU,iBAAY,GAAG,IAAI,cAAO,EAAgD,CAAA;IAuBpF,CAAC;IArBC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAKD,IAAI,CAAC,KAAY;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QAE3B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAA;QACrD,IAAI,IAAA,qBAAa,EAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE;YACxC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAA;SAC7B;IACH,CAAC;CACF;AA3BD,oEA2BC;AAED,+DAAsD;AAA7C,qHAAA,aAAa,OAAA"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
export declare function bitScan(value: number): number;
|
|
@@ -1,14 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.bitScan = void 0;
|
|
4
|
-
const mod37BitPositions = [
|
|
5
|
-
32, 0, 1, 26, 2, 23, 27, 0, 3, 16,
|
|
6
|
-
24, 30, 28, 11, 0, 13, 4, 7, 17, 0,
|
|
7
|
-
25, 22, 31, 15, 29, 10, 12, 6, 0, 21,
|
|
8
|
-
14, 9, 5, 20, 8, 19, 18
|
|
9
|
-
];
|
|
10
|
-
function bitScan(value) {
|
|
11
|
-
return mod37BitPositions[(-value & value) % 37];
|
|
12
|
-
}
|
|
13
|
-
exports.bitScan = bitScan;
|
|
14
|
-
//# sourceMappingURL=bit-scan.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"bit-scan.js","sourceRoot":"","sources":["../../../src/utils/bit-scan.ts"],"names":[],"mappings":";;;AAAA,MAAM,iBAAiB,GAAa;IAClC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACjC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAClC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACpC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;CACxB,CAAA;AAGD,SAAgB,OAAO,CAAC,KAAa;IACnC,OAAO,iBAAiB,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;AACjD,CAAC;AAFD,0BAEC"}
|