Lines Matching refs:ix
758 struct ext4_extent_idx *chix, *ix; in ext4_ext_binsearch_idx() local
761 chix = ix = EXT_FIRST_INDEX(eh); in ext4_ext_binsearch_idx()
762 for (k = 0; k < le16_to_cpu(eh->eh_entries); k++, ix++) { in ext4_ext_binsearch_idx()
764 le32_to_cpu(ix->ei_block) <= le32_to_cpu(ix[-1].ei_block)) { in ext4_ext_binsearch_idx()
767 ix, EXT_FIRST_INDEX(eh)); in ext4_ext_binsearch_idx()
769 le32_to_cpu(ix->ei_block), in ext4_ext_binsearch_idx()
770 le32_to_cpu(ix[-1].ei_block)); in ext4_ext_binsearch_idx()
772 BUG_ON(k && le32_to_cpu(ix->ei_block) in ext4_ext_binsearch_idx()
773 <= le32_to_cpu(ix[-1].ei_block)); in ext4_ext_binsearch_idx()
774 if (block < le32_to_cpu(ix->ei_block)) in ext4_ext_binsearch_idx()
776 chix = ix; in ext4_ext_binsearch_idx()
952 struct ext4_extent_idx *ix; in ext4_ext_insert_index() local
978 ix = curp->p_idx + 1; in ext4_ext_insert_index()
982 ix = curp->p_idx; in ext4_ext_insert_index()
985 len = EXT_LAST_INDEX(curp->p_hdr) - ix + 1; in ext4_ext_insert_index()
990 logical, len, ix, ix + 1); in ext4_ext_insert_index()
991 memmove(ix + 1, ix, len * sizeof(struct ext4_extent_idx)); in ext4_ext_insert_index()
994 if (unlikely(ix > EXT_MAX_INDEX(curp->p_hdr))) { in ext4_ext_insert_index()
999 ix->ei_block = cpu_to_le32(logical); in ext4_ext_insert_index()
1000 ext4_idx_store_pblock(ix, ptr); in ext4_ext_insert_index()
1003 if (unlikely(ix > EXT_LAST_INDEX(curp->p_hdr))) { in ext4_ext_insert_index()
1423 struct ext4_extent_idx *ix; in ext4_ext_search_left() local
1451 ix = path[depth].p_idx; in ext4_ext_search_left()
1452 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_left()
1455 ix != NULL ? le32_to_cpu(ix->ei_block) : 0, in ext4_ext_search_left()
1491 struct ext4_extent_idx *ix; in ext4_ext_search_right() local
1521 ix = path[depth].p_idx; in ext4_ext_search_right()
1522 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_right()
1547 ix = path[depth].p_idx; in ext4_ext_search_right()
1548 if (ix != EXT_LAST_INDEX(path[depth].p_hdr)) in ext4_ext_search_right()
1559 ix++; in ext4_ext_search_right()
1560 block = ext4_idx_pblock(ix); in ext4_ext_search_right()
1568 ix = EXT_FIRST_INDEX(eh); in ext4_ext_search_right()
1569 block = ext4_idx_pblock(ix); in ext4_ext_search_right()