aoye 0.0.22 → 0.0.23

package/dist/index.umd.js

@@ -341,66 +341,6 @@
   globalThis["sche"] = _scheduler[Scheduler.Sync];
   const registerScheduler = (key, Ctor) => _scheduler[key] = new Ctor();
 
-  const DefaultDFSOpt = {
-    isUp: false,
-    begin: null,
-    complete: null,
-    breakStack: [],
-    breakLine: null,
-    breakNode: null
-  };
-  function dfs(root, opt = {}) {
-    const _DefaultDFSOpt$opt = {
-        ...DefaultDFSOpt,
-        ...opt
-      },
-      isUp = _DefaultDFSOpt$opt.isUp,
-      begin = _DefaultDFSOpt$opt.begin,
-      complete = _DefaultDFSOpt$opt.complete,
-      lineStack = _DefaultDFSOpt$opt.breakStack,
-      breakLine = _DefaultDFSOpt$opt.breakLine;
-    let node = opt.breakNode || root;
-    let line = breakLine;
-    const listKey = isUp ? "recStart" : "emitStart";
-    const nodeKey = isUp ? "upstream" : "downstream";
-    const nextLineKey = isUp ? "nextRecLine" : "nextEmitLine";
-    const reverseNodeKey = isUp ? "downstream" : "upstream";
-    while (true) {
-      let notGoDeep = begin?.({
-        node,
-        lineFromUp: line,
-        walkedLine: lineStack
-      });
-      lineStack.push(line);
-      line = node[listKey];
-      if (line && !notGoDeep) {
-        const firstChild = line[nodeKey];
-        node = firstChild;
-        continue;
-      }
-      while (true) {
-        const noGoSibling = complete?.({
-          node,
-          lineToDeep: line,
-          walkedLine: lineStack,
-          notGoDeep
-        });
-        line = lineStack.pop();
-        if (node === root) {
-          return;
-        }
-        notGoDeep = false;
-        const nextLine = line[nextLineKey];
-        if (!noGoSibling && nextLine) {
-          line = nextLine;
-          node = nextLine[nodeKey];
-          break;
-        }
-        node = line[reverseNodeKey];
-      }
-    }
-  }
-
   class Line {
     constructor() {
       /** 上游顶点 */
@@ -589,29 +529,46 @@
   }
   function unlinkSingleRefedNode(delRoot) {
     let toUnlink;
-    dfs(delRoot, {
-      isUp: true,
-      begin: ({
-        node
-      }) => {
-        doUnlink(toUnlink);
-        toUnlink = null;
-        if (node.emitStart !== node.emitEnd) {
-          return true;
-        }
-      },
-      complete: ({
-        node,
-        notGoDeep
-      }) => {
+    let node = delRoot,
+      i = -1,
+      parent;
+    const stack = [];
+    outer: do {
+      let noGoDeep = false;
+      doUnlink(toUnlink);
+      toUnlink = null;
+      noGoDeep = node.emitStart !== node.emitEnd;
+      const recStart = node.recStart;
+      if (recStart && !noGoDeep) {
+        stack[++i] = recStart;
+        parent = node;
+        node = recStart.upstream;
+        continue;
+      }
+      while (true) {
         doUnlink(toUnlink);
         toUnlink = null;
-        const isSingleRefed = !notGoDeep;
-        if (isSingleRefed) {
+        if (!noGoDeep) {
           toUnlink = node.emitStart;
         }
+        noGoDeep = false;
+        if (i === -1) {
+          break outer;
+        }
+        const backLine = stack[i];
+        const nextLine = backLine.nextRecLine;
+        if (nextLine) {
+          node = nextLine.upstream;
+          stack[i] = nextLine;
+          break;
+        } else {
+          node = parent;
+          if (--i !== -1) {
+            parent = stack[i].downstream;
+          }
+        }
       }
-    });
+    } while (true);
     doUnlink(toUnlink);
   }
   function doUnlink(line) {
@@ -626,23 +583,41 @@
       const memoNext = toDel.nextRecLine;
       const upstream = toDel.upstream;
       if (upstream.state & State.IsScope) {
-        dfs(upstream, {
-          isUp: true,
-          begin: ({
-            node
-          }) => {
-            if ((node.state & State.IsScope) === 0 || node.state & ScopeAbort) return true;
-          },
-          complete: ({
-            node: scope,
-            notGoDeep
-          }) => {
-            const shouldAbort = !notGoDeep;
-            if (shouldAbort) {
-              releaseScope(scope);
+        let node = upstream,
+          i = -1,
+          parent;
+        const stack = [];
+        outer: do {
+          let noGoDeep = (node.state & State.IsScope) === 0 || node.state & ScopeAbort;
+          const recStart = node.recStart;
+          if (recStart && !noGoDeep) {
+            stack[++i] = recStart;
+            parent = node;
+            node = recStart.upstream;
+            continue;
+          }
+          while (true) {
+            if (!noGoDeep) {
+              releaseScope(node);
+            }
+            noGoDeep = false;
+            if (i === -1) {
+              break outer;
+            }
+            const backLine = stack[i];
+            const nextLine = backLine.nextRecLine;
+            if (nextLine) {
+              node = nextLine.upstream;
+              stack[i] = nextLine;
+              break;
+            } else {
+              node = parent;
+              if (--i !== -1) {
+                parent = stack[i].downstream;
+              }
             }
           }
-        });
+        } while (true);
       } else {
         unlinkSingleLine(toDel);
       }