342 	int			mid=0;		/* midpoint for binary srch */  in xfs_dir2_block_addname()  local
424 		mid = (low + high) >> 1;  in xfs_dir2_block_addname()
425 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_addname()
428 			low = mid + 1;  in xfs_dir2_block_addname()
430 			high = mid - 1;  in xfs_dir2_block_addname()
432 	while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) {  in xfs_dir2_block_addname()
433 		mid--;  in xfs_dir2_block_addname()
470 		mid++;  in xfs_dir2_block_addname()
471 		if (mid)  in xfs_dir2_block_addname()
472 			memmove(blp, &blp[1], mid * sizeof(*blp));  in xfs_dir2_block_addname()
474 		lfloghigh = mid;  in xfs_dir2_block_addname()
480 		for (lowstale = mid;  in xfs_dir2_block_addname()
486 		for (highstale = mid + 1;  in xfs_dir2_block_addname()
490 			(lowstale < 0 || mid - lowstale > highstale - mid);  in xfs_dir2_block_addname()
498 		     mid - lowstale <= highstale - mid)) {  in xfs_dir2_block_addname()
499 			if (mid - lowstale)  in xfs_dir2_block_addname()
501 					(mid - lowstale) * sizeof(*blp));  in xfs_dir2_block_addname()
503 			lfloghigh = max(mid, lfloghigh);  in xfs_dir2_block_addname()
510 			mid++;  in xfs_dir2_block_addname()
511 			if (highstale - mid)  in xfs_dir2_block_addname()
512 				memmove(&blp[mid + 1], &blp[mid],  in xfs_dir2_block_addname()
513 					(highstale - mid) * sizeof(*blp));  in xfs_dir2_block_addname()
514 			lfloglow = min(mid, lfloglow);  in xfs_dir2_block_addname()
526 	blp[mid].hashval = cpu_to_be32(args->hashval);  in xfs_dir2_block_addname()
527 	blp[mid].address = cpu_to_be32(xfs_dir2_byte_to_dataptr(  in xfs_dir2_block_addname()
662 	int			mid;		/* binary search current idx */  in xfs_dir2_block_lookup_int()  local
685 		mid = (low + high) >> 1;  in xfs_dir2_block_lookup_int()
686 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_lookup_int()
689 			low = mid + 1;  in xfs_dir2_block_lookup_int()
691 			high = mid - 1;  in xfs_dir2_block_lookup_int()
701 	while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) {  in xfs_dir2_block_lookup_int()
702 		mid--;  in xfs_dir2_block_lookup_int()
709 		if ((addr = be32_to_cpu(blp[mid].address)) == XFS_DIR2_NULL_DATAPTR)  in xfs_dir2_block_lookup_int()
725 			*entno = mid;  in xfs_dir2_block_lookup_int()
729 	} while (++mid < be32_to_cpu(btp->count) &&  in xfs_dir2_block_lookup_int()
730 			be32_to_cpu(blp[mid].hashval) == hash);  in xfs_dir2_block_lookup_int()