Searched refs:rb_root (Results 76 - 100 of 325) sorted by relevance

1234567891011>>

/linux-master/net/netfilter/
H A Dnf_conncount.c60 struct rb_root root[CONNCOUNT_SLOTS];
287 static void tree_nodes_free(struct rb_root *root,
313 struct rb_root *root,
402 struct rb_root *root;
459 struct rb_root *root;
570 static void destroy_tree(struct rb_root *r)
/linux-master/drivers/md/
H A Ddm-dust.c25 struct rb_root badblocklist;
36 static struct badblock *dust_rb_search(struct rb_root *root, sector_t blk)
54 static bool dust_rb_insert(struct rb_root *root, struct badblock *new)
240 static bool __dust_clear_badblocks(struct rb_root *tree,
268 struct rb_root badblocklist;
291 struct rb_root badblocklist;
/linux-master/tools/perf/util/
H A Ddso.h148 struct rb_root cache;
179 struct rb_root data_types;
180 struct rb_root global_vars;
550 static inline struct rb_root *dso__data_types(struct dso *dso)
555 static inline struct rb_root *dso__global_vars(struct dso *dso)
654 return !RB_EMPTY_ROOT(&RC_CHK_ACCESS(dso)->symbols.rb_root);
H A Dcgroup.c521 static struct cgroup *__cgroup__findnew(struct rb_root *root, uint64_t id,
575 struct cgroup *__cgroup__find(struct rb_root *root, uint64_t id)
606 void read_all_cgroups(struct rb_root *root)
H A Dmem2node.c18 static void phys_entry__insert(struct phys_entry *entry, struct rb_root *root)
/linux-master/net/ceph/
H A Dstring_table.c9 static struct rb_root string_tree = RB_ROOT;
/linux-master/mm/
H A Dinterval_tree.c57 rb_insert_augmented(&node->shared.rb, &root->rb_root,
H A Dksm.c229 static struct rb_root one_stable_tree[1] = { RB_ROOT };
230 static struct rb_root one_unstable_tree[1] = { RB_ROOT };
231 static struct rb_root *root_stable_tree = one_stable_tree;
232 static struct rb_root *root_unstable_tree = one_unstable_tree;
811 struct rb_root *root)
844 struct rb_root *root)
1147 struct rb_root *root)
1623 struct rb_root *root,
1741 struct rb_root *root)
1769 struct rb_root *roo
[all...]
/linux-master/include/net/
H A Dmrp.h125 struct rb_root mad;
/linux-master/include/drm/
H A Ddrm_vma_manager.h55 struct rb_root vm_files;
/linux-master/include/linux/ceph/
H A Dmon_client.h91 struct rb_root generic_request_tree;
/linux-master/drivers/gpu/drm/xe/
H A Dxe_range_fence.c122 XE_WARN_ON(!RB_EMPTY_ROOT(&tree->root.rb_root));
/linux-master/include/linux/
H A Dpktcdvd.h177 struct rb_root bio_queue; /* Work queue of bios we need to handle */
H A Diova.h30 struct rb_root rbroot; /* iova domain rbtree root */
/linux-master/fs/xfs/scrub/
H A Dbitmap.c63 for ((bn) = rb_entry_safe(rb_first(&(bitmap)->xb_root.rb_root), \
272 return bitmap->xb_root.rb_root.rb_node == NULL;
338 for ((bn) = rb_entry_safe(rb_first(&(bitmap)->xb_root.rb_root), \
547 return bitmap->xb_root.rb_root.rb_node == NULL;
/linux-master/tools/perf/tests/
H A Dhists_cumulate.c144 while (!RB_EMPTY_ROOT(&root_out->rb_root)) {
196 struct rb_root *root;
215 root = &hists->entries.rb_root;
235 root = &he->callchain->node.rb_root;
/linux-master/drivers/net/ethernet/mellanox/mlx5/core/
H A Dpagealloc.c101 static struct rb_root *page_root_per_function(struct mlx5_core_dev *dev, u32 function)
103 struct rb_root *root;
128 struct rb_root *root;
173 struct rb_root *root;
257 struct rb_root *root;
438 struct rb_root *root;
485 struct rb_root *root;
687 struct rb_root *root, u32 function)
720 struct rb_root *root;
/linux-master/net/sched/
H A Dsch_fq.c71 struct rb_root t_root;
123 struct rb_root *fq_root;
137 struct rb_root delayed; /* for rate limited flows */
258 struct rb_root *root,
353 struct rb_root *root;
783 struct rb_root *root;
818 struct rb_root *old_array, u32 old_log,
819 struct rb_root *new_array, u32 new_log)
822 struct rb_root *oroot, *nroot;
870 struct rb_root *arra
[all...]
/linux-master/fs/ext4/
H A Dextents_status.h67 struct rb_root root;
123 struct rb_root root;
/linux-master/fs/btrfs/
H A Dbackref.h386 struct rb_root rb_root; member in struct:btrfs_backref_cache
H A Dref-verify.c72 struct rb_root roots;
73 struct rb_root refs;
78 static struct block_entry *insert_block_entry(struct rb_root *root,
101 static struct block_entry *lookup_block_entry(struct rb_root *root, u64 bytenr)
119 static struct root_entry *insert_root_entry(struct rb_root *root,
164 static struct ref_entry *insert_ref_entry(struct rb_root *root,
190 static struct root_entry *lookup_root_entry(struct rb_root *root, u64 objectid)
/linux-master/tools/perf/ui/gtk/
H A Dhists.c97 static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *store,
160 static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store,
220 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store,
265 perf_gtk__add_callchain_graph(&node->rb_root, store, &iter, col,
270 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store,
/linux-master/security/landlock/
H A Druleset.c137 static struct rb_root *get_root(struct landlock_ruleset *const ruleset,
207 struct rb_root *root;
329 struct rb_root *src_root;
413 struct rb_root *parent_root;
593 const struct rb_root *root;
/linux-master/drivers/mtd/
H A Dmtdswap.c71 struct rb_root *root;
85 struct rb_root root;
203 static void __mtdswap_rb_add(struct rb_root *root, struct swap_eb *eb)
224 struct rb_root *root;
236 static struct rb_node *mtdswap_rb_index(struct rb_root *root, unsigned int idx)
418 struct rb_root hist_root = RB_ROOT;
567 struct rb_root *clean_root;
804 struct rb_root *root;
847 struct rb_root *rp = NULL;
1184 struct rb_root *roo
[all...]
/linux-master/drivers/infiniband/hw/mlx4/
H A Dcm.c156 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
184 struct rb_root *sl_id_map = &sriov->sl_id_map;
201 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
526 struct rb_root *sl_id_map = &sriov->sl_id_map;

Completed in 443 milliseconds

1234567891011>>