31 					      struct ubifs_znode *znode)  in ubifs_tnc_levelorder_next()  argument
38 	if (unlikely(!znode))  in ubifs_tnc_levelorder_next()
41 	if (unlikely(znode == zr)) {  in ubifs_tnc_levelorder_next()
42 		if (znode->level == 0)  in ubifs_tnc_levelorder_next()
47 	level = znode->level;  in ubifs_tnc_levelorder_next()
49 	iip = znode->iip;  in ubifs_tnc_levelorder_next()
51 		ubifs_assert(c, znode->level <= zr->level);  in ubifs_tnc_levelorder_next()
57 		while (znode->parent != zr && iip >= znode->parent->child_cnt) {  in ubifs_tnc_levelorder_next()
58 			znode = znode->parent;  in ubifs_tnc_levelorder_next()
59 			iip = znode->iip;  in ubifs_tnc_levelorder_next()
62 		if (unlikely(znode->parent == zr &&  in ubifs_tnc_levelorder_next()
63 			     iip >= znode->parent->child_cnt)) {  in ubifs_tnc_levelorder_next()
77 			znode = ubifs_tnc_find_child(zr, 0);  in ubifs_tnc_levelorder_next()
78 			ubifs_assert(c, znode);  in ubifs_tnc_levelorder_next()
82 		zn = ubifs_tnc_find_child(znode->parent, iip + 1);  in ubifs_tnc_levelorder_next()
85 			iip = znode->parent->child_cnt;  in ubifs_tnc_levelorder_next()
91 			znode = zn;  in ubifs_tnc_levelorder_next()
98 				iip = znode->iip;  in ubifs_tnc_levelorder_next()
126 			 const struct ubifs_znode *znode,  in ubifs_search_zbranch()  argument
129 	int beg = 0, end = znode->child_cnt, mid;  in ubifs_search_zbranch()
131 	const struct ubifs_zbranch *zbr = &znode->zbranch[0];  in ubifs_search_zbranch()
151 	ubifs_assert(c, *n >= -1 && *n < znode->child_cnt);  in ubifs_search_zbranch()
156 	if (*n + 1 < znode->child_cnt)  in ubifs_search_zbranch()
169 struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode)  in ubifs_tnc_postorder_first()  argument
171 	if (unlikely(!znode))  in ubifs_tnc_postorder_first()
174 	while (znode->level > 0) {  in ubifs_tnc_postorder_first()
177 		child = ubifs_tnc_find_child(znode, 0);  in ubifs_tnc_postorder_first()
179 			return znode;  in ubifs_tnc_postorder_first()
180 		znode = child;  in ubifs_tnc_postorder_first()
183 	return znode;  in ubifs_tnc_postorder_first()
195 					     struct ubifs_znode *znode)  in ubifs_tnc_postorder_next()  argument
199 	ubifs_assert(c, znode);  in ubifs_tnc_postorder_next()
200 	if (unlikely(!znode->parent))  in ubifs_tnc_postorder_next()
204 	zn = ubifs_tnc_find_child(znode->parent, znode->iip + 1);  in ubifs_tnc_postorder_next()
207 		return znode->parent;  in ubifs_tnc_postorder_next()
222 			       struct ubifs_znode *znode)  in ubifs_destroy_tnc_subtree()  argument
224 	struct ubifs_znode *zn = ubifs_tnc_postorder_first(znode);  in ubifs_destroy_tnc_subtree()
231 			if (!zn->zbranch[n].znode)  in ubifs_destroy_tnc_subtree()
235 			    !ubifs_zn_dirty(zn->zbranch[n].znode))  in ubifs_destroy_tnc_subtree()
239 			kfree(zn->zbranch[n].znode);  in ubifs_destroy_tnc_subtree()
242 		if (zn == znode) {  in ubifs_destroy_tnc_subtree()
266 		      struct ubifs_znode *znode)  in read_znode()  argument
291 	znode->child_cnt = le16_to_cpu(idx->child_cnt);  in read_znode()
292 	znode->level = le16_to_cpu(idx->level);  in read_znode()
295 		lnum, offs, znode->level, znode->child_cnt);  in read_znode()
297 	if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) {  in read_znode()
299 			  c->fanout, znode->child_cnt);  in read_znode()
301 			  UBIFS_MAX_LEVELS, znode->level);  in read_znode()
306 	for (i = 0; i < znode->child_cnt; i++) {  in read_znode()
308 		struct ubifs_zbranch *zbr = &znode->zbranch[i];  in read_znode()
315 		zbr->znode = NULL;  in read_znode()
340 		if (znode->level)  in read_znode()
368 	for (i = 0; i < znode->child_cnt - 1; i++) {  in read_znode()
371 		key1 = &znode->zbranch[i].key;  in read_znode()
372 		key2 = &znode->zbranch[i + 1].key;  in read_znode()
414 	struct ubifs_znode *znode;  in ubifs_load_znode()  local
416 	ubifs_assert(c, !zbr->znode);  in ubifs_load_znode()
421 	znode = kzalloc(c->max_znode_sz, GFP_NOFS);  in ubifs_load_znode()
422 	if (!znode)  in ubifs_load_znode()
425 	err = read_znode(c, zbr, znode);  in ubifs_load_znode()
439 	zbr->znode = znode;  in ubifs_load_znode()
440 	znode->parent = parent;  in ubifs_load_znode()
441 	znode->time = ktime_get_seconds();  in ubifs_load_znode()
442 	znode->iip = iip;  in ubifs_load_znode()
444 	return znode;  in ubifs_load_znode()
447 	kfree(znode);  in ubifs_load_znode()