Lines Matching refs:dns_rbtnode_t
65 dns_rbtnode_t * root;
70 dns_rbtnode_t ** hashtable;
165 dns_name_t Name(dns_rbtnode_t *node);
167 Name(dns_rbtnode_t *node) {
177 static void dns_rbt_printnodename(dns_rbtnode_t *node);
180 static inline dns_rbtnode_t *
181 find_up(dns_rbtnode_t *node) {
182 dns_rbtnode_t *root;
199 create_node(isc_mem_t *mctx, dns_name_t *name, dns_rbtnode_t **nodep);
203 hash_node(dns_rbt_t *rbt, dns_rbtnode_t *node, dns_name_t *name);
205 unhash_node(dns_rbt_t *rbt, dns_rbtnode_t *node);
212 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
214 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
217 dns_rbt_addonlevel(dns_rbtnode_t *node, dns_rbtnode_t *current, int order,
218 dns_rbtnode_t **rootp);
221 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp);
224 dns_rbt_deletetree(dns_rbt_t *rbt, dns_rbtnode_t *node);
228 dns_rbtnode_t **nodep);
298 rbt->hashsize * sizeof(dns_rbtnode_t *));
342 move_chain_to_last(dns_rbtnodechain_t *chain, dns_rbtnode_t *node) {
368 dns_rbt_addnode(dns_rbt_t *rbt, dns_name_t *name, dns_rbtnode_t **nodep) {
372 dns_rbtnode_t **root, *parent, *child, *current, *new_current;
648 dns_rbtnode_t *node;
677 dns_rbtnode_t **node, dns_rbtnodechain_t *chain,
681 dns_rbtnode_t *current, *last_compared, *current_root;
753 dns_rbtnode_t *hnode;
754 dns_rbtnode_t *up_current;
1181 dns_rbtnode_t *node = NULL;
1203 dns_rbtnode_t *node = NULL;
1275 dns_rbt_deletenode(dns_rbt_t *rbt, dns_rbtnode_t *node, isc_boolean_t recurse)
1277 dns_rbtnode_t *parent;
1359 dns_rbt_namefromnode(dns_rbtnode_t *node, dns_name_t *name) {
1369 dns_rbt_fullnamefromnode(dns_rbtnode_t *node, dns_name_t *name) {
1396 dns_rbt_formatnodename(dns_rbtnode_t *node, char *printname, unsigned int size)
1418 create_node(isc_mem_t *mctx, dns_name_t *name, dns_rbtnode_t **nodep) {
1419 dns_rbtnode_t *node;
1432 node = (dns_rbtnode_t *)isc_mem_get(mctx, sizeof(*node) +
1491 hash_add_node(dns_rbt_t *rbt, dns_rbtnode_t *node, dns_name_t *name) {
1507 bytes = rbt->hashsize * sizeof(dns_rbtnode_t *);
1521 dns_rbtnode_t **oldtable;
1522 dns_rbtnode_t *node;
1530 rbt->hashsize * sizeof(dns_rbtnode_t *));
1553 isc_mem_put(rbt->mctx, oldtable, oldsize * sizeof(dns_rbtnode_t *));
1557 hash_node(dns_rbt_t *rbt, dns_rbtnode_t *node, dns_name_t *name) {
1568 unhash_node(dns_rbt_t *rbt, dns_rbtnode_t *node) {
1570 dns_rbtnode_t *bucket_node;
1592 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp) {
1593 dns_rbtnode_t *child;
1625 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp) {
1626 dns_rbtnode_t *child;
1662 dns_rbt_addonlevel(dns_rbtnode_t *node, dns_rbtnode_t *current, int order,
1663 dns_rbtnode_t **rootp)
1665 dns_rbtnode_t *child, *root, *parent, *grandparent;
1769 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp) {
1770 dns_rbtnode_t *child, *sibling, *parent;
1771 dns_rbtnode_t *successor;
1806 dns_rbtnode_t holder, *tmp = &holder;
1840 memmove(tmp, successor, sizeof(dns_rbtnode_t));
2018 dns_rbt_deletetree(dns_rbt_t *rbt, dns_rbtnode_t *node) {
2062 dns_rbtnode_t **nodep)
2064 dns_rbtnode_t *parent;
2065 dns_rbtnode_t *node = *nodep;
2124 dns_rbt_printnodename(dns_rbtnode_t *node) {
2142 dns_rbt_printtree(dns_rbtnode_t *root, dns_rbtnode_t *parent, int depth) {
2224 dns_name_t *origin, dns_rbtnode_t **node)
2269 dns_rbtnode_t *current, *previous, *predecessor;
2386 dns_rbtnode_t *current, *successor;
2448 dns_rbtnode_t *current, *previous, *successor;
2493 dns_rbtnode_t *current, *previous, *successor;