352 	int			mid=0;		/* midpoint for binary srch */  in xfs_dir2_block_addname()  local
434 		mid = (low + high) >> 1;  in xfs_dir2_block_addname()
435 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_addname()
438 			low = mid + 1;  in xfs_dir2_block_addname()
440 			high = mid - 1;  in xfs_dir2_block_addname()
442 	while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) {  in xfs_dir2_block_addname()
443 		mid--;  in xfs_dir2_block_addname()
476 		mid++;  in xfs_dir2_block_addname()
477 		if (mid)  in xfs_dir2_block_addname()
478 			memmove(blp, &blp[1], mid * sizeof(*blp));  in xfs_dir2_block_addname()
480 		lfloghigh = mid;  in xfs_dir2_block_addname()
486 		for (lowstale = mid;  in xfs_dir2_block_addname()
492 		for (highstale = mid + 1;  in xfs_dir2_block_addname()
496 			(lowstale < 0 || mid - lowstale > highstale - mid);  in xfs_dir2_block_addname()
504 		     mid - lowstale <= highstale - mid)) {  in xfs_dir2_block_addname()
505 			if (mid - lowstale)  in xfs_dir2_block_addname()
507 					(mid - lowstale) * sizeof(*blp));  in xfs_dir2_block_addname()
509 			lfloghigh = MAX(mid, lfloghigh);  in xfs_dir2_block_addname()
516 			mid++;  in xfs_dir2_block_addname()
517 			if (highstale - mid)  in xfs_dir2_block_addname()
518 				memmove(&blp[mid + 1], &blp[mid],  in xfs_dir2_block_addname()
519 					(highstale - mid) * sizeof(*blp));  in xfs_dir2_block_addname()
520 			lfloglow = MIN(mid, lfloglow);  in xfs_dir2_block_addname()
532 	blp[mid].hashval = cpu_to_be32(args->hashval);  in xfs_dir2_block_addname()
533 	blp[mid].address = cpu_to_be32(xfs_dir2_byte_to_dataptr(  in xfs_dir2_block_addname()
666 	int			mid;		/* binary search current idx */  in xfs_dir2_block_lookup_int()  local
689 		mid = (low + high) >> 1;  in xfs_dir2_block_lookup_int()
690 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_lookup_int()
693 			low = mid + 1;  in xfs_dir2_block_lookup_int()
695 			high = mid - 1;  in xfs_dir2_block_lookup_int()
705 	while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) {  in xfs_dir2_block_lookup_int()
706 		mid--;  in xfs_dir2_block_lookup_int()
713 		if ((addr = be32_to_cpu(blp[mid].address)) == XFS_DIR2_NULL_DATAPTR)  in xfs_dir2_block_lookup_int()
729 			*entno = mid;  in xfs_dir2_block_lookup_int()
733 	} while (++mid < be32_to_cpu(btp->count) &&  in xfs_dir2_block_lookup_int()
734 			be32_to_cpu(blp[mid].hashval) == hash);  in xfs_dir2_block_lookup_int()