356 	int			mid=0;		/* midpoint for binary srch */  in xfs_dir2_block_addname()  local
438 		mid = (low + high) >> 1;  in xfs_dir2_block_addname()
439 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_addname()
442 			low = mid + 1;  in xfs_dir2_block_addname()
444 			high = mid - 1;  in xfs_dir2_block_addname()
446 	while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) {  in xfs_dir2_block_addname()
447 		mid--;  in xfs_dir2_block_addname()
480 		mid++;  in xfs_dir2_block_addname()
481 		if (mid)  in xfs_dir2_block_addname()
482 			memmove(blp, &blp[1], mid * sizeof(*blp));  in xfs_dir2_block_addname()
484 		lfloghigh = mid;  in xfs_dir2_block_addname()
490 		for (lowstale = mid;  in xfs_dir2_block_addname()
496 		for (highstale = mid + 1;  in xfs_dir2_block_addname()
500 			(lowstale < 0 || mid - lowstale > highstale - mid);  in xfs_dir2_block_addname()
508 		     mid - lowstale <= highstale - mid)) {  in xfs_dir2_block_addname()
509 			if (mid - lowstale)  in xfs_dir2_block_addname()
511 					(mid - lowstale) * sizeof(*blp));  in xfs_dir2_block_addname()
513 			lfloghigh = MAX(mid, lfloghigh);  in xfs_dir2_block_addname()
520 			mid++;  in xfs_dir2_block_addname()
521 			if (highstale - mid)  in xfs_dir2_block_addname()
522 				memmove(&blp[mid + 1], &blp[mid],  in xfs_dir2_block_addname()
523 					(highstale - mid) * sizeof(*blp));  in xfs_dir2_block_addname()
524 			lfloglow = MIN(mid, lfloglow);  in xfs_dir2_block_addname()
536 	blp[mid].hashval = cpu_to_be32(args->hashval);  in xfs_dir2_block_addname()
537 	blp[mid].address = cpu_to_be32(xfs_dir2_byte_to_dataptr(  in xfs_dir2_block_addname()
670 	int			mid;		/* binary search current idx */  in xfs_dir2_block_lookup_int()  local
693 		mid = (low + high) >> 1;  in xfs_dir2_block_lookup_int()
694 		if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval)  in xfs_dir2_block_lookup_int()
697 			low = mid + 1;  in xfs_dir2_block_lookup_int()
699 			high = mid - 1;  in xfs_dir2_block_lookup_int()
709 	while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) {  in xfs_dir2_block_lookup_int()
710 		mid--;  in xfs_dir2_block_lookup_int()
717 		if ((addr = be32_to_cpu(blp[mid].address)) == XFS_DIR2_NULL_DATAPTR)  in xfs_dir2_block_lookup_int()
733 			*entno = mid;  in xfs_dir2_block_lookup_int()
737 	} while (++mid < be32_to_cpu(btp->count) &&  in xfs_dir2_block_lookup_int()
738 			be32_to_cpu(blp[mid].hashval) == hash);  in xfs_dir2_block_lookup_int()