8344 	int lo;  in md_is_badblock()  local
8361 	lo = 0;  in md_is_badblock()
8373 	while (hi - lo > 1) {  in md_is_badblock()
8374 		int mid = (lo + hi) / 2;  in md_is_badblock()
8379 			lo = mid;  in md_is_badblock()
8385 	if (hi > lo) {  in md_is_badblock()
8389 		while (lo >= 0 &&  in md_is_badblock()
8390 		       BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > s) {  in md_is_badblock()
8391 			if (BB_OFFSET(p[lo]) < target) {  in md_is_badblock()
8395 				if (rv != -1 && BB_ACK(p[lo]))  in md_is_badblock()
8399 				*first_bad = BB_OFFSET(p[lo]);  in md_is_badblock()
8400 				*bad_sectors = BB_LEN(p[lo]);  in md_is_badblock()
8402 			lo--;  in md_is_badblock()
8424 	int lo, hi;  in md_set_badblocks()  local
8444 	lo = 0;  in md_set_badblocks()
8447 	while (hi - lo > 1) {  in md_set_badblocks()
8448 		int mid = (lo + hi) / 2;  in md_set_badblocks()
8451 			lo = mid;  in md_set_badblocks()
8455 	if (hi > lo && BB_OFFSET(p[lo]) > s)  in md_set_badblocks()
8456 		hi = lo;  in md_set_badblocks()
8458 	if (hi > lo) {  in md_set_badblocks()
8462 		sector_t a = BB_OFFSET(p[lo]);  in md_set_badblocks()
8463 		sector_t e = a + BB_LEN(p[lo]);  in md_set_badblocks()
8464 		int ack = BB_ACK(p[lo]);  in md_set_badblocks()
8476 				p[lo] = BB_MAKE(a, e-a, ack);  in md_set_badblocks()
8482 				if (BB_LEN(p[lo]) != BB_MAX_LEN)  in md_set_badblocks()
8483 					p[lo] = BB_MAKE(a, BB_MAX_LEN, ack);  in md_set_badblocks()
8513 			lo = hi;  in md_set_badblocks()
8521 		int lolen = BB_LEN(p[lo]);  in md_set_badblocks()
8526 			int ack = BB_ACK(p[lo]) && BB_ACK(p[hi]);  in md_set_badblocks()
8527 			p[lo] = BB_MAKE(BB_OFFSET(p[lo]), newlen, ack);  in md_set_badblocks()
8591 	int lo, hi;  in md_clear_badblocks()  local
8611 	lo = 0;  in md_clear_badblocks()
8614 	while (hi - lo > 1) {  in md_clear_badblocks()
8615 		int mid = (lo + hi) / 2;  in md_clear_badblocks()
8618 			lo = mid;  in md_clear_badblocks()
8622 	if (hi > lo) {  in md_clear_badblocks()
8627 		if (BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > target) {  in md_clear_badblocks()
8629 			int ack = BB_ACK(p[lo]);  in md_clear_badblocks()
8630 			sector_t a = BB_OFFSET(p[lo]);  in md_clear_badblocks()
8631 			sector_t end = a + BB_LEN(p[lo]);  in md_clear_badblocks()
8639 				memmove(p+lo+1, p+lo, (bb->count - lo) * 8);  in md_clear_badblocks()
8641 				p[lo] = BB_MAKE(a, s-a, ack);  in md_clear_badblocks()
8642 				lo++;  in md_clear_badblocks()
8644 			p[lo] = BB_MAKE(target, end - target, ack);  in md_clear_badblocks()
8646 			hi = lo;  in md_clear_badblocks()
8647 			lo--;  in md_clear_badblocks()
8649 		while (lo >= 0 &&  in md_clear_badblocks()
8650 		       BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > s) {  in md_clear_badblocks()
8652 			if (BB_OFFSET(p[lo]) < s) {  in md_clear_badblocks()
8654 				int ack = BB_ACK(p[lo]);  in md_clear_badblocks()
8655 				sector_t start = BB_OFFSET(p[lo]);  in md_clear_badblocks()
8656 				p[lo] = BB_MAKE(start, s - start, ack);  in md_clear_badblocks()
8660 			lo--;  in md_clear_badblocks()
8665 		if (hi - lo > 1) {  in md_clear_badblocks()
8666 			memmove(p+lo+1, p+hi, (bb->count - hi) * 8);  in md_clear_badblocks()
8667 			bb->count -= (hi - lo - 1);  in md_clear_badblocks()