@blackglory/structures 0.6.10 → 0.9.0

package/dist/es2015/index.umd.js

@@ -9649,38 +9649,101 @@
 
     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) {
             // 跟一般的实现不同, 不需要访问values数组.
-            return es2018$e.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;
+                    const index = this.valueToIndex[value];
+                    this.indexToValue[index] = lastValue;
+                    this.valueToIndex[lastValue] = index;
                     // 跟一般的实现不同, 直接删除值的索引.
-                    this.valueToValueIndex[value] = undefined;
+                    delete this.valueToIndex[value];
+                }
+            }
+        }
+    }
+
+    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) {
+            // 跟一般的稀疏集实现不同, 不需要访问values数组.
+            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];
                 }
             }
         }
@@ -9806,6 +9869,102 @@
         }
     }
 
+    class TypedSparseMap {
+        constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
+            this.indexToValue = new DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
+            this.keyToIndex = new DynamicTypedArray(Uint32Array, { capacity, growthFactor });
+            this.indexToKey = new 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;
+                }
+            }
+        }
+    }
+
+    class TypedSparseSet {
+        constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
+            this.indexToValue = new DynamicTypedArray(typedArrayConstructor, { capacity, growthFactor });
+            this.valueToIndex = new 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.BadEventError = BadEventError;
     exports.Box = Box;
     exports.DynamicTypedArray = DynamicTypedArray;
@@ -9817,9 +9976,12 @@
     exports.LRUMap = LRUMap;
     exports.ObservableFiniteStateMachine = ObservableFiniteStateMachine;
     exports.Queue = Queue;
+    exports.SparseMap = SparseMap;
     exports.SparseSet = SparseSet;
     exports.TLRUMap = TLRUMap;
     exports.TrieMap = TrieMap;
+    exports.TypedSparseMap = TypedSparseMap;
+    exports.TypedSparseSet = TypedSparseSet;
     exports.convertArrayToCons = convertArrayToCons;
     exports.convertConsToArray = convertConsToArray;