32 					      struct ubifs_znode *znode)  in ubifs_tnc_levelorder_next()  argument
39 	if (unlikely(!znode))  in ubifs_tnc_levelorder_next()
42 	if (unlikely(znode == zr)) {  in ubifs_tnc_levelorder_next()
43 		if (znode->level == 0)  in ubifs_tnc_levelorder_next()
48 	level = znode->level;  in ubifs_tnc_levelorder_next()
50 	iip = znode->iip;  in ubifs_tnc_levelorder_next()
52 		ubifs_assert(znode->level <= zr->level);  in ubifs_tnc_levelorder_next()
58 		while (znode->parent != zr && iip >= znode->parent->child_cnt) {  in ubifs_tnc_levelorder_next()
59 			znode = znode->parent;  in ubifs_tnc_levelorder_next()
60 			iip = znode->iip;  in ubifs_tnc_levelorder_next()
63 		if (unlikely(znode->parent == zr &&  in ubifs_tnc_levelorder_next()
64 			     iip >= znode->parent->child_cnt)) {  in ubifs_tnc_levelorder_next()
78 			znode = ubifs_tnc_find_child(zr, 0);  in ubifs_tnc_levelorder_next()
79 			ubifs_assert(znode);  in ubifs_tnc_levelorder_next()
83 		zn = ubifs_tnc_find_child(znode->parent, iip + 1);  in ubifs_tnc_levelorder_next()
86 			iip = znode->parent->child_cnt;  in ubifs_tnc_levelorder_next()
92 			znode = zn;  in ubifs_tnc_levelorder_next()
99 				iip = znode->iip;  in ubifs_tnc_levelorder_next()
127 			 const struct ubifs_znode *znode,  in ubifs_search_zbranch()  argument
130 	int beg = 0, end = znode->child_cnt, uninitialized_var(mid);  in ubifs_search_zbranch()
132 	const struct ubifs_zbranch *zbr = &znode->zbranch[0];  in ubifs_search_zbranch()
152 	ubifs_assert(*n >= -1 && *n < znode->child_cnt);  in ubifs_search_zbranch()
157 	if (*n + 1 < znode->child_cnt)  in ubifs_search_zbranch()
170 struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode)  in ubifs_tnc_postorder_first()  argument
172 	if (unlikely(!znode))  in ubifs_tnc_postorder_first()
175 	while (znode->level > 0) {  in ubifs_tnc_postorder_first()
178 		child = ubifs_tnc_find_child(znode, 0);  in ubifs_tnc_postorder_first()
180 			return znode;  in ubifs_tnc_postorder_first()
181 		znode = child;  in ubifs_tnc_postorder_first()
184 	return znode;  in ubifs_tnc_postorder_first()
194 struct ubifs_znode *ubifs_tnc_postorder_next(struct ubifs_znode *znode)  in ubifs_tnc_postorder_next()  argument
198 	ubifs_assert(znode);  in ubifs_tnc_postorder_next()
199 	if (unlikely(!znode->parent))  in ubifs_tnc_postorder_next()
203 	zn = ubifs_tnc_find_child(znode->parent, znode->iip + 1);  in ubifs_tnc_postorder_next()
206 		return znode->parent;  in ubifs_tnc_postorder_next()
219 long ubifs_destroy_tnc_subtree(struct ubifs_znode *znode)  in ubifs_destroy_tnc_subtree()  argument
221 	struct ubifs_znode *zn = ubifs_tnc_postorder_first(znode);  in ubifs_destroy_tnc_subtree()
228 			if (!zn->zbranch[n].znode)  in ubifs_destroy_tnc_subtree()
232 			    !ubifs_zn_dirty(zn->zbranch[n].znode))  in ubifs_destroy_tnc_subtree()
236 			kfree(zn->zbranch[n].znode);  in ubifs_destroy_tnc_subtree()
239 		if (zn == znode) {  in ubifs_destroy_tnc_subtree()
265 		      struct ubifs_znode *znode)  in read_znode()  argument
280 	znode->child_cnt = le16_to_cpu(idx->child_cnt);  in read_znode()
281 	znode->level = le16_to_cpu(idx->level);  in read_znode()
284 		lnum, offs, znode->level, znode->child_cnt);  in read_znode()
286 	if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) {  in read_znode()
288 			  c->fanout, znode->child_cnt);  in read_znode()
290 			  UBIFS_MAX_LEVELS, znode->level);  in read_znode()
295 	for (i = 0; i < znode->child_cnt; i++) {  in read_znode()
297 		struct ubifs_zbranch *zbr = &znode->zbranch[i];  in read_znode()
303 		zbr->znode = NULL;  in read_znode()
328 		if (znode->level)  in read_znode()
356 	for (i = 0; i < znode->child_cnt - 1; i++) {  in read_znode()
359 		key1 = &znode->zbranch[i].key;  in read_znode()
360 		key2 = &znode->zbranch[i + 1].key;  in read_znode()
402 	struct ubifs_znode *znode;  in ubifs_load_znode()  local
404 	ubifs_assert(!zbr->znode);  in ubifs_load_znode()
409 	znode = kzalloc(c->max_znode_sz, GFP_NOFS);  in ubifs_load_znode()
410 	if (!znode)  in ubifs_load_znode()
413 	err = read_znode(c, zbr->lnum, zbr->offs, zbr->len, znode);  in ubifs_load_znode()
427 	zbr->znode = znode;  in ubifs_load_znode()
428 	znode->parent = parent;  in ubifs_load_znode()
429 	znode->time = get_seconds();  in ubifs_load_znode()
430 	znode->iip = iip;  in ubifs_load_znode()
432 	return znode;  in ubifs_load_znode()
435 	kfree(znode);  in ubifs_load_znode()