8528 	int lo;  in md_is_badblock()  local
8545 	lo = 0;  in md_is_badblock()
8557 	while (hi - lo > 1) {  in md_is_badblock()
8558 		int mid = (lo + hi) / 2;  in md_is_badblock()
8563 			lo = mid;  in md_is_badblock()
8569 	if (hi > lo) {  in md_is_badblock()
8573 		while (lo >= 0 &&  in md_is_badblock()
8574 		       BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > s) {  in md_is_badblock()
8575 			if (BB_OFFSET(p[lo]) < target) {  in md_is_badblock()
8579 				if (rv != -1 && BB_ACK(p[lo]))  in md_is_badblock()
8583 				*first_bad = BB_OFFSET(p[lo]);  in md_is_badblock()
8584 				*bad_sectors = BB_LEN(p[lo]);  in md_is_badblock()
8586 			lo--;  in md_is_badblock()
8608 	int lo, hi;  in md_set_badblocks()  local
8628 	lo = 0;  in md_set_badblocks()
8631 	while (hi - lo > 1) {  in md_set_badblocks()
8632 		int mid = (lo + hi) / 2;  in md_set_badblocks()
8635 			lo = mid;  in md_set_badblocks()
8639 	if (hi > lo && BB_OFFSET(p[lo]) > s)  in md_set_badblocks()
8640 		hi = lo;  in md_set_badblocks()
8642 	if (hi > lo) {  in md_set_badblocks()
8646 		sector_t a = BB_OFFSET(p[lo]);  in md_set_badblocks()
8647 		sector_t e = a + BB_LEN(p[lo]);  in md_set_badblocks()
8648 		int ack = BB_ACK(p[lo]);  in md_set_badblocks()
8660 				p[lo] = BB_MAKE(a, e-a, ack);  in md_set_badblocks()
8666 				if (BB_LEN(p[lo]) != BB_MAX_LEN)  in md_set_badblocks()
8667 					p[lo] = BB_MAKE(a, BB_MAX_LEN, ack);  in md_set_badblocks()
8697 			lo = hi;  in md_set_badblocks()
8705 		int lolen = BB_LEN(p[lo]);  in md_set_badblocks()
8710 			int ack = BB_ACK(p[lo]) && BB_ACK(p[hi]);  in md_set_badblocks()
8711 			p[lo] = BB_MAKE(BB_OFFSET(p[lo]), newlen, ack);  in md_set_badblocks()
8776 	int lo, hi;  in md_clear_badblocks()  local
8796 	lo = 0;  in md_clear_badblocks()
8799 	while (hi - lo > 1) {  in md_clear_badblocks()
8800 		int mid = (lo + hi) / 2;  in md_clear_badblocks()
8803 			lo = mid;  in md_clear_badblocks()
8807 	if (hi > lo) {  in md_clear_badblocks()
8812 		if (BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > target) {  in md_clear_badblocks()
8814 			int ack = BB_ACK(p[lo]);  in md_clear_badblocks()
8815 			sector_t a = BB_OFFSET(p[lo]);  in md_clear_badblocks()
8816 			sector_t end = a + BB_LEN(p[lo]);  in md_clear_badblocks()
8824 				memmove(p+lo+1, p+lo, (bb->count - lo) * 8);  in md_clear_badblocks()
8826 				p[lo] = BB_MAKE(a, s-a, ack);  in md_clear_badblocks()
8827 				lo++;  in md_clear_badblocks()
8829 			p[lo] = BB_MAKE(target, end - target, ack);  in md_clear_badblocks()
8831 			hi = lo;  in md_clear_badblocks()
8832 			lo--;  in md_clear_badblocks()
8834 		while (lo >= 0 &&  in md_clear_badblocks()
8835 		       BB_OFFSET(p[lo]) + BB_LEN(p[lo]) > s) {  in md_clear_badblocks()
8837 			if (BB_OFFSET(p[lo]) < s) {  in md_clear_badblocks()
8839 				int ack = BB_ACK(p[lo]);  in md_clear_badblocks()
8840 				sector_t start = BB_OFFSET(p[lo]);  in md_clear_badblocks()
8841 				p[lo] = BB_MAKE(start, s - start, ack);  in md_clear_badblocks()
8845 			lo--;  in md_clear_badblocks()
8850 		if (hi - lo > 1) {  in md_clear_badblocks()
8851 			memmove(p+lo+1, p+hi, (bb->count - hi) * 8);  in md_clear_badblocks()
8852 			bb->count -= (hi - lo - 1);  in md_clear_badblocks()