43 					      struct ubifs_znode *znode)  in ubifs_tnc_levelorder_next()  argument
50 	if (unlikely(!znode))  in ubifs_tnc_levelorder_next()
53 	if (unlikely(znode == zr)) {  in ubifs_tnc_levelorder_next()
54 		if (znode->level == 0)  in ubifs_tnc_levelorder_next()
59 	level = znode->level;  in ubifs_tnc_levelorder_next()
61 	iip = znode->iip;  in ubifs_tnc_levelorder_next()
63 		ubifs_assert(c, znode->level <= zr->level);  in ubifs_tnc_levelorder_next()
69 		while (znode->parent != zr && iip >= znode->parent->child_cnt) {  in ubifs_tnc_levelorder_next()
70 			znode = znode->parent;  in ubifs_tnc_levelorder_next()
71 			iip = znode->iip;  in ubifs_tnc_levelorder_next()
74 		if (unlikely(znode->parent == zr &&  in ubifs_tnc_levelorder_next()
75 			     iip >= znode->parent->child_cnt)) {  in ubifs_tnc_levelorder_next()
89 			znode = ubifs_tnc_find_child(zr, 0);  in ubifs_tnc_levelorder_next()
90 			ubifs_assert(c, znode);  in ubifs_tnc_levelorder_next()
94 		zn = ubifs_tnc_find_child(znode->parent, iip + 1);  in ubifs_tnc_levelorder_next()
97 			iip = znode->parent->child_cnt;  in ubifs_tnc_levelorder_next()
103 			znode = zn;  in ubifs_tnc_levelorder_next()
110 				iip = znode->iip;  in ubifs_tnc_levelorder_next()
138 			 const struct ubifs_znode *znode,  in ubifs_search_zbranch()  argument
141 	int beg = 0, end = znode->child_cnt, uninitialized_var(mid);  in ubifs_search_zbranch()
143 	const struct ubifs_zbranch *zbr = &znode->zbranch[0];  in ubifs_search_zbranch()
163 	ubifs_assert(c, *n >= -1 && *n < znode->child_cnt);  in ubifs_search_zbranch()
168 	if (*n + 1 < znode->child_cnt)  in ubifs_search_zbranch()
181 struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode)  in ubifs_tnc_postorder_first()  argument
183 	if (unlikely(!znode))  in ubifs_tnc_postorder_first()
186 	while (znode->level > 0) {  in ubifs_tnc_postorder_first()
189 		child = ubifs_tnc_find_child(znode, 0);  in ubifs_tnc_postorder_first()
191 			return znode;  in ubifs_tnc_postorder_first()
192 		znode = child;  in ubifs_tnc_postorder_first()
195 	return znode;  in ubifs_tnc_postorder_first()
207 					     struct ubifs_znode *znode)  in ubifs_tnc_postorder_next()  argument
211 	ubifs_assert(c, znode);  in ubifs_tnc_postorder_next()
212 	if (unlikely(!znode->parent))  in ubifs_tnc_postorder_next()
216 	zn = ubifs_tnc_find_child(znode->parent, znode->iip + 1);  in ubifs_tnc_postorder_next()
219 		return znode->parent;  in ubifs_tnc_postorder_next()
234 			       struct ubifs_znode *znode)  in ubifs_destroy_tnc_subtree()  argument
236 	struct ubifs_znode *zn = ubifs_tnc_postorder_first(znode);  in ubifs_destroy_tnc_subtree()
243 			if (!zn->zbranch[n].znode)  in ubifs_destroy_tnc_subtree()
247 			    !ubifs_zn_dirty(zn->zbranch[n].znode))  in ubifs_destroy_tnc_subtree()
251 			kfree(zn->zbranch[n].znode);  in ubifs_destroy_tnc_subtree()
254 		if (zn == znode) {  in ubifs_destroy_tnc_subtree()
280 		      struct ubifs_znode *znode)  in read_znode()  argument
295 	znode->child_cnt = le16_to_cpu(idx->child_cnt);  in read_znode()
296 	znode->level = le16_to_cpu(idx->level);  in read_znode()
299 		lnum, offs, znode->level, znode->child_cnt);  in read_znode()
301 	if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) {  in read_znode()
303 			  c->fanout, znode->child_cnt);  in read_znode()
305 			  UBIFS_MAX_LEVELS, znode->level);  in read_znode()
310 	for (i = 0; i < znode->child_cnt; i++) {  in read_znode()
312 		struct ubifs_zbranch *zbr = &znode->zbranch[i];  in read_znode()
318 		zbr->znode = NULL;  in read_znode()
343 		if (znode->level)  in read_znode()
371 	for (i = 0; i < znode->child_cnt - 1; i++) {  in read_znode()
374 		key1 = &znode->zbranch[i].key;  in read_znode()
375 		key2 = &znode->zbranch[i + 1].key;  in read_znode()
417 	struct ubifs_znode *znode;  in ubifs_load_znode()  local
419 	ubifs_assert(c, !zbr->znode);  in ubifs_load_znode()
424 	znode = kzalloc(c->max_znode_sz, GFP_NOFS);  in ubifs_load_znode()
425 	if (!znode)  in ubifs_load_znode()
428 	err = read_znode(c, zbr->lnum, zbr->offs, zbr->len, znode);  in ubifs_load_znode()
442 	zbr->znode = znode;  in ubifs_load_znode()
443 	znode->parent = parent;  in ubifs_load_znode()
444 	znode->time = ktime_get_seconds();  in ubifs_load_znode()
445 	znode->iip = iip;  in ubifs_load_znode()
447 	return znode;  in ubifs_load_znode()
450 	kfree(znode);  in ubifs_load_znode()