Lines Matching refs:n
181 struct ubifs_old_idx *old_idx, *n; in destroy_old_idx() local
183 rbtree_postorder_for_each_entry_safe(old_idx, n, &c->old_idx, rb) in destroy_old_idx()
243 const int n = new_zn->child_cnt; in replace_znode() local
246 for (i = 0; i < n; i++) { in replace_znode()
618 struct ubifs_znode *znode, int n) in get_znode() argument
622 zbr = &znode->zbranch[n]; in get_znode()
626 znode = ubifs_load_znode(c, zbr, znode, n); in get_znode()
639 static int tnc_next(struct ubifs_info *c, struct ubifs_znode **zn, int *n) in tnc_next() argument
642 int nn = *n; in tnc_next()
646 *n = nn; in tnc_next()
671 *n = nn; in tnc_next()
684 static int tnc_prev(struct ubifs_info *c, struct ubifs_znode **zn, int *n) in tnc_prev() argument
687 int nn = *n; in tnc_prev()
690 *n = nn - 1; in tnc_prev()
716 *n = nn; in tnc_prev()
737 struct ubifs_znode **zn, int *n, in resolve_collision() argument
742 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
751 err = tnc_prev(c, zn, n); in resolve_collision()
753 ubifs_assert(c, *n == 0); in resolve_collision()
754 *n = -1; in resolve_collision()
759 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in resolve_collision()
789 if (*n == (*zn)->child_cnt - 1) { in resolve_collision()
790 err = tnc_next(c, zn, n); in resolve_collision()
798 ubifs_assert(c, *n == 0); in resolve_collision()
799 *n = -1; in resolve_collision()
803 err = matches_name(c, &(*zn)->zbranch[*n], nm); in resolve_collision()
813 int nn = *n; in resolve_collision()
831 *n = nn; in resolve_collision()
926 struct ubifs_znode **zn, int *n, in fallible_resolve_collision() argument
931 int o_n, err, cmp, unsure = 0, nn = *n; in fallible_resolve_collision()
953 err = tnc_prev(c, zn, n); in fallible_resolve_collision()
955 ubifs_assert(c, *n == 0); in fallible_resolve_collision()
956 *n = -1; in fallible_resolve_collision()
961 if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) { in fallible_resolve_collision()
963 if (*n == (*zn)->child_cnt - 1) { in fallible_resolve_collision()
964 err = tnc_next(c, zn, n); in fallible_resolve_collision()
972 ubifs_assert(c, *n == 0); in fallible_resolve_collision()
973 *n = -1; in fallible_resolve_collision()
977 err = fallible_matches_name(c, &(*zn)->zbranch[*n], nm); in fallible_resolve_collision()
984 o_n = *n; in fallible_resolve_collision()
999 *n = nn; in fallible_resolve_collision()
1014 *n = nn; in fallible_resolve_collision()
1032 *n = o_n; in fallible_resolve_collision()
1071 struct ubifs_znode **zn, int *n, in resolve_collision_directly() argument
1078 nn = *n; in resolve_collision_directly()
1093 *n = nn; in resolve_collision_directly()
1100 nn = *n; in resolve_collision_directly()
1110 *n = nn; in resolve_collision_directly()
1146 int n; in dirty_cow_bottom_up() local
1151 n = znode->iip; in dirty_cow_bottom_up()
1153 path[p++] = n; in dirty_cow_bottom_up()
1207 struct ubifs_znode **zn, int *n) in ubifs_lookup_level0() argument
1228 exact = ubifs_search_zbranch(c, znode, key, n); in ubifs_lookup_level0()
1233 if (*n < 0) in ubifs_lookup_level0()
1234 *n = 0; in ubifs_lookup_level0()
1235 zbr = &znode->zbranch[*n]; in ubifs_lookup_level0()
1244 znode = ubifs_load_znode(c, zbr, znode, *n); in ubifs_lookup_level0()
1250 if (exact || !is_hash_key(c, key) || *n != -1) { in ubifs_lookup_level0()
1251 dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n); in ubifs_lookup_level0()
1298 err = tnc_prev(c, &znode, n); in ubifs_lookup_level0()
1301 *n = -1; in ubifs_lookup_level0()
1306 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in ubifs_lookup_level0()
1308 *n = -1; in ubifs_lookup_level0()
1312 dbg_tnc("found 1, lvl %d, n %d", znode->level, *n); in ubifs_lookup_level0()
1343 struct ubifs_znode **zn, int *n) in lookup_level0_dirty() argument
1367 exact = ubifs_search_zbranch(c, znode, key, n); in lookup_level0_dirty()
1372 if (*n < 0) in lookup_level0_dirty()
1373 *n = 0; in lookup_level0_dirty()
1374 zbr = &znode->zbranch[*n]; in lookup_level0_dirty()
1385 znode = ubifs_load_znode(c, zbr, znode, *n); in lookup_level0_dirty()
1394 if (exact || !is_hash_key(c, key) || *n != -1) { in lookup_level0_dirty()
1395 dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n); in lookup_level0_dirty()
1403 err = tnc_prev(c, &znode, n); in lookup_level0_dirty()
1405 *n = -1; in lookup_level0_dirty()
1411 if (keys_cmp(c, key, &znode->zbranch[*n].key)) { in lookup_level0_dirty()
1412 *n = -1; in lookup_level0_dirty()
1423 dbg_tnc("found 1, lvl %d, n %d", znode->level, *n); in lookup_level0_dirty()
1480 int found, n, err, safely = 0, gc_seq1; in ubifs_tnc_locate() local
1486 found = ubifs_lookup_level0(c, key, &znode, &n); in ubifs_tnc_locate()
1494 zt = &znode->zbranch[n]; in ubifs_tnc_locate()
1512 zbr = znode->zbranch[n]; in ubifs_tnc_locate()
1553 int n, err = 0, lnum = -1, offs; in ubifs_tnc_get_bu_keys() local
1564 err = ubifs_lookup_level0(c, &bu->key, &znode, &n); in ubifs_tnc_get_bu_keys()
1569 len = znode->zbranch[n].len; in ubifs_tnc_get_bu_keys()
1576 bu->zbranch[bu->cnt++] = znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1578 lnum = znode->zbranch[n].lnum; in ubifs_tnc_get_bu_keys()
1579 offs = ALIGN(znode->zbranch[n].offs + len, 8); in ubifs_tnc_get_bu_keys()
1587 err = tnc_next(c, &znode, &n); in ubifs_tnc_get_bu_keys()
1590 zbr = &znode->zbranch[n]; in ubifs_tnc_get_bu_keys()
1848 int found, n, err; in do_lookup_nm() local
1853 found = ubifs_lookup_level0(c, key, &znode, &n); in do_lookup_nm()
1862 ubifs_assert(c, n >= 0); in do_lookup_nm()
1864 err = resolve_collision(c, key, &znode, &n, nm); in do_lookup_nm()
1865 dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n); in do_lookup_nm()
1873 err = tnc_read_hashed_node(c, &znode->zbranch[n], node); in do_lookup_nm()
1921 struct ubifs_znode **zn, int *n, int exact) in search_dh_cookie() argument
1929 err = tnc_next(c, &znode, n); in search_dh_cookie()
1935 zbr = &znode->zbranch[*n]; in search_dh_cookie()
1953 err = tnc_next(c, &znode, n); in search_dh_cookie()
1962 int n, err; in do_lookup_dh() local
1971 err = ubifs_lookup_level0(c, &start_key, &znode, &n); in do_lookup_dh()
1975 err = search_dh_cookie(c, key, dent, cookie, &znode, &n, err); in do_lookup_dh()
2066 const struct ubifs_zbranch *zbr, int n) in insert_zbranch() argument
2073 for (i = znode->child_cnt; i > n; i--) { in insert_zbranch()
2079 zbr->znode->iip = n; in insert_zbranch()
2081 for (i = znode->child_cnt; i > n; i--) in insert_zbranch()
2084 znode->zbranch[n] = *zbr; in insert_zbranch()
2101 if (n == 0) in insert_zbranch()
2118 struct ubifs_zbranch *zbr, int n) in tnc_insert() argument
2124 ubifs_assert(c, n >= 0 && n <= c->fanout); in tnc_insert()
2130 ubifs_assert(c, n != c->fanout); in tnc_insert()
2131 dbg_tnck(key, "inserted at %d level %d, key ", n, znode->level); in tnc_insert()
2133 insert_zbranch(c, znode, zbr, n); in tnc_insert()
2136 if (n == 0 && zp && znode->iip == 0) in tnc_insert()
2164 if (n == c->fanout) { in tnc_insert()
2165 key1 = &znode->zbranch[n - 1].key; in tnc_insert()
2171 } else if (appending && n != c->fanout) { in tnc_insert()
2175 if (n >= (c->fanout + 1) / 2) { in tnc_insert()
2179 key1 = &znode->zbranch[n].key; in tnc_insert()
2182 keep = n; in tnc_insert()
2204 if (n < keep) { in tnc_insert()
2212 n -= keep; in tnc_insert()
2240 dbg_tnck(key, "inserting at %d level %d, key ", n, zn->level); in tnc_insert()
2242 insert_zbranch(c, zi, zbr, n); in tnc_insert()
2246 if (n == 0 && zi == znode && znode->iip == 0) in tnc_insert()
2250 n = znode->iip + 1; in tnc_insert()
2313 int found, n, err = 0; in ubifs_tnc_add() local
2318 found = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_add()
2328 err = tnc_insert(c, znode, &zbr, n + 1); in ubifs_tnc_add()
2330 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add()
2364 int found, n, err = 0; in ubifs_tnc_replace() local
2370 found = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_replace()
2377 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2390 found = resolve_collision_directly(c, key, &znode, &n, in ubifs_tnc_replace()
2393 found, znode, n, old_lnum, old_offs); in ubifs_tnc_replace()
2408 zbr = &znode->zbranch[n]; in ubifs_tnc_replace()
2449 int found, n, err = 0; in ubifs_tnc_add_nm() local
2454 found = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_add_nm()
2462 found = fallible_resolve_collision(c, key, &znode, &n, in ubifs_tnc_add_nm()
2465 found = resolve_collision(c, key, &znode, &n, nm); in ubifs_tnc_add_nm()
2466 dbg_tnc("rc returned %d, znode %p, n %d", found, znode, n); in ubifs_tnc_add_nm()
2482 struct ubifs_zbranch *zbr = &znode->zbranch[n]; in ubifs_tnc_add_nm()
2503 err = tnc_insert(c, znode, &zbr, n + 1); in ubifs_tnc_add_nm()
2539 static int tnc_delete(struct ubifs_info *c, struct ubifs_znode *znode, int n) in tnc_delete() argument
2547 ubifs_assert(c, n >= 0 && n < c->fanout); in tnc_delete()
2548 dbg_tnck(&znode->zbranch[n].key, "deleting key "); in tnc_delete()
2550 zbr = &znode->zbranch[n]; in tnc_delete()
2560 for (i = n; i < znode->child_cnt - 1; i++) in tnc_delete()
2577 n = znode->iip; in tnc_delete()
2597 for (i = n; i < znode->child_cnt; i++) { in tnc_delete()
2654 int found, n, err = 0; in ubifs_tnc_remove() local
2659 found = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_remove()
2665 err = tnc_delete(c, znode, n); in ubifs_tnc_remove()
2685 int n, err; in ubifs_tnc_remove_nm() local
2690 err = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_remove_nm()
2696 err = fallible_resolve_collision(c, key, &znode, &n, in ubifs_tnc_remove_nm()
2699 err = resolve_collision(c, key, &znode, &n, nm); in ubifs_tnc_remove_nm()
2700 dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n); in ubifs_tnc_remove_nm()
2712 err = tnc_delete(c, znode, n); in ubifs_tnc_remove_nm()
2734 int n, err; in ubifs_tnc_remove_dh() local
2743 err = lookup_level0_dirty(c, key, &znode, &n); in ubifs_tnc_remove_dh()
2747 zbr = &znode->zbranch[n]; in ubifs_tnc_remove_dh()
2764 err = ubifs_lookup_level0(c, &start_key, &znode, &n); in ubifs_tnc_remove_dh()
2768 err = search_dh_cookie(c, key, dent, cookie, &znode, &n, err); in ubifs_tnc_remove_dh()
2780 err = tnc_delete(c, znode, n); in ubifs_tnc_remove_dh()
2823 int i, n, k, err = 0; in ubifs_tnc_remove_range() local
2830 err = ubifs_lookup_level0(c, from_key, &znode, &n); in ubifs_tnc_remove_range()
2837 err = tnc_next(c, &znode, &n); in ubifs_tnc_remove_range()
2844 key = &znode->zbranch[n].key; in ubifs_tnc_remove_range()
2861 for (i = n + 1, k = 0; i < znode->child_cnt; i++, k++) { in ubifs_tnc_remove_range()
2875 for (i = n + 1 + k; i < znode->child_cnt; i++) in ubifs_tnc_remove_range()
2881 err = tnc_delete(c, znode, n); in ubifs_tnc_remove_range()
2991 int n, err, type = key_type(c, key); in ubifs_tnc_next_ent() local
3001 err = ubifs_lookup_level0(c, key, &znode, &n); in ubifs_tnc_next_ent()
3009 err = fallible_resolve_collision(c, key, &znode, &n, in ubifs_tnc_next_ent()
3012 err = resolve_collision(c, key, &znode, &n, nm); in ubifs_tnc_next_ent()
3014 err, znode, n); in ubifs_tnc_next_ent()
3020 err = tnc_next(c, &znode, &n); in ubifs_tnc_next_ent()
3035 err = tnc_next(c, &znode, &n); in ubifs_tnc_next_ent()
3041 zbr = &znode->zbranch[n]; in ubifs_tnc_next_ent()
3119 long n, freed; in ubifs_tnc_close() local
3121 n = atomic_long_read(&c->clean_zn_cnt); in ubifs_tnc_close()
3123 ubifs_assert(c, freed == n); in ubifs_tnc_close()
3124 atomic_long_sub(n, &ubifs_clean_zn_cnt); in ubifs_tnc_close()
3145 int n = znode->iip - 1; in left_znode() local
3151 if (n >= 0) { in left_znode()
3153 znode = get_znode(c, znode, n); in left_znode()
3157 n = znode->child_cnt - 1; in left_znode()
3158 znode = get_znode(c, znode, n); in left_znode()
3182 int n = znode->iip + 1; in right_znode() local
3188 if (n < znode->child_cnt) { in right_znode()
3190 znode = get_znode(c, znode, n); in right_znode()
3234 int n, nn; in lookup_znode() local
3259 ubifs_search_zbranch(c, znode, key, &n); in lookup_znode()
3260 if (n < 0) { in lookup_znode()
3274 ubifs_search_zbranch(c, znode, key, &n); in lookup_znode()
3275 ubifs_assert(c, n >= 0); in lookup_znode()
3279 znode = get_znode(c, znode, n); in lookup_znode()
3284 if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs) in lookup_znode()
3285 return get_znode(c, znode, n); in lookup_znode()
3294 nn = n; in lookup_znode()
3298 if (n) in lookup_znode()
3299 n -= 1; in lookup_znode()
3306 n = znode->child_cnt - 1; in lookup_znode()
3309 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3310 znode->zbranch[n].offs == offs) in lookup_znode()
3311 return get_znode(c, znode, n); in lookup_znode()
3313 if (keys_cmp(c, &znode->zbranch[n].key, key) < 0) in lookup_znode()
3318 n = nn; in lookup_znode()
3322 if (++n >= znode->child_cnt) { in lookup_znode()
3328 n = 0; in lookup_znode()
3331 if (znode->zbranch[n].lnum == lnum && in lookup_znode()
3332 znode->zbranch[n].offs == offs) in lookup_znode()
3333 return get_znode(c, znode, n); in lookup_znode()
3335 if (keys_cmp(c, &znode->zbranch[n].key, key) > 0) in lookup_znode()
3390 int n, found, err, nn; in is_leaf_node_in_tnc() local
3393 found = ubifs_lookup_level0(c, key, &znode, &n); in is_leaf_node_in_tnc()
3398 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3408 nn = n; in is_leaf_node_in_tnc()
3411 err = tnc_prev(c, &znode, &n); in is_leaf_node_in_tnc()
3416 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3418 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3424 n = nn; in is_leaf_node_in_tnc()
3426 err = tnc_next(c, &znode, &n); in is_leaf_node_in_tnc()
3432 if (keys_cmp(c, key, &znode->zbranch[n].key)) in is_leaf_node_in_tnc()
3434 zbr = &znode->zbranch[n]; in is_leaf_node_in_tnc()
3534 int err, n; in dbg_check_inode_size() local
3549 err = ubifs_lookup_level0(c, &from_key, &znode, &n); in dbg_check_inode_size()
3558 err = tnc_next(c, &znode, &n); in dbg_check_inode_size()
3567 key = &znode->zbranch[n].key; in dbg_check_inode_size()