@blackglory/structures 0.6.10 → 0.9.0

package/lib/es2015/index.d.ts

@@ -11,4 +11,7 @@ export * from './trie-map';
 export * from './finite-state-machine';
 export * from './observable-finite-state-machine';
 export * from './sparse-set';
+export * from './sparse-map';
+export * from './typed-sparse-map';
+export * from './typed-sparse-set';
 export { DynamicTypedArray } from './dynamic-typed-array';

package/lib/es2015/index.js

@@ -28,6 +28,9 @@ __exportStar(require("./trie-map"), exports);
 __exportStar(require("./finite-state-machine"), exports);
 __exportStar(require("./observable-finite-state-machine"), exports);
 __exportStar(require("./sparse-set"), exports);
+__exportStar(require("./sparse-map"), exports);
+__exportStar(require("./typed-sparse-map"), exports);
+__exportStar(require("./typed-sparse-set"), exports);
 var dynamic_typed_array_1 = require("./dynamic-typed-array");
 Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
 //# sourceMappingURL=index.js.map

package/lib/es2015/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}

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

@@ -0,0 +1,13 @@
+export declare class SparseMap<T> {
+    private keyToIndex;
+    private indexToKey;
+    private indexToValue;
+    get [Symbol.toStringTag](): string;
+    entries(): Iterable<[key: number, value: T]>;
+    keys(): Iterable<number>;
+    values(): Iterable<T>;
+    has(key: number): boolean;
+    get(key: number): T | undefined;
+    set(key: number, value: T): void;
+    delete(key: number): void;
+}

package/lib/es2015/sparse-map.js

@@ -0,0 +1,66 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SparseMap = void 0;
+class SparseMap {
+    constructor() {
+        this.keyToIndex = [];
+        this.indexToKey = [];
+        this.indexToValue = [];
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    *entries() {
+        for (let i = 0; i < this.indexToKey.length; i++) {
+            yield [this.indexToKey[i], this.indexToValue[i]];
+        }
+    }
+    keys() {
+        return this.indexToKey.values();
+    }
+    values() {
+        return this.indexToValue.values();
+    }
+    has(key) {
+        return key in this.keyToIndex;
+    }
+    get(key) {
+        if (this.has(key)) {
+            const index = this.keyToIndex[key];
+            return this.indexToValue[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        if (this.has(key)) {
+            const index = this.keyToIndex[key];
+            this.indexToValue[index] = value;
+        }
+        else {
+            const index = this.indexToKey.length;
+            this.indexToKey.push(key);
+            this.indexToValue.push(value);
+            this.keyToIndex[key] = index;
+        }
+    }
+    delete(key) {
+        if (this.has(key)) {
+            const lastKey = this.indexToKey.pop();
+            const lastValue = this.indexToValue.pop();
+            if (key === lastKey) {
+                delete this.keyToIndex[key];
+            }
+            else {
+                const index = this.keyToIndex[key];
+                this.indexToKey[index] = lastKey;
+                this.indexToValue[index] = lastValue;
+                this.keyToIndex[key] = index;
+                delete this.keyToIndex[key];
+            }
+        }
+    }
+}
+exports.SparseMap = SparseMap;
+//# sourceMappingURL=sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IA6DhC,CAAC;IA3DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AAhED,8BAgEC"}

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

@@ -1,9 +1,9 @@
 export declare class SparseSet implements Iterable<number> {
-    private values;
-    private valueToValueIndex;
+    private indexToValue;
+    private valueToIndex;
     get [Symbol.toStringTag](): string;
     [Symbol.iterator](): IterableIterator<number>;
     has(value: number): boolean;
     add(value: number): void;
-    remove(value: number): void;
+    delete(value: number): void;
 }

package/lib/es2015/sparse-set.js

@@ -1,39 +1,38 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SparseSet = void 0;
-const types_1 = require("@blackglory/types");
 class SparseSet {
     constructor() {
-        this.values = [];
-        this.valueToValueIndex = [];
+        this.indexToValue = [];
+        this.valueToIndex = [];
     }
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
     [Symbol.iterator]() {
-        return this.values[Symbol.iterator]();
+        return this.indexToValue[Symbol.iterator]();
     }
     has(value) {
-        return (0, types_1.isntUndefined)(this.valueToValueIndex[value]);
+        return value in this.valueToIndex;
     }
     add(value) {
         if (!this.has(value)) {
-            const index = this.values.length;
-            this.values.push(value);
-            this.valueToValueIndex[value] = index;
+            const index = this.indexToValue.length;
+            this.indexToValue.push(value);
+            this.valueToIndex[value] = index;
         }
     }
-    remove(value) {
+    delete(value) {
         if (this.has(value)) {
-            const lastValue = this.values.pop();
+            const lastValue = this.indexToValue.pop();
             if (value === lastValue) {
-                this.valueToValueIndex[value] = undefined;
+                delete this.valueToIndex[value];
             }
             else {
-                const indexOfValue = this.valueToValueIndex[value];
-                this.values[indexOfValue] = lastValue;
-                this.valueToValueIndex[lastValue] = indexOfValue;
-                this.valueToValueIndex[value] = undefined;
+                const index = this.valueToIndex[value];
+                this.indexToValue[index] = lastValue;
+                this.valueToIndex[lastValue] = index;
+                delete this.valueToIndex[value];
             }
         }
     }

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

@@ -1 +1 @@
-{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAEjD,MAAa,SAAS;IAAtB;QACU,WAAM,GAAa,EAAE,CAAA;QACrB,sBAAiB,GAA8B,EAAE,CAAA;IAqC3D,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACvC,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,IAAA,qBAAa,EAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAA;IACrD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACtC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAG,CAAA;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;iBAAM;gBACL,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAA;gBACnD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,SAAS,CAAA;gBACrC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;gBAEhD,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}
+{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,iBAAY,GAAa,EAAE,CAAA;QAC3B,iBAAY,GAA8B,EAAE,CAAA;IAqCtD,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,KAAK,IAAI,IAAI,CAAC,YAAY,CAAA;IACnC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;aAChC;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAA;gBACvC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;gBAEpC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;aAChC;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}

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

@@ -0,0 +1,20 @@
+import { TypedArrayConstructor } from 'justypes';
+interface ITypedSparseMapOptions {
+    capacity?: number;
+    growthFactor?: number;
+}
+export declare class TypedSparseMap<T extends TypedArrayConstructor> {
+    private keyToIndex;
+    private indexToKey;
+    private indexToValue;
+    get [Symbol.toStringTag](): string;
+    constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ITypedSparseMapOptions);
+    entries(): Iterable<[key: number, value: number]>;
+    keys(): Iterable<number>;
+    values(): Iterable<number>;
+    has(key: number): boolean;
+    get(key: number): number | undefined;
+    set(key: number, value: number): void;
+    delete(key: number): void;
+}
+export {};

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

@@ -0,0 +1,67 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TypedSparseMap = void 0;
+const dynamic_typed_array_1 = require("./dynamic-typed-array");
+class TypedSparseMap {
+    constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
+        this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
+        this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+        this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    *entries() {
+        for (let i = 0; i < this.indexToKey.length; i++) {
+            yield [
+                this.indexToKey.internalTypedArray[i],
+                this.indexToValue.internalTypedArray[i]
+            ];
+        }
+    }
+    keys() {
+        return this.indexToKey.internalTypedArray.values();
+    }
+    values() {
+        return this.indexToValue.internalTypedArray.values();
+    }
+    has(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        return this.indexToKey.internalTypedArray[index] === key;
+    }
+    get(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            return this.indexToValue.internalTypedArray[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            this.indexToValue.internalTypedArray[index] = value;
+        }
+        else {
+            const index = this.indexToKey.length;
+            this.indexToKey.push(key);
+            this.indexToValue.push(value);
+            this.keyToIndex.set(key, index);
+        }
+    }
+    delete(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            const lastKey = this.indexToKey.pop();
+            const lastValue = this.indexToValue.pop();
+            if (key !== lastKey) {
+                this.indexToKey.internalTypedArray[index] = lastKey;
+                this.indexToValue.internalTypedArray[index] = lastValue;
+                this.keyToIndex.internalTypedArray[lastKey] = index;
+            }
+        }
+    }
+}
+exports.TypedSparseMap = TypedSparseMap;
+//# sourceMappingURL=typed-sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,cAAc;IASzB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAA6B,EAAE;QAEjE,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;SACnD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACpD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,wCA4EC"}

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

@@ -0,0 +1,15 @@
+import { UnsignedTypedArrayConstructor } from 'justypes';
+export interface ITypedSparseSetOptions {
+    capacity?: number;
+    growthFactor?: number;
+}
+export declare class TypedSparseSet<T extends UnsignedTypedArrayConstructor> implements Iterable<number> {
+    private valueToIndex;
+    private indexToValue;
+    constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ITypedSparseSetOptions);
+    get [Symbol.toStringTag](): string;
+    [Symbol.iterator](): IterableIterator<number>;
+    has(value: number): boolean;
+    add(value: number): void;
+    delete(value: number): void;
+}

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

@@ -0,0 +1,39 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TypedSparseSet = void 0;
+const dynamic_typed_array_1 = require("./dynamic-typed-array");
+class TypedSparseSet {
+    constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
+        this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
+        this.valueToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    [Symbol.iterator]() {
+        return this.indexToValue.internalTypedArray[Symbol.iterator]();
+    }
+    has(value) {
+        const index = this.valueToIndex.internalTypedArray[value];
+        return this.indexToValue.internalTypedArray[index] === value;
+    }
+    add(value) {
+        if (!this.has(value)) {
+            const index = this.indexToValue.length;
+            this.indexToValue.push(value);
+            this.valueToIndex.set(value, index);
+        }
+    }
+    delete(value) {
+        const index = this.valueToIndex.internalTypedArray[value];
+        if (this.indexToValue.internalTypedArray[index] === value) {
+            const lastValue = this.indexToValue.pop();
+            if (value !== lastValue) {
+                this.indexToValue.internalTypedArray[index] = lastValue;
+                this.valueToIndex.internalTypedArray[lastValue] = index;
+            }
+        }
+    }
+}
+exports.TypedSparseSet = TypedSparseSet;
+//# sourceMappingURL=typed-sparse-set.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-sparse-set.js","sourceRoot":"","sources":["../../src/typed-sparse-set.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,cAAc;IAMzB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAA6B,EAAE;QAEjE,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,qBAAqB,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAC5F,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IACpF,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAChE,CAAC;IAED,GAAG,CAAC,KAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,CAAA;IAC9D,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;SACpC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;aACxD;SACF;IACH,CAAC;CACF;AA7CD,wCA6CC"}

package/lib/es2018/index.d.ts

@@ -11,4 +11,7 @@ export * from './trie-map';
 export * from './finite-state-machine';
 export * from './observable-finite-state-machine';
 export * from './sparse-set';
+export * from './sparse-map';
+export * from './typed-sparse-map';
+export * from './typed-sparse-set';
 export { DynamicTypedArray } from './dynamic-typed-array';

package/lib/es2018/index.js

@@ -28,6 +28,9 @@ __exportStar(require("./trie-map"), exports);
 __exportStar(require("./finite-state-machine"), exports);
 __exportStar(require("./observable-finite-state-machine"), exports);
 __exportStar(require("./sparse-set"), exports);
+__exportStar(require("./sparse-map"), exports);
+__exportStar(require("./typed-sparse-map"), exports);
+__exportStar(require("./typed-sparse-set"), exports);
 var dynamic_typed_array_1 = require("./dynamic-typed-array");
 Object.defineProperty(exports, "DynamicTypedArray", { enumerable: true, get: function () { return dynamic_typed_array_1.DynamicTypedArray; } });
 //# sourceMappingURL=index.js.map

package/lib/es2018/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AAAA,wCAAqB;AACrB,yCAAsB;AACtB,4CAAyB;AACzB,6CAA0B;AAC1B,6CAA0B;AAC1B,0CAAuB;AACvB,4CAAyB;AACzB,kDAA+B;AAC/B,6CAA0B;AAC1B,6CAA0B;AAC1B,yDAAsC;AACtC,oEAAiD;AACjD,+CAA4B;AAC5B,+CAA4B;AAC5B,qDAAkC;AAClC,qDAAkC;AAClC,6DAAyD;AAAhD,wHAAA,iBAAiB,OAAA"}

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

@@ -0,0 +1,13 @@
+export declare class SparseMap<T> {
+    private keyToIndex;
+    private indexToKey;
+    private indexToValue;
+    get [Symbol.toStringTag](): string;
+    entries(): Iterable<[key: number, value: T]>;
+    keys(): Iterable<number>;
+    values(): Iterable<T>;
+    has(key: number): boolean;
+    get(key: number): T | undefined;
+    set(key: number, value: T): void;
+    delete(key: number): void;
+}

package/lib/es2018/sparse-map.js

@@ -0,0 +1,66 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SparseMap = void 0;
+class SparseMap {
+    constructor() {
+        this.keyToIndex = [];
+        this.indexToKey = [];
+        this.indexToValue = [];
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    *entries() {
+        for (let i = 0; i < this.indexToKey.length; i++) {
+            yield [this.indexToKey[i], this.indexToValue[i]];
+        }
+    }
+    keys() {
+        return this.indexToKey.values();
+    }
+    values() {
+        return this.indexToValue.values();
+    }
+    has(key) {
+        return key in this.keyToIndex;
+    }
+    get(key) {
+        if (this.has(key)) {
+            const index = this.keyToIndex[key];
+            return this.indexToValue[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        if (this.has(key)) {
+            const index = this.keyToIndex[key];
+            this.indexToValue[index] = value;
+        }
+        else {
+            const index = this.indexToKey.length;
+            this.indexToKey.push(key);
+            this.indexToValue.push(value);
+            this.keyToIndex[key] = index;
+        }
+    }
+    delete(key) {
+        if (this.has(key)) {
+            const lastKey = this.indexToKey.pop();
+            const lastValue = this.indexToValue.pop();
+            if (key === lastKey) {
+                delete this.keyToIndex[key];
+            }
+            else {
+                const index = this.keyToIndex[key];
+                this.indexToKey[index] = lastKey;
+                this.indexToValue[index] = lastValue;
+                this.keyToIndex[key] = index;
+                delete this.keyToIndex[key];
+            }
+        }
+    }
+}
+exports.SparseMap = SparseMap;
+//# sourceMappingURL=sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sparse-map.js","sourceRoot":"","sources":["../../src/sparse-map.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,eAAU,GAA8B,EAAE,CAAA;QAC1C,eAAU,GAAa,EAAE,CAAA;QACzB,iBAAY,GAAQ,EAAE,CAAA;IA6DhC,CAAC;IA3DC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;SACjD;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;IACnC,CAAC;IAED,GAAG,CAAC,GAAW;QAEb,OAAO,GAAG,IAAI,IAAI,CAAC,UAAU,CAAA;IAC/B,CAAC;IAED,GAAG,CAAC,GAAW;QACb,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;SAChC;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;YACnC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBAChC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;aAC5B;SACF;IACH,CAAC;CACF;AAhED,8BAgEC"}

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

@@ -1,9 +1,9 @@
 export declare class SparseSet implements Iterable<number> {
-    private values;
-    private valueToValueIndex;
+    private indexToValue;
+    private valueToIndex;
     get [Symbol.toStringTag](): string;
     [Symbol.iterator](): IterableIterator<number>;
     has(value: number): boolean;
     add(value: number): void;
-    remove(value: number): void;
+    delete(value: number): void;
 }

package/lib/es2018/sparse-set.js

@@ -1,39 +1,38 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SparseSet = void 0;
-const types_1 = require("@blackglory/types");
 class SparseSet {
     constructor() {
-        this.values = [];
-        this.valueToValueIndex = [];
+        this.indexToValue = [];
+        this.valueToIndex = [];
     }
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
     [Symbol.iterator]() {
-        return this.values[Symbol.iterator]();
+        return this.indexToValue[Symbol.iterator]();
     }
     has(value) {
-        return (0, types_1.isntUndefined)(this.valueToValueIndex[value]);
+        return value in this.valueToIndex;
     }
     add(value) {
         if (!this.has(value)) {
-            const index = this.values.length;
-            this.values.push(value);
-            this.valueToValueIndex[value] = index;
+            const index = this.indexToValue.length;
+            this.indexToValue.push(value);
+            this.valueToIndex[value] = index;
         }
     }
-    remove(value) {
+    delete(value) {
         if (this.has(value)) {
-            const lastValue = this.values.pop();
+            const lastValue = this.indexToValue.pop();
             if (value === lastValue) {
-                this.valueToValueIndex[value] = undefined;
+                delete this.valueToIndex[value];
             }
             else {
-                const indexOfValue = this.valueToValueIndex[value];
-                this.values[indexOfValue] = lastValue;
-                this.valueToValueIndex[lastValue] = indexOfValue;
-                this.valueToValueIndex[value] = undefined;
+                const index = this.valueToIndex[value];
+                this.indexToValue[index] = lastValue;
+                this.valueToIndex[lastValue] = index;
+                delete this.valueToIndex[value];
             }
         }
     }

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

@@ -1 +1 @@
-{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,6CAAiD;AAEjD,MAAa,SAAS;IAAtB;QACU,WAAM,GAAa,EAAE,CAAA;QACrB,sBAAiB,GAA8B,EAAE,CAAA;IAqC3D,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACvC,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,IAAA,qBAAa,EAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAA;IACrD,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACtC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAG,CAAA;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;iBAAM;gBACL,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAE,CAAA;gBACnD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,SAAS,CAAA;gBACrC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;gBAEhD,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;aAC1C;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}
+{"version":3,"file":"sparse-set.js","sourceRoot":"","sources":["../../src/sparse-set.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;IAAtB;QACU,iBAAY,GAAa,EAAE,CAAA;QAC3B,iBAAY,GAA8B,EAAE,CAAA;IAqCtD,CAAC;IAnCC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;QAEf,OAAO,KAAK,IAAI,IAAI,CAAC,YAAY,CAAA;IACnC,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;YACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACjC;IACH,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;aAChC;iBAAM;gBACL,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,CAAA;gBACvC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACpC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,KAAK,CAAA;gBAEpC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;aAChC;SACF;IACH,CAAC;CACF;AAvCD,8BAuCC"}

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

@@ -0,0 +1,20 @@
+import { TypedArrayConstructor } from 'justypes';
+interface ITypedSparseMapOptions {
+    capacity?: number;
+    growthFactor?: number;
+}
+export declare class TypedSparseMap<T extends TypedArrayConstructor> {
+    private keyToIndex;
+    private indexToKey;
+    private indexToValue;
+    get [Symbol.toStringTag](): string;
+    constructor(typedArrayConstructor: T, { capacity, growthFactor }?: ITypedSparseMapOptions);
+    entries(): Iterable<[key: number, value: number]>;
+    keys(): Iterable<number>;
+    values(): Iterable<number>;
+    has(key: number): boolean;
+    get(key: number): number | undefined;
+    set(key: number, value: number): void;
+    delete(key: number): void;
+}
+export {};

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

@@ -0,0 +1,67 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TypedSparseMap = void 0;
+const dynamic_typed_array_1 = require("./dynamic-typed-array");
+class TypedSparseMap {
+    constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
+        this.indexToValue = new dynamic_typed_array_1.DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
+        this.keyToIndex = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+        this.indexToKey = new dynamic_typed_array_1.DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+    }
+    get [Symbol.toStringTag]() {
+        return this.constructor.name;
+    }
+    *entries() {
+        for (let i = 0; i < this.indexToKey.length; i++) {
+            yield [
+                this.indexToKey.internalTypedArray[i],
+                this.indexToValue.internalTypedArray[i]
+            ];
+        }
+    }
+    keys() {
+        return this.indexToKey.internalTypedArray.values();
+    }
+    values() {
+        return this.indexToValue.internalTypedArray.values();
+    }
+    has(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        return this.indexToKey.internalTypedArray[index] === key;
+    }
+    get(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            return this.indexToValue.internalTypedArray[index];
+        }
+        else {
+            return undefined;
+        }
+    }
+    set(key, value) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            this.indexToValue.internalTypedArray[index] = value;
+        }
+        else {
+            const index = this.indexToKey.length;
+            this.indexToKey.push(key);
+            this.indexToValue.push(value);
+            this.keyToIndex.set(key, index);
+        }
+    }
+    delete(key) {
+        const index = this.keyToIndex.internalTypedArray[key];
+        if (this.indexToKey.internalTypedArray[index] === key) {
+            const lastKey = this.indexToKey.pop();
+            const lastValue = this.indexToValue.pop();
+            if (key !== lastKey) {
+                this.indexToKey.internalTypedArray[index] = lastKey;
+                this.indexToValue.internalTypedArray[index] = lastValue;
+                this.keyToIndex.internalTypedArray[lastKey] = index;
+            }
+        }
+    }
+}
+exports.TypedSparseMap = TypedSparseMap;
+//# sourceMappingURL=typed-sparse-map.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-sparse-map.js","sourceRoot":"","sources":["../../src/typed-sparse-map.ts"],"names":[],"mappings":";;;AACA,+DAAyD;AAOzD,MAAa,cAAc;IASzB,YACE,qBAAwB,EACxB,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,GAAG,GAAG,KAA6B,EAAE;QAEjE,IAAI,CAAC,YAAY,GAAG,IAAI,uCAAiB,CACvC,qBAAqB,EACrB,EAAE,QAAQ,EAAE,YAAY,EAAE,CAC3B,CAAA;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;QAChF,IAAI,CAAC,UAAU,GAAG,IAAI,uCAAiB,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAA;IAClF,CAAC;IAdD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAcD,CAAE,OAAO;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM;gBACJ,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;aACxC,CAAA;SACF;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAA;IAC1D,CAAC;IAED,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;SACnD;aAAM;YACL,OAAO,SAAS,CAAA;SACjB;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;SACpD;aAAM;YACL,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;SAChC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;QACrD,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAG,CAAA;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAG,CAAA;YAC1C,IAAI,GAAG,KAAK,OAAO,EAAE;gBACnB,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAA;gBACnD,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,SAAS,CAAA;gBACvD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAA;aACpD;SACF;IACH,CAAC;CACF;AA5ED,wCA4EC"}