if (zone) {
if (zone->names) {
/* destroy all name structures within the tree */
- traverse_postorder(zone->names,
+ ldns_traverse_postorder(zone->names,
ldns_dnssec_name_node_free,
NULL);
free(zone->names);
* Call with node=variable of struct* with rbnode_t as first element.
* with type is the type of a pointer to that struct.
*/
-#define RBTREE_FOR(node, type, rbtree) \
+#define LDNS_RBTREE_FOR(node, type, rbtree) \
for(node=(type)ldns_rbtree_first(rbtree); \
(ldns_rbnode_t*)node != LDNS_RBTREE_NULL; \
node = (type)ldns_rbtree_next((ldns_rbnode_t*)node))
* The function must not alter the rbtree.
* @param arg: user argument.
*/
-void traverse_postorder(ldns_rbtree_t* tree, void (*func)(ldns_rbnode_t*, void*),
- void* arg);
+void ldns_traverse_postorder(ldns_rbtree_t* tree,
+ void (*func)(ldns_rbnode_t*, void*), void* arg);
#endif /* UTIL_RBTREE_H_ */
void
ldns_rbtree_join(ldns_rbtree_t *tree1, ldns_rbtree_t *tree2)
{
- traverse_postorder(tree2, ldns_rbtree_insert_vref, tree1);
+ ldns_traverse_postorder(tree2, ldns_rbtree_insert_vref, tree1);
}
/** recursive descent traverse */
static void
-traverse_post(void (*func)(ldns_rbnode_t*, void*), void* arg, ldns_rbnode_t* node)
+traverse_post(void (*func)(ldns_rbnode_t*, void*), void* arg,
+ ldns_rbnode_t* node)
{
if(!node || node == LDNS_RBTREE_NULL)
return;
}
void
-traverse_postorder(ldns_rbtree_t* tree, void (*func)(ldns_rbnode_t*, void*), void* arg)
+ldns_traverse_postorder(ldns_rbtree_t* tree,
+ void (*func)(ldns_rbnode_t*, void*), void* arg)
{
traverse_post(func, arg, tree->root);
}