@blackglory/structures 0.10.11 → 0.10.14
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 +29 -1
- package/dist/es2015/index.min.mjs +2 -2
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +112 -14
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +112 -13
- package/dist/es2015/index.umd.js.map +1 -1
- package/dist/es2015/index.umd.min.js +2 -2
- package/dist/es2015/index.umd.min.js.map +1 -1
- package/dist/es2018/index.min.mjs +2 -2
- package/dist/es2018/index.min.mjs.map +1 -1
- package/dist/es2018/index.mjs +112 -14
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +112 -13
- package/dist/es2018/index.umd.js.map +1 -1
- package/dist/es2018/index.umd.min.js +2 -2
- package/dist/es2018/index.umd.min.js.map +1 -1
- package/lib/es2015/bit-set.d.ts +2 -1
- package/lib/es2015/bit-set.js +21 -21
- package/lib/es2015/bit-set.js.map +1 -1
- package/lib/es2015/index.d.ts +1 -0
- package/lib/es2015/index.js +1 -0
- package/lib/es2015/index.js.map +1 -1
- package/lib/es2015/sparse-map.d.ts +1 -0
- package/lib/es2015/sparse-map.js +4 -1
- package/lib/es2015/sparse-map.js.map +1 -1
- package/lib/es2015/typed-bit-set.d.ts +19 -0
- package/lib/es2015/typed-bit-set.js +95 -0
- package/lib/es2015/typed-bit-set.js.map +1 -0
- package/lib/es2015/typed-sparse-map.d.ts +1 -0
- package/lib/es2015/typed-sparse-map.js +3 -0
- package/lib/es2015/typed-sparse-map.js.map +1 -1
- package/lib/es2018/bit-set.d.ts +2 -1
- package/lib/es2018/bit-set.js +21 -21
- package/lib/es2018/bit-set.js.map +1 -1
- package/lib/es2018/index.d.ts +1 -0
- package/lib/es2018/index.js +1 -0
- package/lib/es2018/index.js.map +1 -1
- package/lib/es2018/sparse-map.d.ts +1 -0
- package/lib/es2018/sparse-map.js +4 -1
- package/lib/es2018/sparse-map.js.map +1 -1
- package/lib/es2018/typed-bit-set.d.ts +19 -0
- package/lib/es2018/typed-bit-set.js +95 -0
- package/lib/es2018/typed-bit-set.js.map +1 -0
- package/lib/es2018/typed-sparse-map.d.ts +1 -0
- package/lib/es2018/typed-sparse-map.js +3 -0
- package/lib/es2018/typed-sparse-map.js.map +1 -1
- package/package.json +1 -1
package/lib/es2015/bit-set.d.ts
CHANGED
|
@@ -1,7 +1,8 @@
|
|
|
1
1
|
export declare class BitSet {
|
|
2
|
-
private
|
|
2
|
+
private bitsPerElement;
|
|
3
3
|
private array;
|
|
4
4
|
private length;
|
|
5
|
+
constructor(bitsPerElement?: number);
|
|
5
6
|
get [Symbol.toStringTag](): string;
|
|
6
7
|
get size(): number;
|
|
7
8
|
[Symbol.iterator](): IterableIterator<number>;
|
package/lib/es2015/bit-set.js
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.BitSet = void 0;
|
|
4
|
-
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
4
|
const errors_1 = require("@blackglory/errors");
|
|
6
5
|
class BitSet {
|
|
7
|
-
constructor() {
|
|
8
|
-
this.
|
|
6
|
+
constructor(bitsPerElement = 8) {
|
|
7
|
+
this.bitsPerElement = bitsPerElement;
|
|
8
|
+
this.array = [];
|
|
9
9
|
this.length = 0;
|
|
10
10
|
}
|
|
11
11
|
get [Symbol.toStringTag]() {
|
|
@@ -19,23 +19,24 @@ class BitSet {
|
|
|
19
19
|
}
|
|
20
20
|
*values() {
|
|
21
21
|
if (this.length > 0) {
|
|
22
|
-
const maxArrayLength = Math.ceil(this.length /
|
|
23
|
-
const remainder =
|
|
22
|
+
const maxArrayLength = Math.ceil(this.length / this.bitsPerElement);
|
|
23
|
+
const remainder = this.bitsPerElement
|
|
24
|
+
- (maxArrayLength * this.bitsPerElement - this.length);
|
|
24
25
|
const lastIndex = maxArrayLength - 1;
|
|
25
26
|
for (let index = 0; index < lastIndex; index++) {
|
|
26
|
-
const element = this.array
|
|
27
|
-
for (let bit = 0; bit <
|
|
27
|
+
const element = this.array[index];
|
|
28
|
+
for (let bit = 0; bit < this.bitsPerElement; bit++) {
|
|
28
29
|
const mask = this.getMask(bit);
|
|
29
30
|
if ((element & mask) === mask) {
|
|
30
|
-
yield index *
|
|
31
|
+
yield index * this.bitsPerElement + bit;
|
|
31
32
|
}
|
|
32
33
|
}
|
|
33
34
|
}
|
|
34
|
-
const lastElement = this.array
|
|
35
|
+
const lastElement = this.array[maxArrayLength - 1];
|
|
35
36
|
for (let bit = 0; bit < remainder; bit++) {
|
|
36
37
|
const mask = this.getMask(bit);
|
|
37
38
|
if ((lastElement & mask) === mask) {
|
|
38
|
-
yield lastIndex *
|
|
39
|
+
yield lastIndex * this.bitsPerElement + bit;
|
|
39
40
|
}
|
|
40
41
|
}
|
|
41
42
|
}
|
|
@@ -43,9 +44,9 @@ class BitSet {
|
|
|
43
44
|
_dumpBinaryStrings() {
|
|
44
45
|
const result = [];
|
|
45
46
|
for (let i = 0; i < this.array.length; i++) {
|
|
46
|
-
const binary = this.array
|
|
47
|
-
if (binary.length <
|
|
48
|
-
result.push('0'.repeat(
|
|
47
|
+
const binary = this.array[i].toString(2);
|
|
48
|
+
if (binary.length < this.bitsPerElement) {
|
|
49
|
+
result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
|
|
49
50
|
}
|
|
50
51
|
else {
|
|
51
52
|
result.push(binary);
|
|
@@ -56,7 +57,7 @@ class BitSet {
|
|
|
56
57
|
has(value) {
|
|
57
58
|
var _a;
|
|
58
59
|
const [index, mask] = this.getPosition(value);
|
|
59
|
-
return (((_a = this.array
|
|
60
|
+
return (((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
|
|
60
61
|
}
|
|
61
62
|
add(value) {
|
|
62
63
|
var _a;
|
|
@@ -65,23 +66,23 @@ class BitSet {
|
|
|
65
66
|
this.length = value + 1;
|
|
66
67
|
}
|
|
67
68
|
const [index, mask] = this.getPosition(value);
|
|
68
|
-
this.array
|
|
69
|
+
this.array[index] = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) | mask;
|
|
69
70
|
}
|
|
70
71
|
delete(value) {
|
|
71
72
|
var _a;
|
|
72
73
|
const [index, mask] = this.getPosition(value);
|
|
73
|
-
const element = ((_a = this.array
|
|
74
|
-
this.array
|
|
74
|
+
const element = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0);
|
|
75
|
+
this.array[index] = element & ~mask;
|
|
75
76
|
return (element & mask) === mask;
|
|
76
77
|
}
|
|
77
78
|
clear() {
|
|
78
79
|
for (let i = this.array.length; i--;) {
|
|
79
|
-
this.array
|
|
80
|
+
this.array[i] = 0;
|
|
80
81
|
}
|
|
81
82
|
}
|
|
82
83
|
getPosition(value) {
|
|
83
|
-
const remainder = value %
|
|
84
|
-
const quotient = (value - remainder) /
|
|
84
|
+
const remainder = value % this.bitsPerElement;
|
|
85
|
+
const quotient = (value - remainder) / this.bitsPerElement;
|
|
85
86
|
const index = quotient;
|
|
86
87
|
const mask = this.getMask(remainder);
|
|
87
88
|
return [index, mask];
|
|
@@ -91,5 +92,4 @@ class BitSet {
|
|
|
91
92
|
}
|
|
92
93
|
}
|
|
93
94
|
exports.BitSet = BitSet;
|
|
94
|
-
BitSet.bitsPerElement = Uint8Array.BYTES_PER_ELEMENT * 8;
|
|
95
95
|
//# sourceMappingURL=bit-set.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+
|
|
1
|
+
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAE3C,MAAa,MAAM;IAIjB,YAAoB,iBAAyB,CAAC;QAA1B,mBAAc,GAAd,cAAc,CAAY;QAHtC,UAAK,GAAa,EAAE,CAAA;QACpB,WAAM,GAAG,CAAC,CAAA;IAE+B,CAAC;IAElD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,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;YACnB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,CAAA;YACnE,MAAM,SAAS,GACb,IAAI,CAAC,cAAc;kBACnB,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YACtD,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAA;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBACjC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE;oBAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;oBAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;qBACxC;iBACF;aACF;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YAClD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;iBAC5C;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,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACrD,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;QACnC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IAClC,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;QAC3B,OAAO,SAAA,CAAC,EAAI,KAAK,CAAA,CAAA;IACnB,CAAC;CACF;AApGD,wBAoGC"}
|
package/lib/es2015/index.d.ts
CHANGED
package/lib/es2015/index.js
CHANGED
|
@@ -35,4 +35,5 @@ var dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
|
35
35
|
Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
|
|
36
36
|
__exportStar(require("./sorted-set"), exports);
|
|
37
37
|
__exportStar(require("./bit-set"), exports);
|
|
38
|
+
__exportStar(require("./typed-bit-set"), exports);
|
|
38
39
|
//# sourceMappingURL=index.js.map
|
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,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB;AACzB,kDAA+B"}
|
|
@@ -8,6 +8,7 @@ export declare class SparseMap<T> {
|
|
|
8
8
|
entries(): IterableIterator<[key: number, value: T]>;
|
|
9
9
|
keys(): IterableIterator<number>;
|
|
10
10
|
values(): IterableIterator<T>;
|
|
11
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
11
12
|
has(key: number): boolean;
|
|
12
13
|
get(key: number): T | undefined;
|
|
13
14
|
set(key: number, value: T): void;
|
package/lib/es2015/sparse-map.js
CHANGED
|
@@ -27,6 +27,9 @@ class SparseMap {
|
|
|
27
27
|
values() {
|
|
28
28
|
return this.indexToValue.values();
|
|
29
29
|
}
|
|
30
|
+
getInternalIndexOfKey(key) {
|
|
31
|
+
return this.keyToIndex[key];
|
|
32
|
+
}
|
|
30
33
|
has(key) {
|
|
31
34
|
return key in this.keyToIndex;
|
|
32
35
|
}
|
|
@@ -62,7 +65,7 @@ class SparseMap {
|
|
|
62
65
|
const index = this.keyToIndex[key];
|
|
63
66
|
this.indexToKey[index] = lastKey;
|
|
64
67
|
this.indexToValue[index] = lastValue;
|
|
65
|
-
this.keyToIndex[
|
|
68
|
+
this.keyToIndex[lastKey] = index;
|
|
66
69
|
delete this.keyToIndex[key];
|
|
67
70
|
}
|
|
68
71
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IAyEhC,CAAC;IAvEC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;gBAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
2
|
+
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
3
|
+
export declare class TypedBitSet<T extends UnsignedTypedArrayConstructor> {
|
|
4
|
+
private array;
|
|
5
|
+
private bitsPerElement;
|
|
6
|
+
private length;
|
|
7
|
+
constructor(array: DynamicTypedArray<T>);
|
|
8
|
+
get [Symbol.toStringTag](): string;
|
|
9
|
+
get size(): number;
|
|
10
|
+
[Symbol.iterator](): IterableIterator<number>;
|
|
11
|
+
values(): IterableIterator<number>;
|
|
12
|
+
_dumpBinaryStrings(): string[];
|
|
13
|
+
has(value: number): boolean;
|
|
14
|
+
add(value: number): void;
|
|
15
|
+
delete(value: number): boolean;
|
|
16
|
+
clear(): void;
|
|
17
|
+
private getPosition;
|
|
18
|
+
private getMask;
|
|
19
|
+
}
|
|
@@ -0,0 +1,95 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.TypedBitSet = void 0;
|
|
4
|
+
const errors_1 = require("@blackglory/errors");
|
|
5
|
+
class TypedBitSet {
|
|
6
|
+
constructor(array) {
|
|
7
|
+
this.array = array;
|
|
8
|
+
this.bitsPerElement = this.array.internalTypedArray.BYTES_PER_ELEMENT * 8;
|
|
9
|
+
this.length = 0;
|
|
10
|
+
}
|
|
11
|
+
get [Symbol.toStringTag]() {
|
|
12
|
+
return this.constructor.name;
|
|
13
|
+
}
|
|
14
|
+
get size() {
|
|
15
|
+
return this.length;
|
|
16
|
+
}
|
|
17
|
+
[Symbol.iterator]() {
|
|
18
|
+
return this.values();
|
|
19
|
+
}
|
|
20
|
+
*values() {
|
|
21
|
+
if (this.length > 0) {
|
|
22
|
+
const maxArrayLength = Math.ceil(this.length / this.bitsPerElement);
|
|
23
|
+
const remainder = this.bitsPerElement
|
|
24
|
+
- (maxArrayLength * this.bitsPerElement - this.length);
|
|
25
|
+
const lastIndex = maxArrayLength - 1;
|
|
26
|
+
for (let index = 0; index < lastIndex; index++) {
|
|
27
|
+
const element = this.array.internalTypedArray[index];
|
|
28
|
+
for (let bit = 0; bit < this.bitsPerElement; bit++) {
|
|
29
|
+
const mask = this.getMask(bit);
|
|
30
|
+
if ((element & mask) === mask) {
|
|
31
|
+
yield index * this.bitsPerElement + bit;
|
|
32
|
+
}
|
|
33
|
+
}
|
|
34
|
+
}
|
|
35
|
+
const lastElement = this.array.internalTypedArray[maxArrayLength - 1];
|
|
36
|
+
for (let bit = 0; bit < remainder; bit++) {
|
|
37
|
+
const mask = this.getMask(bit);
|
|
38
|
+
if ((lastElement & mask) === mask) {
|
|
39
|
+
yield lastIndex * this.bitsPerElement + bit;
|
|
40
|
+
}
|
|
41
|
+
}
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
_dumpBinaryStrings() {
|
|
45
|
+
const result = [];
|
|
46
|
+
for (let i = 0; i < this.array.length; i++) {
|
|
47
|
+
const binary = this.array.internalTypedArray[i].toString(2);
|
|
48
|
+
if (binary.length < this.bitsPerElement) {
|
|
49
|
+
result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
|
|
50
|
+
}
|
|
51
|
+
else {
|
|
52
|
+
result.push(binary);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
return result;
|
|
56
|
+
}
|
|
57
|
+
has(value) {
|
|
58
|
+
var _a;
|
|
59
|
+
const [index, mask] = this.getPosition(value);
|
|
60
|
+
return (((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
|
|
61
|
+
}
|
|
62
|
+
add(value) {
|
|
63
|
+
var _a;
|
|
64
|
+
(0, errors_1.assert)(value >= 0, 'value must be greater than or equal to 0');
|
|
65
|
+
if (value >= this.length) {
|
|
66
|
+
this.length = value + 1;
|
|
67
|
+
}
|
|
68
|
+
const [index, mask] = this.getPosition(value);
|
|
69
|
+
this.array.set(index, ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0) | mask);
|
|
70
|
+
}
|
|
71
|
+
delete(value) {
|
|
72
|
+
var _a;
|
|
73
|
+
const [index, mask] = this.getPosition(value);
|
|
74
|
+
const element = ((_a = this.array.get(index)) !== null && _a !== void 0 ? _a : 0);
|
|
75
|
+
this.array.set(index, element & ~mask);
|
|
76
|
+
return (element & mask) === mask;
|
|
77
|
+
}
|
|
78
|
+
clear() {
|
|
79
|
+
for (let i = this.array.length; i--;) {
|
|
80
|
+
this.array.set(i, 0);
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
getPosition(value) {
|
|
84
|
+
const remainder = value % this.bitsPerElement;
|
|
85
|
+
const quotient = (value - remainder) / this.bitsPerElement;
|
|
86
|
+
const index = quotient;
|
|
87
|
+
const mask = this.getMask(remainder);
|
|
88
|
+
return [index, mask];
|
|
89
|
+
}
|
|
90
|
+
getMask(value) {
|
|
91
|
+
return Math.pow(2, value);
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
exports.TypedBitSet = TypedBitSet;
|
|
95
|
+
//# sourceMappingURL=typed-bit-set.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../../src/typed-bit-set.ts"],"names":[],"mappings":";;;AAEA,+CAA2C;AAE3C,MAAa,WAAW;IAItB,YAAoB,KAA2B;QAA3B,UAAK,GAAL,KAAK,CAAsB;QAHvC,mBAAc,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,iBAAiB,GAAG,CAAC,CAAA;QACpE,WAAM,GAAG,CAAC,CAAA;IAEgC,CAAC;IAEnD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,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;YACnB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,CAAA;YACnE,MAAM,SAAS,GACb,IAAI,CAAC,cAAc;kBACnB,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YACtD,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAA;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;gBACpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE;oBAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;oBAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;qBACxC;iBACF;aACF;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YACrE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;iBAC5C;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,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC5D,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;QACtC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IAClC,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;QAC3B,OAAO,SAAA,CAAC,EAAI,KAAK,CAAA,CAAA;IACnB,CAAC;CACF;AApGD,kCAoGC"}
|
|
@@ -11,6 +11,7 @@ export declare class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
|
11
11
|
entries(): IterableIterator<[key: number, value: number]>;
|
|
12
12
|
keys(): IterableIterator<number>;
|
|
13
13
|
values(): IterableIterator<number>;
|
|
14
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
14
15
|
has(key: number): boolean;
|
|
15
16
|
get(key: number): number | undefined;
|
|
16
17
|
set(key: number, value: number): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;IAiBzB,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAhBD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAA;IAC7C,CAAC;IAQD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,CAAA;SACpD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,KAAK,CAAA;SACrD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,GAAG,OAAO,CAAA;gBACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACjC;SACF;IACH,CAAC;CACF;
|
|
1
|
+
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAI3C,MAAa,cAAc;IAiBzB,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,CAAC;IAhBD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAA;IAC7C,CAAC;IAQD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,CAAA;SACpD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,KAAK,CAAA;SACrD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,KAAK,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,KAAM,CAAC,GAAG,OAAO,CAAA;gBACjC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACjC;SACF;IACH,CAAC;CACF;AApFD,wCAoFC"}
|
package/lib/es2018/bit-set.d.ts
CHANGED
|
@@ -1,7 +1,8 @@
|
|
|
1
1
|
export declare class BitSet {
|
|
2
|
-
private
|
|
2
|
+
private bitsPerElement;
|
|
3
3
|
private array;
|
|
4
4
|
private length;
|
|
5
|
+
constructor(bitsPerElement?: number);
|
|
5
6
|
get [Symbol.toStringTag](): string;
|
|
6
7
|
get size(): number;
|
|
7
8
|
[Symbol.iterator](): IterableIterator<number>;
|
package/lib/es2018/bit-set.js
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.BitSet = void 0;
|
|
4
|
-
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
4
|
const errors_1 = require("@blackglory/errors");
|
|
6
5
|
class BitSet {
|
|
7
|
-
constructor() {
|
|
8
|
-
this.
|
|
6
|
+
constructor(bitsPerElement = 8) {
|
|
7
|
+
this.bitsPerElement = bitsPerElement;
|
|
8
|
+
this.array = [];
|
|
9
9
|
this.length = 0;
|
|
10
10
|
}
|
|
11
11
|
get [Symbol.toStringTag]() {
|
|
@@ -19,23 +19,24 @@ class BitSet {
|
|
|
19
19
|
}
|
|
20
20
|
*values() {
|
|
21
21
|
if (this.length > 0) {
|
|
22
|
-
const maxArrayLength = Math.ceil(this.length /
|
|
23
|
-
const remainder =
|
|
22
|
+
const maxArrayLength = Math.ceil(this.length / this.bitsPerElement);
|
|
23
|
+
const remainder = this.bitsPerElement
|
|
24
|
+
- (maxArrayLength * this.bitsPerElement - this.length);
|
|
24
25
|
const lastIndex = maxArrayLength - 1;
|
|
25
26
|
for (let index = 0; index < lastIndex; index++) {
|
|
26
|
-
const element = this.array
|
|
27
|
-
for (let bit = 0; bit <
|
|
27
|
+
const element = this.array[index];
|
|
28
|
+
for (let bit = 0; bit < this.bitsPerElement; bit++) {
|
|
28
29
|
const mask = this.getMask(bit);
|
|
29
30
|
if ((element & mask) === mask) {
|
|
30
|
-
yield index *
|
|
31
|
+
yield index * this.bitsPerElement + bit;
|
|
31
32
|
}
|
|
32
33
|
}
|
|
33
34
|
}
|
|
34
|
-
const lastElement = this.array
|
|
35
|
+
const lastElement = this.array[maxArrayLength - 1];
|
|
35
36
|
for (let bit = 0; bit < remainder; bit++) {
|
|
36
37
|
const mask = this.getMask(bit);
|
|
37
38
|
if ((lastElement & mask) === mask) {
|
|
38
|
-
yield lastIndex *
|
|
39
|
+
yield lastIndex * this.bitsPerElement + bit;
|
|
39
40
|
}
|
|
40
41
|
}
|
|
41
42
|
}
|
|
@@ -43,9 +44,9 @@ class BitSet {
|
|
|
43
44
|
_dumpBinaryStrings() {
|
|
44
45
|
const result = [];
|
|
45
46
|
for (let i = 0; i < this.array.length; i++) {
|
|
46
|
-
const binary = this.array
|
|
47
|
-
if (binary.length <
|
|
48
|
-
result.push('0'.repeat(
|
|
47
|
+
const binary = this.array[i].toString(2);
|
|
48
|
+
if (binary.length < this.bitsPerElement) {
|
|
49
|
+
result.push('0'.repeat(this.bitsPerElement - binary.length) + binary);
|
|
49
50
|
}
|
|
50
51
|
else {
|
|
51
52
|
result.push(binary);
|
|
@@ -56,7 +57,7 @@ class BitSet {
|
|
|
56
57
|
has(value) {
|
|
57
58
|
var _a;
|
|
58
59
|
const [index, mask] = this.getPosition(value);
|
|
59
|
-
return (((_a = this.array
|
|
60
|
+
return (((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) & mask) === mask;
|
|
60
61
|
}
|
|
61
62
|
add(value) {
|
|
62
63
|
var _a;
|
|
@@ -65,23 +66,23 @@ class BitSet {
|
|
|
65
66
|
this.length = value + 1;
|
|
66
67
|
}
|
|
67
68
|
const [index, mask] = this.getPosition(value);
|
|
68
|
-
this.array
|
|
69
|
+
this.array[index] = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0) | mask;
|
|
69
70
|
}
|
|
70
71
|
delete(value) {
|
|
71
72
|
var _a;
|
|
72
73
|
const [index, mask] = this.getPosition(value);
|
|
73
|
-
const element = ((_a = this.array
|
|
74
|
-
this.array
|
|
74
|
+
const element = ((_a = this.array[index]) !== null && _a !== void 0 ? _a : 0);
|
|
75
|
+
this.array[index] = element & ~mask;
|
|
75
76
|
return (element & mask) === mask;
|
|
76
77
|
}
|
|
77
78
|
clear() {
|
|
78
79
|
for (let i = this.array.length; i--;) {
|
|
79
|
-
this.array
|
|
80
|
+
this.array[i] = 0;
|
|
80
81
|
}
|
|
81
82
|
}
|
|
82
83
|
getPosition(value) {
|
|
83
|
-
const remainder = value %
|
|
84
|
-
const quotient = (value - remainder) /
|
|
84
|
+
const remainder = value % this.bitsPerElement;
|
|
85
|
+
const quotient = (value - remainder) / this.bitsPerElement;
|
|
85
86
|
const index = quotient;
|
|
86
87
|
const mask = this.getMask(remainder);
|
|
87
88
|
return [index, mask];
|
|
@@ -91,5 +92,4 @@ class BitSet {
|
|
|
91
92
|
}
|
|
92
93
|
}
|
|
93
94
|
exports.BitSet = BitSet;
|
|
94
|
-
BitSet.bitsPerElement = Uint8Array.BYTES_PER_ELEMENT * 8;
|
|
95
95
|
//# sourceMappingURL=bit-set.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+
|
|
1
|
+
{"version":3,"file":"bit-set.js","sourceRoot":"","sources":["../../src/bit-set.ts"],"names":[],"mappings":";;;AAAA,+CAA2C;AAE3C,MAAa,MAAM;IAIjB,YAAoB,iBAAyB,CAAC;QAA1B,mBAAc,GAAd,cAAc,CAAY;QAHtC,UAAK,GAAa,EAAE,CAAA;QACpB,WAAM,GAAG,CAAC,CAAA;IAE+B,CAAC;IAElD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,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;YACnB,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,CAAA;YACnE,MAAM,SAAS,GACb,IAAI,CAAC,cAAc;kBACnB,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YACtD,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAA;YACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE;gBAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBACjC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE,EAAE;oBAClD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;oBAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;qBACxC;iBACF;aACF;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YAClD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE;oBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;iBAC5C;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,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACrD,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;QACnC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,CAAA;IAClC,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;QAC3B,OAAO,CAAC,IAAI,KAAK,CAAA;IACnB,CAAC;CACF;AApGD,wBAoGC"}
|
package/lib/es2018/index.d.ts
CHANGED
package/lib/es2018/index.js
CHANGED
|
@@ -35,4 +35,5 @@ var dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
|
35
35
|
Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
|
|
36
36
|
__exportStar(require("./sorted-set"), exports);
|
|
37
37
|
__exportStar(require("./bit-set"), exports);
|
|
38
|
+
__exportStar(require("./typed-bit-set"), exports);
|
|
38
39
|
//# sourceMappingURL=index.js.map
|
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,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA;AAC1B,+CAA4B;AAC5B,4CAAyB;AACzB,kDAA+B"}
|
|
@@ -8,6 +8,7 @@ export declare class SparseMap<T> {
|
|
|
8
8
|
entries(): IterableIterator<[key: number, value: T]>;
|
|
9
9
|
keys(): IterableIterator<number>;
|
|
10
10
|
values(): IterableIterator<T>;
|
|
11
|
+
getInternalIndexOfKey(key: number): number | undefined;
|
|
11
12
|
has(key: number): boolean;
|
|
12
13
|
get(key: number): T | undefined;
|
|
13
14
|
set(key: number, value: T): void;
|
package/lib/es2018/sparse-map.js
CHANGED
|
@@ -27,6 +27,9 @@ class SparseMap {
|
|
|
27
27
|
values() {
|
|
28
28
|
return this.indexToValue.values();
|
|
29
29
|
}
|
|
30
|
+
getInternalIndexOfKey(key) {
|
|
31
|
+
return this.keyToIndex[key];
|
|
32
|
+
}
|
|
30
33
|
has(key) {
|
|
31
34
|
return key in this.keyToIndex;
|
|
32
35
|
}
|
|
@@ -62,7 +65,7 @@ class SparseMap {
|
|
|
62
65
|
const index = this.keyToIndex[key];
|
|
63
66
|
this.indexToKey[index] = lastKey;
|
|
64
67
|
this.indexToValue[index] = lastValue;
|
|
65
|
-
this.keyToIndex[
|
|
68
|
+
this.keyToIndex[lastKey] = index;
|
|
66
69
|
delete this.keyToIndex[key];
|
|
67
70
|
}
|
|
68
71
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IAyEhC,CAAC;IAvEC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC/B,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;gBAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
2
|
+
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
3
|
+
export declare class TypedBitSet<T extends UnsignedTypedArrayConstructor> {
|
|
4
|
+
private array;
|
|
5
|
+
private bitsPerElement;
|
|
6
|
+
private length;
|
|
7
|
+
constructor(array: DynamicTypedArray<T>);
|
|
8
|
+
get [Symbol.toStringTag](): string;
|
|
9
|
+
get size(): number;
|
|
10
|
+
[Symbol.iterator](): IterableIterator<number>;
|
|
11
|
+
values(): IterableIterator<number>;
|
|
12
|
+
_dumpBinaryStrings(): string[];
|
|
13
|
+
has(value: number): boolean;
|
|
14
|
+
add(value: number): void;
|
|
15
|
+
delete(value: number): boolean;
|
|
16
|
+
clear(): void;
|
|
17
|
+
private getPosition;
|
|
18
|
+
private getMask;
|
|
19
|
+
}
|