Home
last modified time | relevance | path

Searched defs:tree (Results 1 – 68 of 68) sorted by relevance

/linux-4.4.14/fs/btrfs/
Dextent_map.c34 void extent_map_tree_init(struct extent_map_tree *tree) in extent_map_tree_init()
225 static void try_merge_map(struct extent_map_tree *tree, struct extent_map *em) in try_merge_map()
275 int unpin_extent_cache(struct extent_map_tree *tree, u64 start, u64 len, in unpin_extent_cache()
314 void clear_em_logging(struct extent_map_tree *tree, struct extent_map *em) in clear_em_logging()
321 static inline void setup_extent_mapping(struct extent_map_tree *tree, in setup_extent_mapping()
345 int add_extent_mapping(struct extent_map_tree *tree, in add_extent_mapping()
360 __lookup_extent_mapping(struct extent_map_tree *tree, in __lookup_extent_mapping()
399 struct extent_map *lookup_extent_mapping(struct extent_map_tree *tree, in lookup_extent_mapping()
416 struct extent_map *search_extent_mapping(struct extent_map_tree *tree, in search_extent_mapping()
430 int remove_extent_mapping(struct extent_map_tree *tree, struct extent_map *em) in remove_extent_mapping()
[all …]
Dextent_io.c85 #define btrfs_debug_check_extent_io_range(tree, start, end) \ argument
88 struct extent_io_tree *tree, u64 start, u64 end) in __btrfs_debug_check_extent_io_range()
121 struct extent_io_tree *tree; member
155 tree_fs_info(struct extent_io_tree *tree) in tree_fs_info()
217 void extent_io_tree_init(struct extent_io_tree *tree, in extent_io_tree_init()
292 static struct rb_node *__etree_search(struct extent_io_tree *tree, u64 offset, in __etree_search()
345 tree_search_for_insert(struct extent_io_tree *tree, in tree_search_for_insert()
359 static inline struct rb_node *tree_search(struct extent_io_tree *tree, in tree_search()
365 static void merge_cb(struct extent_io_tree *tree, struct extent_state *new, in merge_cb()
382 static void merge_state(struct extent_io_tree *tree, in merge_state()
[all …]
Dordered-data.c151 static inline struct rb_node *tree_search(struct btrfs_ordered_inode_tree *tree, in tree_search()
189 struct btrfs_ordered_inode_tree *tree; in __btrfs_add_ordered_extent() local
281 struct btrfs_ordered_inode_tree *tree; in btrfs_add_ordered_sum() local
305 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_first_ordered_pending() local
378 struct btrfs_ordered_inode_tree *tree; in btrfs_dec_test_ordered_pending() local
438 struct btrfs_ordered_inode_tree *tree; in btrfs_get_logged_extents() local
521 struct btrfs_ordered_inode_tree *tree; in btrfs_wait_logged_extents() local
590 struct btrfs_ordered_inode_tree *tree; in btrfs_remove_ordered_extent() local
840 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_extent() local
867 struct btrfs_ordered_inode_tree *tree; in btrfs_lookup_ordered_range() local
[all …]
Dcompression.c268 struct extent_io_tree *tree; in end_compressed_bio_write() local
455 struct extent_io_tree *tree; in add_ra_bio_pages() local
566 struct extent_io_tree *tree; in btrfs_submit_compressed_read() local
Dordered-data.h25 struct rb_root tree; member
Dinode.c838 struct extent_io_tree *tree = &BTRFS_I(inode)->io_tree; in submit_compressed_extents() local
8541 struct extent_io_tree *tree; in btrfs_readpage() local
8548 struct extent_io_tree *tree; in btrfs_writepage() local
8576 struct extent_io_tree *tree; in btrfs_writepages() local
8586 struct extent_io_tree *tree; in btrfs_readpages() local
8593 struct extent_io_tree *tree; in __btrfs_releasepage() local
8619 struct extent_io_tree *tree; in btrfs_invalidatepage() local
8660 struct btrfs_ordered_inode_tree *tree; in btrfs_invalidatepage() local
Dtransaction.c82 static void clear_btree_io_tree(struct extent_io_tree *tree) in clear_btree_io_tree()
Ddisk-io.c1024 struct extent_io_tree *tree; in btree_readpage() local
1040 struct extent_io_tree *tree; in btree_invalidatepage() local
Drelocation.c201 static void mapping_tree_init(struct mapping_tree *tree) in mapping_tree_init()
408 static void drop_backref_node(struct backref_cache *tree, in drop_backref_node()
Dvolumes.c4985 void btrfs_mapping_init(struct btrfs_mapping_tree *tree) in btrfs_mapping_init()
4990 void btrfs_mapping_tree_free(struct btrfs_mapping_tree *tree) in btrfs_mapping_tree_free()
Dtree-log.c4134 struct extent_map_tree *tree = &BTRFS_I(inode)->extent_tree; in btrfs_log_changed_extents() local
Dioctl.c1117 struct extent_io_tree *tree; in cluster_pages_for_defrag() local
/linux-4.4.14/fs/hfs/
Dbtree.c20 struct hfs_btree *tree; in hfs_btree_open() local
136 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
159 void hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
189 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
222 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
313 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c47 struct hfs_btree *tree; in hfs_bnode_read_key() local
100 struct hfs_btree *tree; in hfs_bnode_copy() local
174 struct hfs_btree *tree; in hfs_bnode_unlink() local
219 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
237 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
315 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
408 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
460 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
Dbrec.c66 struct hfs_btree *tree; in hfs_brec_insert() local
177 struct hfs_btree *tree; in hfs_brec_remove() local
231 struct hfs_btree *tree; in hfs_bnode_split() local
352 struct hfs_btree *tree; in hfs_brec_update_parent() local
451 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c14 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
96 struct hfs_btree *tree; in hfs_brec_find() local
163 struct hfs_btree *tree; in hfs_brec_goto() local
Dbtree.h46 struct hfs_btree *tree; member
72 struct hfs_btree *tree; member
Dinode.c74 struct hfs_btree *tree; in hfs_releasepage() local
/linux-4.4.14/kernel/
Daudit_tree.c76 struct audit_tree *tree; in alloc_tree() local
92 static inline void get_tree(struct audit_tree *tree) in get_tree()
97 static inline void put_tree(struct audit_tree *tree) in put_tree()
104 const char *audit_tree_path(struct audit_tree *tree) in audit_tree_path()
200 bool audit_tree_match(struct audit_chunk *chunk, struct audit_tree *tree) in audit_tree_match()
317 static int create_chunk(struct inode *inode, struct audit_tree *tree) in create_chunk()
356 static int tag_chunk(struct inode *inode, struct audit_tree *tree) in tag_chunk()
470 static void kill_rules(struct audit_tree *tree) in kill_rules()
511 static void trim_marked(struct audit_tree *tree) in trim_marked()
558 struct audit_tree *tree; in audit_remove_tree_rule() local
[all …]
Dauditfilter.c905 struct audit_tree *tree = entry->rule.tree; in audit_add_rule() local
984 struct audit_tree *tree = entry->rule.tree; in audit_del_rule() local
Daudit.h318 #define audit_put_tree(tree) (void)0 argument
Dauditsc.c287 static int match_tree_refs(struct audit_context *ctx, struct audit_tree *tree) in match_tree_refs()
/linux-4.4.14/fs/hfsplus/
Dbtree.c134 struct hfs_btree *tree; in hfs_btree_open() local
257 void hfs_btree_close(struct hfs_btree *tree) in hfs_btree_close()
281 int hfs_btree_write(struct hfs_btree *tree) in hfs_btree_write()
313 struct hfs_btree *tree = prev->tree; in hfs_bmap_new_bmap() local
344 struct hfs_bnode *hfs_bmap_alloc(struct hfs_btree *tree) in hfs_bmap_alloc()
437 struct hfs_btree *tree; in hfs_bmap_free() local
Dbnode.c60 struct hfs_btree *tree; in hfs_bnode_read_key() local
129 struct hfs_btree *tree; in hfs_bnode_copy() local
338 struct hfs_btree *tree; in hfs_bnode_unlink() local
384 struct hfs_bnode *hfs_bnode_findhash(struct hfs_btree *tree, u32 cnid) in hfs_bnode_findhash()
401 static struct hfs_bnode *__hfs_bnode_create(struct hfs_btree *tree, u32 cnid) in __hfs_bnode_create()
481 struct hfs_bnode *hfs_bnode_find(struct hfs_btree *tree, u32 num) in hfs_bnode_find()
576 struct hfs_bnode *hfs_bnode_create(struct hfs_btree *tree, u32 num) in hfs_bnode_create()
628 struct hfs_btree *tree = node->tree; in hfs_bnode_put() local
660 bool hfs_bnode_need_zeroout(struct hfs_btree *tree) in hfs_bnode_need_zeroout()
Dbrec.c64 struct hfs_btree *tree; in hfs_brec_insert() local
179 struct hfs_btree *tree; in hfs_brec_remove() local
235 struct hfs_btree *tree; in hfs_bnode_split() local
356 struct hfs_btree *tree; in hfs_brec_update_parent() local
455 static int hfs_btree_inc_height(struct hfs_btree *tree) in hfs_btree_inc_height()
Dbfind.c14 int hfs_find_init(struct hfs_btree *tree, struct hfs_find_data *fd) in hfs_find_init()
165 struct hfs_btree *tree; in hfs_brec_find() local
232 struct hfs_btree *tree; in hfs_brec_goto() local
Dsuper.c103 struct hfs_btree *tree = NULL; in hfsplus_system_write_inode() local
Dinode.c69 struct hfs_btree *tree; in hfsplus_releasepage() local
Dhfsplus_fs.h104 struct hfs_btree *tree; member
287 struct hfs_btree *tree; member
/linux-4.4.14/net/sched/
Dematch.c166 static inline struct tcf_ematch *tcf_em_get_match(struct tcf_ematch_tree *tree, in tcf_em_get_match()
305 struct tcf_ematch_tree *tree) in tcf_em_tree_validate()
399 void tcf_em_tree_destroy(struct tcf_ematch_tree *tree) in tcf_em_tree_destroy()
436 int tcf_em_tree_dump(struct sk_buff *skb, struct tcf_ematch_tree *tree, int tlv) in tcf_em_tree_dump()
499 int __tcf_em_tree_match(struct sk_buff *skb, struct tcf_ematch_tree *tree, in __tcf_em_tree_match()
/linux-4.4.14/lib/zlib_deflate/
Ddeftree.c156 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
160 # define send_code(s, c, tree) \ argument
350 #define pqremove(s, tree, top) \ argument
361 #define smaller(tree, n, m, depth) \ argument
373 ct_data *tree, /* the tree to restore */ in pqdownheap()
412 ct_data *tree = desc->dyn_tree; in gen_bitlen() local
496 ct_data *tree, /* the tree to decorate */ in gen_codes()
543 ct_data *tree = desc->dyn_tree; in build_tree() local
628 ct_data *tree, /* the tree to be scanned */ in scan_tree()
674 ct_data *tree, /* the tree to be scanned */ in send_tree()
/linux-4.4.14/fs/ext4/
Dextents_status.c168 void ext4_es_init_tree(struct ext4_es_tree *tree) in ext4_es_init_tree()
177 struct ext4_es_tree *tree; in ext4_es_print_tree() local
248 struct ext4_es_tree *tree = NULL; in ext4_es_find_delayed_extent_range() local
415 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_left() local
439 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in ext4_es_try_to_merge_right() local
634 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_insert_extent() local
782 struct ext4_es_tree *tree; in ext4_es_lookup_extent() local
842 struct ext4_es_tree *tree = &EXT4_I(inode)->i_es_tree; in __es_remove_extent() local
1191 struct ext4_es_tree *tree = &ei->i_es_tree; in es_do_reclaim_extents() local
/linux-4.4.14/scripts/dtc/
Dlivetree.c339 struct node *tree, uint32_t boot_cpuid_phys) in build_boot_info()
380 struct property *get_property_by_label(struct node *tree, const char *label, in get_property_by_label()
406 struct marker *get_marker_label(struct node *tree, const char *label, in get_marker_label()
445 struct node *get_node_by_path(struct node *tree, const char *path) in get_node_by_path()
471 struct node *get_node_by_label(struct node *tree, const char *label) in get_node_by_label()
491 struct node *get_node_by_phandle(struct node *tree, cell_t phandle) in get_node_by_phandle()
512 struct node *get_node_by_ref(struct node *tree, const char *ref) in get_node_by_ref()
553 uint32_t guess_boot_cpuid(struct node *tree) in guess_boot_cpuid()
Dfstree.c31 struct node *tree; in read_fstree() local
84 struct node *tree; in dt_from_fs() local
Ddtc.c33 static void fill_fullpaths(struct node *tree, const char *prefix) in fill_fullpaths()
Dtreesource.c236 static void write_tree_source_node(FILE *f, struct node *tree, int level) in write_tree_source_node()
Dflattree.c258 static void flatten_tree(struct node *tree, struct emitter *emit, in flatten_tree()
817 struct node *tree; in dt_from_blob() local
/linux-4.4.14/drivers/of/
Doverlay.c265 struct device_node *tree) in of_build_overlay_info()
339 int of_overlay_create(struct device_node *tree) in of_overlay_create()
411 static int overlay_subtree_check(struct device_node *tree, in overlay_subtree_check()
/linux-4.4.14/mm/
Dzswap.c325 static void zswap_entry_put(struct zswap_tree *tree, in zswap_entry_put()
840 struct zswap_tree *tree; in zswap_writeback_entry() local
965 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_store() local
1077 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_load() local
1116 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_page() local
1140 struct zswap_tree *tree = zswap_trees[type]; in zswap_frontswap_invalidate_area() local
1158 struct zswap_tree *tree; in zswap_frontswap_init() local
/linux-4.4.14/fs/ocfs2/
Duptodate.c173 unsigned int tree, to_purge, purged; in ocfs2_metadata_cache_purge() local
366 struct ocfs2_meta_cache_item **tree) in ocfs2_expand_cache()
406 struct ocfs2_meta_cache_item *tree[OCFS2_CACHE_INFO_MAX_ARRAY] = in __ocfs2_set_buffer_uptodate() local
Drefcounttree.c204 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_find_refcount_tree() local
251 static void ocfs2_free_refcount_tree(struct ocfs2_refcount_tree *tree) in ocfs2_free_refcount_tree()
261 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list_no_lock()
269 struct ocfs2_refcount_tree *tree) in ocfs2_erase_refcount_tree_from_list()
278 struct ocfs2_refcount_tree *tree = in ocfs2_kref_remove_refcount_tree() local
285 ocfs2_refcount_tree_get(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_get()
291 ocfs2_refcount_tree_put(struct ocfs2_refcount_tree *tree) in ocfs2_refcount_tree_put()
334 struct ocfs2_refcount_tree *tree, *new = NULL; in ocfs2_get_refcount_tree() local
423 struct ocfs2_refcount_tree *tree, int rw) in __ocfs2_lock_refcount_tree()
456 struct ocfs2_refcount_tree *tree = NULL; in ocfs2_lock_refcount_tree() local
[all …]
Ddlmglue.c3796 struct ocfs2_refcount_tree *tree = in ocfs2_check_refcount_downconvert() local
3805 struct ocfs2_refcount_tree *tree = in ocfs2_refcount_convert_worker() local
/linux-4.4.14/arch/s390/numa/
Dmode_emu.c100 static int cores_free(struct toptree *tree) in cores_free()
165 static void toptree_unify_tree(struct toptree *tree) in toptree_unify_tree()
279 struct toptree *tree; in toptree_new() local
/linux-4.4.14/drivers/staging/lustre/lustre/ldlm/
Dldlm_extent.c204 struct ldlm_interval_tree *tree; in ldlm_extent_unlink_lock() local
/linux-4.4.14/fs/dlm/
Ddebug_fs.c424 struct rb_root *tree; in table_seq_start() local
506 struct rb_root *tree; in table_seq_next() local
Dlock.c447 int dlm_search_rsb_tree(struct rb_root *tree, char *name, int len, in dlm_search_rsb_tree()
472 static int rsb_insert(struct dlm_rsb *rsb, struct rb_root *tree) in rsb_insert()
/linux-4.4.14/sound/hda/
Dhdac_sysfs.c321 struct hdac_widget_tree *tree = codec->widgets; in widget_tree_free() local
362 struct hdac_widget_tree *tree; in widget_tree_create() local
/linux-4.4.14/include/linux/
Drbtree_latch.h44 struct rb_root tree[2]; member
Daudit.h64 struct audit_tree *tree; /* associated watched tree */ member
Dof.h1088 static inline int of_overlay_create(struct device_node *tree) in of_overlay_create()
/linux-4.4.14/drivers/fmc/
Dfmc-sdb.c253 signed long fmc_find_sdb_device(struct sdb_array *tree, in fmc_find_sdb_device()
/linux-4.4.14/drivers/gpu/drm/nouveau/include/nvkm/core/
Dobject.h17 struct list_head tree; member
/linux-4.4.14/drivers/firewire/
Dcore-topology.c404 struct fw_node *tree; in move_tree() local
/linux-4.4.14/drivers/sh/intc/
Dinternals.h56 struct radix_tree_root tree; member
/linux-4.4.14/fs/xfs/
Dxfs_dquot.c704 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget() local
Dxfs_qm.c69 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dquot_walk() local
/linux-4.4.14/tools/perf/ui/stdio/
Dhist.c237 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *tree, in callchain__fprintf_flat()
/linux-4.4.14/include/net/
Dpkt_cls.h287 struct tcf_ematch_tree *tree, in tcf_em_tree_match()
/linux-4.4.14/include/linux/mlx5/
Ddriver.h405 struct radix_tree_root tree; member
412 struct radix_tree_root tree; member
419 struct radix_tree_root tree; member
426 struct radix_tree_root tree; member
/linux-4.4.14/fs/logfs/
Dreadwrite.c381 struct shadow_tree *tree) in init_shadow_tree()
1239 static void mark_segment(struct shadow_tree *tree, u32 segno) in mark_segment()
1279 struct shadow_tree *tree = &super->s_shadow_tree; in fill_shadow_tree() local
Djournal.c496 struct shadow_tree *tree = &super->s_shadow_tree; in account_shadows() local
/linux-4.4.14/fs/jfs/
Djfs_dmap.h164 struct dmaptree tree; /* 360: dmap tree */ member
/linux-4.4.14/drivers/md/bcache/
Dbset.h172 struct bkey_float *tree; member
/linux-4.4.14/scripts/kconfig/
Dgconf.c57 GtkTreeStore *tree1, *tree2, *tree; variable
/linux-4.4.14/fs/cifs/
Dsmb2pdu.c903 SMB2_tcon(const unsigned int xid, struct cifs_ses *ses, const char *tree, in SMB2_tcon()
Dconnect.c3733 const char *tree, struct cifs_tcon *tcon, in CIFSTCon()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx4/
Dmlx4.h674 struct radix_tree_root tree; member
695 struct radix_tree_root tree; member
/linux-4.4.14/fs/
Dnamespace.c1743 struct mount *tree; in collect_mounts() local