github/ocf
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

rbtree: Replace spaces with tabs

Browse Source 
Signed-off-by: Robert Baldyga <robert.baldyga@intel.com>
This commit is contained in:
Robert Baldyga 2020-11-09 12:06:12 +01:00
parent 3684a2cc32
commit 694224971c
1 changed files with 25 additions and 25 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

50
src/utils/utils_rbtree.c
View File

@ -359,38 +359,38 @@ bool ocf_rb_tree_can_update(struct ocf_rb_tree *tree,
struct ocf_rb_node *node, struct ocf_rb_node *new_node) struct ocf_rb_node *node, struct ocf_rb_node *new_node)
{ {
struct ocf_rb_node *iter = tree->root; struct ocf_rb_node *iter = tree->root;
int cmp = 0; int cmp = 0;
while (iter) { while (iter) {
if (iter == node) if (iter == node)
break; break;
cmp = tree->cmp(new_node, iter); cmp = tree->cmp(new_node, iter);
iter = (cmp < 0) ? iter->left : iter->right; iter = (cmp < 0) ? iter->left : iter->right;
} }
if (!iter) if (!iter)
return false; return false;
cmp = tree->cmp(new_node, iter); cmp = tree->cmp(new_node, iter);
if (cmp < 0) { if (cmp < 0) {
iter = ocf_rb_tree_predecessor(iter); iter = ocf_rb_tree_predecessor(iter);
if (!iter) if (!iter)
return true; return true;
cmp = tree->cmp(new_node, iter); cmp = tree->cmp(new_node, iter);
return (cmp > 0); return (cmp > 0);
} }
if (cmp > 0) { if (cmp > 0) {
iter = ocf_rb_tree_successor(iter); iter = ocf_rb_tree_successor(iter);
if (!iter) if (!iter)
return true; return true;
cmp = tree->cmp(new_node, iter); cmp = tree->cmp(new_node, iter);
return (cmp < 0); return (cmp < 0);
} }
return true; return true;
} }
struct ocf_rb_node *ocf_rb_tree_find(struct ocf_rb_tree *tree, struct ocf_rb_node *ocf_rb_tree_find(struct ocf_rb_tree *tree,