 |
Blender
V2.93
|
|
Blender
V2.93
|
Go to the source code of this file.
Classes | |
| struct | DLRBT_Node |
| struct | DLRBT_Tree |
Typedefs | |
| typedef struct DLRBT_Node | DLRBT_Node |
| typedef enum eDLRBT_Colors | eDLRBT_Colors |
| typedef struct DLRBT_Tree | DLRBT_Tree |
| typedef short(* | DLRBT_Comparator_FP) (void *node, void *data) |
| typedef DLRBT_Node *(* | DLRBT_NAlloc_FP) (void *data) |
| typedef void(* | DLRBT_NUpdate_FP) (void *node, void *data) |
Enumerations | |
| enum | eDLRBT_Colors { DLRBT_BLACK = 0 , DLRBT_RED } |
Functions | |
| DLRBT_Tree * | BLI_dlrbTree_new (void) |
| void | BLI_dlrbTree_init (DLRBT_Tree *tree) |
| void | BLI_dlrbTree_free (DLRBT_Tree *tree) |
| void | BLI_dlrbTree_linkedlist_sync (DLRBT_Tree *tree) |
| DLRBT_Node * | BLI_dlrbTree_search (DLRBT_Tree *tree, DLRBT_Comparator_FP cmp_cb, void *search_data) |
| DLRBT_Node * | BLI_dlrbTree_search_exact (DLRBT_Tree *tree, DLRBT_Comparator_FP cmp_cb, void *search_data) |
| DLRBT_Node * | BLI_dlrbTree_search_prev (DLRBT_Tree *tree, DLRBT_Comparator_FP cmp_cb, void *search_data) |
| DLRBT_Node * | BLI_dlrbTree_search_next (DLRBT_Tree *tree, DLRBT_Comparator_FP cmp_cb, void *search_data) |
| short | BLI_dlrbTree_contains (DLRBT_Tree *tree, DLRBT_Comparator_FP cmp_cb, void *search_data) |
| 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) |
| void | BLI_dlrbTree_insert (DLRBT_Tree *tree, DLRBT_Node *node) |
Definition at line 80 of file BLI_dlrbTree.h.
| typedef DLRBT_Node*(* DLRBT_NAlloc_FP) (void *data) |
Definition at line 85 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Node DLRBT_Node |
Definition at line 92 of file BLI_dlrbTree.h.
| typedef struct DLRBT_Tree DLRBT_Tree |
| typedef enum eDLRBT_Colors eDLRBT_Colors |
| enum eDLRBT_Colors |
| Enumerator | |
|---|---|
| DLRBT_BLACK | |
| DLRBT_RED | |
Definition at line 56 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 545 of file DLRB_tree.c.
References BLI_dlrbTree_search(), data, DLRBT_RED, insert_check_1(), DLRBT_Node::left, node, NULL, DLRBT_Node::right, tree, and update_cb().
Referenced by add_bezt_to_keycolumns_list(), add_gpframe_to_keycolumns_list(), and add_masklay_to_keycolumns_list().
| short BLI_dlrbTree_contains | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 287 of file DLRB_tree.c.
References BLI_dlrbTree_search_exact(), NULL, and tree.
| void BLI_dlrbTree_free | ( | DLRBT_Tree * | tree | ) |
Definition at line 66 of file DLRB_tree.c.
References BLI_freelistN(), NULL, recursive_tree_free_nodes(), and tree.
Referenced by actkeys_find_key_in_list_element(), animviz_calc_motionpaths(), draw_action_channel(), draw_agroup_channel(), draw_fcurve_channel(), draw_gpencil_channel(), draw_gpl_channel(), draw_masklay_channel(), draw_object_channel(), draw_scene_channel(), draw_summary_channel(), find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_calculate_update_range(), motionpath_free_free_tree_data(), nla_action_draw_keyframes(), pose_propagate_get_boneHoldEndFrame(), pose_slide_exit(), and poselib_sanitize_exec().
| void BLI_dlrbTree_init | ( | DLRBT_Tree * | tree | ) |
Definition at line 40 of file DLRB_tree.c.
Referenced by actkeys_find_key_in_list_element(), animviz_calc_motionpaths(), draw_action_channel(), draw_agroup_channel(), draw_fcurve_channel(), draw_gpencil_channel(), draw_gpl_channel(), draw_masklay_channel(), draw_object_channel(), draw_scene_channel(), draw_summary_channel(), find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_calculate_update_range(), nla_action_draw_keyframes(), pose_propagate_get_boneHoldEndFrame(), pose_slide_init(), and poselib_sanitize_exec().
| void BLI_dlrbTree_insert | ( | DLRBT_Tree * | tree, |
| DLRBT_Node * | node | ||
| ) |
Definition at line 526 of file DLRB_tree.c.
References DLRBT_RED, insert_check_1(), node, NULL, and tree.
| void BLI_dlrbTree_linkedlist_sync | ( | DLRBT_Tree * | tree | ) |
Definition at line 113 of file DLRB_tree.c.
References linkedlist_sync_add_node(), NULL, and tree.
Referenced by update_keyblocks().
| DLRBT_Tree* BLI_dlrbTree_new | ( | void | ) |
Definition at line 33 of file DLRB_tree.c.
References MEM_callocN.
| DLRBT_Node* BLI_dlrbTree_search | ( | DLRBT_Tree * | tree, |
| DLRBT_Comparator_FP | cmp_cb, | ||
| void * | search_data | ||
| ) |
Definition at line 131 of file DLRB_tree.c.
References if(), node, NULL, and tree.
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(), node, NULL, and tree.
Referenced by add_bezt_to_keyblocks_list(), BLI_dlrbTree_contains(), motionpaths_calc_bake_targets(), 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 256 of file DLRB_tree.c.
References BLI_dlrbTree_search(), node, NULL, and tree.
Referenced by find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_get_next_keyframe(), 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 225 of file DLRB_tree.c.
References BLI_dlrbTree_search(), node, NULL, and tree.
Referenced by find_prev_next_keyframes(), keyframe_jump_exec(), motionpath_get_prev_keyframe(), pose_propagate_get_boneHoldEndFrame(), and pose_slide_invoke_common().