Lines Matching defs:rootp
212 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
214 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
218 dns_rbtnode_t **rootp);
221 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp);
1592 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp) {
1596 REQUIRE(rootp != NULL);
1610 *rootp = child;
1625 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp) {
1629 REQUIRE(rootp != NULL);
1643 *rootp = child;
1663 dns_rbtnode_t **rootp)
1669 REQUIRE(rootp != NULL);
1674 root = *rootp;
1682 *rootp = node;
1759 *rootp = root;
1769 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp) {
1778 INSIST((IS_ROOT(delete) && *rootp == delete) ||
1791 *rootp = NULL;
1843 *rootp = successor;
1907 *rootp = child;
1918 while (child != *rootp && IS_BLACK(child)) {
1927 rotate_left(parent, rootp);
1943 rotate_right(sibling, rootp);
1951 rotate_left(parent, rootp);
1952 child = *rootp;
1966 rotate_right(parent, rootp);
1981 rotate_left(sibling, rootp);
1989 rotate_right(parent, rootp);
1990 child = *rootp;