Lines Matching refs:znode
869 const struct ubifs_znode *znode) in ubifs_dump_znode() argument
876 if (znode->parent) in ubifs_dump_znode()
877 zbr = &znode->parent->zbranch[znode->iip]; in ubifs_dump_znode()
882 znode, zbr->lnum, zbr->offs, zbr->len, znode->parent, znode->iip, in ubifs_dump_znode()
883 znode->level, znode->child_cnt, znode->flags); in ubifs_dump_znode()
885 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { in ubifs_dump_znode()
891 for (n = 0; n < znode->child_cnt; n++) { in ubifs_dump_znode()
892 zbr = &znode->zbranch[n]; in ubifs_dump_znode()
893 if (znode->level > 0) in ubifs_dump_znode()
895 n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, in ubifs_dump_znode()
900 n, zbr->znode, zbr->lnum, zbr->offs, zbr->len, in ubifs_dump_znode()
943 struct ubifs_znode *znode; in ubifs_dump_tnc() local
948 if (c->zroot.znode) { in ubifs_dump_tnc()
949 znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, NULL); in ubifs_dump_tnc()
950 level = znode->level; in ubifs_dump_tnc()
952 while (znode) { in ubifs_dump_tnc()
953 if (level != znode->level) { in ubifs_dump_tnc()
954 level = znode->level; in ubifs_dump_tnc()
957 ubifs_dump_znode(c, znode); in ubifs_dump_tnc()
958 znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, znode); in ubifs_dump_tnc()
966 static int dump_znode(struct ubifs_info *c, struct ubifs_znode *znode, in dump_znode() argument
969 ubifs_dump_znode(c, znode); in dump_znode()
1290 struct ubifs_znode *znode = zbr->znode; in dbg_check_znode() local
1291 struct ubifs_znode *zp = znode->parent; in dbg_check_znode()
1294 if (znode->child_cnt <= 0 || znode->child_cnt > c->fanout) { in dbg_check_znode()
1298 if (znode->level < 0) { in dbg_check_znode()
1302 if (znode->iip < 0 || znode->iip >= c->fanout) { in dbg_check_znode()
1309 if (!ubifs_zn_dirty(znode)) { in dbg_check_znode()
1314 if (ubifs_zn_dirty(znode)) { in dbg_check_znode()
1329 if (ubifs_zn_dirty(znode)) { in dbg_check_znode()
1339 if (znode->level != zp->level - 1) { in dbg_check_znode()
1352 if (znode->iip >= zp->child_cnt) { in dbg_check_znode()
1357 if (znode->iip != n) { in dbg_check_znode()
1360 &zp->zbranch[znode->iip].key)) { in dbg_check_znode()
1364 n = znode->iip; in dbg_check_znode()
1372 cmp = keys_cmp(c, min, &znode->zbranch[0].key); in dbg_check_znode()
1387 &znode->zbranch[znode->child_cnt - 1].key); in dbg_check_znode()
1405 for (n = 1; n < znode->child_cnt; n++) { in dbg_check_znode()
1406 cmp = keys_cmp(c, &znode->zbranch[n - 1].key, in dbg_check_znode()
1407 &znode->zbranch[n].key); in dbg_check_znode()
1414 if (!is_hash_key(c, &znode->zbranch[n].key)) { in dbg_check_znode()
1419 if (znode->level != 0 || c->replaying) in dbg_check_znode()
1426 err = dbg_check_key_order(c, &znode->zbranch[n - 1], in dbg_check_znode()
1427 &znode->zbranch[n]); in dbg_check_znode()
1437 for (n = 0; n < znode->child_cnt; n++) { in dbg_check_znode()
1438 if (!znode->zbranch[n].znode && in dbg_check_znode()
1439 (znode->zbranch[n].lnum == 0 || in dbg_check_znode()
1440 znode->zbranch[n].len == 0)) { in dbg_check_znode()
1445 if (znode->zbranch[n].lnum != 0 && in dbg_check_znode()
1446 znode->zbranch[n].len == 0) { in dbg_check_znode()
1451 if (znode->zbranch[n].lnum == 0 && in dbg_check_znode()
1452 znode->zbranch[n].len != 0) { in dbg_check_znode()
1457 if (znode->zbranch[n].lnum == 0 && in dbg_check_znode()
1458 znode->zbranch[n].offs != 0) { in dbg_check_znode()
1463 if (znode->level != 0 && znode->zbranch[n].znode) in dbg_check_znode()
1464 if (znode->zbranch[n].znode->parent != znode) { in dbg_check_znode()
1475 ubifs_dump_znode(c, znode); in dbg_check_znode()
1494 struct ubifs_znode *znode; in dbg_check_tnc() local
1502 if (!c->zroot.znode) in dbg_check_tnc()
1505 znode = ubifs_tnc_postorder_first(c->zroot.znode); in dbg_check_tnc()
1510 if (!znode->parent) in dbg_check_tnc()
1513 zbr = &znode->parent->zbranch[znode->iip]; in dbg_check_tnc()
1520 if (ubifs_zn_dirty(znode)) in dbg_check_tnc()
1526 prev = znode; in dbg_check_tnc()
1527 znode = ubifs_tnc_postorder_next(c, znode); in dbg_check_tnc()
1528 if (!znode) in dbg_check_tnc()
1536 if (prev->level == 0 && znode->level == 0 && !c->replaying && in dbg_check_tnc()
1538 &znode->zbranch[0].key)) { in dbg_check_tnc()
1540 &znode->zbranch[0]); in dbg_check_tnc()
1547 ubifs_dump_znode(c, znode); in dbg_check_tnc()
1591 struct ubifs_znode *znode, *child; in dbg_walk_index() local
1595 if (!c->zroot.znode) { in dbg_walk_index()
1596 c->zroot.znode = ubifs_load_znode(c, &c->zroot, NULL, 0); in dbg_walk_index()
1597 if (IS_ERR(c->zroot.znode)) { in dbg_walk_index()
1598 err = PTR_ERR(c->zroot.znode); in dbg_walk_index()
1599 c->zroot.znode = NULL; in dbg_walk_index()
1609 znode = c->zroot.znode; in dbg_walk_index()
1610 while (znode->level > 0) { in dbg_walk_index()
1611 zbr = &znode->zbranch[0]; in dbg_walk_index()
1612 child = zbr->znode; in dbg_walk_index()
1614 child = ubifs_load_znode(c, zbr, znode, 0); in dbg_walk_index()
1621 znode = child; in dbg_walk_index()
1631 err = znode_cb(c, znode, priv); in dbg_walk_index()
1635 ubifs_dump_znode(c, znode); in dbg_walk_index()
1639 if (leaf_cb && znode->level == 0) { in dbg_walk_index()
1640 for (idx = 0; idx < znode->child_cnt; idx++) { in dbg_walk_index()
1641 zbr = &znode->zbranch[idx]; in dbg_walk_index()
1651 if (!znode->parent) in dbg_walk_index()
1654 idx = znode->iip + 1; in dbg_walk_index()
1655 znode = znode->parent; in dbg_walk_index()
1656 if (idx < znode->child_cnt) { in dbg_walk_index()
1658 zbr = &znode->zbranch[idx]; in dbg_walk_index()
1659 child = zbr->znode; in dbg_walk_index()
1661 child = ubifs_load_znode(c, zbr, znode, idx); in dbg_walk_index()
1666 zbr->znode = child; in dbg_walk_index()
1668 znode = child; in dbg_walk_index()
1677 while (znode->level > 0) { in dbg_walk_index()
1678 zbr = &znode->zbranch[0]; in dbg_walk_index()
1679 child = zbr->znode; in dbg_walk_index()
1681 child = ubifs_load_znode(c, zbr, znode, 0); in dbg_walk_index()
1686 zbr->znode = child; in dbg_walk_index()
1688 znode = child; in dbg_walk_index()
1696 if (znode->parent) in dbg_walk_index()
1697 zbr = &znode->parent->zbranch[znode->iip]; in dbg_walk_index()
1701 ubifs_dump_znode(c, znode); in dbg_walk_index()
1717 static int add_size(struct ubifs_info *c, struct ubifs_znode *znode, void *priv) in add_size() argument
1722 add = ubifs_idx_node_sz(c, znode->child_cnt); in add_size()
1939 struct ubifs_znode *znode; in read_add_inode() local
1949 err = ubifs_lookup_level0(c, &key, &znode, &n); in read_add_inode()
1959 zbr = &znode->zbranch[n]; in read_add_inode()
2174 struct ubifs_znode *znode; in check_inodes() local
2249 err = ubifs_lookup_level0(c, &key, &znode, &n); in check_inodes()
2260 zbr = &znode->zbranch[n]; in check_inodes()