Lines Matching refs:znode
855 const struct ubifs_znode *znode) in ubifs_dump_znode() argument
862 if (znode->parent) in ubifs_dump_znode()
863 zbr = &znode->parent->zbranch[znode->iip]; in ubifs_dump_znode()
868 znode, zbr->lnum, zbr->offs, zbr->len, znode->parent, znode->iip, in ubifs_dump_znode()
869 znode->level, znode->child_cnt, znode->flags); in ubifs_dump_znode()
871 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { in ubifs_dump_znode()
877 for (n = 0; n < znode->child_cnt; n++) { in ubifs_dump_znode()
878 zbr = &znode->zbranch[n]; in ubifs_dump_znode()
879 if (znode->level > 0) in ubifs_dump_znode()
881 n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, in ubifs_dump_znode()
886 n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, in ubifs_dump_znode()
929 struct ubifs_znode *znode; in ubifs_dump_tnc() local
934 znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, NULL); in ubifs_dump_tnc()
935 level = znode->level; in ubifs_dump_tnc()
937 while (znode) { in ubifs_dump_tnc()
938 if (level != znode->level) { in ubifs_dump_tnc()
939 level = znode->level; in ubifs_dump_tnc()
942 ubifs_dump_znode(c, znode); in ubifs_dump_tnc()
943 znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, znode); in ubifs_dump_tnc()
948 static int dump_znode(struct ubifs_info *c, struct ubifs_znode *znode, in dump_znode() argument
951 ubifs_dump_znode(c, znode); in dump_znode()
1271 struct ubifs_znode *znode = zbr->znode; in dbg_check_znode() local
1272 struct ubifs_znode *zp = znode->parent; in dbg_check_znode()
1275 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { in dbg_check_znode()
1279 if (znode->level < 0) { in dbg_check_znode()
1283 if (znode->iip < 0 || znode->iip >= c->fanout) { in dbg_check_znode()
1290 if (!ubifs_zn_dirty(znode)) { in dbg_check_znode()
1295 if (ubifs_zn_dirty(znode)) { in dbg_check_znode()
1310 if (ubifs_zn_dirty(znode)) { in dbg_check_znode()
1320 if (znode->level != zp->level - 1) { in dbg_check_znode()
1333 if (znode->iip >= zp->child_cnt) { in dbg_check_znode()
1338 if (znode->iip != n) { in dbg_check_znode()
1341 &zp->zbranch[znode->iip].key)) { in dbg_check_znode()
1345 n = znode->iip; in dbg_check_znode()
1353 cmp = keys_cmp(c, min, &znode->zbranch[0].key); in dbg_check_znode()
1368 &znode->zbranch[znode->child_cnt - 1].key); in dbg_check_znode()
1386 for (n = 1; n < znode->child_cnt; n++) { in dbg_check_znode()
1387 cmp = keys_cmp(c, &znode->zbranch[n - 1].key, in dbg_check_znode()
1388 &znode->zbranch[n].key); in dbg_check_znode()
1395 if (!is_hash_key(c, &znode->zbranch[n].key)) { in dbg_check_znode()
1400 if (znode->level != 0 || c->replaying) in dbg_check_znode()
1407 err = dbg_check_key_order(c, &znode->zbranch[n - 1], in dbg_check_znode()
1408 &znode->zbranch[n]); in dbg_check_znode()
1418 for (n = 0; n < znode->child_cnt; n++) { in dbg_check_znode()
1419 if (!znode->zbranch[n].znode && in dbg_check_znode()
1420 (znode->zbranch[n].lnum == 0 || in dbg_check_znode()
1421 znode->zbranch[n].len == 0)) { in dbg_check_znode()
1426 if (znode->zbranch[n].lnum != 0 && in dbg_check_znode()
1427 znode->zbranch[n].len == 0) { in dbg_check_znode()
1432 if (znode->zbranch[n].lnum == 0 && in dbg_check_znode()
1433 znode->zbranch[n].len != 0) { in dbg_check_znode()
1438 if (znode->zbranch[n].lnum == 0 && in dbg_check_znode()
1439 znode->zbranch[n].offs != 0) { in dbg_check_znode()
1444 if (znode->level != 0 && znode->zbranch[n].znode) in dbg_check_znode()
1445 if (znode->zbranch[n].znode->parent != znode) { in dbg_check_znode()
1456 ubifs_dump_znode(c, znode); in dbg_check_znode()
1475 struct ubifs_znode *znode; in dbg_check_tnc() local
1483 if (!c->zroot.znode) in dbg_check_tnc()
1486 znode = ubifs_tnc_postorder_first(c->zroot.znode); in dbg_check_tnc()
1491 if (!znode->parent) in dbg_check_tnc()
1494 zbr = &znode->parent->zbranch[znode->iip]; in dbg_check_tnc()
1501 if (ubifs_zn_dirty(znode)) in dbg_check_tnc()
1507 prev = znode; in dbg_check_tnc()
1508 znode = ubifs_tnc_postorder_next(c, znode); in dbg_check_tnc()
1509 if (!znode) in dbg_check_tnc()
1517 if (prev->level == 0 && znode->level == 0 && !c->replaying && in dbg_check_tnc()
1519 &znode->zbranch[0].key)) { in dbg_check_tnc()
1521 &znode->zbranch[0]); in dbg_check_tnc()
1528 ubifs_dump_znode(c, znode); in dbg_check_tnc()
1572 struct ubifs_znode *znode, *child; in dbg_walk_index() local
1576 if (!c->zroot.znode) { in dbg_walk_index()
1577 c->zroot.znode = ubifs_load_znode(c, &c->zroot, NULL, 0); in dbg_walk_index()
1578 if (IS_ERR(c->zroot.znode)) { in dbg_walk_index()
1579 err = PTR_ERR(c->zroot.znode); in dbg_walk_index()
1580 c->zroot.znode = NULL; in dbg_walk_index()
1590 znode = c->zroot.znode; in dbg_walk_index()
1591 while (znode->level > 0) { in dbg_walk_index()
1592 zbr = &znode->zbranch[0]; in dbg_walk_index()
1593 child = zbr->znode; in dbg_walk_index()
1595 child = ubifs_load_znode(c, zbr, znode, 0); in dbg_walk_index()
1600 zbr->znode = child; in dbg_walk_index()
1603 znode = child; in dbg_walk_index()
1613 err = znode_cb(c, znode, priv); in dbg_walk_index()
1617 ubifs_dump_znode(c, znode); in dbg_walk_index()
1621 if (leaf_cb && znode->level == 0) { in dbg_walk_index()
1622 for (idx = 0; idx < znode->child_cnt; idx++) { in dbg_walk_index()
1623 zbr = &znode->zbranch[idx]; in dbg_walk_index()
1633 if (!znode->parent) in dbg_walk_index()
1636 idx = znode->iip + 1; in dbg_walk_index()
1637 znode = znode->parent; in dbg_walk_index()
1638 if (idx < znode->child_cnt) { in dbg_walk_index()
1640 zbr = &znode->zbranch[idx]; in dbg_walk_index()
1641 child = zbr->znode; in dbg_walk_index()
1643 child = ubifs_load_znode(c, zbr, znode, idx); in dbg_walk_index()
1648 zbr->znode = child; in dbg_walk_index()
1650 znode = child; in dbg_walk_index()
1659 while (znode->level > 0) { in dbg_walk_index()
1660 zbr = &znode->zbranch[0]; in dbg_walk_index()
1661 child = zbr->znode; in dbg_walk_index()
1663 child = ubifs_load_znode(c, zbr, znode, 0); in dbg_walk_index()
1668 zbr->znode = child; in dbg_walk_index()
1670 znode = child; in dbg_walk_index()
1678 if (znode->parent) in dbg_walk_index()
1679 zbr = &znode->parent->zbranch[znode->iip]; in dbg_walk_index()
1683 ubifs_dump_znode(c, znode); in dbg_walk_index()
1699 static int add_size(struct ubifs_info *c, struct ubifs_znode *znode, void *priv) in add_size() argument
1704 add = ubifs_idx_node_sz(c, znode->child_cnt); in add_size()
1916 struct ubifs_znode *znode; in read_add_inode() local
1926 err = ubifs_lookup_level0(c, &key, &znode, &n); in read_add_inode()
1936 zbr = &znode->zbranch[n]; in read_add_inode()
2151 struct ubifs_znode *znode; in check_inodes() local
2226 err = ubifs_lookup_level0(c, &key, &znode, &n); in check_inodes()
2237 zbr = &znode->zbranch[n]; in check_inodes()