Method _migration_plan

tortoise/migrations/executor.py:268–303

(
        self,
        targets: Iterable[MigrationTarget] | None,
        applied: set[MigrationKey],
        graph: MigrationGraph,
    )

        return plan

    def _migration_plan(
        self,
        targets: Iterable[MigrationTarget] | None,
        applied: set[MigrationKey],
        graph: MigrationGraph,
    ) -> list[PlanStep]:
        plan: list[PlanStep] = []
        target_list = (
            list(targets)
            if targets is not None
            else [
                MigrationTarget(app_label=key.app_label, name=key.name)
                for key in graph.leaf_nodes()
            ]
        )
        for target in target_list:
            if target.name == "__latest__":
                for leaf in graph.leaf_nodes(target.app_label):
                    leaf_target = MigrationTarget(app_label=leaf.app_label, name=leaf.name)
                    plan.extend(self._forward_plan(leaf_target, applied, graph))
                continue
            if target.name == "__first__":
                for root in graph.root_nodes(target.app_label):
                    root_target = MigrationTarget(app_label=root.app_label, name=root.name)
                    plan.extend(
                        self._backward_plan(root_target, applied, graph, include_target=True)
                    )
                continue
            key = MigrationKey(app_label=target.app_label, name=target.name)
            if key not in graph.nodes:
                raise ValueError(f"Unknown migration target {key}")
            if key in applied:
                plan.extend(self._backward_plan(target, applied, graph))
            else:
                plan.extend(self._forward_plan(target, applied, graph))
        return self._dedupe_plan(plan)

    def _forward_plan(
        self,