Method initWorkList

deps/v8/tools/turbolizer/src/graph-layout.ts:98–137

(startNodes: Array<GraphNode>)

  }

  private initWorkList(startNodes: Array<GraphNode>): void {
    const workList = startNodes.slice();
    while (workList.length != 0) {
      const node = workList.pop();
      let changed = false;
      if (node.rank == C.MAX_RANK_SENTINEL) {
        node.rank = 1;
        changed = true;
      }
      let begin = 0;
      let end = node.inputs.length;
      if (node.nodeLabel.opcode === "Phi" ||
        node.nodeLabel.opcode === "EffectPhi" ||
        node.nodeLabel.opcode === "InductionVariablePhi") {
        // Keep with merge or loop node
        begin = node.inputs.length - 1;
      } else if (node.hasBackEdges()) {
        end = 1;
      }
      for (let l = begin; l < end; ++l) {
        const input = node.inputs[l].source;
        if (input.visible && input.rank >= node.rank) {
          node.rank = input.rank + 1;
          changed = true;
        }
      }
      if (changed) {
        const hasBackEdges = node.hasBackEdges();
        for (let l = node.outputs.length - 1; l >= 0; --l) {
          if (hasBackEdges && (l != 0)) {
            workList.unshift(node.outputs[l].target);
          } else {
            workList.push(node.outputs[l].target);
          }
        }
      }
      this.maxRank = Math.max(node.rank, this.maxRank);
    }
    this.trace("layoutGraph work list");
  }

  private dfsFindRankLate(visited: Array<boolean>, node: GraphNode): void {
    if (visited[node.id]) return;