@blackglory/structures 0.14.14 → 0.15.0

package/lib/sparse-set/dynamic-typed-clean-sparse-set.js

@@ -0,0 +1,82 @@
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+import { assert } from '@blackglory/errors';
+import { getMaxValueOfUnsignedTypedArray, getMaxValueOfUnsignedTypedArrayConstructor } from '../utils/get-max-value-of-unsigned-typed-array.js';
+import { go } from '@blackglory/go';
+export class DynamicTypedCleanSparseSet {
+    dense;
+    sparse;
+    NULL;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+        const NULL = getMaxValueOfUnsignedTypedArray(array.internalTypedArray)
+            + 1;
+        this.NULL = NULL;
+        const sparseInternalArrayConstructor = go(() => {
+            if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint8Array)) {
+                return Uint8Array;
+            }
+            else if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint16Array)) {
+                return Uint16Array;
+            }
+            else if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint32Array)) {
+                return Uint32Array;
+            }
+            else {
+                throw new Error('The array is too large');
+            }
+        });
+        const sparse = new DynamicTypedArray(sparseInternalArrayConstructor, {
+            fillValue: NULL
+        });
+        this.sparse = sparse;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse.get(value);
+        return index !== undefined
+            && index !== this.NULL;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse.set(value, index);
+        }
+    }
+    delete(value) {
+        const index = this.sparse.get(value);
+        if (index !== undefined &&
+            index !== this.NULL) {
+            this.sparse.internalTypedArray[value] = this.NULL;
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse.internalTypedArray[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+        this.sparse.clear();
+    }
+}
+//# sourceMappingURL=dynamic-typed-clean-sparse-set.js.map

package/lib/sparse-set/dynamic-typed-clean-sparse-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-clean-sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/dynamic-typed-clean-sparse-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAA;AAC/D,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,+BAA+B,EAAE,0CAA0C,EAAE,MAAM,iDAAiD,CAAA;AAC7I,OAAO,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAA;AAEnC,MAAM,OAAO,0BAA0B;IAC7B,KAAK,CAA0C;IAC/C,MAAM,CAAkD;IAC/C,IAAI,CAAQ;IAE7B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAuD;QACjE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAElB,MAAM,IAAI,GAAG,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC;cACzD,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,MAAM,8BAA8B,GAAG,EAAE,CAAC,GAAG,EAAE;YAC7C,IACE,IAAI;gBACJ,0CAA0C,CAAC,UAAU,CAAC,EACtD,CAAC;gBACD,OAAO,UAAU,CAAA;YACnB,CAAC;iBAAM,IACL,IAAI;gBACJ,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,IACL,IAAI;gBACJ,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC,CAAC,CAAA;QACF,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,8BAA8B,EAAE;YACnE,SAAS,EAAE,IAAI;SAChB,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,OAAO,KAAK,KAAK,SAAS;eACnB,KAAK,KAAK,IAAI,CAAC,IAAI,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,KAAK,IAAI,CAAC,IAAI,EACnB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;YAEjD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;YACnD,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;IACrB,CAAC;CACF"}

package/lib/sparse-set/dynamic-typed-sparse-set-lite.d.ts

@@ -0,0 +1,15 @@
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+import { UnsignedTypedArrayConstructor } from 'justypes';
+export declare class DynamicTypedSparseSetLite implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/dynamic-typed-sparse-set-lite.js

@@ -0,0 +1,52 @@
+import { assert } from '@blackglory/errors';
+export class DynamicTypedSparseSetLite {
+    dense;
+    sparse = [];
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse[value];
+        return index !== undefined
+            && this.dense.get(index) === value;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse[value] = index;
+        }
+    }
+    delete(value) {
+        const index = this.sparse[value];
+        if (index !== undefined &&
+            this.dense.get(index) === value) {
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+    }
+}
+//# sourceMappingURL=dynamic-typed-sparse-set-lite.js.map

package/lib/sparse-set/dynamic-typed-sparse-set-lite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-sparse-set-lite.js","sourceRoot":"","sources":["../../src/sparse-set/dynamic-typed-sparse-set-lite.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAG3C,MAAM,OAAO,yBAAyB;IAC5B,KAAK,CAAkD;IACvD,MAAM,GAA8B,EAAE,CAAA;IAE9C,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAuD;QACjE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAChC,OAAO,KAAK,KAAK,SAAS;eACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAChC,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAC/B,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;YAChC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAEpB,CAAC;CACF"}

package/lib/sparse-set/dynamic-typed-sparse-set.d.ts

@@ -0,0 +1,15 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+export declare class DynamicTypedSparseSet implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: DynamicTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/dynamic-typed-sparse-set.js

@@ -0,0 +1,75 @@
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+import { assert } from '@blackglory/errors';
+import { go } from '@blackglory/go';
+import { getMaxValueOfUnsignedTypedArray, getMaxValueOfUnsignedTypedArrayConstructor } from '../utils/get-max-value-of-unsigned-typed-array.js';
+export class DynamicTypedSparseSet {
+    dense;
+    sparse;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+        const sparseInternalArrayConstructor = go(() => {
+            const maxIndex = getMaxValueOfUnsignedTypedArray(array.internalTypedArray)
+                + 1;
+            if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint8Array)) {
+                return Uint8Array;
+            }
+            else if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint16Array)) {
+                return Uint16Array;
+            }
+            else if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint32Array)) {
+                return Uint32Array;
+            }
+            else {
+                throw new Error('The array is too large');
+            }
+        });
+        this.sparse = new DynamicTypedArray(sparseInternalArrayConstructor);
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse.get(value);
+        return index !== undefined
+            && this.dense.get(index) === value;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse.set(value, index);
+        }
+    }
+    delete(value) {
+        const index = this.sparse.get(value);
+        if (index !== undefined &&
+            this.dense.get(index) === value) {
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse.set(lastValue, index);
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+    }
+}
+//# sourceMappingURL=dynamic-typed-sparse-set.js.map

package/lib/sparse-set/dynamic-typed-sparse-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/dynamic-typed-sparse-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAA;AAC/D,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAA;AACnC,OAAO,EAAE,+BAA+B,EAAE,0CAA0C,EAAE,MAAM,iDAAiD,CAAA;AAE7I,MAAM,OAAO,qBAAqB;IACxB,KAAK,CAAkD;IACvD,MAAM,CAAkD;IAEhE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAuD;QACjE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAElB,MAAM,8BAA8B,GAAG,EAAE,CAAC,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC;kBACzD,CAAC,CAAA;YAClB,IACE,QAAQ;gBACR,0CAA0C,CAAC,UAAU,CAAC,EACtD,CAAC;gBACD,OAAO,UAAU,CAAA;YACnB,CAAC;iBAAM,IACL,QAAQ;gBACR,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,IACL,QAAQ;gBACR,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,iBAAiB,CAAC,8BAA8B,CAAC,CAAA;IACrE,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,OAAO,KAAK,KAAK,SAAS;eACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAC/B,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;YACnC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAEpB,CAAC;CACF"}

package/lib/sparse-set/index.d.ts

@@ -0,0 +1,14 @@
+export * from './sparse-set.js';
+export * from './typed-sparse-set.js';
+export * from './typed-sparse-set-lite.js';
+export * from './dynamic-typed-sparse-set.js';
+export * from './dynamic-typed-sparse-set-lite.js';
+export * from './resizable-typed-sparse-set.js';
+export * from './resizable-typed-sparse-set-lite.js';
+export * from './clean-sparse-set.js';
+export * from './typed-clean-sparse-set.js';
+export * from './typed-clean-sparse-set-lite.js';
+export * from './dynamic-typed-clean-sparse-set.js';
+export * from './dynamic-typed-clean-sparse-set-lite.js';
+export * from './resizable-typed-clean-sparse-set.js';
+export * from './resizable-typed-clean-sparse-set-lite.js';

package/lib/sparse-set/index.js

@@ -0,0 +1,15 @@
+export * from './sparse-set.js';
+export * from './typed-sparse-set.js';
+export * from './typed-sparse-set-lite.js';
+export * from './dynamic-typed-sparse-set.js';
+export * from './dynamic-typed-sparse-set-lite.js';
+export * from './resizable-typed-sparse-set.js';
+export * from './resizable-typed-sparse-set-lite.js';
+export * from './clean-sparse-set.js';
+export * from './typed-clean-sparse-set.js';
+export * from './typed-clean-sparse-set-lite.js';
+export * from './dynamic-typed-clean-sparse-set.js';
+export * from './dynamic-typed-clean-sparse-set-lite.js';
+export * from './resizable-typed-clean-sparse-set.js';
+export * from './resizable-typed-clean-sparse-set-lite.js';
+//# sourceMappingURL=index.js.map

package/lib/sparse-set/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/sparse-set/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAA;AAC/B,cAAc,uBAAuB,CAAA;AACrC,cAAc,4BAA4B,CAAA;AAC1C,cAAc,+BAA+B,CAAA;AAC7C,cAAc,oCAAoC,CAAA;AAClD,cAAc,iCAAiC,CAAA;AAC/C,cAAc,sCAAsC,CAAA;AAEpD,cAAc,uBAAuB,CAAA;AACrC,cAAc,6BAA6B,CAAA;AAC3C,cAAc,kCAAkC,CAAA;AAChD,cAAc,qCAAqC,CAAA;AACnD,cAAc,0CAA0C,CAAA;AACxD,cAAc,uCAAuC,CAAA;AACrD,cAAc,4CAA4C,CAAA"}

package/lib/sparse-set/resizable-typed-clean-sparse-set-lite.d.ts

@@ -0,0 +1,15 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedCleanSparseSetLite implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/resizable-typed-clean-sparse-set-lite.js

@@ -0,0 +1,51 @@
+import { assert } from '@blackglory/errors';
+export class ResizableTypedCleanSparseSetLite {
+    dense;
+    sparse = [];
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        return this.sparse[value] !== undefined;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse[value] = index;
+        }
+    }
+    delete(value) {
+        const index = this.sparse[value];
+        if (index !== undefined) {
+            this.sparse[value] = undefined;
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+        this.sparse.length = 0;
+    }
+}
+//# sourceMappingURL=resizable-typed-clean-sparse-set-lite.js.map

package/lib/sparse-set/resizable-typed-clean-sparse-set-lite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-clean-sparse-set-lite.js","sourceRoot":"","sources":["../../src/sparse-set/resizable-typed-clean-sparse-set-lite.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,MAAM,OAAO,gCAAgC;IACnC,KAAK,CAAoD;IACzD,MAAM,GAA8B,EAAE,CAAA;IAE9C,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAyD;QACnE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,SAAS,CAAA;IACzC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;YAE9B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;YAChC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACxB,CAAC;CACF"}

package/lib/sparse-set/resizable-typed-clean-sparse-set.d.ts

@@ -0,0 +1,16 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedCleanSparseSet implements Iterable<number> {
+    private dense;
+    private sparse;
+    private readonly NULL;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/resizable-typed-clean-sparse-set.js

@@ -0,0 +1,83 @@
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+import { assert } from '@blackglory/errors';
+import { go } from '@blackglory/go';
+import { getMaxValueOfUnsignedTypedArray, getMaxValueOfUnsignedTypedArrayConstructor } from '../utils/get-max-value-of-unsigned-typed-array.js';
+export class ResizableTypedCleanSparseSet {
+    dense;
+    sparse;
+    NULL;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+        const NULL = Math.min(array.maxCapacity, getMaxValueOfUnsignedTypedArray(array.internalTypedArray) + 1);
+        this.NULL = NULL;
+        const sparseInternalArrayConstructor = go(() => {
+            if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint8Array)) {
+                return Uint8Array;
+            }
+            else if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint16Array)) {
+                return Uint16Array;
+            }
+            else if (NULL <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint32Array)) {
+                return Uint32Array;
+            }
+            else {
+                throw new Error('The array is too large');
+            }
+        });
+        const sparse = new ResizableTypedArray(sparseInternalArrayConstructor, {
+            maxCapacity: getMaxValueOfUnsignedTypedArray(array.internalTypedArray)
+                + 1,
+            fillValue: NULL
+        });
+        this.sparse = sparse;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse.get(value);
+        return index !== undefined
+            && index !== this.NULL;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse.set(value, index);
+        }
+    }
+    delete(value) {
+        const index = this.sparse.get(value);
+        if (index !== undefined &&
+            index !== this.NULL) {
+            this.sparse.internalTypedArray[value] = this.NULL;
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse.internalTypedArray[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+        this.sparse.clear();
+    }
+}
+//# sourceMappingURL=resizable-typed-clean-sparse-set.js.map

package/lib/sparse-set/resizable-typed-clean-sparse-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-clean-sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/resizable-typed-clean-sparse-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAA;AACnE,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAC3C,OAAO,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAA;AACnC,OAAO,EAAE,+BAA+B,EAAE,0CAA0C,EAAE,MAAM,iDAAiD,CAAA;AAE7I,MAAM,OAAO,4BAA4B;IAC/B,KAAK,CAAoD;IACzD,MAAM,CAAoD;IACjD,IAAI,CAAQ;IAE7B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAyD;QACnE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAElB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,KAAK,CAAC,WAAW,EACjB,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAC9D,CAAA;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,MAAM,8BAA8B,GAAG,EAAE,CAAC,GAAG,EAAE;YAC7C,IACE,IAAI;gBACJ,0CAA0C,CAAC,UAAU,CAAC,EACtD,CAAC;gBACD,OAAO,UAAU,CAAA;YACnB,CAAC;iBAAM,IACL,IAAI;gBACJ,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,IACL,IAAI;gBACJ,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC,CAAC,CAAA;QACF,MAAM,MAAM,GAAG,IAAI,mBAAmB,CACpC,8BAA8B,EAC9B;YACE,WAAW,EAAE,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC;kBACzD,CAAC;YACd,SAAS,EAAE,IAAI;SAChB,CACF,CAAA;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,OAAO,KAAK,KAAK,SAAS;eACnB,KAAK,KAAK,IAAI,CAAC,IAAI,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,KAAK,IAAI,CAAC,IAAI,EACnB,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;YAEjD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;YACnD,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAA;IACrB,CAAC;CACF"}

package/lib/sparse-set/resizable-typed-sparse-set-lite.d.ts

@@ -0,0 +1,15 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedSparseSetLite implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/resizable-typed-sparse-set-lite.js

@@ -0,0 +1,52 @@
+import { assert } from '@blackglory/errors';
+export class ResizableTypedSparseSetLite {
+    dense;
+    sparse = [];
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse[value];
+        return index !== undefined
+            && this.dense.get(index) === value;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse[value] = index;
+        }
+    }
+    delete(value) {
+        const index = this.sparse[value];
+        if (index !== undefined &&
+            this.dense.get(index) === value) {
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+    }
+}
+//# sourceMappingURL=resizable-typed-sparse-set-lite.js.map

package/lib/sparse-set/resizable-typed-sparse-set-lite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-sparse-set-lite.js","sourceRoot":"","sources":["../../src/sparse-set/resizable-typed-sparse-set-lite.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,MAAM,OAAO,2BAA2B;IAC9B,KAAK,CAAoD;IACzD,MAAM,GAA8B,EAAE,CAAA;IAE9C,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAyD;QACnE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAChC,OAAO,KAAK,KAAK,SAAS;eACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAChC,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAC/B,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;YAChC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAEpB,CAAC;CACF"}

package/lib/sparse-set/resizable-typed-sparse-set.d.ts

@@ -0,0 +1,15 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedSparseSet implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: ResizableTypedArray<UnsignedTypedArrayConstructor>);
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+}

package/lib/sparse-set/resizable-typed-sparse-set.js

@@ -0,0 +1,76 @@
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+import { getMaxValueOfUnsignedTypedArray, getMaxValueOfUnsignedTypedArrayConstructor } from '../utils/get-max-value-of-unsigned-typed-array.js';
+import { go } from '@blackglory/go';
+import { assert } from '@blackglory/errors';
+export class ResizableTypedSparseSet {
+    dense;
+    sparse;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    constructor(array) {
+        assert(array.length === 0, 'The array must be empty');
+        this.dense = array;
+        const sparseInternalArrayConstructor = go(() => {
+            const maxIndex = Math.min(array.maxCapacity - 1, getMaxValueOfUnsignedTypedArray(array.internalTypedArray) + 1);
+            if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint8Array)) {
+                return Uint8Array;
+            }
+            else if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint16Array)) {
+                return Uint16Array;
+            }
+            else if (maxIndex <=
+                getMaxValueOfUnsignedTypedArrayConstructor(Uint32Array)) {
+                return Uint32Array;
+            }
+            else {
+                throw new Error('The array is too large');
+            }
+        });
+        this.sparse = new ResizableTypedArray(sparseInternalArrayConstructor, {
+            maxCapacity: getMaxValueOfUnsignedTypedArray(array.internalTypedArray) + 1
+        });
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse.get(value);
+        return index !== undefined
+            && this.dense.get(index) === value;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.dense.length;
+            this.dense.push(value);
+            this.sparse.set(value, index);
+        }
+    }
+    delete(value) {
+        const index = this.sparse.get(value);
+        if (index !== undefined &&
+            this.dense.get(index) === value) {
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense.internalTypedArray[index] = lastValue;
+                this.sparse.set(lastValue, index);
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.clear();
+    }
+}
+//# sourceMappingURL=resizable-typed-sparse-set.js.map

package/lib/sparse-set/resizable-typed-sparse-set.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/resizable-typed-sparse-set.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAA;AACnE,OAAO,EAAE,+BAA+B,EAAE,0CAA0C,EAAE,MAAM,iDAAiD,CAAA;AAC7I,OAAO,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAA;AACnC,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAE3C,MAAM,OAAO,uBAAuB;IAC1B,KAAK,CAAoD;IACzD,MAAM,CAAoD;IAElE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,YAAY,KAAyD;QACnE,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAErD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAElB,MAAM,8BAA8B,GAAG,EAAE,CAAC,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,KAAK,CAAC,WAAW,GAAG,CAAC,EACrB,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAC9D,CAAA;YACD,IACE,QAAQ;gBACR,0CAA0C,CAAC,UAAU,CAAC,EACtD,CAAC;gBACD,OAAO,UAAU,CAAA;YACnB,CAAC;iBAAM,IACL,QAAQ;gBACR,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,IACL,QAAQ;gBACR,0CAA0C,CAAC,WAAW,CAAC,EACvD,CAAC;gBACD,OAAO,WAAW,CAAA;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,mBAAmB,CAAC,8BAA8B,EAAE;YACpE,WAAW,EAAE,+BAA+B,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC;SAC3E,CAAC,CAAA;IACJ,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,OAAO,KAAK,KAAK,SAAS;eACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IACxC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpC,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAC/B,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;YACnC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IAEpB,CAAC;CACF"}