773 		struct ext4_extent_idx *chix, *ix;  in ext4_ext_binsearch_idx()  local
776 		chix = ix = EXT_FIRST_INDEX(eh);  in ext4_ext_binsearch_idx()
777 		for (k = 0; k < le16_to_cpu(eh->eh_entries); k++, ix++) {  in ext4_ext_binsearch_idx()
778 			if (k != 0 && le32_to_cpu(ix->ei_block) <=  in ext4_ext_binsearch_idx()
779 			    le32_to_cpu(ix[-1].ei_block)) {  in ext4_ext_binsearch_idx()
782 				       ix, EXT_FIRST_INDEX(eh));  in ext4_ext_binsearch_idx()
784 				       le32_to_cpu(ix->ei_block),  in ext4_ext_binsearch_idx()
785 				       le32_to_cpu(ix[-1].ei_block));  in ext4_ext_binsearch_idx()
787 			BUG_ON(k && le32_to_cpu(ix->ei_block)  in ext4_ext_binsearch_idx()
788 					   <= le32_to_cpu(ix[-1].ei_block));  in ext4_ext_binsearch_idx()
789 			if (block < le32_to_cpu(ix->ei_block))  in ext4_ext_binsearch_idx()
791 			chix = ix;  in ext4_ext_binsearch_idx()
971 	struct ext4_extent_idx *ix;  in ext4_ext_insert_index()  local
998 		ix = curp->p_idx + 1;  in ext4_ext_insert_index()
1003 		ix = curp->p_idx;  in ext4_ext_insert_index()
1006 	if (unlikely(ix > EXT_MAX_INDEX(curp->p_hdr))) {  in ext4_ext_insert_index()
1011 	len = EXT_LAST_INDEX(curp->p_hdr) - ix + 1;  in ext4_ext_insert_index()
1016 				logical, len, ix, ix + 1);  in ext4_ext_insert_index()
1017 		memmove(ix + 1, ix, len * sizeof(struct ext4_extent_idx));  in ext4_ext_insert_index()
1020 	ix->ei_block = cpu_to_le32(logical);  in ext4_ext_insert_index()
1021 	ext4_idx_store_pblock(ix, ptr);  in ext4_ext_insert_index()
1024 	if (unlikely(ix > EXT_LAST_INDEX(curp->p_hdr))) {  in ext4_ext_insert_index()
1463 	struct ext4_extent_idx *ix;  in ext4_ext_search_left()  local
1491 			ix = path[depth].p_idx;  in ext4_ext_search_left()
1492 			if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) {  in ext4_ext_search_left()
1495 				  ix != NULL ? le32_to_cpu(ix->ei_block) : 0,  in ext4_ext_search_left()
1531 	struct ext4_extent_idx *ix;  in ext4_ext_search_right()  local
1560 			ix = path[depth].p_idx;  in ext4_ext_search_right()
1561 			if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) {  in ext4_ext_search_right()
1586 		ix = path[depth].p_idx;  in ext4_ext_search_right()
1587 		if (ix != EXT_LAST_INDEX(path[depth].p_hdr))  in ext4_ext_search_right()
1598 	ix++;  in ext4_ext_search_right()
1601 		bh = read_extent_tree_block(inode, ix, path->p_depth - depth, 0);  in ext4_ext_search_right()
1605 		ix = EXT_FIRST_INDEX(eh);  in ext4_ext_search_right()
1609 	bh = read_extent_tree_block(inode, ix, path->p_depth - depth, 0);  in ext4_ext_search_right()