Cross Reference: /bind-9.6-ESV-R11/lib/dns/rbt.c

Lines Matching refs:delete
221 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp);
1769 dns_rbt_deletefromlevel(dns_rbtnode_t *delete, dns_rbtnode_t **rootp) {
1773 	REQUIRE(delete != NULL);
1778 	INSIST((IS_ROOT(delete) && *rootp == delete) ||
1779 	       (! IS_ROOT(delete) &&
1780 		(LEFT(PARENT(delete)) == delete ||
1781 		 RIGHT(PARENT(delete)) == delete)));
1785 	if (LEFT(delete) == NULL) {
1786 		if (RIGHT(delete) == NULL) {
1787 			if (IS_ROOT(delete)) {
1798 			child = RIGHT(delete);
1800 	} else if (RIGHT(delete) == NULL)
1804 		child = LEFT(delete);
1814 		successor = RIGHT(delete);
1838 		 * delete to the successor's old location.
1842 		if (IS_ROOT(delete)) {
1845 			delete->is_root = ISC_FALSE;
1848 			if (LEFT(PARENT(delete)) == delete)
1849 				LEFT(PARENT(delete)) = successor;
1851 				RIGHT(PARENT(delete)) = successor;
1853 		PARENT(successor) = PARENT(delete);
1854 		LEFT(successor)   = LEFT(delete);
1855 		RIGHT(successor)  = RIGHT(delete);
1856 		COLOR(successor)  = COLOR(delete);
1868 		INSIST(! IS_ROOT(delete));
1870 		if (PARENT(tmp) == delete) {
1874 			RIGHT(successor) = delete;
1875 			PARENT(delete) = successor;
1878 			LEFT(PARENT(tmp)) = delete;
1879 			PARENT(delete) = PARENT(tmp);
1885 		LEFT(delete)   = NULL;
1886 		RIGHT(delete)  = RIGHT(tmp);
1887 		COLOR(delete)  = COLOR(tmp);
1893 	if (! IS_ROOT(delete)) {
1894 		if (LEFT(PARENT(delete)) == delete)
1895 			LEFT(PARENT(delete)) = child;
1897 			RIGHT(PARENT(delete)) = child;
1900 			PARENT(child) = PARENT(delete);
1909 		PARENT(child) = PARENT(delete);
1915 	if (IS_BLACK(delete)) {
1916 		parent = PARENT(delete);
2013  * If the function is ever intended to be used to delete something where