Function find_index

freebsd/arm/arm/unwind.c:313–347

* Perform a binary search of the index table to find the function * with the largest address that doesn't exceed addr. */

 * with the largest address that doesn't exceed addr.
 */
static struct unwind_idx *
find_index(uint32_t addr)
{
	struct module_info *info;
	unsigned int min, mid, max;
	struct unwind_idx *start;
	struct unwind_idx *item;
	int32_t prel31_addr;
	uint32_t func_addr;

	info = find_module_info(addr);
	if (info == NULL)
		return NULL;

	min = 0;
	max = (info->exidx_end - info->exidx_start) / sizeof(struct unwind_idx);
	start = (struct unwind_idx *)CADDR(info->exidx_start);

	while (min != max) {
		mid = min + (max - min + 1) / 2;

		item = &start[mid];

		prel31_addr = expand_prel31(item->offset);
		func_addr = (uint32_t)&item->offset + prel31_addr;

		if (func_addr <= addr) {
			min = mid;
		} else {
			max = mid - 1;
		}
	}

	return &start[min];
}

/* Reads the next byte from the instruction list */
static uint8_t