|
Blender
V2.59
|
Go to the source code of this file.
Definition in file BLI_dlrbTree.h.
| typedef short(* DLRBT_Comparator_FP)(void *node, void *data) |
Definition at line 84 of file BLI_dlrbTree.h.
| typedef DLRBT_Node*(* DLRBT_NAlloc_FP)(void *data) |
Definition at line 89 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Node DLRBT_Node |
| typedef void(* DLRBT_NUpdate_FP)(void *node, void *data) |
Definition at line 95 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Tree DLRBT_Tree |
| typedef enum eDLRBT_Colors eDLRBT_Colors |
| enum eDLRBT_Colors |
Definition at line 62 of file BLI_dlrbTree.h.
| DLRBT_Node* BLI_dlrbTree_add | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| DLRBT_NAlloc_FP | new_cb, | ||
| DLRBT_NUpdate_FP | update_cb, | ||
| void * | data | ||
| ) |
Definition at line 502 of file DLRB_tree.c.
References BLI_dlrbTree_search(), DLRBT_RED, insert_check_1(), DLRBT_Node::left, NULL, DLRBT_Node::parent, DLRBT_Node::right, DLRBT_Tree::root, DLRBT_Node::tree_col, and update_cb().
Referenced by add_bezt_to_keycolumns_list(), add_gpframe_to_keycolumns_list(), and fcurve_to_keylist().
| short BLI_dlrbTree_contains | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 274 of file DLRB_tree.c.
References BLI_dlrbTree_search_exact(), and NULL.
| void BLI_dlrbTree_free | ( | DLRBT_Tree * | tree | ) |
Definition at line 73 of file DLRB_tree.c.
References BLI_freelistN(), DLRBT_Tree::first, DLRBT_Tree::last, NULL, recursive_tree_free_nodes(), and DLRBT_Tree::root.
Referenced by draw_action_channel(), draw_agroup_channel(), draw_fcurve_channel(), draw_ghost_poses_keys(), draw_gpl_channel(), draw_motion_path_instance(), draw_object_channel(), draw_scene_channel(), draw_summary_channel(), fcurve_to_keylist(), keyframe_jump_exec(), mouse_action_keys(), nla_action_draw_keyframes(), pose_propagate_get_boneHoldEndFrame(), pose_slide_exit(), poselib_sanitise_exec(), and time_draw_idblock_keyframes().
| void BLI_dlrbTree_init | ( | DLRBT_Tree * | tree | ) |
Definition at line 49 of file DLRB_tree.c.
References DLRBT_Tree::first, DLRBT_Tree::last, NULL, and DLRBT_Tree::root.
Referenced by draw_action_channel(), draw_agroup_channel(), draw_fcurve_channel(), draw_ghost_poses_keys(), draw_gpl_channel(), draw_motion_path_instance(), draw_object_channel(), draw_scene_channel(), draw_summary_channel(), keyframe_jump_exec(), mouse_action_keys(), nla_action_draw_keyframes(), pose_propagate_get_boneHoldEndFrame(), pose_slide_init(), poselib_sanitise_exec(), and time_draw_idblock_keyframes().
| void BLI_dlrbTree_insert | ( | DLRBT_Tree * | tree, |
| DLRBT_Node * | node | ||
| ) |
Definition at line 485 of file DLRB_tree.c.
References DLRBT_RED, insert_check_1(), NULL, and DLRBT_Node::tree_col.
Referenced by add_bezt_to_keyblocks_list().
| void BLI_dlrbTree_linkedlist_sync | ( | DLRBT_Tree * | tree | ) |
Definition at line 118 of file DLRB_tree.c.
References DLRBT_Tree::first, DLRBT_Tree::last, linkedlist_sync_add_node(), NULL, and DLRBT_Tree::root.
Referenced by draw_action_channel(), draw_agroup_channel(), draw_fcurve_channel(), draw_ghost_poses_keys(), draw_gpl_channel(), draw_motion_path_instance(), draw_object_channel(), draw_scene_channel(), draw_summary_channel(), fcurve_to_keylist(), keyframe_jump_exec(), nla_action_draw_keyframes(), pose_propagate_get_boneHoldEndFrame(), pose_slide_invoke_common(), poselib_sanitise_exec(), and time_draw_idblock_keyframes().
| DLRBT_Tree* BLI_dlrbTree_new | ( | void | ) |
Definition at line 42 of file DLRB_tree.c.
References MEM_callocN().
Referenced by fcurve_to_keylist().
| void BLI_dlrbTree_remove | ( | DLRBT_Tree * | tree, |
| DLRBT_Node * | node | ||
| ) |
| DLRBT_Node* BLI_dlrbTree_search | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 135 of file DLRB_tree.c.
References if(), DLRBT_Node::left, NULL, DLRBT_Node::right, and DLRBT_Tree::root.
Referenced by BLI_dlrbTree_add(), BLI_dlrbTree_search_next(), and BLI_dlrbTree_search_prev().
| DLRBT_Node* BLI_dlrbTree_search_exact | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 177 of file DLRB_tree.c.
References if(), DLRBT_Node::left, NULL, DLRBT_Node::right, and DLRBT_Tree::root.
Referenced by actkeyblock_is_valid(), BLI_dlrbTree_contains(), draw_motion_path_instance(), pose_propagate_get_boneHoldEndFrame(), and pose_slide_invoke_common().
| DLRBT_Node* BLI_dlrbTree_search_next | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 246 of file DLRB_tree.c.
References BLI_dlrbTree_search(), DLRBT_Node::next, and NULL.
Referenced by keyframe_jump_exec(), pose_propagate_get_boneHoldEndFrame(), and pose_slide_invoke_common().
| DLRBT_Node* BLI_dlrbTree_search_prev | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 219 of file DLRB_tree.c.
References BLI_dlrbTree_search(), NULL, and DLRBT_Node::prev.
Referenced by add_bezt_to_keyblocks_list(), keyframe_jump_exec(), pose_propagate_get_boneHoldEndFrame(), and pose_slide_invoke_common().