Function rn_inithead

freebsd/net/radix.c:1121–1158

/* Functions used by 'struct radix_node_head' users */

int
rn_inithead(void **head, int off)
{
	struct radix_node_head *rnh;
	struct radix_mask_head *rmh;

	rnh = *head;
	rmh = NULL;

	if (*head != NULL)
		return (1);

	R_Zalloc(rnh, struct radix_node_head *, sizeof (*rnh));
	R_Zalloc(rmh, struct radix_mask_head *, sizeof (*rmh));
	if (rnh == NULL || rmh == NULL) {
		if (rnh != NULL)
			R_Free(rnh);
		if (rmh != NULL)
			R_Free(rmh);
		return (0);
	}

	/* Init trees */
	rn_inithead_internal(&rnh->rh, rnh->rnh_nodes, off);
	rn_inithead_internal(&rmh->head, rmh->mask_nodes, 0);
	*head = rnh;
	rnh->rh.rnh_masks = rmh;

	/* Finally, set base callbacks */
	rnh->rnh_addaddr = rn_addroute;
	rnh->rnh_deladdr = rn_delete;
	rnh->rnh_matchaddr = rn_match;
	rnh->rnh_lookup = rn_lookup;
	rnh->rnh_walktree = rn_walktree;
	rnh->rnh_walktree_from = rn_walktree_from;

	return (1);
}

static int
rn_freeentry(struct radix_node *rn, void *arg)