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()
215 		const int n = zn->child_cnt;  in copy_znode()  local
218 		for (i = 0; i < n; i++) {  in copy_znode()
573 				     struct ubifs_znode *znode, int n)  in get_znode()  argument
577 	zbr = &znode->zbranch[n];  in get_znode()
581 		znode = ubifs_load_znode(c, zbr, znode, n);  in get_znode()
594 static int tnc_next(struct ubifs_info *c, struct ubifs_znode **zn, int *n)  in tnc_next()  argument
597 	int nn = *n;  in tnc_next()
601 		*n = nn;  in tnc_next()
626 	*n = nn;  in tnc_next()
639 static int tnc_prev(struct ubifs_info *c, struct ubifs_znode **zn, int *n)  in tnc_prev()  argument
642 	int nn = *n;  in tnc_prev()
645 		*n = nn - 1;  in tnc_prev()
671 	*n = nn;  in tnc_prev()
692 			     struct ubifs_znode **zn, int *n,  in resolve_collision()  argument
697 	err = matches_name(c, &(*zn)->zbranch[*n], nm);  in resolve_collision()
706 			err = tnc_prev(c, zn, n);  in resolve_collision()
708 				ubifs_assert(*n == 0);  in resolve_collision()
709 				*n = -1;  in resolve_collision()
714 			if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) {  in resolve_collision()
744 				if (*n == (*zn)->child_cnt - 1) {  in resolve_collision()
745 					err = tnc_next(c, zn, n);  in resolve_collision()
753 					ubifs_assert(*n == 0);  in resolve_collision()
754 					*n = -1;  in resolve_collision()
758 			err = matches_name(c, &(*zn)->zbranch[*n], nm);  in resolve_collision()
768 		int nn = *n;  in resolve_collision()
786 			*n = nn;  in resolve_collision()
881 				      struct ubifs_znode **zn, int *n,  in fallible_resolve_collision()  argument
885 	int uninitialized_var(o_n), err, cmp, unsure = 0, nn = *n;  in fallible_resolve_collision()
907 			err = tnc_prev(c, zn, n);  in fallible_resolve_collision()
909 				ubifs_assert(*n == 0);  in fallible_resolve_collision()
910 				*n = -1;  in fallible_resolve_collision()
915 			if (keys_cmp(c, &(*zn)->zbranch[*n].key, key)) {  in fallible_resolve_collision()
917 				if (*n == (*zn)->child_cnt - 1) {  in fallible_resolve_collision()
918 					err = tnc_next(c, zn, n);  in fallible_resolve_collision()
926 					ubifs_assert(*n == 0);  in fallible_resolve_collision()
927 					*n = -1;  in fallible_resolve_collision()
931 			err = fallible_matches_name(c, &(*zn)->zbranch[*n], nm);  in fallible_resolve_collision()
938 				o_n = *n;  in fallible_resolve_collision()
953 		*n = nn;  in fallible_resolve_collision()
968 			*n = nn;  in fallible_resolve_collision()
986 	*n = o_n;  in fallible_resolve_collision()
1025 				      struct ubifs_znode **zn, int *n,  in resolve_collision_directly()  argument
1032 	nn = *n;  in resolve_collision_directly()
1047 			*n = nn;  in resolve_collision_directly()
1054 	nn = *n;  in resolve_collision_directly()
1064 		*n = nn;  in resolve_collision_directly()
1099 			int n;  in dirty_cow_bottom_up()  local
1104 			n = znode->iip;  in dirty_cow_bottom_up()
1106 			path[p++] = n;  in dirty_cow_bottom_up()
1160 			struct ubifs_znode **zn, int *n)  in ubifs_lookup_level0()  argument
1181 		exact = ubifs_search_zbranch(c, znode, key, n);  in ubifs_lookup_level0()
1186 		if (*n < 0)  in ubifs_lookup_level0()
1187 			*n = 0;  in ubifs_lookup_level0()
1188 		zbr = &znode->zbranch[*n];  in ubifs_lookup_level0()
1197 		znode = ubifs_load_znode(c, zbr, znode, *n);  in ubifs_lookup_level0()
1203 	if (exact || !is_hash_key(c, key) || *n != -1) {  in ubifs_lookup_level0()
1204 		dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n);  in ubifs_lookup_level0()
1251 	err = tnc_prev(c, &znode, n);  in ubifs_lookup_level0()
1254 		*n = -1;  in ubifs_lookup_level0()
1259 	if (keys_cmp(c, key, &znode->zbranch[*n].key)) {  in ubifs_lookup_level0()
1261 		*n = -1;  in ubifs_lookup_level0()
1265 	dbg_tnc("found 1, lvl %d, n %d", znode->level, *n);  in ubifs_lookup_level0()
1296 			       struct ubifs_znode **zn, int *n)  in lookup_level0_dirty()  argument
1320 		exact = ubifs_search_zbranch(c, znode, key, n);  in lookup_level0_dirty()
1325 		if (*n < 0)  in lookup_level0_dirty()
1326 			*n = 0;  in lookup_level0_dirty()
1327 		zbr = &znode->zbranch[*n];  in lookup_level0_dirty()
1338 		znode = ubifs_load_znode(c, zbr, znode, *n);  in lookup_level0_dirty()
1347 	if (exact || !is_hash_key(c, key) || *n != -1) {  in lookup_level0_dirty()
1348 		dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n);  in lookup_level0_dirty()
1356 	err = tnc_prev(c, &znode, n);  in lookup_level0_dirty()
1358 		*n = -1;  in lookup_level0_dirty()
1364 	if (keys_cmp(c, key, &znode->zbranch[*n].key)) {  in lookup_level0_dirty()
1365 		*n = -1;  in lookup_level0_dirty()
1376 	dbg_tnc("found 1, lvl %d, n %d", znode->level, *n);  in lookup_level0_dirty()
1433 	int found, n, err, safely = 0, gc_seq1;  in ubifs_tnc_locate()  local
1439 	found = ubifs_lookup_level0(c, key, &znode, &n);  in ubifs_tnc_locate()
1447 	zt = &znode->zbranch[n];  in ubifs_tnc_locate()
1465 	zbr = znode->zbranch[n];  in ubifs_tnc_locate()
1506 	int n, err = 0, lnum = -1, uninitialized_var(offs);  in ubifs_tnc_get_bu_keys()  local
1517 	err = ubifs_lookup_level0(c, &bu->key, &znode, &n);  in ubifs_tnc_get_bu_keys()
1522 		len = znode->zbranch[n].len;  in ubifs_tnc_get_bu_keys()
1529 		bu->zbranch[bu->cnt++] = znode->zbranch[n];  in ubifs_tnc_get_bu_keys()
1531 		lnum = znode->zbranch[n].lnum;  in ubifs_tnc_get_bu_keys()
1532 		offs = ALIGN(znode->zbranch[n].offs + len, 8);  in ubifs_tnc_get_bu_keys()
1540 		err = tnc_next(c, &znode, &n);  in ubifs_tnc_get_bu_keys()
1543 		zbr = &znode->zbranch[n];  in ubifs_tnc_get_bu_keys()
1795 	int found, n, err;  in do_lookup_nm()  local
1800 	found = ubifs_lookup_level0(c, key, &znode, &n);  in do_lookup_nm()
1809 	ubifs_assert(n >= 0);  in do_lookup_nm()
1811 	err = resolve_collision(c, key, &znode, &n, nm);  in do_lookup_nm()
1812 	dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n);  in do_lookup_nm()
1820 	err = tnc_read_node_nm(c, &znode->zbranch[n], node);  in do_lookup_nm()
1907 			   const struct ubifs_zbranch *zbr, int n)  in insert_zbranch()  argument
1914 		for (i = znode->child_cnt; i > n; i--) {  in insert_zbranch()
1920 			zbr->znode->iip = n;  in insert_zbranch()
1922 		for (i = znode->child_cnt; i > n; i--)  in insert_zbranch()
1925 	znode->zbranch[n] = *zbr;  in insert_zbranch()
1942 	if (n == 0)  in insert_zbranch()
1959 		      struct ubifs_zbranch *zbr, int n)  in tnc_insert()  argument
1965 	ubifs_assert(n >= 0 && n <= c->fanout);  in tnc_insert()
1971 		ubifs_assert(n != c->fanout);  in tnc_insert()
1972 		dbg_tnck(key, "inserted at %d level %d, key ", n, znode->level);  in tnc_insert()
1974 		insert_zbranch(znode, zbr, n);  in tnc_insert()
1977 		if (n == 0 && zp && znode->iip == 0)  in tnc_insert()
2005 		if (n == c->fanout) {  in tnc_insert()
2006 			key1 = &znode->zbranch[n - 1].key;  in tnc_insert()
2012 	} else if (appending && n != c->fanout) {  in tnc_insert()
2016 		if (n >= (c->fanout + 1) / 2) {  in tnc_insert()
2020 				key1 = &znode->zbranch[n].key;  in tnc_insert()
2023 					keep = n;  in tnc_insert()
2045 	if (n < keep) {  in tnc_insert()
2053 		n -= keep;  in tnc_insert()
2081 	dbg_tnck(key, "inserting at %d level %d, key ", n, zn->level);  in tnc_insert()
2083 	insert_zbranch(zi, zbr, n);  in tnc_insert()
2087 		if (n == 0 && zi == znode && znode->iip == 0)  in tnc_insert()
2091 		n = znode->iip + 1;  in tnc_insert()
2153 	int found, n, err = 0;  in ubifs_tnc_add()  local
2158 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_add()
2167 		err = tnc_insert(c, znode, &zbr, n + 1);  in ubifs_tnc_add()
2169 		struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_add()
2202 	int found, n, err = 0;  in ubifs_tnc_replace()  local
2208 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_replace()
2215 		struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_replace()
2228 			found = resolve_collision_directly(c, key, &znode, &n,  in ubifs_tnc_replace()
2231 				found, znode, n, old_lnum, old_offs);  in ubifs_tnc_replace()
2246 				zbr = &znode->zbranch[n];  in ubifs_tnc_replace()
2285 	int found, n, err = 0;  in ubifs_tnc_add_nm()  local
2291 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_add_nm()
2299 			found = fallible_resolve_collision(c, key, &znode, &n,  in ubifs_tnc_add_nm()
2302 			found = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_add_nm()
2303 		dbg_tnc("rc returned %d, znode %p, n %d", found, znode, n);  in ubifs_tnc_add_nm()
2319 			struct ubifs_zbranch *zbr = &znode->zbranch[n];  in ubifs_tnc_add_nm()
2338 		err = tnc_insert(c, znode, &zbr, n + 1);  in ubifs_tnc_add_nm()
2374 static int tnc_delete(struct ubifs_info *c, struct ubifs_znode *znode, int n)  in tnc_delete()  argument
2382 	ubifs_assert(n >= 0 && n < c->fanout);  in tnc_delete()
2383 	dbg_tnck(&znode->zbranch[n].key, "deleting key ");  in tnc_delete()
2385 	zbr = &znode->zbranch[n];  in tnc_delete()
2395 	for (i = n; i < znode->child_cnt - 1; i++)  in tnc_delete()
2412 		n = znode->iip;  in tnc_delete()
2432 	for (i = n; i < znode->child_cnt; i++) {  in tnc_delete()
2489 	int found, n, err = 0;  in ubifs_tnc_remove()  local
2494 	found = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_remove()
2500 		err = tnc_delete(c, znode, n);  in ubifs_tnc_remove()
2520 	int n, err;  in ubifs_tnc_remove_nm()  local
2525 	err = lookup_level0_dirty(c, key, &znode, &n);  in ubifs_tnc_remove_nm()
2531 			err = fallible_resolve_collision(c, key, &znode, &n,  in ubifs_tnc_remove_nm()
2534 			err = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_remove_nm()
2535 		dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n);  in ubifs_tnc_remove_nm()
2547 			err = tnc_delete(c, znode, n);  in ubifs_tnc_remove_nm()
2590 	int i, n, k, err = 0;  in ubifs_tnc_remove_range()  local
2597 		err = ubifs_lookup_level0(c, from_key, &znode, &n);  in ubifs_tnc_remove_range()
2604 			err = tnc_next(c, &znode, &n);  in ubifs_tnc_remove_range()
2611 			key = &znode->zbranch[n].key;  in ubifs_tnc_remove_range()
2628 		for (i = n + 1, k = 0; i < znode->child_cnt; i++, k++) {  in ubifs_tnc_remove_range()
2642 			for (i = n + 1 + k; i < znode->child_cnt; i++)  in ubifs_tnc_remove_range()
2648 		err = tnc_delete(c, znode, n);  in ubifs_tnc_remove_range()
2753 	int n, err, type = key_type(c, key);  in ubifs_tnc_next_ent()  local
2763 	err = ubifs_lookup_level0(c, key, &znode, &n);  in ubifs_tnc_next_ent()
2770 			err = resolve_collision(c, key, &znode, &n, nm);  in ubifs_tnc_next_ent()
2772 				err, znode, n);  in ubifs_tnc_next_ent()
2778 		err = tnc_next(c, &znode, &n);  in ubifs_tnc_next_ent()
2793 			err = tnc_next(c, &znode, &n);  in ubifs_tnc_next_ent()
2799 	zbr = &znode->zbranch[n];  in ubifs_tnc_next_ent()
2862 		long n, freed;  in ubifs_tnc_close()  local
2864 		n = atomic_long_read(&c->clean_zn_cnt);  in ubifs_tnc_close()
2866 		ubifs_assert(freed == n);  in ubifs_tnc_close()
2867 		atomic_long_sub(n, &ubifs_clean_zn_cnt);  in ubifs_tnc_close()
2888 		int n = znode->iip - 1;  in left_znode()  local
2894 		if (n >= 0) {  in left_znode()
2896 			znode = get_znode(c, znode, n);  in left_znode()
2900 				n = znode->child_cnt - 1;  in left_znode()
2901 				znode = get_znode(c, znode, n);  in left_znode()
2925 		int n = znode->iip + 1;  in right_znode()  local
2931 		if (n < znode->child_cnt) {  in right_znode()
2933 			znode = get_znode(c, znode, n);  in right_znode()
2977 	int n, nn;  in lookup_znode()  local
3002 		ubifs_search_zbranch(c, znode, key, &n);  in lookup_znode()
3003 		if (n < 0) {  in lookup_znode()
3017 			ubifs_search_zbranch(c, znode, key, &n);  in lookup_znode()
3018 			ubifs_assert(n >= 0);  in lookup_znode()
3022 		znode = get_znode(c, znode, n);  in lookup_znode()
3027 	if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs)  in lookup_znode()
3028 		return get_znode(c, znode, n);  in lookup_znode()
3037 	nn = n;  in lookup_znode()
3041 		if (n)  in lookup_znode()
3042 			n -= 1;  in lookup_znode()
3049 			n = znode->child_cnt - 1;  in lookup_znode()
3052 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3053 		    znode->zbranch[n].offs == offs)  in lookup_znode()
3054 			return get_znode(c, znode, n);  in lookup_znode()
3056 		if (keys_cmp(c, &znode->zbranch[n].key, key) < 0)  in lookup_znode()
3061 	n = nn;  in lookup_znode()
3065 		if (++n >= znode->child_cnt) {  in lookup_znode()
3071 			n = 0;  in lookup_znode()
3074 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3075 		    znode->zbranch[n].offs == offs)  in lookup_znode()
3076 			return get_znode(c, znode, n);  in lookup_znode()
3078 		if (keys_cmp(c, &znode->zbranch[n].key, key) > 0)  in lookup_znode()
3133 	int n, found, err, nn;  in is_leaf_node_in_tnc()  local
3136 	found = ubifs_lookup_level0(c, key, &znode, &n);  in is_leaf_node_in_tnc()
3141 	zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3151 	nn = n;  in is_leaf_node_in_tnc()
3154 		err = tnc_prev(c, &znode, &n);  in is_leaf_node_in_tnc()
3159 		if (keys_cmp(c, key, &znode->zbranch[n].key))  in is_leaf_node_in_tnc()
3161 		zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3167 	n = nn;  in is_leaf_node_in_tnc()
3169 		err = tnc_next(c, &znode, &n);  in is_leaf_node_in_tnc()
3175 		if (keys_cmp(c, key, &znode->zbranch[n].key))  in is_leaf_node_in_tnc()
3177 		zbr = &znode->zbranch[n];  in is_leaf_node_in_tnc()
3277 	int err, n;  in dbg_check_inode_size()  local
3292 	err = ubifs_lookup_level0(c, &from_key, &znode, &n);  in dbg_check_inode_size()
3301 	err = tnc_next(c, &znode, &n);  in dbg_check_inode_size()
3310 	key = &znode->zbranch[n].key;  in dbg_check_inode_size()