Lines Matching refs:index
73 * - Each page cache page in the index allocation mapping must be
113 /* Find the index root attribute in the mft record. */
125 /* Get to the index root value (it's been verified in read_inode). */
128 index_end = (u8*)&ir->index + le32_to_cpu(ir->index.index_length);
129 /* The first index entry. */
130 ie = (INDEX_ENTRY*)((u8*)&ir->index +
131 le32_to_cpu(ir->index.entries_offset));
253 * is definitely no such name in this index but we might need to
282 * We have finished with this index without success. Check for the
297 /* Consistency check: Verify that an index allocation exists. */
299 ntfs_error(sb, "No index allocation attribute but index entry "
308 * We are done with the index root and the mft record. Release them,
317 * Convert vcn to index into the index allocation attribute in units
322 dir_ni->itype.index.vcn_size_bits >> PAGE_CACHE_SHIFT);
324 ntfs_error(sb, "Failed to map directory index page, error %ld.",
332 /* Get to the index allocation block. */
334 dir_ni->itype.index.vcn_size_bits) & ~PAGE_CACHE_MASK));
343 ntfs_error(sb, "Directory index record with vcn 0x%llx is "
349 ntfs_error(sb, "Actual VCN (0x%llx) of index buffer is "
357 if (le32_to_cpu(ia->index.allocated_size) + 0x18 !=
358 dir_ni->itype.index.block_size) {
364 le32_to_cpu(ia->index.allocated_size) + 0x18,
365 dir_ni->itype.index.block_size);
368 index_end = (u8*)ia + dir_ni->itype.index.block_size;
377 index_end = (u8*)&ia->index + le32_to_cpu(ia->index.index_length);
378 if (index_end > (u8*)ia + dir_ni->itype.index.block_size) {
379 ntfs_error(sb, "Size of index buffer (VCN 0x%llx) of directory "
384 /* The first index entry. */
385 ie = (INDEX_ENTRY*)((u8*)&ia->index +
386 le32_to_cpu(ia->index.entries_offset));
388 * Iterate similar to above big loop but applied to index buffer, thus
515 * is definitely no such name in this index but we might need to
544 * We have finished with this index buffer without success. Check for
548 if ((ia->index.flags & NODE_MASK) == LEAF_NODE) {
612 * @ia_page: page in which the index allocation buffer @ie is in resides
613 * @ie: current index entry
621 * If @ia_page is not NULL it is the locked page containing the index
622 * allocation block containing the index entry @ie.
685 * index root entries and then the index allocation entries that are marked
686 * as in use in the index bitmap.
696 * - Each page cache page in the index allocation mapping must be
760 /* Are we jumping straight into the index allocation attribute? */
775 /* Get the offset into the index root attribute. */
777 /* Find the index root attribute in the mft record. */
786 * Copy the index root attribute value to a buffer so that we can put
801 /* Copy the index root value (it has been verified in read_inode). */
808 index_end = (u8*)&ir->index + le32_to_cpu(ir->index.index_length);
809 /* The first index entry. */
810 ie = (INDEX_ENTRY*)((u8*)&ir->index +
811 le32_to_cpu(ir->index.entries_offset));
818 ntfs_debug("In index root, offset 0x%zx.", (u8*)ie - (u8*)ir);
828 /* Skip index root entry if continuing previous readdir. */
841 /* We are done with the index root and can free the buffer. */
844 /* If there is no index allocation attribute we are finished. */
847 /* Advance fpos to the beginning of the index allocation. */
852 /* Get the offset into the index allocation attribute. */
855 ntfs_debug("Inode 0x%lx, getting index bitmap.", vdir->i_ino);
864 bmp_pos = ia_pos >> ndir->itype.index.block_size_bits;
866 ntfs_error(sb, "Current index allocation position exceeds "
867 "index bitmap size.");
874 ntfs_debug("Reading bitmap with page index 0x%llx, bit ofs 0x%llx",
881 ntfs_error(sb, "Reading index bitmap failed.");
887 /* Find next index block in use. */
905 ndir->itype.index.block_size_bits;
907 ntfs_debug("Handling index buffer 0x%llx.",
909 /* If the current index buffer is in the same page we reuse the page. */
923 ntfs_error(sb, "Reading index allocation data failed.");
931 /* Get the current index buffer. */
933 ~(s64)(ndir->itype.index.block_size - 1)));
942 ntfs_error(sb, "Directory index record with vcn 0x%llx is "
945 ndir->itype.index.vcn_size_bits, vdir->i_ino);
949 ~(s64)(ndir->itype.index.block_size - 1)) >>
950 ndir->itype.index.vcn_size_bits)) {
951 ntfs_error(sb, "Actual VCN (0x%llx) of index buffer is "
957 ndir->itype.index.vcn_size_bits, vdir->i_ino);
960 if (unlikely(le32_to_cpu(ia->index.allocated_size) + 0x18 !=
961 ndir->itype.index.block_size)) {
967 ndir->itype.index.vcn_size_bits, vdir->i_ino,
968 le32_to_cpu(ia->index.allocated_size) + 0x18,
969 ndir->itype.index.block_size);
972 index_end = (u8*)ia + ndir->itype.index.block_size;
978 ndir->itype.index.vcn_size_bits, vdir->i_ino);
981 ia_start = ia_pos & ~(s64)(ndir->itype.index.block_size - 1);
982 index_end = (u8*)&ia->index + le32_to_cpu(ia->index.index_length);
983 if (unlikely(index_end > (u8*)ia + ndir->itype.index.block_size)) {
984 ntfs_error(sb, "Size of index buffer (VCN 0x%llx) of directory "
987 ndir->itype.index.vcn_size_bits, vdir->i_ino);
990 /* The first index entry in this index buffer. */
991 ie = (INDEX_ENTRY*)((u8*)&ia->index +
992 le32_to_cpu(ia->index.entries_offset));
999 ntfs_debug("In index allocation, offset 0x%llx.",
1011 /* Skip index block entry if continuing previous readdir. */
1017 ndir->itype.index.vcn_size_bits) +
1088 * page cache page index. Doing it this way means we don't run into problems
1128 * TODO: We should probably also write all attribute/index inodes associated