Lines Matching refs:mid
88 int mid=0; /* midpoint for binary srch */
296 mid = (low + high) >> 1;
297 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)
300 low = mid + 1;
302 high = mid - 1;
304 while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) {
305 mid--;
339 mid++;
340 if (mid)
341 memmove(blp, &blp[1], mid * sizeof(*blp));
343 lfloghigh = mid;
349 for (lowstale = mid;
354 for (highstale = mid + 1;
357 (lowstale < 0 || mid - lowstale > highstale - mid);
365 mid - lowstale <= highstale - mid)) {
366 if (mid - lowstale)
368 (mid - lowstale) * sizeof(*blp));
370 lfloghigh = MAX(mid, lfloghigh);
377 mid++;
378 if (highstale - mid)
379 memmove(&blp[mid + 1], &blp[mid],
380 (highstale - mid) * sizeof(*blp));
381 lfloglow = MIN(mid, lfloglow);
393 blp[mid].hashval = cpu_to_be32(args->hashval);
394 blp[mid].address = cpu_to_be32(xfs_dir2_byte_to_dataptr(mp,
636 int mid; /* binary search current idx */
662 mid = (low + high) >> 1;
663 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)
666 low = mid + 1;
668 high = mid - 1;
678 while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) {
679 mid--;
686 if ((addr = be32_to_cpu(blp[mid].address)) == XFS_DIR2_NULL_DATAPTR)
702 *entno = mid;
706 } while (++mid < be32_to_cpu(btp->count) &&
707 be32_to_cpu(blp[mid].hashval) == hash);