@blackglory/structures 0.7.0 → 0.8.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 +20 -4
- package/dist/es2015/index.min.mjs +2 -2
- package/dist/es2015/index.min.mjs.map +1 -1
- package/dist/es2015/index.mjs +7 -7
- package/dist/es2015/index.mjs.map +1 -1
- package/dist/es2015/index.umd.js +7 -7
- 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 +7 -7
- package/dist/es2018/index.mjs.map +1 -1
- package/dist/es2018/index.umd.js +7 -7
- 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/sparse-map.d.ts +8 -1
- package/lib/es2015/sparse-map.js +4 -4
- package/lib/es2015/sparse-map.js.map +1 -1
- package/lib/es2015/sparse-set.d.ts +8 -2
- package/lib/es2015/sparse-set.js +3 -3
- package/lib/es2015/sparse-set.js.map +1 -1
- package/lib/es2018/sparse-map.d.ts +8 -1
- package/lib/es2018/sparse-map.js +4 -4
- package/lib/es2018/sparse-map.js.map +1 -1
- package/lib/es2018/sparse-set.d.ts +8 -2
- package/lib/es2018/sparse-set.js +3 -3
- package/lib/es2018/sparse-set.js.map +1 -1
- package/package.json +2 -2
|
@@ -1,8 +1,14 @@
|
|
|
1
|
-
|
|
1
|
+
import { TypedArrayConstructor } from 'justypes';
|
|
2
|
+
interface ISparseMapOptions {
|
|
3
|
+
capacity?: number;
|
|
4
|
+
growthFactor?: number;
|
|
5
|
+
}
|
|
6
|
+
export declare class SparseMap<T extends TypedArrayConstructor> {
|
|
2
7
|
private keyToIndex;
|
|
3
8
|
private indexToKey;
|
|
4
9
|
private indexToValue;
|
|
5
10
|
get [Symbol.toStringTag](): string;
|
|
11
|
+
constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseMapOptions);
|
|
6
12
|
entries(): Iterable<[key: number, value: number]>;
|
|
7
13
|
keys(): Iterable<number>;
|
|
8
14
|
values(): Iterable<number>;
|
|
@@ -11,3 +17,4 @@ export declare class SparseMap {
|
|
|
11
17
|
set(key: number, value: number): void;
|
|
12
18
|
delete(key: number): void;
|
|
13
19
|
}
|
|
20
|
+
export {};
|
package/lib/es2015/sparse-map.js
CHANGED
|
@@ -3,10 +3,10 @@ Object.defineProperty(exports, "__esModule", { value: true });
|
|
|
3
3
|
exports.SparseMap = void 0;
|
|
4
4
|
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
5
|
class SparseMap {
|
|
6
|
-
constructor() {
|
|
7
|
-
this.
|
|
8
|
-
this.
|
|
9
|
-
this.
|
|
6
|
+
constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
|
|
7
|
+
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
|
|
8
|
+
this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
9
|
+
this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
10
10
|
}
|
|
11
11
|
get [Symbol.toStringTag]() {
|
|
12
12
|
return this.constructor.name;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IASpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,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,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -1,6 +1,12 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
1
|
+
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
2
|
+
export interface ISparseSetOptions {
|
|
3
|
+
capacity?: number;
|
|
4
|
+
growthFactor?: number;
|
|
5
|
+
}
|
|
6
|
+
export declare class SparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
|
|
3
7
|
private valueToIndex;
|
|
8
|
+
private indexToValue;
|
|
9
|
+
constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseSetOptions);
|
|
4
10
|
get [Symbol.toStringTag](): string;
|
|
5
11
|
[Symbol.iterator](): IterableIterator<number>;
|
|
6
12
|
has(value: number): boolean;
|
package/lib/es2015/sparse-set.js
CHANGED
|
@@ -3,9 +3,9 @@ Object.defineProperty(exports, "__esModule", { value: true });
|
|
|
3
3
|
exports.SparseSet = void 0;
|
|
4
4
|
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
5
|
class SparseSet {
|
|
6
|
-
constructor() {
|
|
7
|
-
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(
|
|
8
|
-
this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array);
|
|
6
|
+
constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
|
|
7
|
+
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
|
|
8
|
+
this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
9
9
|
}
|
|
10
10
|
get [Symbol.toStringTag]() {
|
|
11
11
|
return this.constructor.name;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;
|
|
1
|
+
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IAIpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,qBAAqB,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IACpF,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,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAChE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IAC9D,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,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SACpC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACxD;SACF;IACH,CAAC;CACF;AA3CD,8BA2CC"}
|
|
@@ -1,8 +1,14 @@
|
|
|
1
|
-
|
|
1
|
+
import { TypedArrayConstructor } from 'justypes';
|
|
2
|
+
interface ISparseMapOptions {
|
|
3
|
+
capacity?: number;
|
|
4
|
+
growthFactor?: number;
|
|
5
|
+
}
|
|
6
|
+
export declare class SparseMap<T extends TypedArrayConstructor> {
|
|
2
7
|
private keyToIndex;
|
|
3
8
|
private indexToKey;
|
|
4
9
|
private indexToValue;
|
|
5
10
|
get [Symbol.toStringTag](): string;
|
|
11
|
+
constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseMapOptions);
|
|
6
12
|
entries(): Iterable<[key: number, value: number]>;
|
|
7
13
|
keys(): Iterable<number>;
|
|
8
14
|
values(): Iterable<number>;
|
|
@@ -11,3 +17,4 @@ export declare class SparseMap {
|
|
|
11
17
|
set(key: number, value: number): void;
|
|
12
18
|
delete(key: number): void;
|
|
13
19
|
}
|
|
20
|
+
export {};
|
package/lib/es2018/sparse-map.js
CHANGED
|
@@ -3,10 +3,10 @@ Object.defineProperty(exports, "__esModule", { value: true });
|
|
|
3
3
|
exports.SparseMap = void 0;
|
|
4
4
|
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
5
|
class SparseMap {
|
|
6
|
-
constructor() {
|
|
7
|
-
this.
|
|
8
|
-
this.
|
|
9
|
-
this.
|
|
6
|
+
constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
|
|
7
|
+
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
|
|
8
|
+
this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
9
|
+
this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
10
10
|
}
|
|
11
11
|
get [Symbol.toStringTag]() {
|
|
12
12
|
return this.constructor.name;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;
|
|
1
|
+
{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IASpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,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,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,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,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,8BA4EC"}
|
|
@@ -1,6 +1,12 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
1
|
+
import { UnsignedTypedArrayConstructor } from 'justypes';
|
|
2
|
+
export interface ISparseSetOptions {
|
|
3
|
+
capacity?: number;
|
|
4
|
+
growthFactor?: number;
|
|
5
|
+
}
|
|
6
|
+
export declare class SparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
|
|
3
7
|
private valueToIndex;
|
|
8
|
+
private indexToValue;
|
|
9
|
+
constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ISparseSetOptions);
|
|
4
10
|
get [Symbol.toStringTag](): string;
|
|
5
11
|
[Symbol.iterator](): IterableIterator<number>;
|
|
6
12
|
has(value: number): boolean;
|
package/lib/es2018/sparse-set.js
CHANGED
|
@@ -3,9 +3,9 @@ Object.defineProperty(exports, "__esModule", { value: true });
|
|
|
3
3
|
exports.SparseSet = void 0;
|
|
4
4
|
const dynamic_typed_array_1 = require("./dynamic-typed-array");
|
|
5
5
|
class SparseSet {
|
|
6
|
-
constructor() {
|
|
7
|
-
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(
|
|
8
|
-
this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array);
|
|
6
|
+
constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
|
|
7
|
+
this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
|
|
8
|
+
this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
|
|
9
9
|
}
|
|
10
10
|
get [Symbol.toStringTag]() {
|
|
11
11
|
return this.constructor.name;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;
|
|
1
|
+
{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,SAAS;IAIpB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAAwB,EAAE;QAE5D,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,qBAAqB,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IACpF,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,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAChE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IAC9D,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,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SACpC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACxD;SACF;IACH,CAAC;CACF;AA3CD,8BA2CC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@blackglory/structures",
|
|
3
|
-
"version": "0.
|
|
3
|
+
"version": "0.8.0",
|
|
4
4
|
"description": "",
|
|
5
5
|
"files": [
|
|
6
6
|
"lib",
|
|
@@ -73,7 +73,7 @@
|
|
|
73
73
|
"@blackglory/types": "^1.2.1",
|
|
74
74
|
"extra-timers": "^0.2.5",
|
|
75
75
|
"iterable-operator": "^1.1.0",
|
|
76
|
-
"justypes": "^2.
|
|
76
|
+
"justypes": "^2.2.0",
|
|
77
77
|
"rxjs": "^7.5.5"
|
|
78
78
|
}
|
|
79
79
|
}
|