Lines Matching refs:mid
339 int first, last, mid; in befs_find_key() local
366 mid = 0; in befs_find_key()
368 mid = (last + first) / 2; in befs_find_key()
370 mid); in befs_find_key()
371 thiskey = befs_bt_get_key(sb, node, mid, &keylen); in befs_find_key()
377 thiskey, mid); in befs_find_key()
379 *value = fs64_to_cpu(sb, valarray[mid]); in befs_find_key()
383 last = mid - 1; in befs_find_key()
385 first = mid + 1; in befs_find_key()
388 *value = fs64_to_cpu(sb, valarray[mid + 1]); in befs_find_key()
390 *value = fs64_to_cpu(sb, valarray[mid]); in befs_find_key()
391 befs_debug(sb, "<--- befs_find_key() found %s at %d", thiskey, mid); in befs_find_key()