77 static int insert_old_idx(struct ubifs_info *c, int lnum, int offs)  in insert_old_idx()  argument
85 	old_idx->lnum = lnum;  in insert_old_idx()
92 		if (lnum < o->lnum)  in insert_old_idx()
94 		else if (lnum > o->lnum)  in insert_old_idx()
125 			return insert_old_idx(c, zbr->lnum, zbr->offs);  in insert_old_idx_znode()
128 			return insert_old_idx(c, c->zroot.lnum,  in insert_old_idx_znode()
150 			err = insert_old_idx(c, zbr->lnum, zbr->offs);  in ins_clr_old_idx_znode()
153 			zbr->lnum = 0;  in ins_clr_old_idx_znode()
159 			err = insert_old_idx(c, c->zroot.lnum, c->zroot.offs);  in ins_clr_old_idx_znode()
162 			c->zroot.lnum = 0;  in ins_clr_old_idx_znode()
237 static int add_idx_dirt(struct ubifs_info *c, int lnum, int dirt)  in add_idx_dirt()  argument
240 	return ubifs_add_dirt(c, lnum, dirt);  in add_idx_dirt()
263 			err = add_idx_dirt(c, zbr->lnum, zbr->len);  in dirty_cow_znode()
275 		err = insert_old_idx(c, zbr->lnum, zbr->offs);  in dirty_cow_znode()
278 		err = add_idx_dirt(c, zbr->lnum, zbr->len);  in dirty_cow_znode()
283 	zbr->lnum = 0;  in dirty_cow_znode()
439 			 int len, int lnum, int offs)  in try_read_node()  argument
445 	dbg_io("LEB %d:%d, %s, length %d", lnum, offs, dbg_ntype(type), len);  in try_read_node()
447 	err = ubifs_leb_read(c, lnum, buf, offs, len, 1);  in try_read_node()
450 			  type, lnum, offs, err);  in try_read_node()
491 	dbg_tnck(key, "LEB %d:%d, key ", zbr->lnum, zbr->offs);  in fallible_read_node()
493 	ret = try_read_node(c, node, key_type(c, key), zbr->len, zbr->lnum,  in fallible_read_node()
506 			zbr->lnum, zbr->offs, zbr->len);  in fallible_read_node()
982 		o_znode->zbranch[o_n].lnum, o_znode->zbranch[o_n].offs,  in fallible_resolve_collision()
997 static int matches_position(struct ubifs_zbranch *zbr, int lnum, int offs)  in matches_position()  argument
999 	if (zbr->lnum == lnum && zbr->offs == offs)  in matches_position()
1025 				      int lnum, int offs)  in resolve_collision_directly()  argument
1032 	if (matches_position(&znode->zbranch[nn], lnum, offs))  in resolve_collision_directly()
1044 		if (matches_position(&znode->zbranch[nn], lnum, offs)) {  in resolve_collision_directly()
1064 		if (matches_position(&znode->zbranch[nn], lnum, offs))  in resolve_collision_directly()
1390 static int maybe_leb_gced(struct ubifs_info *c, int lnum, int gc_seq1)  in maybe_leb_gced()  argument
1411 	if (gced_lnum == lnum)  in maybe_leb_gced()
1430 		     void *node, int *lnum, int *offs)  in ubifs_tnc_locate()  argument
1447 	if (lnum) {  in ubifs_tnc_locate()
1448 		*lnum = zt->lnum;  in ubifs_tnc_locate()
1468 	if (ubifs_get_wbuf(c, zbr.lnum)) {  in ubifs_tnc_locate()
1475 	if (err <= 0 || maybe_leb_gced(c, zbr.lnum, gc_seq1)) {  in ubifs_tnc_locate()
1505 	int n, err = 0, lnum = -1, uninitialized_var(offs);  in ubifs_tnc_get_bu_keys()  local
1530 		lnum = znode->zbranch[n].lnum;  in ubifs_tnc_get_bu_keys()
1550 		if (lnum < 0) {  in ubifs_tnc_get_bu_keys()
1552 			lnum = zbr->lnum;  in ubifs_tnc_get_bu_keys()
1564 			if (zbr->lnum != lnum || zbr->offs != offs)  in ubifs_tnc_get_bu_keys()
1635 static int read_wbuf(struct ubifs_wbuf *wbuf, void *buf, int len, int lnum,  in read_wbuf()  argument
1641 	dbg_io("LEB %d:%d, length %d", lnum, offs, len);  in read_wbuf()
1642 	ubifs_assert(wbuf && lnum >= 0 && lnum < c->leb_cnt && offs >= 0);  in read_wbuf()
1647 	overlap = (lnum == wbuf->lnum && offs + len > wbuf->offs);  in read_wbuf()
1651 		return ubifs_leb_read(c, lnum, buf, offs, len, 0);  in read_wbuf()
1665 		return ubifs_leb_read(c, lnum, buf, offs, rlen, 0);  in read_wbuf()
1691 	err = ubifs_check_node(c, buf, zbr->lnum, zbr->offs, 0, 0);  in validate_data_node()
1707 			  zbr->lnum, zbr->offs);  in validate_data_node()
1718 	ubifs_err(c, "bad node at LEB %d:%d", zbr->lnum, zbr->offs);  in validate_data_node()
1736 	int lnum = bu->zbranch[0].lnum, offs = bu->zbranch[0].offs, len, err, i;  in ubifs_tnc_bulk_read()  local
1748 	wbuf = ubifs_get_wbuf(c, lnum);  in ubifs_tnc_bulk_read()
1750 		err = read_wbuf(wbuf, bu->buf, len, lnum, offs);  in ubifs_tnc_bulk_read()
1752 		err = ubifs_leb_read(c, lnum, bu->buf, offs, len, 0);  in ubifs_tnc_bulk_read()
1755 	if (maybe_leb_gced(c, lnum, bu->gc_seq))  in ubifs_tnc_bulk_read()
1760 			  lnum, offs, err);  in ubifs_tnc_bulk_read()
2095 		zbr->lnum = 0;  in tnc_insert()
2118 	zi->zbranch[0].lnum = c->zroot.lnum;  in tnc_insert()
2124 	c->zroot.lnum = 0;  in tnc_insert()
2149 int ubifs_tnc_add(struct ubifs_info *c, const union ubifs_key *key, int lnum,  in ubifs_tnc_add()  argument
2156 	dbg_tnck(key, "%d:%d, len %d, key ", lnum, offs, len);  in ubifs_tnc_add()
2162 		zbr.lnum = lnum;  in ubifs_tnc_add()
2171 		err = ubifs_add_dirt(c, zbr->lnum, zbr->len);  in ubifs_tnc_add()
2172 		zbr->lnum = lnum;  in ubifs_tnc_add()
2199 		      int old_lnum, int old_offs, int lnum, int offs, int len)  in ubifs_tnc_replace()  argument
2206 		 old_offs, lnum, offs, len);  in ubifs_tnc_replace()
2217 		if (zbr->lnum == old_lnum && zbr->offs == old_offs) {  in ubifs_tnc_replace()
2219 			err = ubifs_add_dirt(c, zbr->lnum, zbr->len);  in ubifs_tnc_replace()
2222 			zbr->lnum = lnum;  in ubifs_tnc_replace()
2247 				err = ubifs_add_dirt(c, zbr->lnum,  in ubifs_tnc_replace()
2251 				zbr->lnum = lnum;  in ubifs_tnc_replace()
2259 		err = ubifs_add_dirt(c, lnum, len);  in ubifs_tnc_replace()
2282 		     int lnum, int offs, int len, const struct qstr *nm)  in ubifs_tnc_add_nm()  argument
2289 		 lnum, offs, nm->len, nm->name);  in ubifs_tnc_add_nm()
2321 			err = ubifs_add_dirt(c, zbr->lnum, zbr->len);  in ubifs_tnc_add_nm()
2322 			zbr->lnum = lnum;  in ubifs_tnc_add_nm()
2333 		zbr.lnum = lnum;  in ubifs_tnc_add_nm()
2387 	err = ubifs_add_dirt(c, zbr->lnum, zbr->len);  in tnc_delete()
2454 				err = insert_old_idx(c, c->zroot.lnum,  in tnc_delete()
2459 			c->zroot.lnum = zbr->lnum;  in tnc_delete()
2632 			err = ubifs_add_dirt(c, znode->zbranch[i].lnum,  in ubifs_tnc_remove_range()
2973 					int lnum, int offs)  in lookup_znode()  argument
2995 	if (c->zroot.lnum == lnum && c->zroot.offs == offs)  in lookup_znode()
3026 	if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs)  in lookup_znode()
3051 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3073 		if (znode->zbranch[n].lnum == lnum &&  in lookup_znode()
3101 		       int lnum, int offs)  in is_idx_node_in_tnc()  argument
3105 	znode = lookup_znode(c, key, level, lnum, offs);  in is_idx_node_in_tnc()
3128 			       int lnum, int offs)  in is_leaf_node_in_tnc()  argument
3141 	if (lnum == zbr->lnum && offs == zbr->offs)  in is_leaf_node_in_tnc()
3161 		if (lnum == zbr->lnum && offs == zbr->offs)  in is_leaf_node_in_tnc()
3177 		if (lnum == zbr->lnum && offs == zbr->offs)  in is_leaf_node_in_tnc()
3198 		       int lnum, int offs, int is_idx)  in ubifs_tnc_has_node()  argument
3204 		err = is_idx_node_in_tnc(c, key, level, lnum, offs);  in ubifs_tnc_has_node()
3216 		err = is_leaf_node_in_tnc(c, key, lnum, offs);  in ubifs_tnc_has_node()
3238 			 int lnum, int offs)  in ubifs_dirty_idx_node()  argument
3244 	znode = lookup_znode(c, key, level, lnum, offs);  in ubifs_dirty_idx_node()