graph_pruner.h

// SPDX-FileCopyrightText: © 2025 Alexandros Theodotou <alex@zrythm.org>
// SPDX-License-Identifier: LicenseRef-ZrythmLicense
 
#pragma once
 
#include <unordered_set>
 
#include "dsp/graph.h"
 
namespace zrythm::dsp::graph
{
class GraphPruner
{
public:
  static bool prune_graph_to_terminals (
    Graph                                                &graph,
    const std::vector<std::reference_wrapper<GraphNode>> &terminal_nodes);
 
private:
  static void mark_upstream_nodes (
    GraphNode                       &node,
    std::unordered_set<GraphNode *> &marked_nodes);
};
}