@blackglory/structures 0.14.15 → 0.15.0

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

@@ -0,0 +1 @@
+{"version":3,"file":"dynamic-typed-sparse-map-lite.js","sourceRoot":"","sources":["../../src/sparse-map/dynamic-typed-sparse-map-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,yBAAyB;IAI5B,SAAS,CAAsB;IAC/B,WAAW,CAAsB;IACjC,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,SAAS,CAAC,MAAM,CAAA;IAC9B,CAAC;IAED,IAAI,gBAAgB;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAA;IAC1C,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAA;IAC5C,CAAC;IAED,YACE,IAA0B,EAC1B,MAA4B;QAE5B,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,oBAAoB,CAAC,CAAA;QAE/C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;IAC3B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACvC,CAAA;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAA;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAA;IAClC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1C,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACnD,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;YACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5B,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAG,CAAA;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;YACzC,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAClD,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACtD,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,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;IAE1B,CAAC;CACF"}

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

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

package/lib/sparse-map/index.js

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

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

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

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

@@ -0,0 +1,21 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedCleanSparseMapLite<K extends UnsignedTypedArrayConstructor, V extends TypedArrayConstructor> {
+    private denseKeys;
+    private denseValues;
+    private sparse;
+    readonly internalKeyArray: TypedArrayOfConstructor<K>;
+    readonly internalValueArray: TypedArrayOfConstructor<V>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(keys: ResizableTypedArray<K>, values: ResizableTypedArray<V>);
+    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/resizable-typed-clean-sparse-map-lite.js

@@ -0,0 +1,85 @@
+import { assert } from '@blackglory/errors';
+export class ResizableTypedCleanSparseMapLite {
+    denseKeys;
+    denseValues;
+    sparse = [];
+    internalKeyArray;
+    internalValueArray;
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.denseKeys.length;
+    }
+    constructor(keys, values) {
+        assert(keys.length === 0, 'keys must be empty');
+        this.denseKeys = keys;
+        this.denseValues = values;
+        this.internalKeyArray = keys.internalTypedArray;
+        this.internalValueArray = values.internalTypedArray;
+    }
+    *entries() {
+        for (let i = 0; i < this.denseKeys.length; i++) {
+            yield [
+                this.denseKeys.internalTypedArray[i],
+                this.denseValues.internalTypedArray[i]
+            ];
+        }
+    }
+    keys() {
+        return this.denseKeys.values();
+    }
+    values() {
+        return this.denseValues.values();
+    }
+    getInternalIndexOfKey(key) {
+        return this.sparse[key];
+    }
+    has(key) {
+        return this.sparse[key] !== undefined;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== undefined) {
+            return this.denseValues.internalTypedArray[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.sparse[key];
+        if (index !== undefined) {
+            this.denseValues.internalTypedArray[index] = value;
+        }
+        else {
+            const index = this.denseKeys.length;
+            this.denseKeys.push(key);
+            this.denseValues.push(value);
+            this.sparse[key] = index;
+        }
+    }
+    delete(key) {
+        const index = this.sparse[key];
+        if (index !== undefined) {
+            this.sparse[key] = undefined;
+            const lastKey = this.denseKeys.pop();
+            const lastValue = this.denseValues.pop();
+            if (key !== lastKey) {
+                this.denseKeys.internalTypedArray[index] = lastKey;
+                this.denseValues.internalTypedArray[index] = lastValue;
+                this.sparse[lastKey] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.denseKeys.clear();
+        this.denseValues.clear();
+        this.sparse.length = 0;
+    }
+}
+//# sourceMappingURL=resizable-typed-clean-sparse-map-lite.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-clean-sparse-map-lite.js","sourceRoot":"","sources":["../../src/sparse-map/resizable-typed-clean-sparse-map-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,gCAAgC;IAInC,SAAS,CAAwB;IACjC,WAAW,CAAwB;IACnC,MAAM,GAA8B,EAAE,CAAA;IAErC,gBAAgB,CAA4B;IAC5C,kBAAkB,CAA4B;IAEvD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;IAC9B,CAAC;IAED,YACE,IAA4B,EAC5B,MAA8B;QAE9B,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,oBAAoB,CAAC,CAAA;QAE/C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;QAEzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAA;QAC/C,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAA;IACrD,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACvC,CAAA;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAA;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAA;IAClC,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,SAAS,CAAA;IACvC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACnD,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,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;YACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5B,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,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;YAE5B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAG,CAAA;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;YACzC,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAClD,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACtD,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,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACxB,CAAC;CACF"}

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

@@ -0,0 +1,21 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+import { ResizableTypedArray } from '../resizable-typed-array.js';
+export declare class ResizableTypedSparseMapLite<K extends UnsignedTypedArrayConstructor, V extends TypedArrayConstructor> {
+    private denseKeys;
+    private denseValues;
+    private sparse;
+    readonly internalKeyArray: TypedArrayOfConstructor<K>;
+    readonly internalValueArray: TypedArrayOfConstructor<V>;
+    get [Symbol.toStringTag](): string;
+    get size(): number;
+    constructor(keys: ResizableTypedArray<K>, values: ResizableTypedArray<V>);
+    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/resizable-typed-sparse-map-lite.js

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"resizable-typed-sparse-map-lite.js","sourceRoot":"","sources":["../../src/sparse-map/resizable-typed-sparse-map-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAI3C,MAAM,OAAO,2BAA2B;IAI9B,SAAS,CAAwB;IACjC,WAAW,CAAwB;IACnC,MAAM,GAA8B,EAAE,CAAA;IAErC,gBAAgB,CAA4B;IAC5C,kBAAkB,CAA4B;IAEvD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;IAC9B,CAAC;IAED,YACE,IAA4B,EAC5B,MAA8B;QAE9B,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,sBAAsB,CAAC,CAAA;QAEjD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAA;QAEzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAA;QAC/C,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAA;IACrD,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM;gBACJ,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACvC,CAAA;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAA;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAA;IAClC,CAAC;IAED,qBAAqB,CAAC,GAAW;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1C,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACnD,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;YACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5B,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,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EACjC,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAG,CAAA;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;YACzC,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAClD,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACtD,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,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;IAE1B,CAAC;CACF"}

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

@@ -1,10 +1,11 @@
 export declare class SparseMap<T> {
-    private keyToIndex;
-    private indexToKey;
-    private indexToValue;
+    private denseKeys;
+    private denseValues;
+    private sparse;
     get [Symbol.toStringTag](): string;
     get size(): number;
-    get internalArray(): T[];
+    readonly internalKeyArray: readonly number[];
+    readonly internalValueArray: T[];
     entries(): IterableIterator<[key: number, value: T]>;
     keys(): IterableIterator<number>;
     values(): IterableIterator<T>;
@@ -12,6 +13,6 @@ export declare class SparseMap<T> {
     has(key: number): boolean;
     get(key: number): T | undefined;
     set(key: number, value: T): void;
-    delete(key: number): void;
+    delete(key: number): boolean;
     clear(): void;
 }

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

@@ -0,0 +1,86 @@
+export class SparseMap {
+    denseKeys = [];
+    denseValues = [];
+    sparse = [];
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    get size() {
+        return this.denseKeys.length;
+    }
+    internalKeyArray = this.denseKeys;
+    internalValueArray = this.denseValues;
+    *entries() {
+        for (let i = 0; i < this.denseKeys.length; i++) {
+            yield [this.denseKeys[i], this.denseValues[i]];
+        }
+    }
+    keys() {
+        return this.denseKeys.values();
+    }
+    values() {
+        return this.denseValues.values();
+    }
+    getInternalIndexOfKey(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            return index;
+        }
+    }
+    has(key) {
+        const index = this.sparse[key];
+        return index !== undefined
+            && index < this.denseKeys.length
+            && this.denseKeys[index] === key;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            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.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            this.denseValues[index] = value;
+        }
+        else {
+            const index = this.denseKeys.length;
+            this.denseKeys.push(key);
+            this.denseValues.push(value);
+            this.sparse[key] = index;
+        }
+    }
+    delete(key) {
+        const index = this.sparse[key];
+        if (index !== undefined &&
+            index < this.denseKeys.length &&
+            this.denseKeys[index] === key) {
+            const lastKey = this.denseKeys.pop();
+            const lastValue = this.denseValues.pop();
+            if (key !== lastKey) {
+                this.denseKeys[index] = lastKey;
+                this.denseValues[index] = lastValue;
+                this.sparse[lastKey] = index;
+            }
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+    clear() {
+        this.denseKeys.length = 0;
+        this.denseValues.length = 0;
+    }
+}
+//# sourceMappingURL=sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map/sparse-map.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,SAAS;IACZ,SAAS,GAAa,EAAE,CAAA;IACxB,WAAW,GAAQ,EAAE,CAAA;IACrB,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,SAAS,CAAC,MAAM,CAAA;IAC9B,CAAC;IAEQ,gBAAgB,GAAsB,IAAI,CAAC,SAAS,CAAA;IACpD,kBAAkB,GAAQ,IAAI,CAAC,WAAW,CAElD;IAAA,CAAE,OAAO;QACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAA;IAChC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAA;IAClC,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,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,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,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,KAAQ;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IACE,KAAK,KAAK,SAAS;YACnB,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,SAAS,CAAC,MAAM,CAAA;YACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC5B,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,SAAS,CAAC,MAAM;YAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,EAC7B,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAG,CAAA;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,CAAA;YACzC,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,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;QACzB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAA;IAE7B,CAAC;CACF"}

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

@@ -0,0 +1,21 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+export declare class TypedCleanSparseMapLite<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-clean-sparse-map-lite.js

@@ -0,0 +1,92 @@
+import { assert } from '@blackglory/errors';
+export class TypedCleanSparseMapLite {
+    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) {
+        return this.sparse[key];
+    }
+    has(key) {
+        return this.sparse[key] !== undefined;
+    }
+    get(key) {
+        const index = this.sparse[key];
+        if (index !== undefined) {
+            return this.denseValues[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.sparse[key];
+        if (index !== undefined) {
+            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) {
+            this.sparse[key] = undefined;
+            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.length = 0;
+    }
+}
+//# sourceMappingURL=typed-clean-sparse-map-lite.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-clean-sparse-map-lite.js","sourceRoot":"","sources":["../../src/sparse-map/typed-clean-sparse-map-lite.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAG3C,MAAM,OAAO,uBAAuB;IAI1B,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,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,CAAA;IACvC,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC9B,IAAI,KAAK,KAAK,SAAS,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,SAAS,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,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,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,MAAM,GAAG,CAAC,CAAA;IACxB,CAAC;CACF"}

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

@@ -0,0 +1,22 @@
+import { TypedArrayConstructor, UnsignedTypedArrayConstructor, TypedArrayOfConstructor } from 'justypes';
+export declare class TypedCleanSparseMap<K extends UnsignedTypedArrayConstructor, V extends TypedArrayConstructor> {
+    #private;
+    private denseKeys;
+    private denseValues;
+    private sparse;
+    private readonly NULL;
+    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-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"}