Lines Matching defs:ib
81 static int ntfs_ib_write(ntfs_index_context *icx, INDEX_BLOCK *ib)
83 s64 ret, vcn = sle64_to_cpu(ib->index_block_vcn);
88 1, icx->block_size, ib);
100 if (ntfs_ib_write(icx, icx->ib))
153 ntfs_ib_write(icx, icx->ib);
155 free(icx->ib);
389 static int ntfs_ia_check(ntfs_index_context *icx, INDEX_BLOCK *ib, VCN vcn)
391 u32 ib_size = (unsigned)le32_to_cpu(ib->index.allocated_size) + 0x18;
395 if (!ntfs_is_indx_record(ib->magic)) {
403 if (sle64_to_cpu(ib->index_block_vcn) != vcn) {
407 (long long)sle64_to_cpu(ib->index_block_vcn),
668 INDEX_BLOCK *ib = NULL;
709 * FIXME: check for both ir and ib that the first index entry is
734 ib = ntfs_malloc(icx->block_size);
735 if (!ib) {
751 if (ntfs_ib_read(icx, vcn, ib))
754 ret = ntfs_ie_lookup(key, key_len, icx, &ib->index, &vcn, &ie);
762 icx->ib = ib;
767 if ((ib->index.ih_flags & NODE_MASK) == LEAF_NODE) {
776 free(ib);
797 INDEX_BLOCK *ib;
802 ib = ntfs_calloc(ib_size);
803 if (!ib)
806 ib->magic = magic_INDX;
807 ib->usa_ofs = cpu_to_le16(sizeof(INDEX_BLOCK));
808 ib->usa_count = cpu_to_le16(ib_size / NTFS_BLOCK_SIZE + 1);
810 *(u16 *)((char *)ib + le16_to_cpu(ib->usa_ofs)) = cpu_to_le16(1);
811 ib->lsn = cpu_to_le64(0);
813 ib->index_block_vcn = cpu_to_sle64(ib_vcn);
815 ib->index.entries_offset = cpu_to_le32((ih_size +
816 le16_to_cpu(ib->usa_count) * 2 + 7) & ~7);
817 ib->index.index_length = 0;
818 ib->index.allocated_size = cpu_to_le32(ib_size -
820 ib->index.ih_flags = node_type;
822 return ib;
984 INDEX_BLOCK *ib;
991 ib = ntfs_ib_alloc(ib_vcn, le32_to_cpu(ir->index_block_size), LEAF_NODE);
992 if (!ib)
1003 memcpy(ntfs_ie_get_first(&ib->index), ies_start, i);
1005 ib->index.ih_flags = ir->index.ih_flags;
1006 ib->index.index_length = cpu_to_le32(i +
1007 le32_to_cpu(ib->index.entries_offset));
1008 return ib;
1061 static int ntfs_ib_cut_tail(ntfs_index_context *icx, INDEX_BLOCK *ib,
1069 ies_start = (char *)ntfs_ie_get_first(&ib->index);
1070 ies_end = (char *)ntfs_ie_get_end(&ib->index);
1078 ib->index.index_length = cpu_to_le32(((char *)ie - ies_start) +
1079 le16_to_cpu(ie->length) + le32_to_cpu(ib->index.entries_offset));
1081 if (ntfs_ib_write(icx, ib))
1115 INDEX_BLOCK *ib = NULL;
1137 ib = ntfs_ir_to_ib(ir, new_ib_vcn);
1138 if (ib == NULL) {
1143 if (ntfs_ib_write(icx, ib))
1174 free(ib);
1333 static int ntfs_ib_split(ntfs_index_context *icx, INDEX_BLOCK *ib);
1341 INDEX_BLOCK *ib;
1348 ib = ntfs_malloc(icx->block_size);
1349 if (!ib)
1354 if (ntfs_ib_read(icx, old_vcn, ib))
1357 idx_size = le32_to_cpu(ib->index.index_length);
1358 allocated_size = le32_to_cpu(ib->index.allocated_size);
1361 err = ntfs_ib_split(icx, ib);
1367 if (ntfs_ih_insert(&ib->index, ie, new_vcn, ntfs_icx_parent_pos(icx)))
1370 if (ntfs_ib_write(icx, ib))
1375 free(ib);
1385 static int ntfs_ib_split(ntfs_index_context *icx, INDEX_BLOCK *ib)
1396 median = ntfs_ie_get_median(&ib->index);
1401 if (ntfs_ib_copy_tail(icx, ib, median, new_vcn)) {
1416 ret = ntfs_ib_cut_tail(icx, ib, median);
1450 ih = &icx->ib->index;
1465 if (ntfs_ib_split(icx, icx->ib) == STATUS_ERROR)
1531 INDEX_ENTRY *ie, INDEX_BLOCK *ib)
1547 if (ntfs_ib_write(icx, ib))
1584 INDEX_BLOCK *ib)
1595 return ntfs_ih_takeout(icx, ih, ie_prev, ib);
1600 INDEX_BLOCK *ib = NULL;
1616 ib = ntfs_malloc(icx->block_size);
1617 if (!ib)
1620 if (ntfs_ib_read(icx, ntfs_icx_parent_vcn(icx), ib))
1623 parent_ih = &ib->index;
1628 ret = ntfs_ih_takeout(icx, parent_ih, ie, ib);
1643 if (ntfs_ih_reparent_end(icx, parent_ih, ib))
1648 free(ib);
1656 INDEX_BLOCK *ib = NULL;
1670 ib = ntfs_malloc(icx->block_size);
1671 if (!ib)
1679 if (ntfs_ib_read(icx, vcn, ib))
1682 ie_succ = ntfs_ie_get_first(&ib->index);
1690 if ((ib->index.ih_flags & NODE_MASK) == INDEX_NODE)
1693 if (ntfs_ih_zero_entry(&ib->index)) {
1711 ih = &icx->ib->index;
1726 ret = ntfs_ib_split(icx, icx->ib);
1743 ntfs_ie_delete(&ib->index, ie_succ);
1745 if (ntfs_ih_zero_entry(&ib->index)) {
1749 if (ntfs_ib_write(icx, ib))
1756 free(ib);
1777 if (!icx || (!icx->ib && !icx->ir) || ntfs_ie_end(icx->entry)) {
1785 ih = &icx->ib->index;