@blackglory/structures 0.14.15 → 0.15.0

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"}

package/lib/{sparse-set.d.ts → sparse-set/sparse-set.d.ts}

@@ -1,10 +1,9 @@
 export declare class SparseSet implements Iterable<number> {
-    private indexToValue;
-    private valueToIndex;
+    private dense;
+    private sparse;
     get [Symbol.toStringTag](): string;
-    [Symbol.iterator](): IterableIterator<number>;
     get size(): number;
-    constructor(array?: number[]);
+    [Symbol.iterator](): IterableIterator<number>;
     values(): IterableIterator<number>;
     has(value: number): boolean;
     add(value: number): void;

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

@@ -0,0 +1,60 @@
+export class SparseSet {
+    dense = [];
+    sparse = [];
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.dense.length;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    values() {
+        return this.dense.values();
+    }
+    has(value) {
+        const index = this.sparse[value];
+        return index !== undefined
+            && index < this.dense.length
+            && this.dense[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 &&
+            index < this.dense.length &&
+            this.dense[index] === value) {
+            const lastValue = this.dense.pop();
+            if (value !== lastValue) {
+                this.dense[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.length = 0;
+    }
+    clone() {
+        const clone = new SparseSet();
+        const dense = [...this.dense];
+        const sparse = [];
+        for (const [index, value] of dense.entries()) {
+            sparse[value] = index;
+        }
+        clone.dense = dense;
+        clone.sparse = sparse;
+        return clone;
+    }
+}
+//# sourceMappingURL=sparse-set.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/sparse-set.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,SAAS;IACZ,KAAK,GAAa,EAAE,CAAA;IACpB,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,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,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;eACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IACpC,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,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YACzB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,EAC3B,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAC7B,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,MAAM,GAAG,CAAC,CAAA;IAEvB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAA;QAE7B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAG7B,MAAM,MAAM,GAA8B,EAAE,CAAA;QAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACvB,CAAC;QAED,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;QACnB,KAAK,CAAC,MAAM,GAAG,MAAM,CAAA;QAErB,OAAO,KAAK,CAAA;IACd,CAAC;CACF"}

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

@@ -0,0 +1,15 @@
+import { UnsignedTypedArray } from 'justypes';
+export declare class TypedCleanSparseSetLite implements Iterable<number> {
+    #private;
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(array: UnsignedTypedArray<ArrayBuffer>);
+    [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/typed-clean-sparse-set-lite.js

@@ -0,0 +1,55 @@
+import { assert } from '@blackglory/errors';
+export class TypedCleanSparseSetLite {
+    dense;
+    sparse = [];
+    #length = 0;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#length;
+    }
+    constructor(array) {
+        assert(!array.buffer.resizable, 'The array buffer must not be resizable');
+        this.dense = array;
+    }
+    [Symbol.iterator]() {
+        return this.values();
+    }
+    *values() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.dense[i];
+        }
+    }
+    has(value) {
+        return this.sparse[value] !== undefined;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.#length++;
+            this.dense[index] = value;
+            this.sparse[value] = index;
+        }
+    }
+    delete(value) {
+        const index = this.sparse[value];
+        if (index !== undefined) {
+            this.sparse[value] = undefined;
+            const lastIndex = --this.#length;
+            const lastValue = this.dense[lastIndex];
+            if (value !== lastValue) {
+                this.dense[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.#length = 0;
+        this.sparse.length = 0;
+    }
+}
+//# sourceMappingURL=typed-clean-sparse-set-lite.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-clean-sparse-set-lite.js","sourceRoot":"","sources":["../../src/sparse-set/typed-clean-sparse-set-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAG3C,MAAM,OAAO,uBAAuB;IAC1B,KAAK,CAAoB;IACzB,MAAM,GAA8B,EAAE,CAAA;IAC9C,OAAO,GAAG,CAAC,CAAA;IAEX,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED,YAAY,KAAsC;QAChD,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,wCAAwC,CAAC,CAAA;QAEzE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,EAAE,CAAA;IACtB,CAAC;IAED,CAAE,MAAM;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,CAAC;IACH,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,OAAO,EAAE,CAAA;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YACzB,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,EAAE,IAAI,CAAC,OAAO,CAAA;YAChC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;YACvC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBAC7B,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,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACxB,CAAC;CACF"}

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

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