Lines Matching refs:zbranch
135 zbr = &znode->parent->zbranch[znode->iip]; in insert_old_idx_znode()
160 zbr = &znode->parent->zbranch[znode->iip]; in ins_clr_old_idx_znode()
259 struct ubifs_zbranch *child = &new_zn->zbranch[i]; in replace_znode()
630 zbr = &znode->zbranch[n]; in get_znode()
750 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
767 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in resolve_collision()
811 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
831 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision()
833 err = matches_name(c, &znode->zbranch[nn], nm); in resolve_collision()
941 cmp = fallible_matches_name(c, &znode->zbranch[nn], nm); in fallible_resolve_collision()
969 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in fallible_resolve_collision()
985 err = fallible_matches_name(c, &(*zn)->zbranch[*n], nm); in fallible_resolve_collision()
1014 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in fallible_resolve_collision()
1016 err = fallible_matches_name(c, &znode->zbranch[nn], nm); in fallible_resolve_collision()
1037 o_znode->zbranch[o_n].lnum, o_znode->zbranch[o_n].offs, in fallible_resolve_collision()
1038 o_znode->zbranch[o_n].len); in fallible_resolve_collision()
1087 if (matches_position(&znode->zbranch[nn], lnum, offs)) in resolve_collision_directly()
1097 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision_directly()
1099 if (matches_position(&znode->zbranch[nn], lnum, offs)) { in resolve_collision_directly()
1115 if (keys_cmp(c, &znode->zbranch[nn].key, key)) in resolve_collision_directly()
1119 if (matches_position(&znode->zbranch[nn], lnum, offs)) in resolve_collision_directly()
1176 zbr = &zp->zbranch[path[--p]]; in dirty_cow_bottom_up()
1186 znode = znode->zbranch[path[p - 1]].znode; in dirty_cow_bottom_up()
1243 zbr = &znode->zbranch[*n]; in ubifs_lookup_level0()
1314 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in ubifs_lookup_level0()
1382 zbr = &znode->zbranch[*n]; in lookup_level0_dirty()
1419 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in lookup_level0_dirty()
1502 zt = &znode->zbranch[n]; in ubifs_tnc_locate()
1520 zbr = znode->zbranch[n]; in ubifs_tnc_locate()
1577 len = znode->zbranch[n].len; in ubifs_tnc_get_bu_keys()
1584 bu->zbranch[bu->cnt++] = znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1586 lnum = znode->zbranch[n].lnum; in ubifs_tnc_get_bu_keys()
1587 offs = ALIGN(znode->zbranch[n].offs + len, 8); in ubifs_tnc_get_bu_keys()
1598 zbr = &znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1635 bu->zbranch[bu->cnt++] = *zbr; in ubifs_tnc_get_bu_keys()
1674 if (key_block(c, &bu->zbranch[bu->cnt - 1].key) < block) in ubifs_tnc_get_bu_keys()
1792 int lnum = bu->zbranch[0].lnum, offs = bu->zbranch[0].offs, len, err, i; in ubifs_tnc_bulk_read()
1796 len = bu->zbranch[bu->cnt - 1].offs; in ubifs_tnc_bulk_read()
1797 len += bu->zbranch[bu->cnt - 1].len - offs; in ubifs_tnc_bulk_read()
1825 err = validate_data_node(c, buf, &bu->zbranch[i]); in ubifs_tnc_bulk_read()
1828 buf = buf + ALIGN(bu->zbranch[i].len, 8); in ubifs_tnc_bulk_read()
1875 err = tnc_read_hashed_node(c, &znode->zbranch[n], node); in do_lookup_nm()
1937 zbr = &znode->zbranch[*n]; in search_dh_cookie()
2042 key = &znode->zbranch[0].key; in correct_parent_keys()
2043 key1 = &znode->parent->zbranch[0].key; in correct_parent_keys()
2051 key1 = &znode->parent->zbranch[0].key; in correct_parent_keys()
2076 znode->zbranch[i] = znode->zbranch[i - 1]; in insert_zbranch()
2077 if (znode->zbranch[i].znode) in insert_zbranch()
2078 znode->zbranch[i].znode->iip = i; in insert_zbranch()
2084 znode->zbranch[i] = znode->zbranch[i - 1]; in insert_zbranch()
2086 znode->zbranch[n] = *zbr; in insert_zbranch()
2167 key1 = &znode->zbranch[n - 1].key; in tnc_insert()
2178 key1 = &znode->zbranch[0].key; in tnc_insert()
2181 key1 = &znode->zbranch[n].key; in tnc_insert()
2232 zn->zbranch[i] = znode->zbranch[keep + i]; in tnc_insert()
2235 if (zn->zbranch[i].znode) { in tnc_insert()
2236 zn->zbranch[i].znode->parent = zn; in tnc_insert()
2237 zn->zbranch[i].znode->iip = i; in tnc_insert()
2255 zbr->key = zn->zbranch[0].key; in tnc_insert()
2278 zi->zbranch[0].key = znode->zbranch[0].key; in tnc_insert()
2279 zi->zbranch[0].znode = znode; in tnc_insert()
2280 zi->zbranch[0].lnum = c->zroot.lnum; in tnc_insert()
2281 zi->zbranch[0].offs = c->zroot.offs; in tnc_insert()
2282 zi->zbranch[0].len = c->zroot.len; in tnc_insert()
2283 zi->zbranch[1].key = zn->zbranch[0].key; in tnc_insert()
2284 zi->zbranch[1].znode = zn; in tnc_insert()
2330 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add()
2376 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2407 zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2480 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add_nm()
2544 dbg_tnck(&znode->zbranch[n].key, "deleting key "); in tnc_delete()
2546 zbr = &znode->zbranch[n]; in tnc_delete()
2557 znode->zbranch[i] = znode->zbranch[i + 1]; in tnc_delete()
2594 znode->zbranch[i] = znode->zbranch[i + 1]; in tnc_delete()
2595 if (znode->zbranch[i].znode) in tnc_delete()
2596 znode->zbranch[i].znode->iip = i; in tnc_delete()
2606 zbr = &znode->zbranch[0]; in tnc_delete()
2743 zbr = &znode->zbranch[n]; in ubifs_tnc_remove_dh()
2840 key = &znode->zbranch[n].key; in ubifs_tnc_remove_range()
2858 key = &znode->zbranch[i].key; in ubifs_tnc_remove_range()
2861 lnc_free(&znode->zbranch[i]); in ubifs_tnc_remove_range()
2862 err = ubifs_add_dirt(c, znode->zbranch[i].lnum, in ubifs_tnc_remove_range()
2863 znode->zbranch[i].len); in ubifs_tnc_remove_range()
2872 znode->zbranch[i - k] = znode->zbranch[i]; in ubifs_tnc_remove_range()
3034 zbr = &znode->zbranch[n]; in ubifs_tnc_next_ent()
3277 if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs) in lookup_znode()
3302 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3303 znode->zbranch[n].offs == offs) in lookup_znode()
3306 if (keys_cmp(c, &znode->zbranch[n].key, key) < 0) in lookup_znode()
3324 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3325 znode->zbranch[n].offs == offs) in lookup_znode()
3328 if (keys_cmp(c, &znode->zbranch[n].key, key) > 0) in lookup_znode()
3391 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3409 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3411 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3425 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3427 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3560 key = &znode->zbranch[n].key; in dbg_check_inode_size()