deg_builder_cycle.cc File Reference

#include "intern/builder/deg_builder_cycle.h"
#include <cstdio>
#include <cstdlib>
#include "BLI_stack.h"
#include "BLI_utildefines.h"
#include "intern/node/deg_node.hh"
#include "intern/node/deg_node_component.hh"
#include "intern/node/deg_node_operation.hh"
#include "intern/depsgraph.hh"
#include "intern/depsgraph_relation.hh"

Go to the source code of this file.

Namespaces
namespace	blender
namespace	blender::deg

Functions
void	blender::deg::deg_graph_detect_cycles (Depsgraph *graph)

Variable Documentation

from

StackEntry* from

Definition at line 40 of file deg_builder_cycle.cc.

Referenced by blender::fn::lazy_function::Graph::add_link(), blender::deg::Depsgraph::add_new_relation(), ShaderGraph::connect(), btIDebugDraw::drawAabb(), ED_node_tree_start(), blender::bke::DataTypeConversions::get_conversion_functions(), blender::compositor::DebugInfo::graphviz_system(), imb_save_openexr_half(), key_evaluate_relative(), nodestack_get_vec(), SegmentSqrDistance(), txt_get_span(), updateClosestVectorAndPoints(), util_cdf_evaluate(), and util_cdf_invert().

graph

Depsgraph* graph

Definition at line 57 of file deg_builder_cycle.cc.

Referenced by blender::deg::build_collision_relations(), blender::deg::build_effector_relations(), SVMCompiler::compile_type(), blender::deg::deg_create_eval_copy(), DEG_debug_consistency_check(), DEG_debug_graph_to_dot(), DEG_evaluate_on_framechange(), DEG_evaluate_on_refresh(), blender::deg::deg_evaluate_on_refresh(), DEG_get_bmain(), DEG_get_collision_relations(), DEG_get_ctime(), DEG_get_customdata_mask_for_object(), DEG_get_effector_relations(), DEG_get_eval_flags_for_id(), DEG_get_evaluated_scene(), DEG_get_evaluated_view_layer(), DEG_get_input_scene(), DEG_get_input_view_layer(), DEG_get_mode(), DEG_graph_free(), DEG_graph_tag_relations_update(), DEG_id_type_any_updated(), DEG_id_type_updated(), DEG_stats_simple(), blender::deg::graph_id_tag_update(), blender::fn::lazy_function::tests::TEST(), blender::fn::lazy_function::tests::TEST(), blender::io::TEST_F(), and blender::io::TEST_F().

node

OperationNode* node

Definition at line 39 of file deg_builder_cycle.cc.

Referenced by Freestyle::NodeDrawingStyle::accept(), Freestyle::NodeGroup::accept(), Freestyle::NodeTransform::accept(), ShaderGraph::add(), blender::compositor::NodeGraph::add_bNodeTree(), blender::fn::lazy_function::Graph::add_function(), blender::io::usd::add_input_named_attrib_node(), add_node(), blender::bke::greasepencil::LayerGroup::add_node(), blender::ed::space_node::add_node(), blender::io::obj::add_node(), blender::io::usd::add_scale_bias(), blender::io::usd::add_separate_color(), blender::ed::space_node::add_static_node(), btSoftBody::addForce(), btSoftBody::addVelocity(), blender::bke::anonymous_attribute_inferencing::analyze_anonymous_attribute_usages(), btSoftBody::appendAnchor(), btSoftBody::appendAnchor(), btSoftBody::appendDeformableAnchor(), btSoftBody::appendDeformableAnchor(), assign_index(), blender::nodes::inverse_eval::backpropagate_socket_values_through_node(), bc_add_node(), bc_bubble_sort_by_Object_name(), bc_get_master_shader(), bc_has_animations(), bc_has_object_type(), BKE_pbvh_redraw_BB(), BLI_dlrbTree_add(), BLI_dlrbTree_search(), BLI_dlrbTree_search_exact(), BLI_dlrbTree_search_next(), BLI_dlrbTree_search_prev(), BLI_heap_insert(), blo_do_versions_250(), BM_edgeloop_edges_get(), bm_edgering_pair_order(), bm_loop_normal_mark_indiv_do_loop(), BM_mesh_intersect(), blender::ed::sculpt_paint::undo::bmesh_push(), buildTreeBottomUp(), buttons_texture_user_node_add(), buttons_texture_user_socket_property_add(), check_seam(), EnvironmentTextureNode::clone(), IESLightNode::clone(), ImageTextureNode::clone(), PointDensityTextureNode::clone(), cloth_calc_helper_forces(), blender::compositor::COM_convert_bnode(), ShaderGraph::compute_displacement_hash(), Object::compute_volume_step_size(), blender::compositor::NodeOperationBuilder::convert_to_operations(), copy_array(), ShaderGraph::copy_nodes(), OSLNode::create(), blender::ed::space_node::create_drag_link(), blender::fn::multi_function::ProcedureDotExport::create_entry_node(), blender::deg::DepsNodeFactoryImpl< ModeObjectType >::create_node(), Procedural::create_node(), Scene::create_node(), Scene::create_node(), ShaderGraph::create_node(), blender::ed::transform::create_transform_data_for_node(), GeometryManager::create_volume_mesh(), createnode(), ImageTextureNode::cull_tiles(), Procedural::delete_node(), ShaderGraph::delete_node(), delete_node_from_array(), Scene::delete_node_impl(), deletenode(), Freestyle::NodeGroup::destroy(), Freestyle::NodeGroup::DetachChild(), Freestyle::NodeGroup::DetachChildren(), GeometryManager::device_update_attributes(), GeometryManager::device_update_displacement_images(), GeometryManager::displace(), do_projectpaint_thread(), blender::io::usd::dome_light_to_world_material(), ED_object_get_active_image(), edge_verts_sort(), blender::nodes::partial_eval::eval_downstream(), blender::nodes::inverse_eval::evaluate_node_elem_downstream_filtered(), blender::nodes::inverse_eval::evaluate_node_elem_upstream(), face_edges_split(), SVMCompiler::find_aov_nodes_and_dependencies(), blender::io::usd::find_bsdf_node(), find_nearest(), blender::nodes::socket_items::find_node_by_item(), blender::bke::greasepencil::LayerGroup::find_node_by_name(), blender::bke::greasepencil::LayerGroup::find_node_by_name(), blender::ed::space_node::find_node_under_cursor(), blender::deg::ComponentNode::find_operation(), blender::ed::space_node::viewer_linking::find_overlapping_node(), blender::find_side_effect_nodes_for_nested_node(), blender::bke::find_zone_nodes(), blender::nodes::gizmos::foreach_gizmo_for_input(), forEachCameraObjectInExportSet(), forEachLightObjectInExportSet(), GeometryFunctor::forEachMeshObjectInExportSet(), BCAnimationSampler::get_animated_from_export_set(), blender::nodes::get_bake_draw_context(), blender::ed::space_node::get_compute_context_hash_for_node_editor(), blender::bke::bNodeZoneType::get_corresponding_input(), blender::nodes::get_default_id_getter(), ShaderManager::get_graph_kernel_features(), blender::nodes::get_init_socket_fn(), blender::deg::DepsgraphRelationBuilder::get_node(), TransformReader::get_node_mat(), blender::deg::ComponentNode::get_operation(), blender::ed::space_node::get_selected_node_for_insertion(), blender::nodes::get_simulation_input_lazy_function(), blender::nodes::get_simulation_output_lazy_function(), ImageHandle::get_svm_slots(), Freestyle::BlenderStrokeRenderer::GetStrokeShader(), GPU_link(), gpu_node_create(), gpu_node_graph_prune_unused(), gpu_node_input_link(), gpu_node_output(), gpu_nodes_tag(), gpu_stack_link_v(), blender::ed::space_node::group_node_by_name(), blender::bke::GroupNodeComputeContext::GroupNodeComputeContext(), Geometry::has_true_displacement(), heap_node_alloc(), heap_node_free(), btSoftBody::initializeFaceTree(), nanovdb::CachedReadAccessor< BuildT >::insert(), insertleaf(), blender::ed::space_node::invoke_node_link_drag_add_menu(), kdtree2d_balance_recursive(), kdtree2d_init(), kdtree2d_init_mapping(), kdtree2d_node_remove(), kdtree_balance(), layerInterp_mdeformvert(), localize(), localize(), metaball(), mouse_mesh_shortest_path_edge(), mouse_mesh_shortest_path_face(), mouse_mesh_shortest_path_vert(), Geometry::need_attribute(), Geometry::need_attribute(), Hair::need_shadow_transparency(), Geometry::needed_attributes(), blender::dot::Graph::new_node(), blender::bke::node_add_node(), blender::compositor::DebugInfo::node_added(), blender::nodes::node_fn_rotate_euler_cc::node_declare(), blender::nodes::node_geo_curve_primitive_arc_cc::node_declare(), blender::nodes::node_geo_curve_primitive_circle_cc::node_declare(), blender::nodes::node_geo_curve_primitive_line_cc::node_declare(), blender::nodes::node_geo_distribute_points_on_faces_cc::node_declare(), blender::nodes::node_geo_sdf_grid_boolean_cc::node_declare(), blender::nodes::node_geo_transform_geometry_cc::node_declare(), blender::ed::space_node::node_draw_basis(), blender::bke::node_find_node(), blender::bke::node_find_node_try(), blender::bke::node_find_root_parent(), blender::bke::node_get_active(), node_get_active(), blender::ed::space_node::node_get_extra_info(), blender::ed::space_node::node_get_invalid_links_extra_info(), blender::ed::space_node::node_group_get_active(), blender::ed::space_node::node_group_make_insert_selected(), blender::ed::space_node::node_group_separate_selected(), blender::nodes::node_geo_foreach_geometry_element_cc::input_node::node_insert_link(), blender::nodes::node_geo_foreach_geometry_element_cc::output_node::node_insert_link(), blender::ed::space_node::node_link_find_socket(), blender::ed::space_node::node_link_init(), blender::ed::space_node::node_remove_linked(), blender::nodes::node_shader_tex_environment_cc::node_shader_gpu_tex_environment(), blender::nodes::node_shader_tex_image_cc::node_shader_gpu_tex_image(), blender::compositor::DebugInfo::node_to_operations(), blender::ed::space_node::node_under_mouse_select(), blender::ed::space_node::node_use_aov(), ntree_exec_begin(), ntree_shader_groups_flatten(), ntreeExecGPUNodes(), ntreeExecThreadNodes(), ntreeShaderOutputNode(), output_estimate_emission(), blender::bke::pbvh::pbvh_iter_next(), blender::bke::pbvh::pbvh_iter_next_occluded(), blender::bke::greasepencil::LayerGroup::print_nodes(), btSoftColliders::CollideCCD::Process(), btSoftColliders::CollideVF_DD::Process(), btSoftColliders::CollideVF_SS::Process(), project_bucket_init(), project_face_seams_init(), project_paint_PickFace(), psys_calc_dmcache(), read_node(), btSoftBody::rebuildNodeTree(), remove_nodes_in_set(), ShaderGraph::remove_proxy_nodes(), btSoftBody::removeAnchor(), btSoftColliders::CollideCCD::Repel(), btSoftColliders::CollideFF_DD::Repel(), blender::bke::pbvh::search_callback_occluded(), blender::bke::pbvh::search_gather(), blender::compositor::Node::set_bnode(), btSoftBody::setMass(), blender::ed::space_node::shader_preview_startjob(), square_roughness_node_insert(), blender::ed::sculpt_paint::undo::store_vert_visibility_mesh(), Geometry::tag_update(), Object::tag_update(), TEST(), tex_output(), texpaint_slot_node_find_cb(), BVHBuild::thread_build_node(), BVHBuild::thread_build_spatial_split_node(), topdown(), blender::bke::node_tree_runtime::toposort_from_start_node(), DocumentImporter::translate_anim_recursive(), AnimationImporter::translate_Animations(), uiTemplateNodeLink(), unique_name(), blender::bke::node_tree_runtime::update_socket_vectors_and_owner_node(), Freestyle::NodeGroup::UpdateBBox(), HdCyclesSession::UpdateScene(), Object::usable_as_light(), version_add_group_in_out_node(), version_eevee_output_node_get(), version_node_add_empty(), version_principled_bsdf_sheen(), blender::ed::space_node::viewer_linking::view_socket(), blender::ed::space_node::WIDGETGROUP_node_crop_refresh(), DocumentImporter::write_node(), xml_read_node(), xml_read_scene(), and xml_read_shader_graph().

num_cycles

int num_cycles = 0

Definition at line 59 of file deg_builder_cycle.cc.

Referenced by blender::bke::curves::IndexRangeCyclic::drop_back(), blender::bke::curves::IndexRangeCyclic::drop_front(), blender::bke::curves::IndexRangeCyclic::push_back(), and blender::bke::curves::IndexRangeCyclic::push_front().

traversal_stack

BLI_Stack* traversal_stack

Definition at line 58 of file deg_builder_cycle.cc.

Referenced by BVH(), BVH(), BVH(), and BVH().

via_relation

Relation* via_relation

Definition at line 41 of file deg_builder_cycle.cc.