@blackglory/structures 0.14.14 → 0.15.0

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

@@ -0,0 +1,117 @@
+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 TypedCleanSparseMap {
+    denseKeys;
+    denseValues;
+    sparse;
+    NULL;
+    #length = 0;
+    internalKeyArray;
+    internalValueArray;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#length;
+    }
+    constructor(keys, values) {
+        assert(!keys.buffer.resizable, 'The keys buffer must not be resizable');
+        assert(!values.buffer.resizable, 'The values buffer must not be resizable');
+        assert(values.length >= keys.length, 'The values.length must greater than or equal to keys.length');
+        this.denseKeys = keys;
+        this.denseValues = values;
+        this.internalKeyArray = keys;
+        this.internalValueArray = values;
+        const NULL = Math.min(keys.length, getMaxValueOfUnsignedTypedArray(keys) + 1);
+        this.NULL = NULL;
+        const sparseConstructor = 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 sparseConstructor(getMaxValueOfUnsignedTypedArray(keys) + 1);
+        sparse.fill(NULL);
+        this.sparse = sparse;
+    }
+    *entries() {
+        for (let i = 0; i < this.#length; i++) {
+            yield [
+                this.denseKeys[i],
+                this.denseValues[i]
+            ];
+        }
+    }
+    *keys() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseKeys[i];
+        }
+    }
+    *values() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseValues[i];
+        }
+    }
+    getInternalIndexOfKey(key) {
+        return this.sparse[key];
+    }
+    has(key) {
+        return this.sparse[key] !== this.NULL;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== this.NULL) {
+            return this.denseValues[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.sparse[key];
+        if (index !== this.NULL) {
+            this.denseValues[index] = value;
+        }
+        else {
+            const index = this.#length++;
+            this.denseKeys[index] = key;
+            this.denseValues[index] = value;
+            this.sparse[key] = index;
+        }
+    }
+    delete(key) {
+        const index = this.sparse[key];
+        if (index !== this.NULL) {
+            this.sparse[key] = this.NULL;
+            const lastIndex = --this.#length;
+            const lastKey = this.denseKeys[lastIndex];
+            const lastValue = this.denseValues[lastIndex];
+            if (key !== lastKey) {
+                this.denseKeys[index] = lastKey;
+                this.denseValues[index] = lastValue;
+                this.sparse[lastKey] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.#length = 0;
+        this.sparse.fill(this.NULL);
+    }
+}
+//# sourceMappingURL=typed-clean-sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-clean-sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map/typed-clean-sparse-map.ts"],"names":[],"mappings":"AAAA,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;AAG7I,MAAM,OAAO,mBAAmB;IAItB,SAAS,CAA4B;IACrC,WAAW,CAA4B;IACvC,MAAM,CAAoB;IACjB,IAAI,CAAQ;IAC7B,OAAO,GAAG,CAAC,CAAA;IAEF,gBAAgB,CAAyC;IACzD,kBAAkB,CAAyC;IAEpE,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,YACE,IAA6C,EAC7C,MAA+C;QAE/C,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAA;QACvE,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,yCAAyC,CAAC,CAAA;QAC3E,MAAM,CACJ,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAC5B,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;QAEzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAA;QAEhC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,IAAI,CAAC,MAAM,EACX,+BAA+B,CAAC,IAAI,CAAC,GAAG,CAAC,CAC1C,CAAA;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,MAAM,iBAAiB,GAAG,EAAE,CAAC,GAAG,EAAE;YAChC,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,+BAA+B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/E,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACpB,CAAA;QACH,CAAC;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACzB,CAAC;IACH,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,WAAW,CAAC,CAAC,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,CAAA;IACvC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAChC,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;YAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;YAC3B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;YAE5B,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,OAAO,CAAA;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;YAC7C,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAC/B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACnC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;YAC9B,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,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC7B,CAAC;CACF"}

package/lib/sparse-map/typed-sparse-map-lite.d.ts

@@ -0,0 +1,21 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+export declare class TypedSparseMapLite<K extends UnsignedTypedArrayConstructor, V extends TypedArrayConstructor> {
+    #private;
+    private denseKeys;
+    private denseValues;
+    private sparse;
+    readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>;
+    readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(keys: TypedArrayOfConstructor<K, ArrayBuffer>, values: TypedArrayOfConstructor<V, ArrayBuffer>);
+    entries(): IterableIterator<[key: number, value: number]>;
+    keys(): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    getInternalIndexOfKey(key: number): number | undefined;
+    has(key: number): boolean;
+    get(key: number): number | undefined;
+    set(key: number, value: number): void;
+    delete(key: number): boolean;
+    clear(): void;
+}

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

@@ -0,0 +1,109 @@
+import { assert } from '@blackglory/errors';
+export class TypedSparseMapLite {
+    denseKeys;
+    denseValues;
+    sparse = [];
+    #length = 0;
+    internalKeyArray;
+    internalValueArray;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#length;
+    }
+    constructor(keys, values) {
+        assert(!keys.buffer.resizable, 'The keys buffer must not be resizable');
+        assert(!values.buffer.resizable, 'The values buffer must not be resizable');
+        assert(values.length >= keys.length, 'The values.length must greater than or equal to keys.length');
+        this.denseKeys = keys;
+        this.denseValues = values;
+        this.internalKeyArray = keys;
+        this.internalValueArray = values;
+    }
+    *entries() {
+        for (let i = 0; i < this.#length; i++) {
+            yield [
+                this.denseKeys[i],
+                this.denseValues[i]
+            ];
+        }
+    }
+    *keys() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseKeys[i];
+        }
+    }
+    *values() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseValues[i];
+        }
+    }
+    getInternalIndexOfKey(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            return index;
+        }
+    }
+    has(key) {
+        const index = this.sparse[key];
+        return index !== undefined
+            && index < this.#length
+            && index < this.denseKeys.length
+            && this.denseKeys[index] === key;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            return this.denseValues[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            this.denseValues[index] = value;
+        }
+        else {
+            const index = this.#length++;
+            this.denseKeys[index] = key;
+            this.denseValues[index] = value;
+            this.sparse[key] = index;
+        }
+    }
+    delete(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            const lastIndex = --this.#length;
+            const lastKey = this.denseKeys[lastIndex];
+            const lastValue = this.denseValues[lastIndex];
+            if (key !== lastKey) {
+                this.denseKeys[index] = lastKey;
+                this.denseValues[index] = lastValue;
+                this.sparse[lastKey] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.#length = 0;
+    }
+}
+//# sourceMappingURL=typed-sparse-map-lite.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-sparse-map-lite.js","sourceRoot":"","sources":["../../src/sparse-map/typed-sparse-map-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAG3C,MAAM,OAAO,kBAAkB;IAIrB,SAAS,CAA4B;IACrC,WAAW,CAA4B;IACvC,MAAM,GAA8B,EAAE,CAAA;IAC9C,OAAO,GAAG,CAAC,CAAA;IAEF,gBAAgB,CAAyC;IACzD,kBAAkB,CAAyC;IAEpE,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,YACE,IAA6C,EAC7C,MAA+C;QAE/C,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAA;QACvE,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,yCAAyC,CAAC,CAAA;QAC3E,MAAM,CACJ,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAC5B,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;QAEzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAA;IAClC,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACpB,CAAA;QACH,CAAC;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACzB,CAAC;IACH,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,WAAW,CAAC,CAAC,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,OAAO,KAAK,KAAK,SAAS;eACnB,KAAK,GAAG,IAAI,CAAC,OAAO;eACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;eAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IACtC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAChC,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;YAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;YAC3B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,OAAO,CAAA;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;YAC7C,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAC/B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACnC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;YAC9B,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;IAElB,CAAC;CACF"}

package/lib/sparse-map/typed-sparse-map.d.ts

@@ -0,0 +1,21 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+export declare class TypedSparseMap<K extends UnsignedTypedArrayConstructor, V extends TypedArrayConstructor> {
+    #private;
+    private denseKeys;
+    private denseValues;
+    private sparse;
+    readonly internalKeyArray: TypedArrayOfConstructor<K, ArrayBuffer>;
+    readonly internalValueArray: TypedArrayOfConstructor<V, ArrayBuffer>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(keys: TypedArrayOfConstructor<K, ArrayBuffer>, values: TypedArrayOfConstructor<V, ArrayBuffer>);
+    entries(): IterableIterator<[key: number, value: number]>;
+    keys(): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    getInternalIndexOfKey(key: number): number | undefined;
+    has(key: number): boolean;
+    get(key: number): number | undefined;
+    set(key: number, value: number): void;
+    delete(key: number): boolean;
+    clear(): void;
+}

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

@@ -0,0 +1,130 @@
+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 TypedSparseMap {
+    denseKeys;
+    denseValues;
+    sparse;
+    #length = 0;
+    internalKeyArray;
+    internalValueArray;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.#length;
+    }
+    constructor(keys, values) {
+        assert(!keys.buffer.resizable, 'The keys buffer must not be resizable');
+        assert(!values.buffer.resizable, 'The values buffer must not be resizable');
+        assert(values.length >= keys.length, 'The values.length must greater than or equal to keys.length');
+        this.denseKeys = keys;
+        this.denseValues = values;
+        this.internalKeyArray = keys;
+        this.internalValueArray = values;
+        const sparseConstructor = go(() => {
+            const maxIndex = Math.min(keys.length - 1, getMaxValueOfUnsignedTypedArray(keys) + 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 sparseConstructor(getMaxValueOfUnsignedTypedArray(keys) + 1);
+    }
+    *entries() {
+        for (let i = 0; i < this.#length; i++) {
+            yield [
+                this.denseKeys[i],
+                this.denseValues[i]
+            ];
+        }
+    }
+    *keys() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseKeys[i];
+        }
+    }
+    *values() {
+        for (let i = 0; i < this.#length; i++) {
+            yield this.denseValues[i];
+        }
+    }
+    getInternalIndexOfKey(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            return index;
+        }
+    }
+    has(key) {
+        const index = this.sparse[key];
+        return index !== undefined
+            && index < this.#length
+            && index < this.denseKeys.length
+            && this.denseKeys[index] === key;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            return this.denseValues[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            this.denseValues[index] = value;
+        }
+        else {
+            const index = this.#length++;
+            this.denseKeys[index] = key;
+            this.denseValues[index] = value;
+            this.sparse[key] = index;
+        }
+    }
+    delete(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.#length &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            const lastIndex = --this.#length;
+            const lastKey = this.denseKeys[lastIndex];
+            const lastValue = this.denseValues[lastIndex];
+            if (key !== lastKey) {
+                this.denseKeys[index] = lastKey;
+                this.denseValues[index] = lastValue;
+                this.sparse[lastKey] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.#length = 0;
+    }
+}
+//# sourceMappingURL=typed-sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map/typed-sparse-map.ts"],"names":[],"mappings":"AAAA,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;AAG7I,MAAM,OAAO,cAAc;IAIjB,SAAS,CAA4B;IACrC,WAAW,CAA4B;IACvC,MAAM,CAAoB;IAClC,OAAO,GAAG,CAAC,CAAA;IAEF,gBAAgB,CAAyC;IACzD,kBAAkB,CAAyC;IAEpE,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,YACE,IAA6C,EAC7C,MAA+C;QAE/C,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,uCAAuC,CAAC,CAAA;QACvE,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,yCAAyC,CAAC,CAAA;QAC3E,MAAM,CACJ,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAC5B,6DAA6D,CAC9D,CAAA;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;QAEzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAA;QAEhC,MAAM,iBAAiB,GAAG,EAAE,CAAC,GAAG,EAAE;YAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,CAAC,MAAM,GAAG,CAAC,EACf,+BAA+B,CAAC,IAAI,CAAC,GAAG,CAAC,CAC1C,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,iBAAiB,CAAC,+BAA+B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IAChF,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACpB,CAAA;QACH,CAAC;IACH,CAAC;IAED,CAAE,IAAI;QACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACzB,CAAC;IACH,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,WAAW,CAAC,CAAC,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,OAAO,KAAK,KAAK,SAAS;eACnB,KAAK,GAAG,IAAI,CAAC,OAAO;eACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;eAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IACtC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;QAChC,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;YAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;YAC3B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,GAAG,IAAI,CAAC,OAAO;YACpB,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,OAAO,CAAA;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;YAC7C,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAC/B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACnC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;YAC9B,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;IAElB,CAAC;CACF"}

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

@@ -0,0 +1,13 @@
+export declare class CleanSparseSet implements Iterable<number> {
+    private dense;
+    private sparse;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    [Symbol.iterator](): IterableIterator<number>;
+    values(): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): boolean;
+    clear(): void;
+    clone(): CleanSparseSet;
+}

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

@@ -0,0 +1,57 @@
+export class CleanSparseSet {
+    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) {
+        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[index] = lastValue;
+                this.sparse[lastValue] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.dense.length = 0;
+        this.sparse.length = 0;
+    }
+    clone() {
+        const clone = new CleanSparseSet();
+        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=clean-sparse-set.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"clean-sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set/clean-sparse-set.ts"],"names":[],"mappings":"AAKA,MAAM,OAAO,cAAc;IACjB,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,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,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;QACrB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACxB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAA;QAElC,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/{typed-sparse-set.d.ts → sparse-set/dynamic-typed-clean-sparse-set-lite.d.ts}

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

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

@@ -0,0 +1,51 @@
+import { assert } from '@blackglory/errors';
+export class DynamicTypedCleanSparseSetLite {
+    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=dynamic-typed-clean-sparse-set-lite.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-clean-sparse-set-lite.js","sourceRoot":"","sources":["../../src/sparse-set/dynamic-typed-clean-sparse-set-lite.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAG3C,MAAM,OAAO,8BAA8B;IACjC,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,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/dynamic-typed-clean-sparse-set.d.ts

@@ -0,0 +1,16 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+import { DynamicTypedArray } from '../dynamic-typed-array.js';
+export declare class DynamicTypedCleanSparseSet implements Iterable<number> {
+    private dense;
+    private sparse;
+    private readonly NULL;
+    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;
+}