@blackglory/structures 0.6.1 → 0.6.4

package/dist/es2015/index.mjs

@@ -9256,5 +9256,40 @@ class ObservableFiniteStateMachine extends FiniteStateMachine {
     }
 }
 
-export { BadEventError, Box, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, TLRUMap, TrieMap, convertArrayToCons, convertConsToArray };
+class SparseSet {
+    constructor() {
+        this.values = [];
+        this.valueToValueIndex = [];
+    }
+    *[Symbol.iterator]() {
+        for (const value of this.values) {
+            yield value;
+        }
+    }
+    has(value) {
+        // 跟一般的实现不同, 不需要访问values数组.
+        return es2018$2.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;
+            }
+        }
+    }
+}
+
+export { BadEventError, Box, Emitter, ExpirableMap, FiniteStateMachine, HashMap, HashSet, LRUMap, ObservableFiniteStateMachine, Queue, SparseSet, TLRUMap, TrieMap, convertArrayToCons, convertConsToArray };
 //# sourceMappingURL=index.mjs.map