@blackglory/structures 0.6.0 → 0.6.3

package/dist/es2018/index.mjs

@@ -7558,6 +7558,24 @@ class TrieMap {
     get [Symbol.toStringTag]() {
         return this.constructor.name;
     }
+    *entries() {
+        yield* dfs(this.root, []);
+        function* dfs(node, paths) {
+            for (const [path, childNode] of node.children) {
+                const newPaths = [...paths, path];
+                if (es2018$2.isntUndefined(childNode.value)) {
+                    yield [newPaths, childNode.value];
+                }
+                yield* dfs(childNode, newPaths);
+            }
+        }
+    }
+    keys() {
+        return es2018$4.map(this.entries(), ([key]) => key);
+    }
+    values() {
+        return es2018$4.map(this.entries(), ([_, value]) => value);
+    }
     set(key, value) {
         let node = this.root;
         for (const part of key) {
@@ -9238,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 this.valueToValueIndex[value] !== undefined;
+    }
+    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