Lines Matching refs:ix
756 struct ext4_extent_idx *chix, *ix; in ext4_ext_binsearch_idx() local
759 chix = ix = EXT_FIRST_INDEX(eh); in ext4_ext_binsearch_idx()
760 for (k = 0; k < le16_to_cpu(eh->eh_entries); k++, ix++) { in ext4_ext_binsearch_idx()
762 le32_to_cpu(ix->ei_block) <= le32_to_cpu(ix[-1].ei_block)) { in ext4_ext_binsearch_idx()
765 ix, EXT_FIRST_INDEX(eh)); in ext4_ext_binsearch_idx()
767 le32_to_cpu(ix->ei_block), in ext4_ext_binsearch_idx()
768 le32_to_cpu(ix[-1].ei_block)); in ext4_ext_binsearch_idx()
770 BUG_ON(k && le32_to_cpu(ix->ei_block) in ext4_ext_binsearch_idx()
771 <= le32_to_cpu(ix[-1].ei_block)); in ext4_ext_binsearch_idx()
772 if (block < le32_to_cpu(ix->ei_block)) in ext4_ext_binsearch_idx()
774 chix = ix; in ext4_ext_binsearch_idx()
950 struct ext4_extent_idx *ix; in ext4_ext_insert_index() local
976 ix = curp->p_idx + 1; in ext4_ext_insert_index()
980 ix = curp->p_idx; in ext4_ext_insert_index()
983 len = EXT_LAST_INDEX(curp->p_hdr) - ix + 1; in ext4_ext_insert_index()
988 logical, len, ix, ix + 1); in ext4_ext_insert_index()
989 memmove(ix + 1, ix, len * sizeof(struct ext4_extent_idx)); in ext4_ext_insert_index()
992 if (unlikely(ix > EXT_MAX_INDEX(curp->p_hdr))) { in ext4_ext_insert_index()
997 ix->ei_block = cpu_to_le32(logical); in ext4_ext_insert_index()
998 ext4_idx_store_pblock(ix, ptr); in ext4_ext_insert_index()
1001 if (unlikely(ix > EXT_LAST_INDEX(curp->p_hdr))) { in ext4_ext_insert_index()
1421 struct ext4_extent_idx *ix; in ext4_ext_search_left() local
1449 ix = path[depth].p_idx; in ext4_ext_search_left()
1450 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_left()
1453 ix != NULL ? le32_to_cpu(ix->ei_block) : 0, in ext4_ext_search_left()
1489 struct ext4_extent_idx *ix; in ext4_ext_search_right() local
1519 ix = path[depth].p_idx; in ext4_ext_search_right()
1520 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_right()
1545 ix = path[depth].p_idx; in ext4_ext_search_right()
1546 if (ix != EXT_LAST_INDEX(path[depth].p_hdr)) in ext4_ext_search_right()
1557 ix++; in ext4_ext_search_right()
1558 block = ext4_idx_pblock(ix); in ext4_ext_search_right()
1566 ix = EXT_FIRST_INDEX(eh); in ext4_ext_search_right()
1567 block = ext4_idx_pblock(ix); in ext4_ext_search_right()