contrib/ipfilter/radix_ipf.c

1024 void delete_addr(ipf_rdx_head_t *rnh, int item);
1025 void dumptree(ipf_rdx_head_t *rnh);
1030 void test_addr(ipf_rdx_head_t *rnh, int pref, addrfamily_t *, int);
1212 printroots(rnh)
1213 	ipf_rdx_head_t *rnh;
1216 		GNAME(&rnh->nodes[0]),
1217 		rnh->nodes[0].index, GNAME(rnh->nodes[0].parent),
1218 		GNAME(rnh->nodes[0].left), GNAME(rnh->nodes[0].right));
1220 		GNAME(&rnh->nodes[1]),
1221 		rnh->nodes[1].index, GNAME(rnh->nodes[1].parent),
1222 		GNAME(rnh->nodes[1].left), GNAME(rnh->nodes[1].right));
1224 		GNAME(&rnh->nodes[2]),
1225 		rnh->nodes[2].index, GNAME(rnh->nodes[2].parent),
1226 		GNAME(rnh->nodes[2].left), GNAME(rnh->nodes[2].right));
1234 	ipf_rdx_head_t *rnh;
1239 	rnh = NULL;
1244 	ipf_rx_inithead(ctx, &rnh);
1248 		add_addr(rnh, i, i);
1249 		checktree(rnh);
1251 	printroots(rnh);
1252 	ipf_rx_walktree(rnh, nodeprinter, NULL);
1255 		delete_addr(rnh, i);
1256 		printroots(rnh);
1257 		ipf_rx_walktree(rnh, nodeprinter, NULL);
1262 		add_addr(rnh, i, i); /*forder[i]); */
1263 		checktree(rnh);
1265 	dumptree(rnh);
1266 	ipf_rx_walktree(rnh, nodeprinter, NULL);
1270 		test_addr(rnh, i, &af, -1);
1276 		test_addr(rnh, i, &af, -1);
1282 		delete_addr(rnh, i);
1285 			test_addr(rnh, i, &af, 3);
1287 		printroots(rnh);
1288 		ipf_rx_walktree(rnh, nodeprinter, NULL);
1291 	dumptree(rnh);
1294 	random_add(rnh);
1295 	checktree(rnh);
1296 	dumptree(rnh);
1297 	ipf_rx_walktree(rnh, nodeprinter, NULL);
1299 	random_delete(rnh);
1300 	checktree(rnh);
1301 	dumptree(rnh);
1303 	ipf_rx_walktree(rnh, ipf_rx_freenode, rnh);
1310 dumptree(rnh)
1311 	ipf_rdx_head_t *rnh;
1316 	printroots(rnh);
1324 test_addr(rnh, pref, addr, limit)
1325 	ipf_rdx_head_t *rnh;
1348 		rn = ipf_rx_match(rnh, &af);
1356 	rn = ipf_rx_match(rnh, addr);
1365 delete_addr(rnh, item)
1366 	ipf_rdx_head_t *rnh;
1382 	rn = ipf_rx_delete(rnh, &af, &mask);
1385 		checktree(rnh);
1389 		ipf_rx_walktree(rnh, nodeprinter, NULL);
1390 		dumptree(rnh);
1404 	checktree(rnh);
1409 add_addr(rnh, n, item)
1410 	ipf_rdx_head_t *rnh;
1425 	rn = ipf_rx_addroute(rnh, &stp->dst, &stp->mask, stp->nodes);
1430 	checktree(rnh);
1497 random_add(rnh)
1498 	ipf_rdx_head_t *rnh;
1507 		add_addr(rnh, i, order[i]);
1508 		checktree(rnh);
1514 random_delete(rnh)
1515 	ipf_rdx_head_t *rnh;
1524 		delete_addr(rnh, i);
1525 		checktree(rnh);