98 	const struct bsearch4_data *bd = (const struct bsearch4_data *)algo_data;  in bsearch4_lookup()  local
103 	int end = bd->num_items;  in bsearch4_lookup()
108 		br = &bd->br[i];  in bsearch4_lookup()
123 	return (bd->br[start].nh);  in bsearch4_lookup()
148 	struct bsearch4_data *bd;  in bsearch4_init()  local
164 	bd = (struct bsearch4_data *)roundup2((uintptr_t)mem, CACHE_LINE_SIZE);  in bsearch4_init()
165 	bd->mem = mem;  in bsearch4_init()
166 	bd->alloc_items = count;  in bsearch4_init()
167 	bd->fd = fd;  in bsearch4_init()
169 	*_data = bd;  in bsearch4_init()
175 	bd->rr = mallocarray(count, sizeof(struct bsearch4_record), M_TEMP, M_NOWAIT | M_ZERO);  in bsearch4_init()
176 	if (bd->rr == NULL)  in bsearch4_init()
185 	struct bsearch4_data *bd = (struct bsearch4_data *)_data;  in bsearch4_destroy()  local
187 	if (bd->rr != NULL)  in bsearch4_destroy()
188 		free(bd->rr, M_TEMP);  in bsearch4_destroy()
189 	free(bd->mem, M_RTABLE);  in bsearch4_destroy()
199 	struct bsearch4_data *bd = (struct bsearch4_data *)_data;  in bsearch4_add_route_cb()  local
204 	if (bd->num_items >= bd->alloc_items)  in bsearch4_add_route_cb()
207 	rr = &bd->rr[bd->num_items++];  in bsearch4_add_route_cb()
421 bsearch4_build(struct bsearch4_data *bd)  in bsearch4_build()  argument
426 		.alloc_items = bd->alloc_items,  in bsearch4_build()
427 		.num_items = bd->num_items,  in bsearch4_build()
428 		.arr = bd->rr,  in bsearch4_build()
450 		.alloc_items = bd->alloc_items,  in bsearch4_build()
451 		.arr = bd->br,  in bsearch4_build()
455 	bd->num_items = dst_array.num_items;  in bsearch4_build()
457 	free(bd->rr, M_TEMP);  in bsearch4_build()
458 	bd->rr = NULL;  in bsearch4_build()
466 	struct bsearch4_data *bd = (struct bsearch4_data *)_data;  in bsearch4_end_dump()  local
469 	ret = bsearch4_build(bd);  in bsearch4_end_dump()
472 		dp->arg = bd;  in bsearch4_end_dump()