blender::bke::node_tree_runtime Namespace Reference

Classes
class	AllowUsingOutdatedInfo
struct	ToposortNodeState

Enumerations
enum class	ToposortDirection { LeftToRight , RightToLeft }

Functions
void	preprocess_geometry_node_tree_for_evaluation (bNodeTree &tree_cow)
bool	topology_cache_is_available (const bNodeTree &tree)
bool	topology_cache_is_available (const bNode &node)
bool	topology_cache_is_available (const bNodeSocket &socket)
static void	update_node_vector (const bNodeTree &ntree)
static void	update_link_vector (const bNodeTree &ntree)
static void	update_socket_vectors_and_owner_node (const bNodeTree &ntree)
static void	update_panels (const bNodeTree &ntree)
static void	update_internal_link_inputs (const bNodeTree &ntree)
static void	update_directly_linked_links_and_sockets (const bNodeTree &ntree)
static void	find_logical_origins_for_socket_recursive (bNodeSocket &input_socket, bool only_follow_first_input_link, Vector< bNodeSocket *, 16 > &sockets_in_current_chain, Vector< bNodeSocket * > &r_logical_origins, Vector< bNodeSocket * > &r_skipped_origins)
static void	update_logically_linked_sockets (const bNodeTree &ntree)
static void	update_nodes_by_type (const bNodeTree &ntree)
static void	update_sockets_by_identifier (const bNodeTree &ntree)
static Vector< const bNode * >	get_implicit_origin_nodes (const bNodeTree &ntree, bNode &node)
static Vector< const bNode * >	get_implicit_target_nodes (const bNodeTree &ntree, bNode &node)
static void	toposort_from_start_node (const bNodeTree &ntree, const ToposortDirection direction, bNode &start_node, MutableSpan< ToposortNodeState > node_states, Vector< bNode * > &r_sorted_nodes, bool &r_cycle_detected)
static void	update_toposort (const bNodeTree &ntree, const ToposortDirection direction, Vector< bNode * > &r_sorted_nodes, bool &r_cycle_detected)
static void	update_root_frames (const bNodeTree &ntree)
static void	update_direct_frames_childrens (const bNodeTree &ntree)
static void	update_group_output_node (const bNodeTree &ntree)
static void	update_dangling_reroute_nodes (const bNodeTree &ntree)
static void	ensure_topology_cache (const bNodeTree &ntree)

Enumeration Type Documentation

ToposortDirection

enum class blender::bke::node_tree_runtime::ToposortDirection

strong

Enumerator
LeftToRight
RightToLeft

Definition at line 274 of file node_runtime.cc.

Function Documentation

ensure_topology_cache()

static void blender::bke::node_tree_runtime::ensure_topology_cache ( const bNodeTree & ntree )

static

Definition at line 531 of file node_runtime.cc.

References blender::CacheMutex::ensure(), ensure_topology_cache(), blender::Vector< T, InlineBufferCapacity, Allocator >::index_range(), blender::bke::bNodeTreeRuntime::nodes_by_id, bNodeTree::runtime, blender::VectorSet< Key, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size(), blender::bke::bNodeTreeRuntime::topology_cache_exists, blender::bke::bNodeTreeRuntime::topology_cache_mutex, blender::bke::bNodeTreeRuntime::toposort_right_to_left, update_dangling_reroute_nodes(), update_direct_frames_childrens(), update_directly_linked_links_and_sockets(), update_group_output_node(), update_internal_link_inputs(), update_link_vector(), update_node_vector(), update_nodes_by_type(), update_panels(), update_root_frames(), update_socket_vectors_and_owner_node(), and update_toposort().

Referenced by ensure_topology_cache().

find_logical_origins_for_socket_recursive()

static void blender::bke::node_tree_runtime::find_logical_origins_for_socket_recursive ( bNodeSocket & input_socket, bool only_follow_first_input_link, Vector< bNodeSocket *, 16 > & sockets_in_current_chain, Vector< bNodeSocket * > & r_logical_origins, Vector< bNodeSocket * > & r_skipped_origins )

static

Definition at line 150 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::Vector< T, InlineBufferCapacity, Allocator >::contains(), find_logical_origins_for_socket_recursive(), NODE_REROUTE, blender::Vector< T, InlineBufferCapacity, Allocator >::pop_last(), bNode::runtime, bNodeSocket::runtime, blender::Span< T >::take_front(), and bNode::type.

Referenced by find_logical_origins_for_socket_recursive().

get_implicit_origin_nodes()

static Vector< const bNode * > blender::bke::node_tree_runtime::get_implicit_origin_nodes ( const bNodeTree & ntree, bNode & node )

static

Definition at line 284 of file node_runtime.cc.

References blender::bke::all_zone_output_node_types(), blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::bNodeZoneType::get_corresponding_output_id(), get_implicit_origin_nodes(), blender::bke::bNodeZoneType::input_idname, bNodeTree::runtime, and blender::bke::zone_type_by_node_type().

Referenced by get_implicit_origin_nodes(), and toposort_from_start_node().

get_implicit_target_nodes()

static Vector< const bNode * > blender::bke::node_tree_runtime::get_implicit_target_nodes ( const bNodeTree & ntree, bNode & node )

static

Definition at line 302 of file node_runtime.cc.

References blender::bke::all_zone_input_node_types(), blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::bke::bNodeZoneType::get_corresponding_output(), get_implicit_target_nodes(), and blender::bke::zone_type_by_node_type().

Referenced by get_implicit_target_nodes(), and toposort_from_start_node().

preprocess_geometry_node_tree_for_evaluation()

void blender::bke::node_tree_runtime::preprocess_geometry_node_tree_for_evaluation

(

bNodeTree &

tree_cow

)

Is executed when the node tree changed in the depsgraph.

Definition at line 18 of file node_runtime.cc.

References BLI_assert, blender::nodes::ensure_geometry_nodes_lazy_function_graph(), NTREE_GEOMETRY, bNodeTree::runtime, and bNodeTree::type.

topology_cache_is_available() [1/3]

bool blender::bke::node_tree_runtime::topology_cache_is_available ( const bNode & node )

inline

Definition at line 407 of file BKE_node_runtime.hh.

References bNodeTree::runtime, and topology_cache_is_available().

topology_cache_is_available() [2/3]

bool blender::bke::node_tree_runtime::topology_cache_is_available ( const bNodeSocket & socket )

inline

Definition at line 416 of file BKE_node_runtime.hh.

References bNodeSocket::runtime, and topology_cache_is_available().

topology_cache_is_available() [3/3]

bool blender::bke::node_tree_runtime::topology_cache_is_available ( const bNodeTree & tree )

inline

Definition at line 393 of file BKE_node_runtime.hh.

References tree.

Referenced by topology_cache_is_available(), and topology_cache_is_available().

toposort_from_start_node()

static void blender::bke::node_tree_runtime::toposort_from_start_node ( const bNodeTree & ntree, const ToposortDirection direction, bNode & start_node, MutableSpan< ToposortNodeState > node_states, Vector< bNode * > & r_sorted_nodes, bool & r_cycle_detected )

static

Definition at line 314 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), get_implicit_origin_nodes(), get_implicit_target_nodes(), blender::bke::node_tree_runtime::ToposortNodeState::is_done, blender::Stack< T, InlineBufferCapacity, Allocator >::is_empty(), blender::bke::node_tree_runtime::ToposortNodeState::is_in_stack, node, blender::Stack< T, InlineBufferCapacity, Allocator >::peek(), blender::Stack< T, InlineBufferCapacity, Allocator >::pop(), blender::Stack< T, InlineBufferCapacity, Allocator >::push(), bNodeSocket::runtime, blender::Span< T >::size(), blender::Vector< T, InlineBufferCapacity, Allocator >::size(), and toposort_from_start_node().

Referenced by toposort_from_start_node(), and update_toposort().

update_dangling_reroute_nodes()

static void blender::bke::node_tree_runtime::update_dangling_reroute_nodes ( const bNodeTree & ntree )

static

Definition at line 512 of file node_runtime.cc.

References BLI_assert, blender::Span< T >::first(), blender::bke::bNodeRuntime::inputs, blender::bke::bNodeRuntime::is_dangling_reroute, blender::Span< T >::is_empty(), bNode::runtime, bNodeTree::runtime, blender::Span< T >::size(), and update_dangling_reroute_nodes().

Referenced by ensure_topology_cache(), and update_dangling_reroute_nodes().

update_direct_frames_childrens()

static void blender::bke::node_tree_runtime::update_direct_frames_childrens ( const bNodeTree & ntree )

static

Definition at line 475 of file node_runtime.cc.

References blender::VectorSet< Key, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::clear(), blender::bke::bNodeTreeRuntime::nodes_by_id, bNode::parent, bNodeTree::runtime, and update_direct_frames_childrens().

Referenced by ensure_topology_cache(), and update_direct_frames_childrens().

update_directly_linked_links_and_sockets()

static void blender::bke::node_tree_runtime::update_directly_linked_links_and_sockets ( const bNodeTree & ntree )

static

Definition at line 109 of file node_runtime.cc.

References b, blender::bke::bNodeTreeRuntime::input_sockets, blender::bke::bNodeTreeRuntime::links, blender::bke::bNodeTreeRuntime::nodes_by_id, bNodeTree::runtime, and SOCK_MULTI_INPUT.

Referenced by ensure_topology_cache().

update_group_output_node()

static void blender::bke::node_tree_runtime::update_group_output_node ( const bNodeTree & ntree )

static

Definition at line 491 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::group_output_node, blender::Span< T >::is_empty(), NODE_DO_OUTPUT, blender::bke::bNodeTreeRuntime::nodes_by_type, bNodeTree::runtime, blender::Span< T >::size(), and update_group_output_node().

Referenced by ensure_topology_cache(), and update_group_output_node().

update_internal_link_inputs()

static void blender::bke::node_tree_runtime::update_internal_link_inputs ( const bNodeTree & ntree )

static

Definition at line 96 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::nodes_by_id, and bNodeTree::runtime.

Referenced by ensure_topology_cache().

update_link_vector()

static void blender::bke::node_tree_runtime::update_link_vector ( const bNodeTree & ntree )

static

Definition at line 43 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), BLI_assert, blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), blender::VectorSet< Key, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::contains(), blender::bke::bNodeTreeRuntime::links, bNodeTree::links, LISTBASE_FOREACH, blender::bke::bNodeTreeRuntime::nodes_by_id, and bNodeTree::runtime.

Referenced by ensure_topology_cache().

update_logically_linked_sockets()

static void blender::bke::node_tree_runtime::update_logically_linked_sockets ( const bNodeTree & ntree )

static

Definition at line 204 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::nodes_by_id, blender::threading::parallel_for(), and bNodeTree::runtime.

update_node_vector()

static void blender::bke::node_tree_runtime::update_node_vector ( const bNodeTree & ntree )

static

Definition at line 26 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), blender::bke::bNodeTreeRuntime::group_nodes, blender::bke::bNodeTreeRuntime::has_undefined_nodes_or_sockets, blender::bke::bNodeTreeRuntime::nodes_by_id, blender::bke::NodeTypeUndefined, bNode::runtime, and bNodeTree::runtime.

Referenced by ensure_topology_cache().

update_nodes_by_type()

static void blender::bke::node_tree_runtime::update_nodes_by_type ( const bNodeTree & ntree )

static

Definition at line 247 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::nodes_by_id, blender::bke::bNodeTreeRuntime::nodes_by_type, bNodeTree::runtime, and update_nodes_by_type().

Referenced by ensure_topology_cache(), and update_nodes_by_type().

update_panels()

static void blender::bke::node_tree_runtime::update_panels ( const bNodeTree & ntree )

static

Definition at line 87 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::nodes_by_id, blender::bke::bNodeRuntime::panels, and bNodeTree::runtime.

Referenced by ensure_topology_cache().

update_root_frames()

static void blender::bke::node_tree_runtime::update_root_frames ( const bNodeTree & ntree )

static

Definition at line 461 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), blender::bke::bNodeTreeRuntime::nodes_by_id, blender::bke::bNodeTreeRuntime::root_frames, bNodeTree::runtime, and update_root_frames().

Referenced by ensure_topology_cache(), and update_root_frames().

update_socket_vectors_and_owner_node()

static void blender::bke::node_tree_runtime::update_socket_vectors_and_owner_node ( const bNodeTree & ntree )

static

Definition at line 56 of file node_runtime.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append_and_get_index(), blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), blender::bke::bNodeTreeRuntime::has_undefined_nodes_or_sockets, blender::bke::bNodeTreeRuntime::input_sockets, blender::bke::bNodeRuntime::inputs, LISTBASE_FOREACH, node, blender::bke::bNodeTreeRuntime::nodes_by_id, blender::bke::NodeSocketTypeUndefined, blender::bke::bNodeTreeRuntime::output_sockets, blender::bke::bNodeRuntime::outputs, bNodeTree::runtime, and blender::bke::bNodeTreeRuntime::sockets.

Referenced by ensure_topology_cache().

update_sockets_by_identifier()

static void blender::bke::node_tree_runtime::update_sockets_by_identifier ( const bNodeTree & ntree )

static

Definition at line 256 of file node_runtime.cc.

References blender::bke::bNodeTreeRuntime::nodes_by_id, bNodeTree::runtime, and update_sockets_by_identifier().

Referenced by update_sockets_by_identifier().

update_toposort()

static void blender::bke::node_tree_runtime::update_toposort ( const bNodeTree & ntree, const ToposortDirection direction, Vector< bNode * > & r_sorted_nodes, bool & r_cycle_detected )

static

Definition at line 418 of file node_runtime.cc.

References BLI_assert, blender::Vector< T, InlineBufferCapacity, Allocator >::clear(), blender::bke::bNodeTreeRuntime::nodes_by_id, blender::Vector< T, InlineBufferCapacity, Allocator >::reserve(), bNodeTree::runtime, blender::Vector< T, InlineBufferCapacity, Allocator >::size(), blender::VectorSet< Key, ProbingStrategy, Hash, IsEqual, Slot, Allocator >::size(), toposort_from_start_node(), and update_toposort().

Referenced by ensure_topology_cache(), and update_toposort().