| /linux/fs/ubifs/ |
| H A D | tnc.c | 17 * tree. If a znode is not in memory, we read it from flash while still having
113 * insert_old_idx_znode - record a znode obsoleted since last commit start.
115 * @znode: znode of obsoleted index node
119 int insert_old_idx_znode(struct ubifs_info *c, struct ubifs_znode *znode) in insert_old_idx_znode() argument
121 if (znode->parent) { in insert_old_idx_znode()
124 zbr = &znode->parent->zbranch[znode->iip]; in insert_old_idx_znode()
135 * ins_clr_old_idx_znode - record a znode obsoleted since last commit start.
137 * @znode
142 ins_clr_old_idx_znode(struct ubifs_info * c,struct ubifs_znode * znode) ins_clr_old_idx_znode() argument
198 copy_znode(struct ubifs_info * c,struct ubifs_znode * znode) copy_znode() argument
273 struct ubifs_znode *znode = zbr->znode; dirty_cow_znode() local
619 get_znode(struct ubifs_info * c,struct ubifs_znode * znode,int n) get_znode() argument
642 struct ubifs_znode *znode = *zn; tnc_next() local
687 struct ubifs_znode *znode = *zn; tnc_prev() local
815 struct ubifs_znode *znode = *zn; resolve_collision() local
931 struct ubifs_znode *o_znode = NULL, *znode = *zn; fallible_resolve_collision() local
1075 struct ubifs_znode *znode; resolve_collision_directly() local
1128 dirty_cow_bottom_up(struct ubifs_info * c,struct ubifs_znode * znode) dirty_cow_bottom_up() argument
1211 struct ubifs_znode *znode; ubifs_lookup_level0() local
1347 struct ubifs_znode *znode; lookup_level0_dirty() local
1482 struct ubifs_znode *znode; ubifs_tnc_locate() local
1557 struct ubifs_znode *znode; ubifs_tnc_get_bu_keys() local
1850 struct ubifs_znode *znode; do_lookup_nm() local
1925 struct ubifs_znode *znode = *zn; search_dh_cookie() local
1964 struct ubifs_znode *znode; do_lookup_dh() local
2034 correct_parent_keys(const struct ubifs_info * c,struct ubifs_znode * znode) correct_parent_keys() argument
2066 insert_zbranch(struct ubifs_info * c,struct ubifs_znode * znode,const struct ubifs_zbranch * zbr,int n) insert_zbranch() argument
2118 tnc_insert(struct ubifs_info * c,struct ubifs_znode * znode,struct ubifs_zbranch * zbr,int n) tnc_insert() argument
2315 struct ubifs_znode *znode; ubifs_tnc_add() local
2366 struct ubifs_znode *znode; ubifs_tnc_replace() local
2451 struct ubifs_znode *znode; ubifs_tnc_add_nm() local
2540 tnc_delete(struct ubifs_info * c,struct ubifs_znode * znode,int n) tnc_delete() argument
2656 struct ubifs_znode *znode; ubifs_tnc_remove() local
2687 struct ubifs_znode *znode; ubifs_tnc_remove_nm() local
2736 struct ubifs_znode *znode; ubifs_tnc_remove_dh() local
2825 struct ubifs_znode *znode; ubifs_tnc_remove_range() local
2991 struct ubifs_znode *znode; ubifs_tnc_next_ent() local
3087 struct ubifs_znode *znode = cnext; tnc_destroy_cnext() local
3132 left_znode(struct ubifs_info * c,struct ubifs_znode * znode) left_znode() argument
3169 right_znode(struct ubifs_info * c,struct ubifs_znode * znode) right_znode() argument
3225 struct ubifs_znode *znode, *zn; lookup_znode() local
3353 struct ubifs_znode *znode; is_idx_node_in_tnc() local
3381 struct ubifs_znode *znode, *zn; is_leaf_node_in_tnc() local
3490 struct ubifs_znode *znode; ubifs_dirty_idx_node() local
3528 struct ubifs_znode *znode; dbg_check_inode_size() local
[all...] |
| H A D | tnc_misc.c | 24 * @znode: previous znode
27 * Returns the next element or %NULL if @znode is already the last one.
31 struct ubifs_znode *znode) in ubifs_tnc_levelorder_next() argument
38 if (unlikely(!znode)) in ubifs_tnc_levelorder_next()
41 if (unlikely(znode == zr)) { in ubifs_tnc_levelorder_next()
42 if (znode->level == 0) in ubifs_tnc_levelorder_next()
47 level = znode->level; in ubifs_tnc_levelorder_next()
49 iip = znode->iip; in ubifs_tnc_levelorder_next()
51 ubifs_assert(c, znode in ubifs_tnc_levelorder_next()
126 ubifs_search_zbranch(const struct ubifs_info * c,const struct ubifs_znode * znode,const union ubifs_key * key,int * n) ubifs_search_zbranch() argument
169 ubifs_tnc_postorder_first(struct ubifs_znode * znode) ubifs_tnc_postorder_first() argument
195 ubifs_tnc_postorder_next(const struct ubifs_info * c,struct ubifs_znode * znode) ubifs_tnc_postorder_next() argument
222 ubifs_destroy_tnc_subtree(const struct ubifs_info * c,struct ubifs_znode * znode) ubifs_destroy_tnc_subtree() argument
288 read_znode(struct ubifs_info * c,struct ubifs_zbranch * zzbr,struct ubifs_znode * znode) read_znode() argument
436 struct ubifs_znode *znode; ubifs_load_znode() local
[all...] |
| H A D | tnc_commit.c | 20 * @znode: znode from which to make new index node
26 struct ubifs_znode *znode, int lnum, int offs, int len) in make_idx_node() argument
34 idx->child_cnt = cpu_to_le16(znode->child_cnt); in make_idx_node()
35 idx->level = cpu_to_le16(znode->level); in make_idx_node()
36 for (i = 0; i < znode->child_cnt; i++) { in make_idx_node()
38 struct ubifs_zbranch *zbr = &znode->zbranch[i]; in make_idx_node()
46 ubifs_err(c, "bad ref in znode"); in make_idx_node()
47 ubifs_dump_znode(c, znode); in make_idx_node()
48 if (zbr->znode) in make_idx_node()
123 struct ubifs_znode *znode = c->enext; fill_gap() local
431 struct ubifs_znode *znode, *cnext, *zp; layout_in_empty_space() local
585 find_first_dirty(struct ubifs_znode * znode) find_first_dirty() argument
620 find_next_dirty(struct ubifs_znode * znode) find_next_dirty() argument
644 struct ubifs_znode *znode, *cnext; get_znodes_to_commit() local
829 struct ubifs_znode *znode, *cnext; write_index() local
1036 struct ubifs_znode *znode, *cnext; free_obsolete_znodes() local
[all...] |
| H A D | shrinker.c | 45 /* Global clean znode counter (for all mounted UBIFS instances) */
61 struct ubifs_znode *znode, *zprev; in shrink_tnc() local
67 if (!c->zroot.znode || atomic_long_read(&c->clean_zn_cnt) == 0) in shrink_tnc()
72 * to destroy large sub-trees. Indeed, if a znode is old, then all its in shrink_tnc()
80 znode = ubifs_tnc_levelorder_next(c, c->zroot.znode, NULL); in shrink_tnc()
81 while (znode && total_freed < nr && in shrink_tnc()
86 * If the znode is clean, but it is in the 'c->cnext' list, this in shrink_tnc()
87 * means that this znode has just been written to flash as a in shrink_tnc()
103 if (znode in shrink_tnc()
[all...] |
| H A D | debug.c | 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()
881 pr_err("znode %p, LEB %d:%d len %d parent %p iip %d level %d child_cnt %d flags %lx\n", in ubifs_dump_znode()
882 znode, zbr->lnum, zbr->offs, zbr->len, znode->parent, znode->iip, in ubifs_dump_znode()
883 znode->level, znode in ubifs_dump_znode()
943 struct ubifs_znode *znode; ubifs_dump_tnc() local
966 dump_znode(struct ubifs_info * c,struct ubifs_znode * znode,void * priv) dump_znode() argument
1290 struct ubifs_znode *znode = zbr->znode; dbg_check_znode() local
1494 struct ubifs_znode *znode; dbg_check_tnc() local
1591 struct ubifs_znode *znode, *child; dbg_walk_index() local
1717 add_size(struct ubifs_info * c,struct ubifs_znode * znode,void * priv) add_size() argument
1939 struct ubifs_znode *znode; read_add_inode() local
2174 struct ubifs_znode *znode; check_inodes() local
[all...] |
| H A D | misc.h | 19 * ubifs_zn_dirty - check if znode is dirty.
20 * @znode: znode to check
22 * This helper function returns %1 if @znode is dirty and %0 otherwise.
24 static inline int ubifs_zn_dirty(const struct ubifs_znode *znode) in ubifs_zn_dirty() argument
26 return !!test_bit(DIRTY_ZNODE, &znode->flags); in ubifs_zn_dirty()
30 * ubifs_zn_obsolete - check if znode is obsolete.
31 * @znode: znode to check
33 * This helper function returns %1 if @znode i
35 ubifs_zn_obsolete(const struct ubifs_znode * znode) ubifs_zn_obsolete() argument
47 ubifs_zn_cow(const struct ubifs_znode * znode) ubifs_zn_cow() argument
73 ubifs_tnc_find_child(struct ubifs_znode * znode,int start) ubifs_tnc_find_child() argument
[all...] |
| H A D | debug.h | 18 struct ubifs_znode *znode, void *priv);
257 const struct ubifs_znode *znode);
|
| H A D | ubifs.h | 120 * "old", and znode which were touched last 'YOUNG_ZNODE_AGE' seconds ago are
121 * considered "young". This is used by shrinker when selecting znode to trim
166 * DIRTY_ZNODE: znode is dirty
167 * COW_ZNODE: znode is being committed and a new instance of this znode has to
168 * be created before changing this znode
169 * OBSOLETE_ZNODE: znode is obsolete, which means it was deleted, but it is
171 * will commit it, and delete this znode after it is done
736 * @znode: znode addres
745 struct ubifs_znode *znode; global() member
[all...] |
| H A D | commit.c | 69 if (c->zroot.znode && ubifs_zn_dirty(c->zroot.znode)) in nothing_to_commit()
|