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()
214 		const int n = zn->child_cnt;  in copy_znode()  local
217 		for (i = 0; i < n; i++) {  in copy_znode()
572 				     struct ubifs_znode *znode, int n)  in get_znode()  argument
576 	zbr = &znode->zbranch[n];  in get_znode()
580 		znode = ubifs_load_znode(c, zbr, znode, n);  in get_znode()
593 static int tnc_next(struct ubifs_info *c, struct ubifs_znode **zn, int *n)  in tnc_next()  argument
596 	int nn = *n;  in tnc_next()
600 		*n = nn;  in tnc_next()
625 	*n = nn;  in tnc_next()
638 static int tnc_prev(struct ubifs_info *c, struct ubifs_znode **zn, int *n)  in tnc_prev()  argument
641 	int nn = *n;  in tnc_prev()
644 		*n = nn - 1;  in tnc_prev()
670 	*n = nn;  in tnc_prev()
691 			     struct ubifs_znode **zn, int *n,  in resolve_collision()  argument
696 	err = matches_name(c, &(*zn)->zbranch[*n], nm);  in resolve_collision()
705 			err = tnc_prev(c, zn, n);  in resolve_collision()
707 				ubifs_assert(*n == 0);  in resolve_collision()
708 				*n = -1;  in resolve_collision()
713 			if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) {  in resolve_collision()
743 				if (*n == (*zn)->child_cnt - 1) {  in resolve_collision()
744 					err = tnc_next(c, zn, n);  in resolve_collision()
752 					ubifs_assert(*n == 0);  in resolve_collision()
753 					*n = -1;  in resolve_collision()
757 			err = matches_name(c, &(*zn)->zbranch[*n], nm);  in resolve_collision()
767 		int nn = *n;  in resolve_collision()
785 			*n = nn;  in resolve_collision()
880 				      struct ubifs_znode **zn, int *n,  in fallible_resolve_collision()  argument
884 	int uninitialized_var(o_n), err, cmp, unsure = 0, nn = *n;  in fallible_resolve_collision()
906 			err = tnc_prev(c, zn, n);  in fallible_resolve_collision()
908 				ubifs_assert(*n == 0);  in fallible_resolve_collision()
909 				*n = -1;  in fallible_resolve_collision()
914 			if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) {  in fallible_resolve_collision()
916 				if (*n == (*zn)->child_cnt - 1) {  in fallible_resolve_collision()
917 					err = tnc_next(c, zn, n);  in fallible_resolve_collision()
925 					ubifs_assert(*n == 0);  in fallible_resolve_collision()
926 					*n = -1;  in fallible_resolve_collision()
930 			err = fallible_matches_name(c, &(*zn)->zbranch[*n], nm);  in fallible_resolve_collision()
937 				o_n = *n;  in fallible_resolve_collision()
952 		*n = nn;  in fallible_resolve_collision()
967 			*n = nn;  in fallible_resolve_collision()
985 	*n = o_n;  in fallible_resolve_collision()
1024 				      struct ubifs_znode **zn, int *n,  in resolve_collision_directly()  argument
1031 	nn = *n;  in resolve_collision_directly()
1046 			*n = nn;  in resolve_collision_directly()
1053 	nn = *n;  in resolve_collision_directly()
1063 		*n = nn;  in resolve_collision_directly()
1098 			int n;  in dirty_cow_bottom_up()  local
1103 			n = znode->iip;  in dirty_cow_bottom_up()
1105 			path[p++] = n;  in dirty_cow_bottom_up()
1159 			struct ubifs_znode **zn, int *n)  in ubifs_lookup_level0()  argument
1180 		exact = ubifs_search_zbranch(c, znode, key, n);  in ubifs_lookup_level0()
1185 		if (*n < 0)  in ubifs_lookup_level0()
1186 			*n = 0;  in ubifs_lookup_level0()
1187 		zbr = &znode->zbranch[*n];  in ubifs_lookup_level0()
1196 		znode = ubifs_load_znode(c, zbr, znode, *n);  in ubifs_lookup_level0()
1202 	if (exact || !is_hash_key(c, key) || *n != -1) {  in ubifs_lookup_level0()
1203 		dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n);  in ubifs_lookup_level0()
1250 	err = tnc_prev(c, &znode, n);  in ubifs_lookup_level0()
1253 		*n = -1;  in ubifs_lookup_level0()
1258 	if (keys_cmp(c, key, &znode->zbranch[*n].key)) {  in ubifs_lookup_level0()
1260 		*n = -1;  in ubifs_lookup_level0()
1264 	dbg_tnc("found 1, lvl %d, n %d", znode->level, *n);  in ubifs_lookup_level0()
1295 			       struct ubifs_znode **zn, int *n)  in lookup_level0_dirty()  argument
1319 		exact = ubifs_search_zbranch(c, znode, key, n);  in lookup_level0_dirty()
1324 		if (*n < 0)  in lookup_level0_dirty()
1325 			*n = 0;  in lookup_level0_dirty()
1326 		zbr = &znode->zbranch[*n];  in lookup_level0_dirty()
1337 		znode = ubifs_load_znode(c, zbr, znode, *n);  in lookup_level0_dirty()
1346 	if (exact || !is_hash_key(c, key) || *n != -1) {  in lookup_level0_dirty()
1347 		dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n);  in lookup_level0_dirty()
1355 	err = tnc_prev(c, &znode, n);  in lookup_level0_dirty()
1357 		*n = -1;  in lookup_level0_dirty()
1363 	if (keys_cmp(c, key, &znode->zbranch[*n].key)) {  in lookup_level0_dirty()
1364 		*n = -1;  in lookup_level0_dirty()
1375 	dbg_tnc("found 1, lvl %d, n %d", znode->level, *n);  in lookup_level0_dirty()
1432 	int found, n, err, safely = 0, gc_seq1;  in ubifs_tnc_locate()  local
1438 	found = ubifs_lookup_level0(c, key, &znode, &n);  in ubifs_tnc_locate()
1446 	zt = &znode->zbranch[n];  in ubifs_tnc_locate()
1464 	zbr = znode->zbranch[n];  in ubifs_tnc_locate()
1505 	int n, err = 0, lnum = -1, uninitialized_var(offs);  in ubifs_tnc_get_bu_keys()  local
1516 	err = ubifs_lookup_level0(c, &bu->key, &znode, &n);  in ubifs_tnc_get_bu_keys()
1521 		len = znode->zbranch[n].len;  in ubifs_tnc_get_bu_keys()
1528 		bu->zbranch[bu->cnt++] = znode->zbranch[n];  in ubifs_tnc_get_bu_keys()
1530 		lnum = znode->zbranch[n].lnum;  in ubifs_tnc_get_bu_keys()
1531 		offs = ALIGN(znode->zbranch[n].offs + len, 8);  in ubifs_tnc_get_bu_keys()
1539 		err = tnc_next(c, &znode, &n);  in ubifs_tnc_get_bu_keys()
1542 		zbr = &znode->zbranch[n];  in ubifs_tnc_get_bu_keys()
1794 	int found, n, err;  in do_lookup_nm()  local
1799 	found = ubifs_lookup_level0(c, key, &znode, &n);  in do_lookup_nm()
1808 	ubifs_assert(n >= 0);  in do_lookup_nm()
1810 	err = resolve_collision(c, key, &znode, &n, nm);  in do_lookup_nm()
1811 	dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n);  in do_lookup_nm()
1819 	err = tnc_read_node_nm(c, &znode->zbranch[n], node);  in do_lookup_nm()
1906 			   const struct ubifs_zbranch *zbr, int n)  in insert_zbranch()  argument
1913 		for (i = znode->child_cnt; i > n; i--) {  in insert_zbranch()
1919 			zbr->znode->iip = n;  in insert_zbranch()
1921 		for (i = znode->child_cnt; i > n; i--)  in insert_zbranch()
1924 	znode->zbranch[n] = *zbr;  in insert_zbranch()
1941 	if (n == 0)  in insert_zbranch()
1958 		      struct ubifs_zbranch *zbr, int n)  in tnc_insert()  argument
1964 	ubifs_assert(n >= 0 && n <= c->fanout);  in tnc_insert()
1970 		ubifs_assert(n != c->fanout);  in tnc_insert()
1971 		dbg_tnck(key, "inserted at %d level %d, key ", n, znode->level);  in tnc_insert()
1973 		insert_zbranch(znode, zbr, n);  in tnc_insert()
1976 		if (n == 0 && zp && znode->iip == 0)  in tnc_insert()
2004 		if (n == c->fanout) {  in tnc_insert()
2005 			key1 = &znode->zbranch[n - 1].key;  in tnc_insert()
2011 	} else if (appending && n != c->fanout) {  in tnc_insert()
2015 		if (n >= (c->fanout + 1) / 2) {  in tnc_insert()
2019 				key1 = &znode->zbranch[n].key;  in tnc_insert()
2022 					keep = n;  in tnc_insert()
2044 	if (n < keep) {  in tnc_insert()
2052 		n -= keep;  in tnc_insert()
2080 	dbg_tnck(key, "inserting at %d level %d, key ", n, zn->level);  in tnc_insert()
2082 	insert_zbranch(zi, zbr, n);  in tnc_insert()
2086 		if (n == 0 && zi == znode && znode->iip == 0)  in tnc_insert()
2090 		n = znode->iip + 1;  in tnc_insert()
2152 	int found, n, err = 0;  in ubifs_tnc_add()  local
2157 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_add()
2166 		err = tnc_insert(c, znode, &zbr, n + 1);  in ubifs_tnc_add()
2168 		struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_add()
2201 	int found, n, err = 0;  in ubifs_tnc_replace()  local
2207 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_replace()
2214 		struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_replace()
2227 			found = resolve_collision_directly(c, key, &znode, &n,  in ubifs_tnc_replace()
2230 				found, znode, n, old_lnum, old_offs);  in ubifs_tnc_replace()
2245 				zbr = &znode->zbranch[n];  in ubifs_tnc_replace()
2284 	int found, n, err = 0;  in ubifs_tnc_add_nm()  local
2290 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_add_nm()
2298 			found = fallible_resolve_collision(c, key, &znode, &n,  in ubifs_tnc_add_nm()
2301 			found = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_add_nm()
2302 		dbg_tnc("rc returned %d, znode %p, n %d", found, znode, n);  in ubifs_tnc_add_nm()
2318 			struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_add_nm()
2337 		err = tnc_insert(c, znode, &zbr, n + 1);  in ubifs_tnc_add_nm()
2373 static int tnc_delete(struct ubifs_info *c, struct ubifs_znode *znode, int n)  in tnc_delete()  argument
2381 	ubifs_assert(n >= 0 && n < c->fanout);  in tnc_delete()
2382 	dbg_tnck(&znode->zbranch[n].key, "deleting key ");  in tnc_delete()
2384 	zbr = &znode->zbranch[n];  in tnc_delete()
2394 	for (i = n; i < znode->child_cnt - 1; i++)  in tnc_delete()
2411 		n = znode->iip;  in tnc_delete()
2431 	for (i = n; i < znode->child_cnt; i++) {  in tnc_delete()
2488 	int found, n, err = 0;  in ubifs_tnc_remove()  local
2493 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_remove()
2499 		err = tnc_delete(c, znode, n);  in ubifs_tnc_remove()
2519 	int n, err;  in ubifs_tnc_remove_nm()  local
2524 	err = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_remove_nm()
2530 			err = fallible_resolve_collision(c, key, &znode, &n,  in ubifs_tnc_remove_nm()
2533 			err = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_remove_nm()
2534 		dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n);  in ubifs_tnc_remove_nm()
2546 			err = tnc_delete(c, znode, n);  in ubifs_tnc_remove_nm()
2589 	int i, n, k, err = 0;  in ubifs_tnc_remove_range()  local
2596 		err = ubifs_lookup_level0(c, from_key, &znode, &n);  in ubifs_tnc_remove_range()
2603 			err = tnc_next(c, &znode, &n);  in ubifs_tnc_remove_range()
2610 			key = &znode->zbranch[n].key;  in ubifs_tnc_remove_range()
2627 		for (i = n + 1, k = 0; i < znode->child_cnt; i++, k++) {  in ubifs_tnc_remove_range()
2641 			for (i = n + 1 + k; i < znode->child_cnt; i++)  in ubifs_tnc_remove_range()
2647 		err = tnc_delete(c, znode, n);  in ubifs_tnc_remove_range()
2752 	int n, err, type = key_type(c, key);  in ubifs_tnc_next_ent()  local
2762 	err = ubifs_lookup_level0(c, key, &znode, &n);  in ubifs_tnc_next_ent()
2769 			err = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_next_ent()
2771 				err, znode, n);  in ubifs_tnc_next_ent()
2777 		err = tnc_next(c, &znode, &n);  in ubifs_tnc_next_ent()
2792 			err = tnc_next(c, &znode, &n);  in ubifs_tnc_next_ent()
2798 	zbr = &znode->zbranch[n];  in ubifs_tnc_next_ent()
2861 		long n, freed;  in ubifs_tnc_close()  local
2863 		n = atomic_long_read(&c->clean_zn_cnt);  in ubifs_tnc_close()
2865 		ubifs_assert(freed == n);  in ubifs_tnc_close()
2866 		atomic_long_sub(n, &ubifs_clean_zn_cnt);  in ubifs_tnc_close()
2887 		int n = znode->iip - 1;  in left_znode()  local
2893 		if (n >= 0) {  in left_znode()
2895 			znode = get_znode(c, znode, n);  in left_znode()
2899 				n = znode->child_cnt - 1;  in left_znode()
2900 				znode = get_znode(c, znode, n);  in left_znode()
2924 		int n = znode->iip + 1;  in right_znode()  local
2930 		if (n < znode->child_cnt) {  in right_znode()
2932 			znode = get_znode(c, znode, n);  in right_znode()
2976 	int n, nn;  in lookup_znode()  local
3001 		ubifs_search_zbranch(c, znode, key, &n);  in lookup_znode()
3002 		if (n < 0) {  in lookup_znode()
3016 			ubifs_search_zbranch(c, znode, key, &n);  in lookup_znode()
3017 			ubifs_assert(n >= 0);  in lookup_znode()
3021 		znode = get_znode(c, znode, n);  in lookup_znode()
3026 	if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs)  in lookup_znode()
3027 		return get_znode(c, znode, n);  in lookup_znode()
3036 	nn = n;  in lookup_znode()
3040 		if (n)  in lookup_znode()
3041 			n -= 1;  in lookup_znode()
3048 			n = znode->child_cnt - 1;  in lookup_znode()
3051 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3052 		    znode->zbranch[n].offs == offs)  in lookup_znode()
3053 			return get_znode(c, znode, n);  in lookup_znode()
3055 		if (keys_cmp(c, &znode->zbranch[n].key, key) < 0)  in lookup_znode()
3060 	n = nn;  in lookup_znode()
3064 		if (++n >= znode->child_cnt) {  in lookup_znode()
3070 			n = 0;  in lookup_znode()
3073 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3074 		    znode->zbranch[n].offs == offs)  in lookup_znode()
3075 			return get_znode(c, znode, n);  in lookup_znode()
3077 		if (keys_cmp(c, &znode->zbranch[n].key, key) > 0)  in lookup_znode()
3132 	int n, found, err, nn;  in is_leaf_node_in_tnc()  local
3135 	found = ubifs_lookup_level0(c, key, &znode, &n);  in is_leaf_node_in_tnc()
3140 	zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3150 	nn = n;  in is_leaf_node_in_tnc()
3153 		err = tnc_prev(c, &znode, &n);  in is_leaf_node_in_tnc()
3158 		if (keys_cmp(c, key, &znode->zbranch[n].key))  in is_leaf_node_in_tnc()
3160 		zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3166 	n = nn;  in is_leaf_node_in_tnc()
3168 		err = tnc_next(c, &znode, &n);  in is_leaf_node_in_tnc()
3174 		if (keys_cmp(c, key, &znode->zbranch[n].key))  in is_leaf_node_in_tnc()
3176 		zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3276 	int err, n;  in dbg_check_inode_size()  local
3291 	err = ubifs_lookup_level0(c, &from_key, &znode, &n);  in dbg_check_inode_size()
3300 	err = tnc_next(c, &znode, &n);  in dbg_check_inode_size()
3309 	key = &znode->zbranch[n].key;  in dbg_check_inode_size()