Lines Matching refs:zbranch
124 zbr = &znode->parent->zbranch[znode->iip]; in insert_old_idx_znode()
149 zbr = &znode->parent->zbranch[znode->iip]; in ins_clr_old_idx_znode()
248 struct ubifs_zbranch *child = &new_zn->zbranch[i]; in replace_znode()
623 zbr = &znode->zbranch[n]; in get_znode()
743 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
760 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in resolve_collision()
804 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
824 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision()
826 err = matches_name(c, &znode->zbranch[nn], nm); in resolve_collision()
934 cmp = fallible_matches_name(c, &znode->zbranch[nn], nm); in fallible_resolve_collision()
962 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in fallible_resolve_collision()
978 err = fallible_matches_name(c, &(*zn)->zbranch[*n], nm); in fallible_resolve_collision()
1007 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in fallible_resolve_collision()
1009 err = fallible_matches_name(c, &znode->zbranch[nn], nm); in fallible_resolve_collision()
1030 o_znode->zbranch[o_n].lnum, o_znode->zbranch[o_n].offs, in fallible_resolve_collision()
1031 o_znode->zbranch[o_n].len); in fallible_resolve_collision()
1080 if (matches_position(&znode->zbranch[nn], lnum, offs)) in resolve_collision_directly()
1090 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision_directly()
1092 if (matches_position(&znode->zbranch[nn], lnum, offs)) { in resolve_collision_directly()
1108 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision_directly()
1112 if (matches_position(&znode->zbranch[nn], lnum, offs)) in resolve_collision_directly()
1169 zbr = &zp->zbranch[path[--p]]; in dirty_cow_bottom_up()
1179 znode = znode->zbranch[path[p - 1]].znode; in dirty_cow_bottom_up()
1236 zbr = &znode->zbranch[*n]; in ubifs_lookup_level0()
1307 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in ubifs_lookup_level0()
1375 zbr = &znode->zbranch[*n]; in lookup_level0_dirty()
1412 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in lookup_level0_dirty()
1495 zt = &znode->zbranch[n]; in ubifs_tnc_locate()
1513 zbr = znode->zbranch[n]; in ubifs_tnc_locate()
1570 len = znode->zbranch[n].len; in ubifs_tnc_get_bu_keys()
1577 bu->zbranch[bu->cnt++] = znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1579 lnum = znode->zbranch[n].lnum; in ubifs_tnc_get_bu_keys()
1580 offs = ALIGN(znode->zbranch[n].offs + len, 8); in ubifs_tnc_get_bu_keys()
1591 zbr = &znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1628 bu->zbranch[bu->cnt++] = *zbr; in ubifs_tnc_get_bu_keys()
1667 if (key_block(c, &bu->zbranch[bu->cnt - 1].key) < block) in ubifs_tnc_get_bu_keys()
1791 int lnum = bu->zbranch[0].lnum, offs = bu->zbranch[0].offs, len, err, i; in ubifs_tnc_bulk_read()
1795 len = bu->zbranch[bu->cnt - 1].offs; in ubifs_tnc_bulk_read()
1796 len += bu->zbranch[bu->cnt - 1].len - offs; in ubifs_tnc_bulk_read()
1824 err = validate_data_node(c, buf, &bu->zbranch[i]); in ubifs_tnc_bulk_read()
1827 buf = buf + ALIGN(bu->zbranch[i].len, 8); in ubifs_tnc_bulk_read()
1874 err = tnc_read_hashed_node(c, &znode->zbranch[n], node); in do_lookup_nm()
1936 zbr = &znode->zbranch[*n]; in search_dh_cookie()
2041 key = &znode->zbranch[0].key; in correct_parent_keys()
2042 key1 = &znode->parent->zbranch[0].key; in correct_parent_keys()
2050 key1 = &znode->parent->zbranch[0].key; in correct_parent_keys()
2075 znode->zbranch[i] = znode->zbranch[i - 1]; in insert_zbranch()
2076 if (znode->zbranch[i].znode) in insert_zbranch()
2077 znode->zbranch[i].znode->iip = i; in insert_zbranch()
2083 znode->zbranch[i] = znode->zbranch[i - 1]; in insert_zbranch()
2085 znode->zbranch[n] = *zbr; in insert_zbranch()
2166 key1 = &znode->zbranch[n - 1].key; in tnc_insert()
2177 key1 = &znode->zbranch[0].key; in tnc_insert()
2180 key1 = &znode->zbranch[n].key; in tnc_insert()
2231 zn->zbranch[i] = znode->zbranch[keep + i]; in tnc_insert()
2234 if (zn->zbranch[i].znode) { in tnc_insert()
2235 zn->zbranch[i].znode->parent = zn; in tnc_insert()
2236 zn->zbranch[i].znode->iip = i; in tnc_insert()
2254 zbr->key = zn->zbranch[0].key; in tnc_insert()
2277 zi->zbranch[0].key = znode->zbranch[0].key; in tnc_insert()
2278 zi->zbranch[0].znode = znode; in tnc_insert()
2279 zi->zbranch[0].lnum = c->zroot.lnum; in tnc_insert()
2280 zi->zbranch[0].offs = c->zroot.offs; in tnc_insert()
2281 zi->zbranch[0].len = c->zroot.len; in tnc_insert()
2282 zi->zbranch[1].key = zn->zbranch[0].key; in tnc_insert()
2283 zi->zbranch[1].znode = zn; in tnc_insert()
2331 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add()
2378 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2409 zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2483 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add_nm()
2549 dbg_tnck(&znode->zbranch[n].key, "deleting key "); in tnc_delete()
2551 zbr = &znode->zbranch[n]; in tnc_delete()
2562 znode->zbranch[i] = znode->zbranch[i + 1]; in tnc_delete()
2599 znode->zbranch[i] = znode->zbranch[i + 1]; in tnc_delete()
2600 if (znode->zbranch[i].znode) in tnc_delete()
2601 znode->zbranch[i].znode->iip = i; in tnc_delete()
2611 zbr = &znode->zbranch[0]; in tnc_delete()
2748 zbr = &znode->zbranch[n]; in ubifs_tnc_remove_dh()
2845 key = &znode->zbranch[n].key; in ubifs_tnc_remove_range()
2863 key = &znode->zbranch[i].key; in ubifs_tnc_remove_range()
2866 lnc_free(&znode->zbranch[i]); in ubifs_tnc_remove_range()
2867 err = ubifs_add_dirt(c, znode->zbranch[i].lnum, in ubifs_tnc_remove_range()
2868 znode->zbranch[i].len); in ubifs_tnc_remove_range()
2877 znode->zbranch[i - k] = znode->zbranch[i]; in ubifs_tnc_remove_range()
3042 zbr = &znode->zbranch[n]; in ubifs_tnc_next_ent()
3278 if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs) in lookup_znode()
3303 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3304 znode->zbranch[n].offs == offs) in lookup_znode()
3307 if (keys_cmp(c, &znode->zbranch[n].key, key) < 0) in lookup_znode()
3325 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3326 znode->zbranch[n].offs == offs) in lookup_znode()
3329 if (keys_cmp(c, &znode->zbranch[n].key, key) > 0) in lookup_znode()
3392 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3410 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3412 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3426 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3428 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3561 key = &znode->zbranch[n].key; in dbg_check_inode_size()