Classes
class	MyClass

Functions
Dead Node Removal
void	dead_node_removal (MFNetwork &network)

Constant Folding
void	constant_folding (MFNetwork &network, ResourceScope &scope)

static bool	function_node_can_be_constant (MFFunctionNode *node)

static Vector< MFNode * >	find_non_constant_nodes (MFNetwork &network)

static bool	output_has_non_constant_target_node (MFOutputSocket *output_socket, Span< bool > is_not_constant_mask)

static MFInputSocket *	try_find_dummy_target_socket (MFOutputSocket *output_socket)

static Vector< MFInputSocket * >	find_constant_inputs_to_fold (MFNetwork &network, Vector< MFDummyNode * > &r_temporary_nodes)

static void	prepare_params_for_constant_folding (const MultiFunction &network_fn, MFParamsBuilder &params, ResourceScope &scope)

static Array< MFOutputSocket * >	add_constant_folded_sockets (const MultiFunction &network_fn, MFParamsBuilder &params, ResourceScope &scope, MFNetwork &network)

static Array< MFOutputSocket * >	compute_constant_sockets_and_add_folded_nodes (MFNetwork &network, Span< const MFInputSocket * > sockets_to_compute, ResourceScope &scope)

Common Sub-network Elimination
void	common_subnetwork_elimination (MFNetwork &network)

static uint64_t	compute_node_hash (MFFunctionNode &node, RNG *rng, Span< uint64_t > node_hashes)

static Array< uint64_t >	compute_node_hashes (MFNetwork &network)

static MultiValueMap< uint64_t, MFNode * >	group_nodes_by_hash (MFNetwork &network, Span< uint64_t > node_hashes)

static bool	functions_are_equal (const MultiFunction &a, const MultiFunction &b)

static bool	nodes_output_same_values (DisjointSet &cache, const MFNode &a, const MFNode &b)

static void	relink_duplicate_nodes (MFNetwork &network, MultiValueMap< uint64_t, MFNode * > &nodes_by_hash)

Utility functions to find nodes in a network.
static bool	set_tag_and_check_if_modified (bool &tag, bool new_value)

static Array< bool >	mask_nodes_to_the_left (MFNetwork &network, Span< MFNode * > nodes)

static Array< bool >	mask_nodes_to_the_right (MFNetwork &network, Span< MFNode * > nodes)

static Vector< MFNode * >	find_nodes_based_on_mask (MFNetwork &network, Span< bool > id_mask, bool mask_value)

Function Documentation

◆ add_constant_folded_sockets()

static Array<MFOutputSocket *> blender::fn::mf_network_optimization::add_constant_folded_sockets	(	const MultiFunction &	network_fn,
		MFParamsBuilder &	params,
		ResourceScope &	scope,
		MFNetwork &	network
	)

static

Definition at line 248 of file multi_function_network_optimization.cc.

References blender::ResourceScope::add(), blender::fn::MFNetwork::add_function(), AT, buffer, blender::fn::MFDataType::category(), blender::ResourceScope::construct(), array< T, alignment >::data(), blender::fn::MFParamType::data_type(), blender::fn::MFNode::output(), blender::fn::MultiFunction::param_indices(), blender::fn::MultiFunction::param_type(), params, blender::fn::MFDataType::Single, blender::fn::MFDataType::single_type(), blender::IndexRange::size(), and blender::fn::MFDataType::Vector.

Referenced by compute_constant_sockets_and_add_folded_nodes().

◆ common_subnetwork_elimination()

void blender::fn::mf_network_optimization::common_subnetwork_elimination ( MFNetwork & network )

Tries to detect duplicate sub-networks and eliminates them. This can help quite a lot when node groups were used to create the network.

Definition at line 492 of file multi_function_network_optimization.cc.

References compute_node_hashes(), group_nodes_by_hash(), and relink_duplicate_nodes().

◆ compute_constant_sockets_and_add_folded_nodes()

static Array<MFOutputSocket *> blender::fn::mf_network_optimization::compute_constant_sockets_and_add_folded_nodes	(	MFNetwork &	network,
		Span< const MFInputSocket * >	sockets_to_compute,
		ResourceScope &	scope
	)

static

Definition at line 285 of file multi_function_network_optimization.cc.

References add_constant_folded_sockets(), context, params, and prepare_params_for_constant_folding().

Referenced by constant_folding().

◆ compute_node_hash()

static uint64_t blender::fn::mf_network_optimization::compute_node_hash	(	MFFunctionNode &	node,
		RNG *	rng,
		Span< uint64_t >	node_hashes
	)

static

Definition at line 329 of file multi_function_network_optimization.cc.

References BLI_ghashutil_combine_hash(), BLI_rng_get_uint(), blender::fn::MFNode::id(), blender::fn::MFSocket::index(), node, and blender::fn::MFSocket::node().

Referenced by compute_node_hashes().

◆ compute_node_hashes()

static Array<uint64_t> blender::fn::mf_network_optimization::compute_node_hashes ( MFNetwork & network )

static

Produces a hash for every node. Two nodes with the same hash should have a high probability of outputting the same values.

Definition at line 355 of file multi_function_network_optimization.cc.

References blender::fn::MFNode::as_function(), BLI_rng_free(), BLI_rng_get_uint(), BLI_rng_new(), compute_node_hash(), blender::fn::MFNetwork::dummy_nodes(), blender::fn::MFNetwork::function_nodes(), blender::fn::MFNode::id(), blender::Stack< T, InlineBufferCapacity, Allocator >::is_empty(), node, blender::fn::MFSocket::node(), blender::fn::MFNetwork::node_id_amount(), blender::Stack< T, InlineBufferCapacity, Allocator >::peek(), blender::Stack< T, InlineBufferCapacity, Allocator >::pop(), blender::Stack< T, InlineBufferCapacity, Allocator >::push(), and blender::Stack< T, InlineBufferCapacity, Allocator >::push_multiple().

Referenced by common_subnetwork_elimination().

◆ constant_folding()

void blender::fn::mf_network_optimization::constant_folding	(	MFNetwork &	network,
		ResourceScope &	scope
	)

Find function nodes that always output the same value and replace those with constant nodes.

Definition at line 304 of file multi_function_network_optimization.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::as_span(), compute_constant_sockets_and_add_folded_nodes(), find_constant_inputs_to_fold(), blender::Vector< T, InlineBufferCapacity, Allocator >::index_range(), blender::fn::MFNetwork::relink(), blender::fn::MFNetwork::remove(), and blender::Vector< T, InlineBufferCapacity, Allocator >::size().

◆ dead_node_removal()

void blender::fn::mf_network_optimization::dead_node_removal ( MFNetwork & network )

Unused nodes are all those nodes that no dummy node depends upon.

Definition at line 129 of file multi_function_network_optimization.cc.

References blender::fn::MFNetwork::dummy_nodes(), find_nodes_based_on_mask(), mask_nodes_to_the_left(), and blender::fn::MFNetwork::remove().

◆ find_constant_inputs_to_fold()

static Vector<MFInputSocket *> blender::fn::mf_network_optimization::find_constant_inputs_to_fold	(	MFNetwork &	network,
		Vector< MFDummyNode * > &	r_temporary_nodes
	)

static

Definition at line 190 of file multi_function_network_optimization.cc.

References blender::fn::MFNetwork::add_link(), blender::fn::MFNetwork::add_output(), blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::fn::MFNode::as_dummy(), find_nodes_based_on_mask(), find_non_constant_nodes(), mask_nodes_to_the_right(), node, blender::fn::MFSocket::node(), output_has_non_constant_target_node(), and try_find_dummy_target_socket().

Referenced by constant_folding().

◆ find_nodes_based_on_mask()

static Vector<MFNode *> blender::fn::mf_network_optimization::find_nodes_based_on_mask	(	MFNetwork &	network,
		Span< bool >	id_mask,
		bool	mask_value
	)

static

Definition at line 104 of file multi_function_network_optimization.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::Span< T >::index_range(), node, and blender::fn::MFNetwork::node_or_null_by_id().

Referenced by dead_node_removal(), and find_constant_inputs_to_fold().

◆ find_non_constant_nodes()

static Vector<MFNode *> blender::fn::mf_network_optimization::find_non_constant_nodes ( MFNetwork & network )

static

Definition at line 154 of file multi_function_network_optimization.cc.

References blender::Vector< T, InlineBufferCapacity, Allocator >::append(), blender::fn::MFNetwork::dummy_nodes(), blender::Vector< T, InlineBufferCapacity, Allocator >::extend(), function_node_can_be_constant(), blender::fn::MFNetwork::function_nodes(), and node.

Referenced by find_constant_inputs_to_fold().

◆ function_node_can_be_constant()

static bool blender::fn::mf_network_optimization::function_node_can_be_constant ( MFFunctionNode * node )

static

Definition at line 143 of file multi_function_network_optimization.cc.

References node.

Referenced by find_non_constant_nodes().

◆ functions_are_equal()

static bool blender::fn::mf_network_optimization::functions_are_equal	(	const MultiFunction &	a,
		const MultiFunction &	b
	)

static

Definition at line 418 of file multi_function_network_optimization.cc.

References Freestyle::a.

Referenced by nodes_output_same_values().

◆ group_nodes_by_hash()

static MultiValueMap<uint64_t, MFNode *> blender::fn::mf_network_optimization::group_nodes_by_hash	(	MFNetwork &	network,
		Span< uint64_t >	node_hashes
	)

static

Definition at line 404 of file multi_function_network_optimization.cc.

References blender::MultiValueMap< Key, Value >::add(), id, node, blender::fn::MFNetwork::node_id_amount(), and blender::fn::MFNetwork::node_or_null_by_id().

Referenced by common_subnetwork_elimination().

◆ mask_nodes_to_the_left()

static Array<bool> blender::fn::mf_network_optimization::mask_nodes_to_the_left	(	MFNetwork &	network,
		Span< MFNode * >	nodes
	)

static

Definition at line 51 of file multi_function_network_optimization.cc.

References blender::fn::MFNode::id(), blender::Stack< T, InlineBufferCapacity, Allocator >::is_empty(), node, blender::fn::MFSocket::node(), blender::fn::MFNetwork::node_id_amount(), blender::Stack< T, InlineBufferCapacity, Allocator >::pop(), blender::Stack< T, InlineBufferCapacity, Allocator >::push(), and set_tag_and_check_if_modified().

Referenced by dead_node_removal().

◆ mask_nodes_to_the_right()

static Array<bool> blender::fn::mf_network_optimization::mask_nodes_to_the_right	(	MFNetwork &	network,
		Span< MFNode * >	nodes
	)

static

Definition at line 78 of file multi_function_network_optimization.cc.

References blender::fn::MFNode::id(), blender::Stack< T, InlineBufferCapacity, Allocator >::is_empty(), node, blender::fn::MFNetwork::node_id_amount(), blender::Stack< T, InlineBufferCapacity, Allocator >::pop(), blender::Stack< T, InlineBufferCapacity, Allocator >::push(), and set_tag_and_check_if_modified().

Referenced by find_constant_inputs_to_fold().

◆ nodes_output_same_values()

static bool blender::fn::mf_network_optimization::nodes_output_same_values	(	DisjointSet &	cache,
		const MFNode &	a,
		const MFNode &	b
	)

static

Definition at line 429 of file multi_function_network_optimization.cc.

References Freestyle::a, blender::fn::MFNode::as_function(), blender::fn::MFFunctionNode::function(), functions_are_equal(), blender::fn::MFNode::id(), blender::DisjointSet::in_same_set(), blender::fn::MFNode::input(), blender::fn::MFNode::is_dummy(), blender::DisjointSet::join(), blender::fn::MFSocket::node(), and blender::fn::MFInputSocket::origin().

Referenced by relink_duplicate_nodes().

◆ output_has_non_constant_target_node()

static bool blender::fn::mf_network_optimization::output_has_non_constant_target_node	(	MFOutputSocket *	output_socket,
		Span< bool >	is_not_constant_mask
	)

static

Definition at line 167 of file multi_function_network_optimization.cc.

References blender::fn::MFNode::id(), and blender::fn::MFOutputSocket::targets().

Referenced by find_constant_inputs_to_fold().

◆ prepare_params_for_constant_folding()

static void blender::fn::mf_network_optimization::prepare_params_for_constant_folding	(	const MultiFunction &	network_fn,
		MFParamsBuilder &	params,
		ResourceScope &	scope
	)