@blackglory/structures 0.12.2 → 0.13.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/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 +27 -24
package/lib/trie-map.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../src/trie-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"trie-map.js","sourceRoot":"","sources":["../src/trie-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAA;AACrD,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAE3C,MAAM,QAAQ;IAGZ,YAAmB,KAAS;QAAT,UAAK,GAAL,KAAK,CAAI;QAF5B,aAAQ,GAAG,IAAI,GAAG,EAAqB,CAAA;IAER,CAAC;CACjC;AAED,MAAM,OAAO,OAAO;IAApB;QACU,SAAI,GAAG,IAAI,QAAQ,EAAQ,CAAA;IA2FrC,CAAC;IAzFC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAEzB,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAoB,EAAE,IAAS;YAC3C,KAAK,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAChD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAA;gBAClC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAClC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;iBACjC;gBAED,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;aAC/B;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM;QACJ,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,QAAQ,EAAQ,CAAC,CAAA;aACnD;YACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;SACrC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,KAAK,SAAS,CAAA;IACjC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,SAAS,CAAA;aACjB;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,WAAW,GAAqB,EAAE,CAAA;QACxC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACpB,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE;YAC3B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAChC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACtB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAA;aACrC;iBAAM;gBACL,OAAO,KAAK,CAAA;aACb;SACF;QAED,OAAO,IAAI,CAAC,KAAK,CAAA;QAGjB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;YAC5B,KAAK,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC9E,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;gBACrC,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAK;aAC1C;SACF;QACD,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}
|
package/lib/typed-bit-set.d.ts
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
2
1
|
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
2
|
+
import { DynamicTypedArray } from './dynamic-typed-array.js';
|
|
3
3
|
export declare class TypedBitSet<T extends UnsignedTypedArrayConstructor> {
|
|
4
4
|
private array;
|
|
5
5
|
private bitsPerElement;
|
package/lib/typed-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 TypedBitSet {
|
|
1
|
+
import { assert } from '@blackglory/errors';
|
|
2
|
+
import { trailingZeros } from "./utils/trailing-zeros.js";
|
|
3
|
+
export class TypedBitSet {
|
|
7
4
|
constructor(array) {
|
|
8
5
|
this.array = array;
|
|
9
6
|
this.length = 0;
|
|
10
7
|
this._size = 0;
|
|
11
8
|
const bitsPerElement = array.BYTES_PER_ELEMENT * 8;
|
|
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
|
this.bitsPerElement = bitsPerElement;
|
|
16
13
|
}
|
|
17
14
|
get [Symbol.toStringTag]() {
|
|
@@ -30,7 +27,7 @@ class TypedBitSet {
|
|
|
30
27
|
let element = this.array.internalTypedArray[index];
|
|
31
28
|
let offset = 0;
|
|
32
29
|
let indexOfBit;
|
|
33
|
-
while ((indexOfBit =
|
|
30
|
+
while ((indexOfBit = trailingZeros(element)) !== 32) {
|
|
34
31
|
yield index * this.bitsPerElement + offset + indexOfBit;
|
|
35
32
|
offset += indexOfBit + 1;
|
|
36
33
|
element >>= indexOfBit + 1;
|
|
@@ -58,7 +55,7 @@ class TypedBitSet {
|
|
|
58
55
|
}
|
|
59
56
|
add(value) {
|
|
60
57
|
var _a;
|
|
61
|
-
|
|
58
|
+
assert(value >= 0, 'value must be greater than or equal to 0');
|
|
62
59
|
if (value >= this.length) {
|
|
63
60
|
this.length = value + 1;
|
|
64
61
|
}
|
|
@@ -97,5 +94,4 @@ class TypedBitSet {
|
|
|
97
94
|
return 1 << value;
|
|
98
95
|
}
|
|
99
96
|
}
|
|
100
|
-
exports.TypedBitSet = TypedBitSet;
|
|
101
97
|
//# sourceMappingURL=typed-bit-set.js.map
|
package/lib/typed-bit-set.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../src/typed-bit-set.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"typed-bit-set.js","sourceRoot":"","sources":["../src/typed-bit-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,OAAO,EAAE,aAAa,EAAE,kCAAgC;AAExD,MAAM,OAAO,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,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;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,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,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,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,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;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,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,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,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"}
|
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
import { TypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
|
|
2
|
-
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
2
|
+
import { DynamicTypedArray } from './dynamic-typed-array.js';
|
|
3
3
|
export declare class TypedSparseMap<T extends TypedArrayConstructor> {
|
|
4
4
|
private keyToIndex;
|
|
5
5
|
private indexToKey;
|
package/lib/typed-sparse-map.js
CHANGED
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.TypedSparseMap = void 0;
|
|
4
|
-
const errors_1 = require("@blackglory/errors");
|
|
5
|
-
class TypedSparseMap {
|
|
1
|
+
import { assert } from '@blackglory/errors';
|
|
2
|
+
export class TypedSparseMap {
|
|
6
3
|
get [Symbol.toStringTag]() {
|
|
7
4
|
return this.constructor.name;
|
|
8
5
|
}
|
|
@@ -15,7 +12,7 @@ class TypedSparseMap {
|
|
|
15
12
|
constructor(array) {
|
|
16
13
|
this.keyToIndex = [];
|
|
17
14
|
this.indexToKey = [];
|
|
18
|
-
|
|
15
|
+
assert(array.length === 0, 'array should be empty');
|
|
19
16
|
this.indexToValue = array;
|
|
20
17
|
}
|
|
21
18
|
*entries() {
|
|
@@ -83,5 +80,4 @@ class TypedSparseMap {
|
|
|
83
80
|
this.indexToValue.clear();
|
|
84
81
|
}
|
|
85
82
|
}
|
|
86
|
-
exports.TypedSparseMap = TypedSparseMap;
|
|
87
83
|
//# sourceMappingURL=typed-sparse-map.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../src/typed-sparse-map.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../src/typed-sparse-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,cAAc;IAKzB,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;IAED,YAAY,KAA2B;QAhB/B,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QAgB/B,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAA;QAEnD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC3B,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;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,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,kBAAkB,CAAC,KAAK,CAAC,CAAA;SACnD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACpD;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,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;gBAChC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF"}
|
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
2
|
-
import { DynamicTypedArray } from './dynamic-typed-array';
|
|
2
|
+
import { DynamicTypedArray } from './dynamic-typed-array.js';
|
|
3
3
|
export declare class TypedSparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
|
|
4
4
|
private valueToIndex;
|
|
5
5
|
private indexToValue;
|
package/lib/typed-sparse-set.js
CHANGED
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.TypedSparseSet = void 0;
|
|
4
|
-
class TypedSparseSet {
|
|
1
|
+
export class TypedSparseSet {
|
|
5
2
|
constructor(array) {
|
|
6
3
|
const valueToIndex = [];
|
|
7
4
|
if (array.length > 0) {
|
|
@@ -56,5 +53,4 @@ class TypedSparseSet {
|
|
|
56
53
|
this.indexToValue.clear();
|
|
57
54
|
}
|
|
58
55
|
}
|
|
59
|
-
exports.TypedSparseSet = TypedSparseSet;
|
|
60
56
|
//# sourceMappingURL=typed-sparse-set.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../src/typed-sparse-set.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../src/typed-sparse-set.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,cAAc;IAMzB,YAAY,KAA2B;QACrC,MAAM,YAAY,GAA8B,EAAE,CAAA;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE;gBAC/D,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;aAC5B;SACF;QAED,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAA;SAC9C;IACH,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,KAAK,KAAK,CAAA;IAC/D,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,KAAK,KAAK,EAAE;YAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAM,CAAC,GAAG,SAAS,CAAA;gBACxD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACrC;YACD,OAAO,IAAI,CAAA;SACZ;aAAM;YACL,OAAO,KAAK,CAAA;SACb;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;CACF"}
|
package/lib/utils/skip-list.js
CHANGED
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.SkipList = exports.SkipListNode = void 0;
|
|
4
|
-
const extra_utils_1 = require("extra-utils");
|
|
5
|
-
class SkipListNode {
|
|
1
|
+
import { isntNull } from 'extra-utils';
|
|
2
|
+
export class SkipListNode {
|
|
6
3
|
constructor(value) {
|
|
7
4
|
this.value = value;
|
|
8
5
|
this.previous = null;
|
|
@@ -11,8 +8,7 @@ class SkipListNode {
|
|
|
11
8
|
this.down = null;
|
|
12
9
|
}
|
|
13
10
|
}
|
|
14
|
-
|
|
15
|
-
class SkipList {
|
|
11
|
+
export class SkipList {
|
|
16
12
|
get size() {
|
|
17
13
|
return this._size;
|
|
18
14
|
}
|
|
@@ -30,7 +26,7 @@ class SkipList {
|
|
|
30
26
|
while (currentNode.down) {
|
|
31
27
|
currentNode = currentNode.down;
|
|
32
28
|
}
|
|
33
|
-
while (currentNode.next &&
|
|
29
|
+
while (currentNode.next && isntNull(currentNode.next.value)) {
|
|
34
30
|
currentNode = currentNode.next;
|
|
35
31
|
yield currentNode;
|
|
36
32
|
}
|
|
@@ -58,12 +54,12 @@ class SkipList {
|
|
|
58
54
|
this._size--;
|
|
59
55
|
}
|
|
60
56
|
has(value) {
|
|
61
|
-
return
|
|
57
|
+
return isntNull(this.findNode(value));
|
|
62
58
|
}
|
|
63
59
|
findNode(value) {
|
|
64
60
|
let currentNode = this.head;
|
|
65
61
|
while (true) {
|
|
66
|
-
while (currentNode.next &&
|
|
62
|
+
while (currentNode.next && isntNull(currentNode.next.value)) {
|
|
67
63
|
const result = this.compare(currentNode.next.value, value);
|
|
68
64
|
if (result === 0) {
|
|
69
65
|
return currentNode.next;
|
|
@@ -86,7 +82,7 @@ class SkipList {
|
|
|
86
82
|
add(value) {
|
|
87
83
|
let previousNode = this.findPreviousNode(value);
|
|
88
84
|
if (previousNode.next &&
|
|
89
|
-
|
|
85
|
+
isntNull(previousNode.next.value) &&
|
|
90
86
|
this.compare(previousNode.next.value, value) === 0) {
|
|
91
87
|
return;
|
|
92
88
|
}
|
|
@@ -133,7 +129,7 @@ class SkipList {
|
|
|
133
129
|
findPreviousNode(value) {
|
|
134
130
|
let currentNode = this.head;
|
|
135
131
|
while (true) {
|
|
136
|
-
while (currentNode.next &&
|
|
132
|
+
while (currentNode.next && isntNull(currentNode.next.value)) {
|
|
137
133
|
const result = this.compare(currentNode.next.value, value);
|
|
138
134
|
if (result >= 0) {
|
|
139
135
|
break;
|
|
@@ -151,5 +147,4 @@ class SkipList {
|
|
|
151
147
|
}
|
|
152
148
|
}
|
|
153
149
|
}
|
|
154
|
-
exports.SkipList = SkipList;
|
|
155
150
|
//# sourceMappingURL=skip-list.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"skip-list.js","sourceRoot":"","sources":["../../src/utils/skip-list.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"skip-list.js","sourceRoot":"","sources":["../../src/utils/skip-list.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAA;AAEtC,MAAM,OAAO,YAAY;IAMvB,YAAmB,KAAe;QAAf,UAAK,GAAL,KAAK,CAAU;QALlC,aAAQ,GAA2B,IAAI,CAAA;QACvC,SAAI,GAA2B,IAAI,CAAA;QACnC,OAAE,GAA2B,IAAI,CAAA;QACjC,SAAI,GAA2B,IAAI,CAAA;IAEE,CAAC;CACvC;AAED,MAAM,OAAO,QAAQ;IAUnB,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAED,YAAoB,OAA+B;QAA/B,YAAO,GAAP,OAAO,CAAwB;QAZ3C,SAAI,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;QAEjD,SAAI,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;QAEjD,WAAM,GAAW,CAAC,CAAA;QAClB,UAAK,GAAW,CAAC,CAAA;QAQvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAA;IAChC,CAAC;IAED,CAAE,QAAQ;QACR,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,WAAW,CAAC,IAAI,EAAE;YACvB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;SAC/B;QAED,OAAO,WAAW,CAAC,IAAI,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAC3D,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;YAC9B,MAAM,WAAW,CAAA;SAClB;IACH,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAuC,EAAE,CAAA;QACrD,IAAI,IAAI,GAA2B,IAAI,CAAC,IAAI,CAAA;QAE5C,GAAG;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACf,IAAI,WAAW,GAA2B,IAAI,CAAA;YAC9C,GAAG;gBACD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;gBACjD,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B,QAAQ,WAAW,EAAC;SACtB,QAAQ,IAAI,GAAG,IAAI,CAAC,IAAI,EAAC;QAE1B,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,CAAC,KAAQ;QACb,IAAI,WAAW,GAA2B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAE9D,OAAO,WAAW,EAAE;YAElB,WAAW,CAAC,QAAS,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,CAAA;YAG7C,WAAW,CAAC,IAAK,CAAC,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAA;YAEjD,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;SAC/B;QAED,IAAI,CAAC,KAAK,EAAE,CAAA;IACd,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,OAAO,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,QAAQ,CAAC,KAAQ;QACf,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,IAAI,EAAE;YACX,OAAO,WAAW,CAAC,IAAI,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC1D,IAAI,MAAM,KAAK,CAAC,EAAE;oBAChB,OAAO,WAAW,CAAC,IAAI,CAAA;iBACxB;qBAAM,IAAI,MAAM,GAAG,CAAC,EAAE;oBACrB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;iBAC/B;qBAAM;oBACL,MAAK;iBACN;aACF;YAED,IAAI,WAAW,CAAC,IAAI,EAAE;gBACpB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B;iBAAM;gBACL,OAAO,IAAI,CAAA;aACZ;SACF;IACH,CAAC;IAED,GAAG,CAAC,KAAQ;QACV,IAAI,YAAY,GAAoB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAA;QAGhE,IACE,YAAY,CAAC,IAAI;YACjB,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAClD;YACA,OAAM;SACP;QAED,IAAI,OAAO,GAAoB,IAAI,YAAY,CAAC,KAAK,CAAC,CAAA;QAEtD,IAAI,YAAY,CAAC,IAAI,EAAE;YACrB,OAAO,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAA;YAChC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAA;SACrC;QACD,YAAY,CAAC,IAAI,GAAG,OAAO,CAAA;QAC3B,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAA;QAI/B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE;YAE1B,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE;gBACzB,MAAM,OAAO,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;gBAC1D,MAAM,OAAO,GAAoB,IAAI,YAAY,CAAI,IAAI,CAAC,CAAA;gBAE1D,OAAO,CAAC,IAAI,GAAG,OAAO,CAAA;gBACtB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAExB,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAA;gBAC1B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAExB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAA;gBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAA;gBAEtB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBACnB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBAEnB,IAAI,CAAC,MAAM,EAAE,CAAA;aACd;YAGD,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE;gBAEvB,YAAY,GAAG,YAAY,CAAC,QAAS,CAAA;aACtC;YAED,YAAY,GAAG,YAAY,CAAC,EAAG,CAAA;YAG/B,MAAM,YAAY,GAAoB,IAAI,YAAY,CAAI,KAAK,CAAC,CAAA;YAChE,IAAI,YAAY,CAAC,IAAI,EAAE;gBACrB,YAAY,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAA;gBACrC,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAA;aAC1C;YACD,YAAY,CAAC,IAAI,GAAG,YAAY,CAAA;YAChC,YAAY,CAAC,QAAQ,GAAG,YAAY,CAAA;YAEpC,YAAY,CAAC,IAAI,GAAG,OAAO,CAAA;YAC3B,OAAO,CAAC,EAAE,GAAG,YAAY,CAAA;YACzB,OAAO,GAAG,YAAY,CAAA;YAEtB,KAAK,EAAE,CAAA;SACR;QAED,IAAI,CAAC,KAAK,EAAE,CAAA;IACd,CAAC;IAEO,gBAAgB,CAAC,KAAQ;QAC/B,IAAI,WAAW,GAAoB,IAAI,CAAC,IAAI,CAAA;QAE5C,OAAO,IAAI,EAAE;YACX,OAAO,WAAW,CAAC,IAAI,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC1D,IAAI,MAAM,IAAI,CAAC,EAAE;oBACf,MAAK;iBACN;qBAAM;oBACL,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;iBAC/B;aACF;YAED,IAAI,WAAW,CAAC,IAAI,EAAE;gBACpB,WAAW,GAAG,WAAW,CAAC,IAAI,CAAA;aAC/B;iBAAM;gBACL,OAAO,WAAW,CAAA;aACnB;SACF;IACH,CAAC;CACF"}
|
|
@@ -1,14 +1,10 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.trailingZeros = void 0;
|
|
4
1
|
const mod37BitPositions = [
|
|
5
2
|
32, 0, 1, 26, 2, 23, 27, 0, 3, 16,
|
|
6
3
|
24, 30, 28, 11, 0, 13, 4, 7, 17, 0,
|
|
7
4
|
25, 22, 31, 15, 29, 10, 12, 6, 0, 21,
|
|
8
5
|
14, 9, 5, 20, 8, 19, 18
|
|
9
6
|
];
|
|
10
|
-
function trailingZeros(value) {
|
|
7
|
+
export function trailingZeros(value) {
|
|
11
8
|
return mod37BitPositions[(-value & value) % 37];
|
|
12
9
|
}
|
|
13
|
-
exports.trailingZeros = trailingZeros;
|
|
14
10
|
//# sourceMappingURL=trailing-zeros.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trailing-zeros.js","sourceRoot":"","sources":["../../src/utils/trailing-zeros.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"trailing-zeros.js","sourceRoot":"","sources":["../../src/utils/trailing-zeros.ts"],"names":[],"mappings":"AACA,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;AAMD,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,iBAAiB,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;AACjD,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,10 +1,11 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@blackglory/structures",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.13.0",
|
|
4
4
|
"description": "",
|
|
5
5
|
"files": [
|
|
6
6
|
"lib"
|
|
7
7
|
],
|
|
8
|
+
"type": "module",
|
|
8
9
|
"main": "lib/index.js",
|
|
9
10
|
"types": "lib/index.d.ts",
|
|
10
11
|
"sideEffects": false,
|
|
@@ -15,15 +16,14 @@
|
|
|
15
16
|
"node": ">=16"
|
|
16
17
|
},
|
|
17
18
|
"scripts": {
|
|
19
|
+
"prepare": "ts-patch install -s",
|
|
18
20
|
"lint": "eslint --ext .js,.jsx,.ts,.tsx --quiet src __tests__",
|
|
19
|
-
"test": "jest --runInBand --config jest.config.
|
|
20
|
-
"test:debug": "node --inspect-brk node_modules/.bin/jest --runInBand --config jest.config.
|
|
21
|
-
"test:coverage": "jest --coverage --config jest.config.
|
|
22
|
-
"prepublishOnly": "run-s clean build",
|
|
21
|
+
"test": "jest --runInBand --config jest.config.cjs",
|
|
22
|
+
"test:debug": "node --inspect-brk node_modules/.bin/jest --runInBand --config jest.config.cjs",
|
|
23
|
+
"test:coverage": "jest --coverage --config jest.config.cjs",
|
|
24
|
+
"prepublishOnly": "run-s prepare clean build",
|
|
23
25
|
"clean": "rimraf lib",
|
|
24
|
-
"build": "
|
|
25
|
-
"build:compile": "tsc --project tsconfig.build.json --module commonjs --target es2018 --outDir lib",
|
|
26
|
-
"build:patch": "tscpaths -p tsconfig.build.json -s ./src -o ./lib",
|
|
26
|
+
"build": "tsc --project tsconfig.build.json --outDir lib",
|
|
27
27
|
"bench": "run-s bench:*",
|
|
28
28
|
"bench:bit-set": "ts-node --require tsconfig-paths/register benches/bit-set.ts",
|
|
29
29
|
"bench:sparse-map": "ts-node --require tsconfig-paths/register benches/sparse-map.ts",
|
|
@@ -36,34 +36,37 @@
|
|
|
36
36
|
}
|
|
37
37
|
},
|
|
38
38
|
"devDependencies": {
|
|
39
|
-
"@
|
|
40
|
-
"@commitlint/
|
|
41
|
-
"@
|
|
39
|
+
"@blackglory/jest-resolver": "^0.3.0",
|
|
40
|
+
"@commitlint/cli": "^17.4.2",
|
|
41
|
+
"@commitlint/config-conventional": "^17.4.2",
|
|
42
|
+
"@types/jest": "^29.2.6",
|
|
42
43
|
"@types/node": "16",
|
|
43
|
-
"@typescript-eslint/eslint-plugin": "^5.
|
|
44
|
-
"@typescript-eslint/parser": "^5.
|
|
45
|
-
"eslint": "^8.
|
|
44
|
+
"@typescript-eslint/eslint-plugin": "^5.48.2",
|
|
45
|
+
"@typescript-eslint/parser": "^5.48.2",
|
|
46
|
+
"eslint": "^8.32.0",
|
|
46
47
|
"extra-benchmark": "^0.2.2",
|
|
47
48
|
"extra-generator": "^0.2.23",
|
|
48
49
|
"husky": "^4.3.8",
|
|
49
50
|
"jest": "^29.3.1",
|
|
51
|
+
"jest-resolve": "^29.3.1",
|
|
50
52
|
"npm-run-all": "^4.1.5",
|
|
51
|
-
"return-style": "^1.0.
|
|
52
|
-
"rimraf": "^
|
|
53
|
+
"return-style": "^1.0.1",
|
|
54
|
+
"rimraf": "^4.1.1",
|
|
53
55
|
"standard-version": "^9.5.0",
|
|
54
|
-
"ts-jest": "^29.0.
|
|
56
|
+
"ts-jest": "^29.0.5",
|
|
55
57
|
"ts-node": "^10.9.1",
|
|
56
|
-
"
|
|
57
|
-
"
|
|
58
|
+
"ts-patch": "^2.1.0",
|
|
59
|
+
"tsconfig-paths": "^4.1.2",
|
|
58
60
|
"tslib": "^2.4.1",
|
|
59
|
-
"typescript": "^4.9.4"
|
|
61
|
+
"typescript": "^4.9.4",
|
|
62
|
+
"typescript-transform-paths": "^3.4.6"
|
|
60
63
|
},
|
|
61
64
|
"dependencies": {
|
|
62
|
-
"@blackglory/errors": "^2.4.
|
|
65
|
+
"@blackglory/errors": "^2.4.3",
|
|
63
66
|
"@blackglory/go": "^1.1.2",
|
|
64
67
|
"extra-timers": "^0.2.5",
|
|
65
|
-
"extra-utils": "^4.0.
|
|
66
|
-
"iterable-operator": "^3.1.
|
|
67
|
-
"justypes": "^4.
|
|
68
|
+
"extra-utils": "^4.0.1",
|
|
69
|
+
"iterable-operator": "^3.1.1",
|
|
70
|
+
"justypes": "^4.1.0"
|
|
68
71
|
}
|
|
69
72
|
}
|