Magic-Mirror/radare2
1
0
Fork 0
mirror of https://github.com/radareorg/radare2.git synced 2025-01-22 05:37:06 +00:00
Code Issues Actions 6 Packages Projects Releases Wiki Activity

Optimize r_rbtree_cont_{first/last} #18485 ##util

Browse Source
This commit is contained in:
condret 2021-03-17 14:38:47 +01:00
parent 73f220f22d
commit c1033118bf
1 changed files with 8 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
libr/util/rbtree.c
View File

@ -575,13 +575,11 @@ R_API void *r_rbtree_cont_first(RContRBTree *tree) {
// empty tree
return NULL;
}
RBIter iter = r_rbtree_first (&tree->root->node);
if (iter.len == 0) {
// also empty tree
return NULL;
RBNode *node = &tree->root->node;
while (node->child[0]) {
node = node->child[0];
}
RBNode *first_rbnode = iter.path[iter.len-1];
return (container_of (first_rbnode, RContRBNode, node))->data;
return (container_of (node, RContRBNode, node))->data;
}
R_API void *r_rbtree_cont_last(RContRBTree *tree) {
@ -590,13 +588,11 @@ R_API void *r_rbtree_cont_last(RContRBTree *tree) {
// empty tree
return NULL;
}
RBIter iter = r_rbtree_last (&tree->root->node);
if (iter.len == 0) {
// also empty tree
return NULL;
RBNode *node = &tree->root->node;
while (node->child[1]) {
node = node->child[1];
}
RBNode *last_rbnode = iter.path[iter.len-1];
return (container_of (last_rbnode, RContRBNode, node))->data;
return (container_of (node, RContRBNode, node))->data;
}
R_API void r_rbtree_cont_free(RContRBTree *tree) {