26 lines
829 B
C++
26 lines
829 B
C++
/* SPDX-FileCopyrightText: 2023 Blender Authors
|
|
*
|
|
* SPDX-License-Identifier: GPL-2.0-or-later */
|
|
|
|
#pragma once
|
|
|
|
#include "BLI_vector_set.hh"
|
|
|
|
#include "NOD_derived_node_tree.hh"
|
|
|
|
#include "COM_context.hh"
|
|
|
|
namespace blender::compositor {
|
|
|
|
using namespace nodes::derived_node_tree_types;
|
|
|
|
/* A type representing the ordered set of nodes defining the schedule of node execution. */
|
|
using Schedule = VectorSet<DNode>;
|
|
|
|
/* Computes the execution schedule of the node tree. This is essentially a post-order depth first
|
|
* traversal of the node tree from the output node to the leaf input nodes, with informed order of
|
|
* traversal of dependencies based on a heuristic estimation of the number of needed buffers. */
|
|
Schedule compute_schedule(const Context &context, const DerivedNodeTree &tree);
|
|
|
|
} // namespace blender::compositor
|