aoye 0.0.22 → 0.0.23

package/dist/aoye.cjs.js

@@ -339,66 +339,6 @@ const _scheduler = {
 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() {
     /** 上游顶点 */
@@ -587,29 +527,46 @@ function unlinkSingleLine(line) {
 }
 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) {
@@ -624,23 +581,41 @@ function dispose() {
     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);
     }