Home
last modified time | relevance | path

Searched refs:depth (Results 1 – 25 of 57) sorted by relevance

123

/fs/quota/
Dquota_tree.c32 static int __get_index(struct qtree_mem_dqinfo *info, qid_t id, int depth) in __get_index() argument
36 depth = info->dqi_qtree_depth - depth - 1; in __get_index()
37 while (depth--) in __get_index()
42 static int get_index(struct qtree_mem_dqinfo *info, struct kqid qid, int depth) in get_index() argument
46 return __get_index(info, id, depth); in get_index()
336 uint *blks, int depth) in do_insert_tree() argument
346 if (!blks[depth]) { in do_insert_tree()
350 for (i = 0; i < depth; i++) in do_insert_tree()
358 blks[depth] = ret; in do_insert_tree()
362 ret = read_blk(info, blks[depth], buf); in do_insert_tree()
[all …]
/fs/ext4/
Dextents.c111 int depth, i; in ext4_ext_drop_refs() local
115 depth = path->p_depth; in ext4_ext_drop_refs()
116 for (i = 0; i <= depth; i++, path++) { in ext4_ext_drop_refs()
215 int depth = path->p_depth; in ext4_ext_find_goal() local
235 ex = path[depth].p_ext; in ext4_ext_find_goal()
248 if (path[depth].p_bh) in ext4_ext_find_goal()
249 return path[depth].p_bh->b_blocknr; in ext4_ext_find_goal()
344 ext4_ext_max_entries(struct inode *inode, int depth) in ext4_ext_max_entries() argument
348 if (depth == ext_depth(inode)) { in ext4_ext_max_entries()
349 if (depth == 0) in ext4_ext_max_entries()
[all …]
Dindirect.c144 static Indirect *ext4_get_branch(struct inode *inode, int depth, in ext4_get_branch() argument
159 while (--depth) { in ext4_get_branch()
541 int depth; in ext4_ind_map_blocks() local
548 depth = ext4_block_to_path(inode, map->m_lblk, offsets, in ext4_ind_map_blocks()
551 if (depth == 0) in ext4_ind_map_blocks()
554 partial = ext4_get_branch(inode, depth, offsets, chain, &err); in ext4_ind_map_blocks()
558 first_block = le32_to_cpu(chain[depth - 1].key); in ext4_ind_map_blocks()
564 blk = le32_to_cpu(*(chain[depth-1].p + count)); in ext4_ind_map_blocks()
586 for (i = partial - chain + 1; i < depth; i++) in ext4_ind_map_blocks()
623 indirect_blks = (chain + depth) - partial - 1; in ext4_ind_map_blocks()
[all …]
/fs/reiserfs/
Dlock.c55 int depth; in reiserfs_write_unlock_nested() local
61 depth = sb_i->lock_depth; in reiserfs_write_unlock_nested()
67 return depth; in reiserfs_write_unlock_nested()
70 void reiserfs_write_lock_nested(struct super_block *s, int depth) in reiserfs_write_lock_nested() argument
75 if (depth == -1) in reiserfs_write_lock_nested()
80 sb_i->lock_depth = depth; in reiserfs_write_lock_nested()
Dresize.c37 int depth; in reiserfs_resize() local
47 depth = reiserfs_write_unlock_nested(s); in reiserfs_resize()
49 reiserfs_write_lock_nested(s, depth); in reiserfs_resize()
143 int depth; in reiserfs_resize() local
148 depth = reiserfs_write_unlock_nested(s); in reiserfs_resize()
150 reiserfs_write_lock_nested(s, depth); in reiserfs_resize()
161 depth = reiserfs_write_unlock_nested(s); in reiserfs_resize()
163 reiserfs_write_lock_nested(s, depth); in reiserfs_resize()
Dstree.c561 int depth = -1; in search_by_key_reada() local
580 if (depth == -1) in search_by_key_reada()
581 depth = reiserfs_write_unlock_nested(s); in search_by_key_reada()
586 return depth; in search_by_key_reada()
679 int depth = -1; in search_by_key() local
682 depth = search_by_key_reada(sb, reada_bh, in search_by_key()
685 if (!buffer_uptodate(bh) && depth == -1) in search_by_key()
686 depth = reiserfs_write_unlock_nested(sb); in search_by_key()
691 if (depth != -1) in search_by_key()
692 reiserfs_write_lock_nested(sb, depth); in search_by_key()
[all …]
Djournal.c951 int depth; in reiserfs_async_progress_wait() local
953 depth = reiserfs_write_unlock_nested(s); in reiserfs_async_progress_wait()
957 reiserfs_write_lock_nested(s, depth); in reiserfs_async_progress_wait()
980 int depth; in flush_commit_list() local
1031 depth = reiserfs_write_unlock_nested(s); in flush_commit_list()
1036 reiserfs_write_lock_nested(s, depth); in flush_commit_list()
1056 depth = reiserfs_write_unlock_nested(s); in flush_commit_list()
1058 reiserfs_write_lock_nested(s, depth); in flush_commit_list()
1071 depth = reiserfs_write_unlock_nested(s); in flush_commit_list()
1073 reiserfs_write_lock_nested(s, depth); in flush_commit_list()
[all …]
Dbitmap.c461 int depth = reiserfs_write_unlock_nested(s); in _reiserfs_free_block() local
463 reiserfs_write_lock_nested(s, depth); in _reiserfs_free_block()
1202 int depth; in blocknrs_and_prealloc_arrays_from_search_start() local
1212 depth = reiserfs_write_unlock_nested(s); in blocknrs_and_prealloc_arrays_from_search_start()
1216 reiserfs_write_lock_nested(s, depth); in blocknrs_and_prealloc_arrays_from_search_start()
1231 reiserfs_write_lock_nested(s, depth); in blocknrs_and_prealloc_arrays_from_search_start()
1261 depth = reiserfs_write_unlock_nested(s); in blocknrs_and_prealloc_arrays_from_search_start()
1265 reiserfs_write_lock_nested(s, depth); in blocknrs_and_prealloc_arrays_from_search_start()
1297 depth = reiserfs_write_unlock_nested(s); in blocknrs_and_prealloc_arrays_from_search_start()
1302 reiserfs_write_lock_nested(s, depth); in blocknrs_and_prealloc_arrays_from_search_start()
[all …]
Ddir.c77 int depth; in reiserfs_readdir_inode() local
208 depth = reiserfs_write_unlock_nested(inode->i_sb); in reiserfs_readdir_inode()
212 reiserfs_write_lock_nested(inode->i_sb, depth); in reiserfs_readdir_inode()
218 reiserfs_write_lock_nested(inode->i_sb, depth); in reiserfs_readdir_inode()
Dinode.c71 int depth = reiserfs_write_unlock_nested(inode->i_sb); in reiserfs_evict_inode() local
73 reiserfs_write_lock_nested(inode->i_sb, depth); in reiserfs_evict_inode()
1630 int depth; in reiserfs_iget() local
1634 depth = reiserfs_write_unlock_nested(s); in reiserfs_iget()
1638 reiserfs_write_lock_nested(s, depth); in reiserfs_iget()
1926 int depth; in reiserfs_new_inode() local
1930 depth = reiserfs_write_unlock_nested(sb); in reiserfs_new_inode()
1932 reiserfs_write_lock_nested(sb, depth); in reiserfs_new_inode()
1957 depth = reiserfs_write_unlock_nested(inode->i_sb); in reiserfs_new_inode()
1960 reiserfs_write_lock_nested(inode->i_sb, depth); in reiserfs_new_inode()
[all …]
Dfix_node.c1110 int depth = reiserfs_write_unlock_nested(tb->tb_sb); in get_far_parent() local
1112 reiserfs_write_lock_nested(tb->tb_sb, depth); in get_far_parent()
2130 int depth = reiserfs_write_unlock_nested(tb->tb_sb); in get_direct_parent() local
2132 reiserfs_write_lock_nested(tb->tb_sb, depth); in get_direct_parent()
2158 int depth; in get_neighbors() local
2176 depth = reiserfs_write_unlock_nested(tb->tb_sb); in get_neighbors()
2178 reiserfs_write_lock_nested(tb->tb_sb, depth); in get_neighbors()
2216 depth = reiserfs_write_unlock_nested(tb->tb_sb); in get_neighbors()
2218 reiserfs_write_lock_nested(tb->tb_sb, depth); in get_neighbors()
2488 int depth; in wait_tb_buffers_until_unlocked() local
[all …]
Dioctl.c177 int depth = reiserfs_write_unlock_nested(inode->i_sb); in reiserfs_unpack() local
180 reiserfs_write_lock_nested(inode->i_sb, depth); in reiserfs_unpack()
Dsuper.c285 int depth; in finish_unfinished() local
343 depth = reiserfs_write_unlock_nested(inode->i_sb); in finish_unfinished()
345 reiserfs_write_lock_nested(inode->i_sb, depth); in finish_unfinished()
2272 int depth; in reiserfs_write_dquot() local
2280 depth = reiserfs_write_unlock_nested(dquot->dq_sb); in reiserfs_write_dquot()
2282 reiserfs_write_lock_nested(dquot->dq_sb, depth); in reiserfs_write_dquot()
2295 int depth; in reiserfs_acquire_dquot() local
2303 depth = reiserfs_write_unlock_nested(dquot->dq_sb); in reiserfs_acquire_dquot()
2305 reiserfs_write_lock_nested(dquot->dq_sb, depth); in reiserfs_acquire_dquot()
2354 int depth; in reiserfs_write_info() local
[all …]
/fs/minix/
Ditree_common.c31 int depth, in get_branch() argument
45 while (--depth) { in get_branch()
160 int depth = block_to_path(inode, block, offsets); in get_block() local
162 if (depth == 0) in get_block()
166 partial = get_branch(inode, depth, offsets, chain, &err); in get_block()
171 map_bh(bh, inode->i_sb, block_to_cpu(chain[depth-1].key)); in get_block()
173 partial = chain+depth-1; /* the whole chain */ in get_block()
196 left = (chain + depth) - partial; in get_block()
224 int depth, in find_shared() argument
233 for (k = depth; k > 1 && !offsets[k-1]; k--) in find_shared()
[all …]
/fs/configfs/
Dsymlink.c25 int depth = 0; in item_depth() local
26 do { depth++; } while ((p = p->ci_parent) && !configfs_is_root(p)); in item_depth()
27 return depth; in item_depth()
59 int depth, size; in configfs_get_target_path() local
62 depth = item_depth(item); in configfs_get_target_path()
63 size = item_path_length(target) + depth * 3 - 1; in configfs_get_target_path()
67 pr_debug("%s: depth = %d, size = %d\n", __func__, depth, size); in configfs_get_target_path()
69 for (s = path; depth--; s += 3) in configfs_get_target_path()
Dinode.c130 int depth = sd->s_depth; in configfs_set_inode_lock_class() local
132 if (depth > 0) { in configfs_set_inode_lock_class()
133 if (depth <= ARRAY_SIZE(default_group_class)) { in configfs_set_inode_lock_class()
135 &default_group_class[depth - 1]); in configfs_set_inode_lock_class()
/fs/sysv/
Ditree.c86 int depth, in get_branch() argument
99 while (--depth) { in get_branch()
215 int depth = block_to_path(inode, iblock, offsets); in get_block() local
217 if (depth == 0) in get_block()
221 partial = get_branch(inode, depth, offsets, chain, &err); in get_block()
227 chain[depth-1].key)); in get_block()
229 partial = chain+depth-1; /* the whole chain */ in get_block()
252 left = (chain + depth) - partial; in get_block()
280 int depth, in find_shared() argument
289 for (k = depth; k > 1 && !offsets[k-1]; k--) in find_shared()
[all …]
/fs/ext2/
Dinode.c235 int depth, in ext2_get_branch() argument
249 while (--depth) { in ext2_get_branch()
636 int depth; in ext2_get_blocks() local
643 depth = ext2_block_to_path(inode,iblock,offsets,&blocks_to_boundary); in ext2_get_blocks()
645 if (depth == 0) in ext2_get_blocks()
648 partial = ext2_get_branch(inode, depth, offsets, chain, &err); in ext2_get_blocks()
651 first_block = le32_to_cpu(chain[depth - 1].key); in ext2_get_blocks()
657 if (!verify_chain(chain, chain + depth - 1)) { in ext2_get_blocks()
666 partial = chain + depth - 1; in ext2_get_blocks()
669 blk = le32_to_cpu(*(chain[depth-1].p + count)); in ext2_get_blocks()
[all …]
/fs/ufs/
Dinode.c124 static u64 ufs_frag_map(struct inode *inode, unsigned offsets[4], int depth) in ufs_frag_map() argument
140 if (depth == 0) in ufs_frag_map()
153 while (--depth) { in ufs_frag_map()
177 while (--depth) { in ufs_frag_map()
402 int depth = ufs_block_to_path(inode, fragment >> uspi->s_fpbshift, offsets); in ufs_getfrag_block() local
406 phys64 = ufs_frag_map(inode, offsets, depth); in ufs_getfrag_block()
425 if (unlikely(!depth)) { in ufs_getfrag_block()
441 if (depth == 1) { in ufs_getfrag_block()
448 for (i = 1; i < depth - 1; i++) in ufs_getfrag_block()
451 phys64 = ufs_inode_getblock(inode, phys64, offsets[depth - 1], in ufs_getfrag_block()
[all …]
/fs/
Deventpoll.c839 static __poll_t ep_item_poll(const struct epitem *epi, poll_table *pt, int depth);
841 static __poll_t __ep_eventpoll_poll(struct file *file, poll_table *wait, int depth) in __ep_eventpoll_poll() argument
858 mutex_lock_nested(&ep->mtx, depth); in __ep_eventpoll_poll()
861 if (ep_item_poll(epi, &pt, depth + 1)) { in __ep_eventpoll_poll()
913 int depth) in ep_item_poll() argument
929 res = __ep_eventpoll_poll(file, pt, depth); in ep_item_poll()
1392 static int reverse_path_check_proc(struct hlist_head *refs, int depth) in reverse_path_check_proc() argument
1397 if (depth > EP_MAX_NESTS) /* too deep nesting */ in reverse_path_check_proc()
1404 error = path_count_inc(depth); in reverse_path_check_proc()
1406 error = reverse_path_check_proc(refs, depth + 1); in reverse_path_check_proc()
[all …]
/fs/hfs/
Dbtree.c94 tree->depth = be16_to_cpu(head->depth); in hfs_btree_open()
184 head->depth = cpu_to_be16(tree->depth); in hfs_btree_write()
Dbtree.h41 unsigned int depth; member
148 __be16 depth; /* (V) The number of levels in this B-tree */ member
/fs/hfsplus/
Dbtree.c177 tree->depth = be16_to_cpu(head->depth); in hfs_btree_open()
305 head->depth = cpu_to_be16(tree->depth); in hfs_btree_write()
/fs/ocfs2/
Docfs2_trace.h424 TP_PROTO(unsigned long long owner, int depth),
425 TP_ARGS(owner, depth),
428 __field(int, depth)
432 __entry->depth = depth;
434 TP_printk("%llu %d", __entry->owner, __entry->depth)
439 int depth),
440 TP_ARGS(subtree_root, blkno, depth),
444 __field(int, depth)
449 __entry->depth = depth;
452 __entry->blkno, __entry->depth)
[all …]
/fs/overlayfs/
Dinode.c949 int depth = inode->i_sb->s_stack_depth - 1; in ovl_lockdep_annotate_inode_mutex_key() local
951 if (WARN_ON_ONCE(depth < 0 || depth >= OVL_MAX_NESTING)) in ovl_lockdep_annotate_inode_mutex_key()
952 depth = 0; in ovl_lockdep_annotate_inode_mutex_key()
955 lockdep_set_class(&inode->i_rwsem, &ovl_i_mutex_dir_key[depth]); in ovl_lockdep_annotate_inode_mutex_key()
957 lockdep_set_class(&inode->i_rwsem, &ovl_i_mutex_key[depth]); in ovl_lockdep_annotate_inode_mutex_key()
959 lockdep_set_class(&OVL_I(inode)->lock, &ovl_i_lock_key[depth]); in ovl_lockdep_annotate_inode_mutex_key()

123