@blackglory/structures 0.6.9 → 0.8.0

package/dist/es2018/index.mjs

@@ -9641,44 +9641,6 @@ class ObservableFiniteStateMachine extends FiniteStateMachine {
     }
 }
 
-class SparseSet {
-    constructor() {
-        this.values = [];
-        this.valueToValueIndex = [];
-    }
-    get [Symbol.toStringTag]() {
-        return this.constructor.name;
-    }
-    *[Symbol.iterator]() {
-        for (const value of this.values) {
-            yield value;
-        }
-    }
-    has(value) {
-        // 跟一般的实现不同, 不需要访问values数组.
-        return es2018$e.isntUndefined(this.valueToValueIndex[value]);
-    }
-    add(value) {
-        if (!this.has(value)) {
-            const index = this.values.length;
-            this.values.push(value);
-            this.valueToValueIndex[value] = index;
-        }
-    }
-    remove(value) {
-        if (this.has(value)) {
-            const lastValue = this.values.pop();
-            if (value !== lastValue) {
-                const indexOfValue = this.valueToValueIndex[value];
-                this.values[indexOfValue] = lastValue;
-                this.valueToValueIndex[lastValue] = indexOfValue;
-                // 跟一般的实现不同, 直接删除值的索引.
-                this.valueToValueIndex[value] = undefined;
-            }
-        }
-    }
-}
-
 // 相关提案: https://github.com/tc39/proposal-resizablearraybuffer
 class DynamicTypedArray {
     constructor(typedArrayConstructor, { capacity = 0, growthFactor = 1.5 } = {}) {
@@ -9799,5 +9761,101 @@ function computeNewCapacity(oldCapacity, targetLength, growthFactor) {
     }
 }
 
-export { BadEventError, Box, DynamicTypedArray, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, SparseSet, TLRUMap, TrieMap, convertArrayToCons, convertConsToArray };
+class SparseSet {
+    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;
+            }
+        }
+    }
+}
+
+class SparseMap {
+    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;
+            }
+        }
+    }
+}
+
+export { BadEventError, Box, DynamicTypedArray, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, SparseMap, SparseSet, TLRUMap, TrieMap, convertArrayToCons, convertConsToArray };
 //# sourceMappingURL=index.mjs.map