@blackglory/structures 0.6.0 → 0.6.3

package/dist/es2018/index.umd.js

@@ -7564,6 +7564,24 @@
         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) {
@@ -9244,6 +9262,41 @@
         }
     }
 
+    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;
+                }
+            }
+        }
+    }
+
     exports.BadEventError = BadEventError;
     exports.Box = Box;
     exports.Emitter = Emitter;
@@ -9254,6 +9307,7 @@
     exports.LRUMap = LRUMap;
     exports.ObservableFiniteStateMachine = ObservableFiniteStateMachine;
     exports.Queue = Queue;
+    exports.SparseSet = SparseSet;
     exports.TLRUMap = TLRUMap;
     exports.TrieMap = TrieMap;
     exports.convertArrayToCons = convertArrayToCons;