Searched refs:rbtree_rotate_left (Results 1 – 2 of 2) sorted by relevance
| /netbsd-src/external/bsd/nsd/dist/ |
| H A D | rbtree.c | 28 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
64 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left() function
139 rbtree_rotate_left(rbtree, node); in rbtree_insert_fixup()
169 rbtree_rotate_left(rbtree, node->parent->parent); in rbtree_insert_fixup()
379 else rbtree_rotate_left(rbtree, child_parent); in rbtree_delete_fixup()
424 rbtree_rotate_left(rbtree, sibling); in rbtree_delete_fixup()
455 rbtree_rotate_left(rbtree, child_parent); in rbtree_delete_fixup()
|
| /netbsd-src/external/bsd/unbound/dist/util/ |
| H A D | rbtree.c | 62 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left() function
183 rbtree_rotate_left(rbtree, node); in rbtree_insert_fixup()
213 rbtree_rotate_left(rbtree, node->parent->parent); in rbtree_insert_fixup()
430 else rbtree_rotate_left(rbtree, child_parent); in rbtree_delete_fixup()
475 rbtree_rotate_left(rbtree, sibling); in rbtree_delete_fixup()
506 rbtree_rotate_left(rbtree, child_parent); in rbtree_delete_fixup()
|