coffee/wepoll
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

tree: rename 'FIXUP' macros to 'REBALANCE'

Browse Source
This commit is contained in:
Bert Belder 2020-01-13 00:15:16 +01:00
parent 3ad20d71ff
commit efa35adbc5
No known key found for this signature in database
GPG Key ID: 7A77887B2E2ED461
1 changed files with 22 additions and 22 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/tree.c
View File

@ -51,7 +51,7 @@ static inline void tree__rotate_right(tree_t* tree, tree_node_t* node) {
break; \
}
#define TREE__FIXUP_AFTER_INSERT(cis, trans) \
#define TREE__REBALANCE_AFTER_INSERT(cis, trans) \
tree_node_t* grandparent = parent->parent; \
tree_node_t* uncle = grandparent->trans; \
\
@ -95,9 +95,9 @@ int tree_add(tree_t* tree, tree_node_t* node, uintptr_t key) {
for (; parent && parent->red; parent = node->parent) {
if (parent == parent->parent->left) {
TREE__FIXUP_AFTER_INSERT(left, right)
TREE__REBALANCE_AFTER_INSERT(left, right)
} else {
TREE__FIXUP_AFTER_INSERT(right, left)
TREE__REBALANCE_AFTER_INSERT(right, left)
}
}
tree->root->red = false;
@ -105,7 +105,7 @@ int tree_add(tree_t* tree, tree_node_t* node, uintptr_t key) {
return 0;
}
#define TREE__FIXUP_AFTER_REMOVE(cis, trans) \
#define TREE__REBALANCE_AFTER_REMOVE(cis, trans) \
tree_node_t* sibling = parent->trans; \
\
if (sibling->red) { \
@ -191,9 +191,9 @@ void tree_del(tree_t* tree, tree_node_t* node) {
if (node == tree->root)
break;
if (node == parent->left) {
TREE__FIXUP_AFTER_REMOVE(left, right)
TREE__REBALANCE_AFTER_REMOVE(left, right)
} else {
TREE__FIXUP_AFTER_REMOVE(right, left)
TREE__REBALANCE_AFTER_REMOVE(right, left)
}
node = parent;
parent = parent->parent;