33 					      struct ubifs_znode *znode)  in ubifs_tnc_levelorder_next()  argument
40 	if (unlikely(!znode))  in ubifs_tnc_levelorder_next()
43 	if (unlikely(znode == zr)) {  in ubifs_tnc_levelorder_next()
44 		if (znode->level == 0)  in ubifs_tnc_levelorder_next()
49 	level = znode->level;  in ubifs_tnc_levelorder_next()
51 	iip = znode->iip;  in ubifs_tnc_levelorder_next()
53 		ubifs_assert(znode->level <= zr->level);  in ubifs_tnc_levelorder_next()
59 		while (znode->parent != zr && iip >= znode->parent->child_cnt) {  in ubifs_tnc_levelorder_next()
60 			znode = znode->parent;  in ubifs_tnc_levelorder_next()
61 			iip = znode->iip;  in ubifs_tnc_levelorder_next()
64 		if (unlikely(znode->parent == zr &&  in ubifs_tnc_levelorder_next()
65 			     iip >= znode->parent->child_cnt)) {  in ubifs_tnc_levelorder_next()
79 			znode = ubifs_tnc_find_child(zr, 0);  in ubifs_tnc_levelorder_next()
80 			ubifs_assert(znode);  in ubifs_tnc_levelorder_next()
84 		zn = ubifs_tnc_find_child(znode->parent, iip + 1);  in ubifs_tnc_levelorder_next()
87 			iip = znode->parent->child_cnt;  in ubifs_tnc_levelorder_next()
93 			znode = zn;  in ubifs_tnc_levelorder_next()
100 				iip = znode->iip;  in ubifs_tnc_levelorder_next()
128 			 const struct ubifs_znode *znode,  in ubifs_search_zbranch()  argument
131 	int beg = 0, end = znode->child_cnt, uninitialized_var(mid);  in ubifs_search_zbranch()
133 	const struct ubifs_zbranch *zbr = &znode->zbranch[0];  in ubifs_search_zbranch()
153 	ubifs_assert(*n >= -1 && *n < znode->child_cnt);  in ubifs_search_zbranch()
158 	if (*n + 1 < znode->child_cnt)  in ubifs_search_zbranch()
171 struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode)  in ubifs_tnc_postorder_first()  argument
173 	if (unlikely(!znode))  in ubifs_tnc_postorder_first()
176 	while (znode->level > 0) {  in ubifs_tnc_postorder_first()
179 		child = ubifs_tnc_find_child(znode, 0);  in ubifs_tnc_postorder_first()
181 			return znode;  in ubifs_tnc_postorder_first()
182 		znode = child;  in ubifs_tnc_postorder_first()
185 	return znode;  in ubifs_tnc_postorder_first()
195 struct ubifs_znode *ubifs_tnc_postorder_next(struct ubifs_znode *znode)  in ubifs_tnc_postorder_next()  argument
199 	ubifs_assert(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()
220 long ubifs_destroy_tnc_subtree(struct ubifs_znode *znode)  in ubifs_destroy_tnc_subtree()  argument
222 	struct ubifs_znode *zn = ubifs_tnc_postorder_first(znode);  in ubifs_destroy_tnc_subtree()
229 			if (!zn->zbranch[n].znode)  in ubifs_destroy_tnc_subtree()
233 			    !ubifs_zn_dirty(zn->zbranch[n].znode))  in ubifs_destroy_tnc_subtree()
237 			kfree(zn->zbranch[n].znode);  in ubifs_destroy_tnc_subtree()
240 		if (zn == znode) {  in ubifs_destroy_tnc_subtree()
266 		      struct ubifs_znode *znode)  in read_znode()  argument
281 	znode->child_cnt = le16_to_cpu(idx->child_cnt);  in read_znode()
282 	znode->level = le16_to_cpu(idx->level);  in read_znode()
285 		lnum, offs, znode->level, znode->child_cnt);  in read_znode()
287 	if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) {  in read_znode()
289 			  c->fanout, znode->child_cnt);  in read_znode()
291 			  UBIFS_MAX_LEVELS, znode->level);  in read_znode()
296 	for (i = 0; i < znode->child_cnt; i++) {  in read_znode()
298 		struct ubifs_zbranch *zbr = &znode->zbranch[i];  in read_znode()
304 		zbr->znode = NULL;  in read_znode()
329 		if (znode->level)  in read_znode()
357 	for (i = 0; i < znode->child_cnt - 1; i++) {  in read_znode()
360 		key1 = &znode->zbranch[i].key;  in read_znode()
361 		key2 = &znode->zbranch[i + 1].key;  in read_znode()
403 	struct ubifs_znode *znode;  in ubifs_load_znode()  local
405 	ubifs_assert(!zbr->znode);  in ubifs_load_znode()
410 	znode = kzalloc(c->max_znode_sz, GFP_NOFS);  in ubifs_load_znode()
411 	if (!znode)  in ubifs_load_znode()
414 	err = read_znode(c, zbr->lnum, zbr->offs, zbr->len, znode);  in ubifs_load_znode()
428 	zbr->znode = znode;  in ubifs_load_znode()
429 	znode->parent = parent;  in ubifs_load_znode()
430 	znode->time = get_seconds();  in ubifs_load_znode()
431 	znode->iip = iip;  in ubifs_load_znode()
433 	return znode;  in ubifs_load_znode()
436 	kfree(znode);  in ubifs_load_znode()