 |
Blender V2.61 - r43446
|
|
Blender V2.61 - r43446
|
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 82 of file BLI_dlrbTree.h.
| typedef DLRBT_Node*(* DLRBT_NAlloc_FP)(void *data) |
Definition at line 87 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Node DLRBT_Node |
| typedef void(* DLRBT_NUpdate_FP)(void *node, void *data) |
Definition at line 93 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Tree DLRBT_Tree |
| typedef enum eDLRBT_Colors eDLRBT_Colors |
| enum eDLRBT_Colors |
Definition at line 60 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 508 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 272 of file DLRB_tree.c.
References BLI_dlrbTree_search_exact(), and NULL.
| void BLI_dlrbTree_free | ( | DLRBT_Tree * | tree | ) |
Definition at line 71 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 47 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 491 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 116 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 40 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 133 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 175 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 244 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 217 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().