znode 69 fs/ubifs/commit.c if (c->zroot.znode && ubifs_zn_dirty(c->zroot.znode)) znode 849 fs/ubifs/debug.c const struct ubifs_znode *znode) znode 856 fs/ubifs/debug.c if (znode->parent) znode 857 fs/ubifs/debug.c zbr = &znode->parent->zbranch[znode->iip]; znode 862 fs/ubifs/debug.c znode, zbr->lnum, zbr->offs, zbr->len, znode->parent, znode->iip, znode 863 fs/ubifs/debug.c znode->level, znode->child_cnt, znode->flags); znode 865 fs/ubifs/debug.c if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { znode 871 fs/ubifs/debug.c for (n = 0; n < znode->child_cnt; n++) { znode 872 fs/ubifs/debug.c zbr = &znode->zbranch[n]; znode 873 fs/ubifs/debug.c if (znode->level > 0) znode 875 fs/ubifs/debug.c n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, znode 880 fs/ubifs/debug.c n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, znode 923 fs/ubifs/debug.c struct ubifs_znode *znode; znode 928 fs/ubifs/debug.c znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, NULL); znode 929 fs/ubifs/debug.c level = znode->level; znode 931 fs/ubifs/debug.c while (znode) { znode 932 fs/ubifs/debug.c if (level != znode->level) { znode 933 fs/ubifs/debug.c level = znode->level; znode 936 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 937 fs/ubifs/debug.c znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, znode); znode 942 fs/ubifs/debug.c static int dump_znode(struct ubifs_info *c, struct ubifs_znode *znode, znode 945 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 1265 fs/ubifs/debug.c struct ubifs_znode *znode = zbr->znode; znode 1266 fs/ubifs/debug.c struct ubifs_znode *zp = znode->parent; znode 1269 fs/ubifs/debug.c if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { znode 1273 fs/ubifs/debug.c if (znode->level < 0) { znode 1277 fs/ubifs/debug.c if (znode->iip < 0 || znode->iip >= c->fanout) { znode 1284 fs/ubifs/debug.c if (!ubifs_zn_dirty(znode)) { znode 1289 fs/ubifs/debug.c if (ubifs_zn_dirty(znode)) { znode 1304 fs/ubifs/debug.c if (ubifs_zn_dirty(znode)) { znode 1314 fs/ubifs/debug.c if (znode->level != zp->level - 1) { znode 1327 fs/ubifs/debug.c if (znode->iip >= zp->child_cnt) { znode 1332 fs/ubifs/debug.c if (znode->iip != n) { znode 1335 fs/ubifs/debug.c &zp->zbranch[znode->iip].key)) { znode 1339 fs/ubifs/debug.c n = znode->iip; znode 1347 fs/ubifs/debug.c cmp = keys_cmp(c, min, &znode->zbranch[0].key); znode 1362 fs/ubifs/debug.c &znode->zbranch[znode->child_cnt - 1].key); znode 1380 fs/ubifs/debug.c for (n = 1; n < znode->child_cnt; n++) { znode 1381 fs/ubifs/debug.c cmp = keys_cmp(c, &znode->zbranch[n - 1].key, znode 1382 fs/ubifs/debug.c &znode->zbranch[n].key); znode 1389 fs/ubifs/debug.c if (!is_hash_key(c, &znode->zbranch[n].key)) { znode 1394 fs/ubifs/debug.c if (znode->level != 0 || c->replaying) znode 1401 fs/ubifs/debug.c err = dbg_check_key_order(c, &znode->zbranch[n - 1], znode 1402 fs/ubifs/debug.c &znode->zbranch[n]); znode 1412 fs/ubifs/debug.c for (n = 0; n < znode->child_cnt; n++) { znode 1413 fs/ubifs/debug.c if (!znode->zbranch[n].znode && znode 1414 fs/ubifs/debug.c (znode->zbranch[n].lnum == 0 || znode 1415 fs/ubifs/debug.c znode->zbranch[n].len == 0)) { znode 1420 fs/ubifs/debug.c if (znode->zbranch[n].lnum != 0 && znode 1421 fs/ubifs/debug.c znode->zbranch[n].len == 0) { znode 1426 fs/ubifs/debug.c if (znode->zbranch[n].lnum == 0 && znode 1427 fs/ubifs/debug.c znode->zbranch[n].len != 0) { znode 1432 fs/ubifs/debug.c if (znode->zbranch[n].lnum == 0 && znode 1433 fs/ubifs/debug.c znode->zbranch[n].offs != 0) { znode 1438 fs/ubifs/debug.c if (znode->level != 0 && znode->zbranch[n].znode) znode 1439 fs/ubifs/debug.c if (znode->zbranch[n].znode->parent != znode) { znode 1450 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 1469 fs/ubifs/debug.c struct ubifs_znode *znode; znode 1477 fs/ubifs/debug.c if (!c->zroot.znode) znode 1480 fs/ubifs/debug.c znode = ubifs_tnc_postorder_first(c->zroot.znode); znode 1485 fs/ubifs/debug.c if (!znode->parent) znode 1488 fs/ubifs/debug.c zbr = &znode->parent->zbranch[znode->iip]; znode 1495 fs/ubifs/debug.c if (ubifs_zn_dirty(znode)) znode 1501 fs/ubifs/debug.c prev = znode; znode 1502 fs/ubifs/debug.c znode = ubifs_tnc_postorder_next(c, znode); znode 1503 fs/ubifs/debug.c if (!znode) znode 1511 fs/ubifs/debug.c if (prev->level == 0 && znode->level == 0 && !c->replaying && znode 1513 fs/ubifs/debug.c &znode->zbranch[0].key)) { znode 1515 fs/ubifs/debug.c &znode->zbranch[0]); znode 1522 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 1566 fs/ubifs/debug.c struct ubifs_znode *znode, *child; znode 1570 fs/ubifs/debug.c if (!c->zroot.znode) { znode 1571 fs/ubifs/debug.c c->zroot.znode = ubifs_load_znode(c, &c->zroot, NULL, 0); znode 1572 fs/ubifs/debug.c if (IS_ERR(c->zroot.znode)) { znode 1573 fs/ubifs/debug.c err = PTR_ERR(c->zroot.znode); znode 1574 fs/ubifs/debug.c c->zroot.znode = NULL; znode 1584 fs/ubifs/debug.c znode = c->zroot.znode; znode 1585 fs/ubifs/debug.c while (znode->level > 0) { znode 1586 fs/ubifs/debug.c zbr = &znode->zbranch[0]; znode 1587 fs/ubifs/debug.c child = zbr->znode; znode 1589 fs/ubifs/debug.c child = ubifs_load_znode(c, zbr, znode, 0); znode 1596 fs/ubifs/debug.c znode = child; znode 1606 fs/ubifs/debug.c err = znode_cb(c, znode, priv); znode 1610 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 1614 fs/ubifs/debug.c if (leaf_cb && znode->level == 0) { znode 1615 fs/ubifs/debug.c for (idx = 0; idx < znode->child_cnt; idx++) { znode 1616 fs/ubifs/debug.c zbr = &znode->zbranch[idx]; znode 1626 fs/ubifs/debug.c if (!znode->parent) znode 1629 fs/ubifs/debug.c idx = znode->iip + 1; znode 1630 fs/ubifs/debug.c znode = znode->parent; znode 1631 fs/ubifs/debug.c if (idx < znode->child_cnt) { znode 1633 fs/ubifs/debug.c zbr = &znode->zbranch[idx]; znode 1634 fs/ubifs/debug.c child = zbr->znode; znode 1636 fs/ubifs/debug.c child = ubifs_load_znode(c, zbr, znode, idx); znode 1641 fs/ubifs/debug.c zbr->znode = child; znode 1643 fs/ubifs/debug.c znode = child; znode 1652 fs/ubifs/debug.c while (znode->level > 0) { znode 1653 fs/ubifs/debug.c zbr = &znode->zbranch[0]; znode 1654 fs/ubifs/debug.c child = zbr->znode; znode 1656 fs/ubifs/debug.c child = ubifs_load_znode(c, zbr, znode, 0); znode 1661 fs/ubifs/debug.c zbr->znode = child; znode 1663 fs/ubifs/debug.c znode = child; znode 1671 fs/ubifs/debug.c if (znode->parent) znode 1672 fs/ubifs/debug.c zbr = &znode->parent->zbranch[znode->iip]; znode 1676 fs/ubifs/debug.c ubifs_dump_znode(c, znode); znode 1692 fs/ubifs/debug.c static int add_size(struct ubifs_info *c, struct ubifs_znode *znode, void *priv) znode 1697 fs/ubifs/debug.c add = ubifs_idx_node_sz(c, znode->child_cnt); znode 1909 fs/ubifs/debug.c struct ubifs_znode *znode; znode 1919 fs/ubifs/debug.c err = ubifs_lookup_level0(c, &key, &znode, &n); znode 1929 fs/ubifs/debug.c zbr = &znode->zbranch[n]; znode 2144 fs/ubifs/debug.c struct ubifs_znode *znode; znode 2219 fs/ubifs/debug.c err = ubifs_lookup_level0(c, &key, &znode, &n); znode 2230 fs/ubifs/debug.c zbr = &znode->zbranch[n]; znode 18 fs/ubifs/debug.h struct ubifs_znode *znode, void *priv); znode 257 fs/ubifs/debug.h const struct ubifs_znode *znode); znode 24 fs/ubifs/misc.h static inline int ubifs_zn_dirty(const struct ubifs_znode *znode) znode 26 fs/ubifs/misc.h return !!test_bit(DIRTY_ZNODE, &znode->flags); znode 35 fs/ubifs/misc.h static inline int ubifs_zn_obsolete(const struct ubifs_znode *znode) znode 37 fs/ubifs/misc.h return !!test_bit(OBSOLETE_ZNODE, &znode->flags); znode 47 fs/ubifs/misc.h static inline int ubifs_zn_cow(const struct ubifs_znode *znode) znode 49 fs/ubifs/misc.h return !!test_bit(COW_ZNODE, &znode->flags); znode 73 fs/ubifs/misc.h ubifs_tnc_find_child(struct ubifs_znode *znode, int start) znode 75 fs/ubifs/misc.h while (start < znode->child_cnt) { znode 76 fs/ubifs/misc.h if (znode->zbranch[start].znode) znode 77 fs/ubifs/misc.h return znode->zbranch[start].znode; znode 61 fs/ubifs/shrinker.c struct ubifs_znode *znode, *zprev; znode 67 fs/ubifs/shrinker.c if (!c->zroot.znode || atomic_long_read(&c->clean_zn_cnt) == 0) znode 80 fs/ubifs/shrinker.c znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, NULL); znode 81 fs/ubifs/shrinker.c while (znode && total_freed < nr && znode 103 fs/ubifs/shrinker.c if (znode->cnext) { znode 109 fs/ubifs/shrinker.c } else if (!ubifs_zn_dirty(znode) && znode 110 fs/ubifs/shrinker.c abs(time - znode->time) >= age) { znode 111 fs/ubifs/shrinker.c if (znode->parent) znode 112 fs/ubifs/shrinker.c znode->parent->zbranch[znode->iip].znode = NULL; znode 114 fs/ubifs/shrinker.c c->zroot.znode = NULL; znode 116 fs/ubifs/shrinker.c freed = ubifs_destroy_tnc_subtree(c, znode); znode 120 fs/ubifs/shrinker.c znode = zprev; znode 123 fs/ubifs/shrinker.c if (unlikely(!c->zroot.znode)) znode 126 fs/ubifs/shrinker.c zprev = znode; znode 127 fs/ubifs/shrinker.c znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, znode); znode 111 fs/ubifs/tnc.c int insert_old_idx_znode(struct ubifs_info *c, struct ubifs_znode *znode) znode 113 fs/ubifs/tnc.c if (znode->parent) { znode 116 fs/ubifs/tnc.c zbr = &znode->parent->zbranch[znode->iip]; znode 134 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 138 fs/ubifs/tnc.c if (znode->parent) { znode 141 fs/ubifs/tnc.c zbr = &znode->parent->zbranch[znode->iip]; znode 190 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 194 fs/ubifs/tnc.c zn = kmemdup(znode, c->max_znode_sz, GFP_NOFS); znode 202 fs/ubifs/tnc.c ubifs_assert(c, !ubifs_zn_obsolete(znode)); znode 203 fs/ubifs/tnc.c __set_bit(OBSOLETE_ZNODE, &znode->flags); znode 205 fs/ubifs/tnc.c if (znode->level != 0) { znode 213 fs/ubifs/tnc.c if (zbr->znode) znode 214 fs/ubifs/tnc.c zbr->znode->parent = zn; znode 246 fs/ubifs/tnc.c struct ubifs_znode *znode = zbr->znode; znode 250 fs/ubifs/tnc.c if (!ubifs_zn_cow(znode)) { znode 252 fs/ubifs/tnc.c if (!test_and_set_bit(DIRTY_ZNODE, &znode->flags)) { znode 260 fs/ubifs/tnc.c return znode; znode 263 fs/ubifs/tnc.c zn = copy_znode(c, znode); znode 275 fs/ubifs/tnc.c zbr->znode = zn; znode 582 fs/ubifs/tnc.c struct ubifs_znode *znode, int n) znode 586 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 587 fs/ubifs/tnc.c if (zbr->znode) znode 588 fs/ubifs/tnc.c znode = zbr->znode; znode 590 fs/ubifs/tnc.c znode = ubifs_load_znode(c, zbr, znode, n); znode 591 fs/ubifs/tnc.c return znode; znode 605 fs/ubifs/tnc.c struct ubifs_znode *znode = *zn; znode 609 fs/ubifs/tnc.c if (nn < znode->child_cnt) { znode 616 fs/ubifs/tnc.c zp = znode->parent; znode 619 fs/ubifs/tnc.c nn = znode->iip + 1; znode 620 fs/ubifs/tnc.c znode = zp; znode 621 fs/ubifs/tnc.c if (nn < znode->child_cnt) { znode 622 fs/ubifs/tnc.c znode = get_znode(c, znode, nn); znode 623 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 624 fs/ubifs/tnc.c return PTR_ERR(znode); znode 625 fs/ubifs/tnc.c while (znode->level != 0) { znode 626 fs/ubifs/tnc.c znode = get_znode(c, znode, 0); znode 627 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 628 fs/ubifs/tnc.c return PTR_ERR(znode); znode 634 fs/ubifs/tnc.c *zn = znode; znode 650 fs/ubifs/tnc.c struct ubifs_znode *znode = *zn; znode 660 fs/ubifs/tnc.c zp = znode->parent; znode 663 fs/ubifs/tnc.c nn = znode->iip - 1; znode 664 fs/ubifs/tnc.c znode = zp; znode 666 fs/ubifs/tnc.c znode = get_znode(c, znode, nn); znode 667 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 668 fs/ubifs/tnc.c return PTR_ERR(znode); znode 669 fs/ubifs/tnc.c while (znode->level != 0) { znode 670 fs/ubifs/tnc.c nn = znode->child_cnt - 1; znode 671 fs/ubifs/tnc.c znode = get_znode(c, znode, nn); znode 672 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 673 fs/ubifs/tnc.c return PTR_ERR(znode); znode 675 fs/ubifs/tnc.c nn = znode->child_cnt - 1; znode 679 fs/ubifs/tnc.c *zn = znode; znode 778 fs/ubifs/tnc.c struct ubifs_znode *znode = *zn; znode 782 fs/ubifs/tnc.c err = tnc_next(c, &znode, &nn); znode 787 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[nn].key, key)) znode 789 fs/ubifs/tnc.c err = matches_name(c, &znode->zbranch[nn], nm); znode 794 fs/ubifs/tnc.c *zn = znode; znode 894 fs/ubifs/tnc.c struct ubifs_znode *o_znode = NULL, *znode = *zn; znode 897 fs/ubifs/tnc.c cmp = fallible_matches_name(c, &znode->zbranch[nn], nm); znode 903 fs/ubifs/tnc.c o_znode = znode; znode 962 fs/ubifs/tnc.c *zn = znode; znode 965 fs/ubifs/tnc.c err = tnc_next(c, &znode, &nn); znode 970 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[nn].key, key)) znode 972 fs/ubifs/tnc.c err = fallible_matches_name(c, &znode->zbranch[nn], nm); znode 977 fs/ubifs/tnc.c *zn = znode; znode 982 fs/ubifs/tnc.c o_znode = znode; znode 1038 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1041 fs/ubifs/tnc.c znode = *zn; znode 1043 fs/ubifs/tnc.c if (matches_position(&znode->zbranch[nn], lnum, offs)) znode 1048 fs/ubifs/tnc.c err = tnc_prev(c, &znode, &nn); znode 1053 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[nn].key, key)) znode 1055 fs/ubifs/tnc.c if (matches_position(&znode->zbranch[nn], lnum, offs)) { znode 1056 fs/ubifs/tnc.c *zn = znode; znode 1063 fs/ubifs/tnc.c znode = *zn; znode 1066 fs/ubifs/tnc.c err = tnc_next(c, &znode, &nn); znode 1071 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[nn].key, key)) znode 1073 fs/ubifs/tnc.c *zn = znode; znode 1075 fs/ubifs/tnc.c if (matches_position(&znode->zbranch[nn], lnum, offs)) znode 1091 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 1096 fs/ubifs/tnc.c ubifs_assert(c, c->zroot.znode); znode 1097 fs/ubifs/tnc.c ubifs_assert(c, znode); znode 1098 fs/ubifs/tnc.c if (c->zroot.znode->level > BOTTOM_UP_HEIGHT) { znode 1100 fs/ubifs/tnc.c c->bottom_up_buf = kmalloc_array(c->zroot.znode->level, znode 1107 fs/ubifs/tnc.c if (c->zroot.znode->level) { znode 1112 fs/ubifs/tnc.c zp = znode->parent; znode 1115 fs/ubifs/tnc.c n = znode->iip; znode 1116 fs/ubifs/tnc.c ubifs_assert(c, p < c->zroot.znode->level); znode 1118 fs/ubifs/tnc.c if (!zp->cnext && ubifs_zn_dirty(znode)) znode 1120 fs/ubifs/tnc.c znode = zp; znode 1128 fs/ubifs/tnc.c zp = znode->parent; znode 1133 fs/ubifs/tnc.c znode = dirty_cow_znode(c, zbr); znode 1135 fs/ubifs/tnc.c ubifs_assert(c, znode == c->zroot.znode); znode 1136 fs/ubifs/tnc.c znode = dirty_cow_znode(c, &c->zroot); znode 1138 fs/ubifs/tnc.c if (IS_ERR(znode) || !p) znode 1141 fs/ubifs/tnc.c ubifs_assert(c, path[p - 1] < znode->child_cnt); znode 1142 fs/ubifs/tnc.c znode = znode->zbranch[path[p - 1]].znode; znode 1145 fs/ubifs/tnc.c return znode; znode 1174 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1180 fs/ubifs/tnc.c znode = c->zroot.znode; znode 1181 fs/ubifs/tnc.c if (unlikely(!znode)) { znode 1182 fs/ubifs/tnc.c znode = ubifs_load_znode(c, &c->zroot, NULL, 0); znode 1183 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1184 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1187 fs/ubifs/tnc.c znode->time = time; znode 1192 fs/ubifs/tnc.c exact = ubifs_search_zbranch(c, znode, key, n); znode 1194 fs/ubifs/tnc.c if (znode->level == 0) znode 1199 fs/ubifs/tnc.c zbr = &znode->zbranch[*n]; znode 1201 fs/ubifs/tnc.c if (zbr->znode) { znode 1202 fs/ubifs/tnc.c znode->time = time; znode 1203 fs/ubifs/tnc.c znode = zbr->znode; znode 1208 fs/ubifs/tnc.c znode = ubifs_load_znode(c, zbr, znode, *n); znode 1209 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1210 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1213 fs/ubifs/tnc.c *zn = znode; znode 1215 fs/ubifs/tnc.c dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n); znode 1262 fs/ubifs/tnc.c err = tnc_prev(c, &znode, n); znode 1264 fs/ubifs/tnc.c dbg_tnc("found 0, lvl %d, n -1", znode->level); znode 1270 fs/ubifs/tnc.c if (keys_cmp(c, key, &znode->zbranch[*n].key)) { znode 1271 fs/ubifs/tnc.c dbg_tnc("found 0, lvl %d, n -1", znode->level); znode 1276 fs/ubifs/tnc.c dbg_tnc("found 1, lvl %d, n %d", znode->level, *n); znode 1277 fs/ubifs/tnc.c *zn = znode; znode 1310 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1315 fs/ubifs/tnc.c znode = c->zroot.znode; znode 1316 fs/ubifs/tnc.c if (unlikely(!znode)) { znode 1317 fs/ubifs/tnc.c znode = ubifs_load_znode(c, &c->zroot, NULL, 0); znode 1318 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1319 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1322 fs/ubifs/tnc.c znode = dirty_cow_znode(c, &c->zroot); znode 1323 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1324 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1326 fs/ubifs/tnc.c znode->time = time; znode 1331 fs/ubifs/tnc.c exact = ubifs_search_zbranch(c, znode, key, n); znode 1333 fs/ubifs/tnc.c if (znode->level == 0) znode 1338 fs/ubifs/tnc.c zbr = &znode->zbranch[*n]; znode 1340 fs/ubifs/tnc.c if (zbr->znode) { znode 1341 fs/ubifs/tnc.c znode->time = time; znode 1342 fs/ubifs/tnc.c znode = dirty_cow_znode(c, zbr); znode 1343 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1344 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1349 fs/ubifs/tnc.c znode = ubifs_load_znode(c, zbr, znode, *n); znode 1350 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1351 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1352 fs/ubifs/tnc.c znode = dirty_cow_znode(c, zbr); znode 1353 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1354 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1357 fs/ubifs/tnc.c *zn = znode; znode 1359 fs/ubifs/tnc.c dbg_tnc("found %d, lvl %d, n %d", exact, znode->level, *n); znode 1367 fs/ubifs/tnc.c err = tnc_prev(c, &znode, n); znode 1370 fs/ubifs/tnc.c dbg_tnc("found 0, lvl %d, n -1", znode->level); znode 1375 fs/ubifs/tnc.c if (keys_cmp(c, key, &znode->zbranch[*n].key)) { znode 1377 fs/ubifs/tnc.c dbg_tnc("found 0, lvl %d, n -1", znode->level); znode 1381 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 1382 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 1383 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 1384 fs/ubifs/tnc.c return PTR_ERR(znode); znode 1387 fs/ubifs/tnc.c dbg_tnc("found 1, lvl %d, n %d", znode->level, *n); znode 1388 fs/ubifs/tnc.c *zn = znode; znode 1445 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1450 fs/ubifs/tnc.c found = ubifs_lookup_level0(c, key, &znode, &n); znode 1458 fs/ubifs/tnc.c zt = &znode->zbranch[n]; znode 1476 fs/ubifs/tnc.c zbr = znode->zbranch[n]; znode 1520 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1528 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, &bu->key, &znode, &n); znode 1533 fs/ubifs/tnc.c len = znode->zbranch[n].len; znode 1540 fs/ubifs/tnc.c bu->zbranch[bu->cnt++] = znode->zbranch[n]; znode 1542 fs/ubifs/tnc.c lnum = znode->zbranch[n].lnum; znode 1543 fs/ubifs/tnc.c offs = ALIGN(znode->zbranch[n].offs + len, 8); znode 1551 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 1554 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 1813 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1817 fs/ubifs/tnc.c found = ubifs_lookup_level0(c, key, &znode, &n); znode 1828 fs/ubifs/tnc.c err = resolve_collision(c, key, &znode, &n, nm); znode 1829 fs/ubifs/tnc.c dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n); znode 1837 fs/ubifs/tnc.c err = tnc_read_hashed_node(c, &znode->zbranch[n], node); znode 1888 fs/ubifs/tnc.c struct ubifs_znode *znode = *zn; znode 1893 fs/ubifs/tnc.c err = tnc_next(c, &znode, n); znode 1899 fs/ubifs/tnc.c zbr = &znode->zbranch[*n]; znode 1913 fs/ubifs/tnc.c *zn = znode; znode 1917 fs/ubifs/tnc.c err = tnc_next(c, &znode, n); znode 1927 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 1935 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, &start_key, &znode, &n); znode 1939 fs/ubifs/tnc.c err = search_dh_cookie(c, key, dent, cookie, &znode, &n, err); znode 1997 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 2001 fs/ubifs/tnc.c ubifs_assert(c, znode->parent); znode 2002 fs/ubifs/tnc.c ubifs_assert(c, znode->iip == 0); znode 2004 fs/ubifs/tnc.c key = &znode->zbranch[0].key; znode 2005 fs/ubifs/tnc.c key1 = &znode->parent->zbranch[0].key; znode 2009 fs/ubifs/tnc.c znode = znode->parent; znode 2010 fs/ubifs/tnc.c znode->alt = 1; znode 2011 fs/ubifs/tnc.c if (!znode->parent || znode->iip) znode 2013 fs/ubifs/tnc.c key1 = &znode->parent->zbranch[0].key; znode 2029 fs/ubifs/tnc.c static void insert_zbranch(struct ubifs_info *c, struct ubifs_znode *znode, znode 2034 fs/ubifs/tnc.c ubifs_assert(c, ubifs_zn_dirty(znode)); znode 2036 fs/ubifs/tnc.c if (znode->level) { znode 2037 fs/ubifs/tnc.c for (i = znode->child_cnt; i > n; i--) { znode 2038 fs/ubifs/tnc.c znode->zbranch[i] = znode->zbranch[i - 1]; znode 2039 fs/ubifs/tnc.c if (znode->zbranch[i].znode) znode 2040 fs/ubifs/tnc.c znode->zbranch[i].znode->iip = i; znode 2042 fs/ubifs/tnc.c if (zbr->znode) znode 2043 fs/ubifs/tnc.c zbr->znode->iip = n; znode 2045 fs/ubifs/tnc.c for (i = znode->child_cnt; i > n; i--) znode 2046 fs/ubifs/tnc.c znode->zbranch[i] = znode->zbranch[i - 1]; znode 2048 fs/ubifs/tnc.c znode->zbranch[n] = *zbr; znode 2049 fs/ubifs/tnc.c znode->child_cnt += 1; znode 2066 fs/ubifs/tnc.c znode->alt = 1; znode 2081 fs/ubifs/tnc.c static int tnc_insert(struct ubifs_info *c, struct ubifs_znode *znode, znode 2092 fs/ubifs/tnc.c zp = znode->parent; znode 2093 fs/ubifs/tnc.c if (znode->child_cnt < c->fanout) { znode 2095 fs/ubifs/tnc.c dbg_tnck(key, "inserted at %d level %d, key ", n, znode->level); znode 2097 fs/ubifs/tnc.c insert_zbranch(c, znode, zbr, n); znode 2100 fs/ubifs/tnc.c if (n == 0 && zp && znode->iip == 0) znode 2101 fs/ubifs/tnc.c correct_parent_keys(c, znode); znode 2110 fs/ubifs/tnc.c dbg_tnck(key, "splitting level %d, key ", znode->level); znode 2112 fs/ubifs/tnc.c if (znode->alt) znode 2117 fs/ubifs/tnc.c ins_clr_old_idx_znode(c, znode); znode 2123 fs/ubifs/tnc.c zn->level = znode->level; znode 2126 fs/ubifs/tnc.c if (znode->level == 0 && key_type(c, key) == UBIFS_DATA_KEY) { znode 2129 fs/ubifs/tnc.c key1 = &znode->zbranch[n - 1].key; znode 2140 fs/ubifs/tnc.c key1 = &znode->zbranch[0].key; znode 2143 fs/ubifs/tnc.c key1 = &znode->zbranch[n].key; znode 2148 fs/ubifs/tnc.c zi = znode; znode 2170 fs/ubifs/tnc.c zi = znode; znode 2179 fs/ubifs/tnc.c zbr->znode->parent = zn; znode 2188 fs/ubifs/tnc.c znode->child_cnt = keep; znode 2194 fs/ubifs/tnc.c zn->zbranch[i] = znode->zbranch[keep + i]; znode 2197 fs/ubifs/tnc.c if (zn->zbranch[i].znode) { znode 2198 fs/ubifs/tnc.c zn->zbranch[i].znode->parent = zn; znode 2199 fs/ubifs/tnc.c zn->zbranch[i].znode->iip = i; znode 2210 fs/ubifs/tnc.c if (n == 0 && zi == znode && znode->iip == 0) znode 2211 fs/ubifs/tnc.c correct_parent_keys(c, znode); znode 2214 fs/ubifs/tnc.c n = znode->iip + 1; znode 2218 fs/ubifs/tnc.c zbr->znode = zn; znode 2222 fs/ubifs/tnc.c znode = zp; znode 2228 fs/ubifs/tnc.c dbg_tnc("creating new zroot at level %d", znode->level + 1); znode 2235 fs/ubifs/tnc.c zi->level = znode->level + 1; znode 2240 fs/ubifs/tnc.c zi->zbranch[0].key = znode->zbranch[0].key; znode 2241 fs/ubifs/tnc.c zi->zbranch[0].znode = znode; znode 2246 fs/ubifs/tnc.c zi->zbranch[1].znode = zn; znode 2251 fs/ubifs/tnc.c c->zroot.znode = zi; znode 2255 fs/ubifs/tnc.c znode->parent = zi; znode 2256 fs/ubifs/tnc.c znode->iip = 0; znode 2278 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2282 fs/ubifs/tnc.c found = lookup_level0_dirty(c, key, &znode, &n); znode 2286 fs/ubifs/tnc.c zbr.znode = NULL; znode 2292 fs/ubifs/tnc.c err = tnc_insert(c, znode, &zbr, n + 1); znode 2294 fs/ubifs/tnc.c struct ubifs_zbranch *zbr = &znode->zbranch[n]; znode 2329 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2334 fs/ubifs/tnc.c found = lookup_level0_dirty(c, key, &znode, &n); znode 2341 fs/ubifs/tnc.c struct ubifs_zbranch *zbr = &znode->zbranch[n]; znode 2354 fs/ubifs/tnc.c found = resolve_collision_directly(c, key, &znode, &n, znode 2357 fs/ubifs/tnc.c found, znode, n, old_lnum, old_offs); znode 2365 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 2366 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 2367 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 2368 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 2372 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 2414 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2418 fs/ubifs/tnc.c found = lookup_level0_dirty(c, key, &znode, &n); znode 2426 fs/ubifs/tnc.c found = fallible_resolve_collision(c, key, &znode, &n, znode 2429 fs/ubifs/tnc.c found = resolve_collision(c, key, &znode, &n, nm); znode 2430 fs/ubifs/tnc.c dbg_tnc("rc returned %d, znode %p, n %d", found, znode, n); znode 2437 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 2438 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 2439 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 2440 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 2446 fs/ubifs/tnc.c struct ubifs_zbranch *zbr = &znode->zbranch[n]; znode 2461 fs/ubifs/tnc.c zbr.znode = NULL; znode 2467 fs/ubifs/tnc.c err = tnc_insert(c, znode, &zbr, n + 1); znode 2503 fs/ubifs/tnc.c static int tnc_delete(struct ubifs_info *c, struct ubifs_znode *znode, int n) znode 2510 fs/ubifs/tnc.c ubifs_assert(c, znode->level == 0); znode 2512 fs/ubifs/tnc.c dbg_tnck(&znode->zbranch[n].key, "deleting key "); znode 2514 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 2519 fs/ubifs/tnc.c ubifs_dump_znode(c, znode); znode 2524 fs/ubifs/tnc.c for (i = n; i < znode->child_cnt - 1; i++) znode 2525 fs/ubifs/tnc.c znode->zbranch[i] = znode->zbranch[i + 1]; znode 2526 fs/ubifs/tnc.c znode->child_cnt -= 1; znode 2528 fs/ubifs/tnc.c if (znode->child_cnt > 0) znode 2537 fs/ubifs/tnc.c ubifs_assert(c, !ubifs_zn_obsolete(znode)); znode 2538 fs/ubifs/tnc.c ubifs_assert(c, ubifs_zn_dirty(znode)); znode 2540 fs/ubifs/tnc.c zp = znode->parent; znode 2541 fs/ubifs/tnc.c n = znode->iip; znode 2545 fs/ubifs/tnc.c err = insert_old_idx_znode(c, znode); znode 2549 fs/ubifs/tnc.c if (znode->cnext) { znode 2550 fs/ubifs/tnc.c __set_bit(OBSOLETE_ZNODE, &znode->flags); znode 2554 fs/ubifs/tnc.c kfree(znode); znode 2555 fs/ubifs/tnc.c znode = zp; znode 2556 fs/ubifs/tnc.c } while (znode->child_cnt == 1); /* while removing last child */ znode 2559 fs/ubifs/tnc.c znode->child_cnt -= 1; znode 2560 fs/ubifs/tnc.c ubifs_assert(c, znode->level != 0); znode 2561 fs/ubifs/tnc.c for (i = n; i < znode->child_cnt; i++) { znode 2562 fs/ubifs/tnc.c znode->zbranch[i] = znode->zbranch[i + 1]; znode 2563 fs/ubifs/tnc.c if (znode->zbranch[i].znode) znode 2564 fs/ubifs/tnc.c znode->zbranch[i].znode->iip = i; znode 2571 fs/ubifs/tnc.c if (!znode->parent) { znode 2572 fs/ubifs/tnc.c while (znode->child_cnt == 1 && znode->level != 0) { znode 2573 fs/ubifs/tnc.c zp = znode; znode 2574 fs/ubifs/tnc.c zbr = &znode->zbranch[0]; znode 2575 fs/ubifs/tnc.c znode = get_znode(c, znode, 0); znode 2576 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 2577 fs/ubifs/tnc.c return PTR_ERR(znode); znode 2578 fs/ubifs/tnc.c znode = dirty_cow_znode(c, zbr); znode 2579 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 2580 fs/ubifs/tnc.c return PTR_ERR(znode); znode 2581 fs/ubifs/tnc.c znode->parent = NULL; znode 2582 fs/ubifs/tnc.c znode->iip = 0; znode 2592 fs/ubifs/tnc.c c->zroot.znode = znode; znode 2619 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2623 fs/ubifs/tnc.c found = lookup_level0_dirty(c, key, &znode, &n); znode 2629 fs/ubifs/tnc.c err = tnc_delete(c, znode, n); znode 2650 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2654 fs/ubifs/tnc.c err = lookup_level0_dirty(c, key, &znode, &n); znode 2660 fs/ubifs/tnc.c err = fallible_resolve_collision(c, key, &znode, &n, znode 2663 fs/ubifs/tnc.c err = resolve_collision(c, key, &znode, &n, nm); znode 2664 fs/ubifs/tnc.c dbg_tnc("rc returned %d, znode %p, n %d", err, znode, n); znode 2669 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 2670 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 2671 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 2672 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 2676 fs/ubifs/tnc.c err = tnc_delete(c, znode, n); znode 2699 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2707 fs/ubifs/tnc.c err = lookup_level0_dirty(c, key, &znode, &n); znode 2711 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 2728 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, &start_key, &znode, &n); znode 2732 fs/ubifs/tnc.c err = search_dh_cookie(c, key, dent, cookie, &znode, &n, err); znode 2737 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 2738 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 2739 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 2740 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 2744 fs/ubifs/tnc.c err = tnc_delete(c, znode, n); znode 2788 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2794 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, from_key, &znode, &n); znode 2801 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 2808 fs/ubifs/tnc.c key = &znode->zbranch[n].key; znode 2816 fs/ubifs/tnc.c if (znode->cnext || !ubifs_zn_dirty(znode)) { znode 2817 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 2818 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 2819 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 2825 fs/ubifs/tnc.c for (i = n + 1, k = 0; i < znode->child_cnt; i++, k++) { znode 2826 fs/ubifs/tnc.c key = &znode->zbranch[i].key; znode 2829 fs/ubifs/tnc.c lnc_free(&znode->zbranch[i]); znode 2830 fs/ubifs/tnc.c err = ubifs_add_dirt(c, znode->zbranch[i].lnum, znode 2831 fs/ubifs/tnc.c znode->zbranch[i].len); znode 2833 fs/ubifs/tnc.c ubifs_dump_znode(c, znode); znode 2839 fs/ubifs/tnc.c for (i = n + 1 + k; i < znode->child_cnt; i++) znode 2840 fs/ubifs/tnc.c znode->zbranch[i - k] = znode->zbranch[i]; znode 2841 fs/ubifs/tnc.c znode->child_cnt -= k; znode 2845 fs/ubifs/tnc.c err = tnc_delete(c, znode, n); znode 2953 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 2962 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, key, &znode, &n); znode 2970 fs/ubifs/tnc.c err = fallible_resolve_collision(c, key, &znode, &n, znode 2973 fs/ubifs/tnc.c err = resolve_collision(c, key, &znode, &n, nm); znode 2975 fs/ubifs/tnc.c err, znode, n); znode 2981 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 2996 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 3002 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 3049 fs/ubifs/tnc.c struct ubifs_znode *znode = cnext; znode 3052 fs/ubifs/tnc.c if (ubifs_zn_obsolete(znode)) znode 3053 fs/ubifs/tnc.c kfree(znode); znode 3064 fs/ubifs/tnc.c if (c->zroot.znode) { znode 3068 fs/ubifs/tnc.c freed = ubifs_destroy_tnc_subtree(c, c->zroot.znode); znode 3086 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 3088 fs/ubifs/tnc.c int level = znode->level; znode 3091 fs/ubifs/tnc.c int n = znode->iip - 1; znode 3094 fs/ubifs/tnc.c znode = znode->parent; znode 3095 fs/ubifs/tnc.c if (!znode) znode 3099 fs/ubifs/tnc.c znode = get_znode(c, znode, n); znode 3100 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3101 fs/ubifs/tnc.c return znode; znode 3102 fs/ubifs/tnc.c while (znode->level != level) { znode 3103 fs/ubifs/tnc.c n = znode->child_cnt - 1; znode 3104 fs/ubifs/tnc.c znode = get_znode(c, znode, n); znode 3105 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3106 fs/ubifs/tnc.c return znode; znode 3111 fs/ubifs/tnc.c return znode; znode 3123 fs/ubifs/tnc.c struct ubifs_znode *znode) znode 3125 fs/ubifs/tnc.c int level = znode->level; znode 3128 fs/ubifs/tnc.c int n = znode->iip + 1; znode 3131 fs/ubifs/tnc.c znode = znode->parent; znode 3132 fs/ubifs/tnc.c if (!znode) znode 3134 fs/ubifs/tnc.c if (n < znode->child_cnt) { znode 3136 fs/ubifs/tnc.c znode = get_znode(c, znode, n); znode 3137 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3138 fs/ubifs/tnc.c return znode; znode 3139 fs/ubifs/tnc.c while (znode->level != level) { znode 3140 fs/ubifs/tnc.c znode = get_znode(c, znode, 0); znode 3141 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3142 fs/ubifs/tnc.c return znode; znode 3147 fs/ubifs/tnc.c return znode; znode 3179 fs/ubifs/tnc.c struct ubifs_znode *znode, *zn; znode 3192 fs/ubifs/tnc.c znode = c->zroot.znode; znode 3193 fs/ubifs/tnc.c if (!znode) { znode 3194 fs/ubifs/tnc.c znode = ubifs_load_znode(c, &c->zroot, NULL, 0); znode 3195 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3196 fs/ubifs/tnc.c return znode; znode 3200 fs/ubifs/tnc.c return znode; znode 3202 fs/ubifs/tnc.c if (level >= znode->level) znode 3205 fs/ubifs/tnc.c ubifs_search_zbranch(c, znode, key, &n); znode 3215 fs/ubifs/tnc.c znode = left_znode(c, znode); znode 3216 fs/ubifs/tnc.c if (!znode) znode 3218 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3219 fs/ubifs/tnc.c return znode; znode 3220 fs/ubifs/tnc.c ubifs_search_zbranch(c, znode, key, &n); znode 3223 fs/ubifs/tnc.c if (znode->level == level + 1) znode 3225 fs/ubifs/tnc.c znode = get_znode(c, znode, n); znode 3226 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3227 fs/ubifs/tnc.c return znode; znode 3230 fs/ubifs/tnc.c if (znode->zbranch[n].lnum == lnum && znode->zbranch[n].offs == offs) znode 3231 fs/ubifs/tnc.c return get_znode(c, znode, n); znode 3239 fs/ubifs/tnc.c zn = znode; znode 3247 fs/ubifs/tnc.c znode = left_znode(c, znode); znode 3248 fs/ubifs/tnc.c if (!znode) znode 3250 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3251 fs/ubifs/tnc.c return znode; znode 3252 fs/ubifs/tnc.c n = znode->child_cnt - 1; znode 3255 fs/ubifs/tnc.c if (znode->zbranch[n].lnum == lnum && znode 3256 fs/ubifs/tnc.c znode->zbranch[n].offs == offs) znode 3257 fs/ubifs/tnc.c return get_znode(c, znode, n); znode 3259 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[n].key, key) < 0) znode 3263 fs/ubifs/tnc.c znode = zn; znode 3268 fs/ubifs/tnc.c if (++n >= znode->child_cnt) { znode 3269 fs/ubifs/tnc.c znode = right_znode(c, znode); znode 3270 fs/ubifs/tnc.c if (!znode) znode 3272 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3273 fs/ubifs/tnc.c return znode; znode 3277 fs/ubifs/tnc.c if (znode->zbranch[n].lnum == lnum && znode 3278 fs/ubifs/tnc.c znode->zbranch[n].offs == offs) znode 3279 fs/ubifs/tnc.c return get_znode(c, znode, n); znode 3281 fs/ubifs/tnc.c if (keys_cmp(c, &znode->zbranch[n].key, key) > 0) znode 3307 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 3309 fs/ubifs/tnc.c znode = lookup_znode(c, key, level, lnum, offs); znode 3310 fs/ubifs/tnc.c if (!znode) znode 3312 fs/ubifs/tnc.c if (IS_ERR(znode)) znode 3313 fs/ubifs/tnc.c return PTR_ERR(znode); znode 3315 fs/ubifs/tnc.c return ubifs_zn_dirty(znode) ? 1 : 2; znode 3335 fs/ubifs/tnc.c struct ubifs_znode *znode, *zn; znode 3339 fs/ubifs/tnc.c found = ubifs_lookup_level0(c, key, &znode, &n); znode 3344 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 3353 fs/ubifs/tnc.c zn = znode; znode 3357 fs/ubifs/tnc.c err = tnc_prev(c, &znode, &n); znode 3362 fs/ubifs/tnc.c if (keys_cmp(c, key, &znode->zbranch[n].key)) znode 3364 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 3369 fs/ubifs/tnc.c znode = zn; znode 3372 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 3378 fs/ubifs/tnc.c if (keys_cmp(c, key, &znode->zbranch[n].key)) znode 3380 fs/ubifs/tnc.c zbr = &znode->zbranch[n]; znode 3444 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 3448 fs/ubifs/tnc.c znode = lookup_znode(c, key, level, lnum, offs); znode 3449 fs/ubifs/tnc.c if (!znode) znode 3451 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 3452 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 3455 fs/ubifs/tnc.c znode = dirty_cow_bottom_up(c, znode); znode 3456 fs/ubifs/tnc.c if (IS_ERR(znode)) { znode 3457 fs/ubifs/tnc.c err = PTR_ERR(znode); znode 3482 fs/ubifs/tnc.c struct ubifs_znode *znode; znode 3495 fs/ubifs/tnc.c err = ubifs_lookup_level0(c, &from_key, &znode, &n); znode 3504 fs/ubifs/tnc.c err = tnc_next(c, &znode, &n); znode 3513 fs/ubifs/tnc.c key = &znode->zbranch[n].key; znode 26 fs/ubifs/tnc_commit.c struct ubifs_znode *znode, int lnum, int offs, int len) znode 34 fs/ubifs/tnc_commit.c idx->child_cnt = cpu_to_le16(znode->child_cnt); znode 35 fs/ubifs/tnc_commit.c idx->level = cpu_to_le16(znode->level); znode 36 fs/ubifs/tnc_commit.c for (i = 0; i < znode->child_cnt; i++) { znode 38 fs/ubifs/tnc_commit.c struct ubifs_zbranch *zbr = &znode->zbranch[i]; znode 47 fs/ubifs/tnc_commit.c ubifs_dump_znode(c, znode); znode 48 fs/ubifs/tnc_commit.c if (zbr->znode) znode 49 fs/ubifs/tnc_commit.c ubifs_dump_znode(c, zbr->znode); znode 57 fs/ubifs/tnc_commit.c znode->lnum = lnum; znode 58 fs/ubifs/tnc_commit.c znode->offs = offs; znode 59 fs/ubifs/tnc_commit.c znode->len = len; znode 61 fs/ubifs/tnc_commit.c err = insert_old_idx_znode(c, znode); znode 64 fs/ubifs/tnc_commit.c zp = znode->parent; znode 68 fs/ubifs/tnc_commit.c zbr = &zp->zbranch[znode->iip]; znode 83 fs/ubifs/tnc_commit.c ubifs_assert(c, ubifs_zn_dirty(znode)); znode 84 fs/ubifs/tnc_commit.c ubifs_assert(c, ubifs_zn_cow(znode)); znode 90 fs/ubifs/tnc_commit.c __clear_bit(DIRTY_ZNODE, &znode->flags); znode 91 fs/ubifs/tnc_commit.c __clear_bit(COW_ZNODE, &znode->flags); znode 123 fs/ubifs/tnc_commit.c struct ubifs_znode *znode = c->enext; znode 128 fs/ubifs/tnc_commit.c err = make_idx_node(c, c->ileb_buf + gap_pos, znode, znode 134 fs/ubifs/tnc_commit.c c->enext = znode->cnext; znode 431 fs/ubifs/tnc_commit.c struct ubifs_znode *znode, *cnext, *zp; znode 453 fs/ubifs/tnc_commit.c znode = cnext; znode 455 fs/ubifs/tnc_commit.c len = ubifs_idx_node_sz(c, znode->child_cnt); znode 471 fs/ubifs/tnc_commit.c znode->lnum = lnum; znode 472 fs/ubifs/tnc_commit.c znode->offs = offs; znode 473 fs/ubifs/tnc_commit.c znode->len = len; znode 476 fs/ubifs/tnc_commit.c zp = znode->parent; znode 481 fs/ubifs/tnc_commit.c i = znode->iip; znode 503 fs/ubifs/tnc_commit.c cnext = znode->cnext; znode 585 fs/ubifs/tnc_commit.c static struct ubifs_znode *find_first_dirty(struct ubifs_znode *znode) znode 589 fs/ubifs/tnc_commit.c if (!znode) znode 593 fs/ubifs/tnc_commit.c if (znode->level == 0) { znode 594 fs/ubifs/tnc_commit.c if (ubifs_zn_dirty(znode)) znode 595 fs/ubifs/tnc_commit.c return znode; znode 599 fs/ubifs/tnc_commit.c for (i = 0; i < znode->child_cnt; i++) { znode 600 fs/ubifs/tnc_commit.c struct ubifs_zbranch *zbr = &znode->zbranch[i]; znode 602 fs/ubifs/tnc_commit.c if (zbr->znode && ubifs_zn_dirty(zbr->znode)) { znode 603 fs/ubifs/tnc_commit.c znode = zbr->znode; znode 609 fs/ubifs/tnc_commit.c if (ubifs_zn_dirty(znode)) znode 610 fs/ubifs/tnc_commit.c return znode; znode 620 fs/ubifs/tnc_commit.c static struct ubifs_znode *find_next_dirty(struct ubifs_znode *znode) znode 622 fs/ubifs/tnc_commit.c int n = znode->iip + 1; znode 624 fs/ubifs/tnc_commit.c znode = znode->parent; znode 625 fs/ubifs/tnc_commit.c if (!znode) znode 627 fs/ubifs/tnc_commit.c for (; n < znode->child_cnt; n++) { znode 628 fs/ubifs/tnc_commit.c struct ubifs_zbranch *zbr = &znode->zbranch[n]; znode 630 fs/ubifs/tnc_commit.c if (zbr->znode && ubifs_zn_dirty(zbr->znode)) znode 631 fs/ubifs/tnc_commit.c return find_first_dirty(zbr->znode); znode 633 fs/ubifs/tnc_commit.c return znode; znode 644 fs/ubifs/tnc_commit.c struct ubifs_znode *znode, *cnext; znode 647 fs/ubifs/tnc_commit.c c->cnext = find_first_dirty(c->zroot.znode); znode 648 fs/ubifs/tnc_commit.c znode = c->enext = c->cnext; znode 649 fs/ubifs/tnc_commit.c if (!znode) { znode 655 fs/ubifs/tnc_commit.c ubifs_assert(c, !ubifs_zn_cow(znode)); znode 656 fs/ubifs/tnc_commit.c __set_bit(COW_ZNODE, &znode->flags); znode 657 fs/ubifs/tnc_commit.c znode->alt = 0; znode 658 fs/ubifs/tnc_commit.c cnext = find_next_dirty(znode); znode 660 fs/ubifs/tnc_commit.c znode->cnext = c->cnext; znode 663 fs/ubifs/tnc_commit.c znode->cparent = znode->parent; znode 664 fs/ubifs/tnc_commit.c znode->ciip = znode->iip; znode 665 fs/ubifs/tnc_commit.c znode->cnext = cnext; znode 666 fs/ubifs/tnc_commit.c znode = cnext; znode 827 fs/ubifs/tnc_commit.c struct ubifs_znode *znode, *cnext; znode 862 fs/ubifs/tnc_commit.c znode = cnext; znode 867 fs/ubifs/tnc_commit.c idx->child_cnt = cpu_to_le16(znode->child_cnt); znode 868 fs/ubifs/tnc_commit.c idx->level = cpu_to_le16(znode->level); znode 869 fs/ubifs/tnc_commit.c for (i = 0; i < znode->child_cnt; i++) { znode 871 fs/ubifs/tnc_commit.c struct ubifs_zbranch *zbr = &znode->zbranch[i]; znode 880 fs/ubifs/tnc_commit.c ubifs_dump_znode(c, znode); znode 881 fs/ubifs/tnc_commit.c if (zbr->znode) znode 882 fs/ubifs/tnc_commit.c ubifs_dump_znode(c, zbr->znode); znode 887 fs/ubifs/tnc_commit.c len = ubifs_idx_node_sz(c, znode->child_cnt); znode 893 fs/ubifs/tnc_commit.c if (znode->cparent) znode 895 fs/ubifs/tnc_commit.c znode->cparent->zbranch[znode->ciip].hash); znode 897 fs/ubifs/tnc_commit.c if (znode->parent) { znode 898 fs/ubifs/tnc_commit.c if (!ubifs_zn_obsolete(znode)) znode 900 fs/ubifs/tnc_commit.c znode->parent->zbranch[znode->iip].hash); znode 916 fs/ubifs/tnc_commit.c if (lnum != znode->lnum || offs != znode->offs || znode 917 fs/ubifs/tnc_commit.c len != znode->len) { znode 923 fs/ubifs/tnc_commit.c cnext = znode->cnext; znode 925 fs/ubifs/tnc_commit.c ubifs_assert(c, ubifs_zn_dirty(znode)); znode 926 fs/ubifs/tnc_commit.c ubifs_assert(c, ubifs_zn_cow(znode)); znode 936 fs/ubifs/tnc_commit.c clear_bit(DIRTY_ZNODE, &znode->flags); znode 938 fs/ubifs/tnc_commit.c clear_bit(COW_ZNODE, &znode->flags); znode 1034 fs/ubifs/tnc_commit.c struct ubifs_znode *znode, *cnext; znode 1038 fs/ubifs/tnc_commit.c znode = cnext; znode 1039 fs/ubifs/tnc_commit.c cnext = znode->cnext; znode 1040 fs/ubifs/tnc_commit.c if (ubifs_zn_obsolete(znode)) znode 1041 fs/ubifs/tnc_commit.c kfree(znode); znode 1043 fs/ubifs/tnc_commit.c znode->cnext = NULL; znode 1100 fs/ubifs/tnc_commit.c dbg_cmt("TNC height is %d", c->zroot.znode->level + 1); znode 31 fs/ubifs/tnc_misc.c struct ubifs_znode *znode) znode 38 fs/ubifs/tnc_misc.c if (unlikely(!znode)) znode 41 fs/ubifs/tnc_misc.c if (unlikely(znode == zr)) { znode 42 fs/ubifs/tnc_misc.c if (znode->level == 0) znode 47 fs/ubifs/tnc_misc.c level = znode->level; znode 49 fs/ubifs/tnc_misc.c iip = znode->iip; znode 51 fs/ubifs/tnc_misc.c ubifs_assert(c, znode->level <= zr->level); znode 57 fs/ubifs/tnc_misc.c while (znode->parent != zr && iip >= znode->parent->child_cnt) { znode 58 fs/ubifs/tnc_misc.c znode = znode->parent; znode 59 fs/ubifs/tnc_misc.c iip = znode->iip; znode 62 fs/ubifs/tnc_misc.c if (unlikely(znode->parent == zr && znode 63 fs/ubifs/tnc_misc.c iip >= znode->parent->child_cnt)) { znode 77 fs/ubifs/tnc_misc.c znode = ubifs_tnc_find_child(zr, 0); znode 78 fs/ubifs/tnc_misc.c ubifs_assert(c, znode); znode 82 fs/ubifs/tnc_misc.c zn = ubifs_tnc_find_child(znode->parent, iip + 1); znode 85 fs/ubifs/tnc_misc.c iip = znode->parent->child_cnt; znode 91 fs/ubifs/tnc_misc.c znode = zn; znode 98 fs/ubifs/tnc_misc.c iip = znode->iip; znode 126 fs/ubifs/tnc_misc.c const struct ubifs_znode *znode, znode 129 fs/ubifs/tnc_misc.c int beg = 0, end = znode->child_cnt, uninitialized_var(mid); znode 131 fs/ubifs/tnc_misc.c const struct ubifs_zbranch *zbr = &znode->zbranch[0]; znode 151 fs/ubifs/tnc_misc.c ubifs_assert(c, *n >= -1 && *n < znode->child_cnt); znode 156 fs/ubifs/tnc_misc.c if (*n + 1 < znode->child_cnt) znode 169 fs/ubifs/tnc_misc.c struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode) znode 171 fs/ubifs/tnc_misc.c if (unlikely(!znode)) znode 174 fs/ubifs/tnc_misc.c while (znode->level > 0) { znode 177 fs/ubifs/tnc_misc.c child = ubifs_tnc_find_child(znode, 0); znode 179 fs/ubifs/tnc_misc.c return znode; znode 180 fs/ubifs/tnc_misc.c znode = child; znode 183 fs/ubifs/tnc_misc.c return znode; znode 195 fs/ubifs/tnc_misc.c struct ubifs_znode *znode) znode 199 fs/ubifs/tnc_misc.c ubifs_assert(c, znode); znode 200 fs/ubifs/tnc_misc.c if (unlikely(!znode->parent)) znode 204 fs/ubifs/tnc_misc.c zn = ubifs_tnc_find_child(znode->parent, znode->iip + 1); znode 207 fs/ubifs/tnc_misc.c return znode->parent; znode 222 fs/ubifs/tnc_misc.c struct ubifs_znode *znode) znode 224 fs/ubifs/tnc_misc.c struct ubifs_znode *zn = ubifs_tnc_postorder_first(znode); znode 231 fs/ubifs/tnc_misc.c if (!zn->zbranch[n].znode) znode 235 fs/ubifs/tnc_misc.c !ubifs_zn_dirty(zn->zbranch[n].znode)) znode 239 fs/ubifs/tnc_misc.c kfree(zn->zbranch[n].znode); znode 242 fs/ubifs/tnc_misc.c if (zn == znode) { znode 266 fs/ubifs/tnc_misc.c struct ubifs_znode *znode) znode 291 fs/ubifs/tnc_misc.c znode->child_cnt = le16_to_cpu(idx->child_cnt); znode 292 fs/ubifs/tnc_misc.c znode->level = le16_to_cpu(idx->level); znode 295 fs/ubifs/tnc_misc.c lnum, offs, znode->level, znode->child_cnt); znode 297 fs/ubifs/tnc_misc.c if (znode->child_cnt > c->fanout || znode->level > UBIFS_MAX_LEVELS) { znode 299 fs/ubifs/tnc_misc.c c->fanout, znode->child_cnt); znode 301 fs/ubifs/tnc_misc.c UBIFS_MAX_LEVELS, znode->level); znode 306 fs/ubifs/tnc_misc.c for (i = 0; i < znode->child_cnt; i++) { znode 308 fs/ubifs/tnc_misc.c struct ubifs_zbranch *zbr = &znode->zbranch[i]; znode 315 fs/ubifs/tnc_misc.c zbr->znode = NULL; znode 340 fs/ubifs/tnc_misc.c if (znode->level) znode 368 fs/ubifs/tnc_misc.c for (i = 0; i < znode->child_cnt - 1; i++) { znode 371 fs/ubifs/tnc_misc.c key1 = &znode->zbranch[i].key; znode 372 fs/ubifs/tnc_misc.c key2 = &znode->zbranch[i + 1].key; znode 414 fs/ubifs/tnc_misc.c struct ubifs_znode *znode; znode 416 fs/ubifs/tnc_misc.c ubifs_assert(c, !zbr->znode); znode 421 fs/ubifs/tnc_misc.c znode = kzalloc(c->max_znode_sz, GFP_NOFS); znode 422 fs/ubifs/tnc_misc.c if (!znode) znode 425 fs/ubifs/tnc_misc.c err = read_znode(c, zbr, znode); znode 439 fs/ubifs/tnc_misc.c zbr->znode = znode; znode 440 fs/ubifs/tnc_misc.c znode->parent = parent; znode 441 fs/ubifs/tnc_misc.c znode->time = ktime_get_seconds(); znode 442 fs/ubifs/tnc_misc.c znode->iip = iip; znode 444 fs/ubifs/tnc_misc.c return znode; znode 447 fs/ubifs/tnc_misc.c kfree(znode); znode 746 fs/ubifs/ubifs.h struct ubifs_znode *znode; znode 1853 fs/ubifs/ubifs.h int insert_old_idx_znode(struct ubifs_info *c, struct ubifs_znode *znode); znode 1860 fs/ubifs/ubifs.h struct ubifs_znode *znode); znode 1862 fs/ubifs/ubifs.h const struct ubifs_znode *znode, znode 1864 fs/ubifs/ubifs.h struct ubifs_znode *ubifs_tnc_postorder_first(struct ubifs_znode *znode); znode 1866 fs/ubifs/ubifs.h struct ubifs_znode *znode);