Lines Matching refs:mid
342 int first, last, mid; in befs_find_key() local
369 mid = 0; in befs_find_key()
371 mid = (last + first) / 2; in befs_find_key()
373 mid); in befs_find_key()
374 thiskey = befs_bt_get_key(sb, node, mid, &keylen); in befs_find_key()
380 __func__, thiskey, mid); in befs_find_key()
382 *value = fs64_to_cpu(sb, valarray[mid]); in befs_find_key()
386 last = mid - 1; in befs_find_key()
388 first = mid + 1; in befs_find_key()
391 *value = fs64_to_cpu(sb, valarray[mid + 1]); in befs_find_key()
393 *value = fs64_to_cpu(sb, valarray[mid]); in befs_find_key()
394 befs_debug(sb, "<--- %s found %s at %d", __func__, thiskey, mid); in befs_find_key()