Searched defs:btree (Results 1 - 10 of 10) sorted by relevance

/linux-4.4.14/fs/xfs/
H A Dxfs_attr_inactive.c220 struct xfs_da_node_entry *btree; xfs_attr3_node_inactive() local
H A Dxfs_attr_list.c226 struct xfs_da_node_entry *btree; xfs_attr_node_list() local
/linux-4.4.14/drivers/md/bcache/
H A Dbtree.h116 struct btree { struct
H A Dbtree.c116 #define btree(fn, key, b, op, ...) \ macro
/linux-4.4.14/fs/hpfs/
H A Danode.c62 struct bplus_header *btree; hpfs_add_sector_to_btree() local
273 void hpfs_remove_btree(struct super_block *s, struct bplus_header *btree) hpfs_remove_btree() argument
403 struct bplus_header *btree; hpfs_truncate_btree() local
13 hpfs_bplus_lookup(struct super_block *s, struct inode *inode, struct bplus_header *btree, unsigned sec, struct buffer_head *bh) hpfs_bplus_lookup() argument
H A Dhpfs.h454 struct bplus_header btree; /* b+ tree, 8 extents or 12 subtrees */ member in struct:fnode
496 struct bplus_header btree; /* b+tree, 40 extents or 60 subtrees */ member in struct:anode
/linux-4.4.14/fs/xfs/libxfs/
H A Dxfs_sb.c763 uint64_t btree = 0; xfs_initialize_perag_data() local
H A Dxfs_attr_leaf.c963 struct xfs_da_node_entry *btree; xfs_attr3_leaf_to_node() local
H A Dxfs_da_btree.c515 struct xfs_da_node_entry *btree; xfs_da3_root_split() local
886 struct xfs_da_node_entry *btree; xfs_da3_node_add() local
1054 struct xfs_da_node_entry *btree; xfs_da3_root_join() local
1245 struct xfs_da_node_entry *btree; xfs_da3_node_lasthash() local
1269 struct xfs_da_node_entry *btree; xfs_da3_fixhashpath() local
1324 struct xfs_da_node_entry *btree; xfs_da3_node_remove() local
1459 struct xfs_da_node_entry *btree; xfs_da3_node_lookup_int() local
1829 struct xfs_da_node_entry *btree; xfs_da3_path_shift() local
2131 struct xfs_da_node_entry *btree; xfs_da3_swap_lastblock() local
/linux-4.4.14/fs/nilfs2/
H A Dbtree.c71 static int nilfs_btree_get_new_block(const struct nilfs_bmap *btree, nilfs_btree_get_new_block() argument
124 static int nilfs_btree_node_size(const struct nilfs_bmap *btree) nilfs_btree_node_size() argument
129 static int nilfs_btree_nchildren_per_block(const struct nilfs_bmap *btree) nilfs_btree_nchildren_per_block() argument
416 nilfs_btree_get_root(const struct nilfs_bmap *btree) nilfs_btree_get_root() argument
433 static int nilfs_btree_height(const struct nilfs_bmap *btree) nilfs_btree_height() argument
439 nilfs_btree_get_node(const struct nilfs_bmap *btree, nilfs_btree_get_node() argument
474 static int __nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, __nilfs_btree_get_block() argument
529 static int nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, nilfs_btree_get_block() argument
535 static int nilfs_btree_do_lookup(const struct nilfs_bmap *btree, nilfs_btree_do_lookup() argument
597 static int nilfs_btree_do_lookup_last(const struct nilfs_bmap *btree, nilfs_btree_do_lookup_last() argument
646 static int nilfs_btree_get_next_key(const struct nilfs_bmap *btree, nilfs_btree_get_next_key() argument
674 static int nilfs_btree_lookup(const struct nilfs_bmap *btree, nilfs_btree_lookup() argument
691 static int nilfs_btree_lookup_contig(const struct nilfs_bmap *btree, nilfs_btree_lookup_contig() argument
775 static void nilfs_btree_promote_key(struct nilfs_bmap *btree, nilfs_btree_promote_key() argument
797 static void nilfs_btree_do_insert(struct nilfs_bmap *btree, nilfs_btree_do_insert() argument
824 static void nilfs_btree_carry_left(struct nilfs_bmap *btree, nilfs_btree_carry_left() argument
870 static void nilfs_btree_carry_right(struct nilfs_bmap *btree, nilfs_btree_carry_right() argument
917 static void nilfs_btree_split(struct nilfs_bmap *btree, nilfs_btree_split() argument
967 static void nilfs_btree_grow(struct nilfs_bmap *btree, nilfs_btree_grow() argument
996 static __u64 nilfs_btree_find_near(const struct nilfs_bmap *btree, nilfs_btree_find_near() argument
1025 static __u64 nilfs_btree_find_target_v(const struct nilfs_bmap *btree, nilfs_btree_find_target_v() argument
1045 static int nilfs_btree_prepare_insert(struct nilfs_bmap *btree, nilfs_btree_prepare_insert() argument
1194 static void nilfs_btree_commit_insert(struct nilfs_bmap *btree, nilfs_btree_commit_insert() argument
1218 static int nilfs_btree_insert(struct nilfs_bmap *btree, __u64 key, __u64 ptr) nilfs_btree_insert() argument
1247 static void nilfs_btree_do_delete(struct nilfs_bmap *btree, nilfs_btree_do_delete() argument
1272 static void nilfs_btree_borrow_left(struct nilfs_bmap *btree, nilfs_btree_borrow_left() argument
1304 static void nilfs_btree_borrow_right(struct nilfs_bmap *btree, nilfs_btree_borrow_right() argument
1337 static void nilfs_btree_concat_left(struct nilfs_bmap *btree, nilfs_btree_concat_left() argument
1363 static void nilfs_btree_concat_right(struct nilfs_bmap *btree, nilfs_btree_concat_right() argument
1388 static void nilfs_btree_shrink(struct nilfs_bmap *btree, nilfs_btree_shrink() argument
1412 static void nilfs_btree_nop(struct nilfs_bmap *btree, nilfs_btree_nop() argument
1418 static int nilfs_btree_prepare_delete(struct nilfs_bmap *btree, nilfs_btree_prepare_delete() argument
1553 static void nilfs_btree_commit_delete(struct nilfs_bmap *btree, nilfs_btree_commit_delete() argument
1568 static int nilfs_btree_delete(struct nilfs_bmap *btree, __u64 key) nilfs_btree_delete() argument
1599 static int nilfs_btree_seek_key(const struct nilfs_bmap *btree, __u64 start, nilfs_btree_seek_key() argument
1620 static int nilfs_btree_last_key(const struct nilfs_bmap *btree, __u64 *keyp) nilfs_btree_last_key() argument
1636 static int nilfs_btree_check_delete(struct nilfs_bmap *btree, __u64 key) nilfs_btree_check_delete() argument
1675 static int nilfs_btree_gather_data(struct nilfs_bmap *btree, nilfs_btree_gather_data() argument
1725 nilfs_btree_prepare_convert_and_insert(struct nilfs_bmap *btree, __u64 key, nilfs_btree_prepare_convert_and_insert() argument
1778 nilfs_btree_commit_convert_and_insert(struct nilfs_bmap *btree, nilfs_btree_commit_convert_and_insert() argument
1850 int nilfs_btree_convert_and_insert(struct nilfs_bmap *btree, nilfs_btree_convert_and_insert() argument
1882 static int nilfs_btree_propagate_p(struct nilfs_bmap *btree, nilfs_btree_propagate_p() argument
1894 static int nilfs_btree_prepare_update_v(struct nilfs_bmap *btree, nilfs_btree_prepare_update_v() argument
1929 static void nilfs_btree_commit_update_v(struct nilfs_bmap *btree, nilfs_btree_commit_update_v() argument
1953 static void nilfs_btree_abort_update_v(struct nilfs_bmap *btree, nilfs_btree_abort_update_v() argument
1965 static int nilfs_btree_prepare_propagate_v(struct nilfs_bmap *btree, nilfs_btree_prepare_propagate_v() argument
2000 static void nilfs_btree_commit_propagate_v(struct nilfs_bmap *btree, nilfs_btree_commit_propagate_v() argument
2015 static int nilfs_btree_propagate_v(struct nilfs_bmap *btree, nilfs_btree_propagate_v() argument
2050 static int nilfs_btree_propagate(struct nilfs_bmap *btree, nilfs_btree_propagate() argument
2091 static int nilfs_btree_propagate_gc(struct nilfs_bmap *btree, nilfs_btree_propagate_gc() argument
2097 static void nilfs_btree_add_dirty_buffer(struct nilfs_bmap *btree, nilfs_btree_add_dirty_buffer() argument
2133 static void nilfs_btree_lookup_dirty_buffers(struct nilfs_bmap *btree, nilfs_btree_lookup_dirty_buffers() argument
2170 static int nilfs_btree_assign_p(struct nilfs_bmap *btree, nilfs_btree_assign_p() argument
2211 static int nilfs_btree_assign_v(struct nilfs_bmap *btree, nilfs_btree_assign_v() argument
2242 static int nilfs_btree_assign(struct nilfs_bmap *btree, nilfs_btree_assign() argument
2281 static int nilfs_btree_assign_gc(struct nilfs_bmap *btree, nilfs_btree_assign_gc() argument
2308 static int nilfs_btree_mark(struct nilfs_bmap *btree, __u64 key, int level) nilfs_btree_mark() argument

Completed in 316 milliseconds