Home
last modified time | relevance | path

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

/linux-4.4.14/drivers/md/bcache/
Dbtree.h116 struct btree { struct
120 /* Key/pointer for this btree node */ argument
128 struct btree *parent; argument
136 struct btree_keys keys; argument
138 /* For outstanding btree writes, used as a lock - protects write_idx */ argument
145 struct btree_write writes[2]; argument
150 static inline bool btree_node_ ## flag(struct btree *b) \ argument
Dbtree.c116 #define btree(fn, key, b, op, ...) \ macro
/linux-4.4.14/fs/nilfs2/
Dbtree.c71 static int nilfs_btree_get_new_block(const struct nilfs_bmap *btree, in nilfs_btree_get_new_block()
124 static int nilfs_btree_node_size(const struct nilfs_bmap *btree) in nilfs_btree_node_size()
129 static int nilfs_btree_nchildren_per_block(const struct nilfs_bmap *btree) in nilfs_btree_nchildren_per_block()
416 nilfs_btree_get_root(const struct nilfs_bmap *btree) in nilfs_btree_get_root()
433 static int nilfs_btree_height(const struct nilfs_bmap *btree) in nilfs_btree_height()
439 nilfs_btree_get_node(const struct nilfs_bmap *btree, in nilfs_btree_get_node()
474 static int __nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, in __nilfs_btree_get_block()
529 static int nilfs_btree_get_block(const struct nilfs_bmap *btree, __u64 ptr, in nilfs_btree_get_block()
535 static int nilfs_btree_do_lookup(const struct nilfs_bmap *btree, in nilfs_btree_do_lookup()
597 static int nilfs_btree_do_lookup_last(const struct nilfs_bmap *btree, in nilfs_btree_do_lookup_last()
[all …]
/linux-4.4.14/fs/hpfs/
Danode.c14 struct bplus_header *btree, unsigned sec, in hpfs_bplus_lookup()
62 struct bplus_header *btree; in hpfs_add_sector_to_btree() local
273 void hpfs_remove_btree(struct super_block *s, struct bplus_header *btree) in hpfs_remove_btree()
403 struct bplus_header *btree; in hpfs_truncate_btree() local
Dhpfs.h454 struct bplus_header btree; /* b+ tree, 8 extents or 12 subtrees */ member
496 struct bplus_header btree; /* b+tree, 40 extents or 60 subtrees */ member
/linux-4.4.14/fs/xfs/libxfs/
Dxfs_da_btree.c515 struct xfs_da_node_entry *btree; in xfs_da3_root_split() local
886 struct xfs_da_node_entry *btree; in xfs_da3_node_add() local
1054 struct xfs_da_node_entry *btree; in xfs_da3_root_join() local
1245 struct xfs_da_node_entry *btree; in xfs_da3_node_lasthash() local
1269 struct xfs_da_node_entry *btree; in xfs_da3_fixhashpath() local
1324 struct xfs_da_node_entry *btree; in xfs_da3_node_remove() local
1459 struct xfs_da_node_entry *btree; in xfs_da3_node_lookup_int() local
1829 struct xfs_da_node_entry *btree; in xfs_da3_path_shift() local
2131 struct xfs_da_node_entry *btree; in xfs_da3_swap_lastblock() local
Dxfs_sb.c763 uint64_t btree = 0; in xfs_initialize_perag_data() local
Dxfs_attr_leaf.c963 struct xfs_da_node_entry *btree; in xfs_attr3_leaf_to_node() local
/linux-4.4.14/fs/xfs/
Dxfs_attr_inactive.c220 struct xfs_da_node_entry *btree; in xfs_attr3_node_inactive() local
Dxfs_attr_list.c226 struct xfs_da_node_entry *btree; in xfs_attr_node_list() local