Home
last modified time | relevance | path

Searched refs:rb_first (Results 1 – 25 of 147) sorted by relevance

123456

/Linux-v5.4/net/ceph/
Ddebugfs.c69 for (n = rb_first(&map->pg_pools); n; n = rb_next(n)) { in osdmap_show()
90 for (n = rb_first(&map->pg_temp); n; n = rb_next(n)) { in osdmap_show()
101 for (n = rb_first(&map->primary_temp); n; n = rb_next(n)) { in osdmap_show()
108 for (n = rb_first(&map->pg_upmap); n; n = rb_next(n)) { in osdmap_show()
119 for (n = rb_first(&map->pg_upmap_items); n; n = rb_next(n)) { in osdmap_show()
158 for (rp = rb_first(&monc->generic_request_tree); rp; rp = rb_next(rp)) { in monc_show()
234 for (n = rb_first(&osd->o_requests); n; n = rb_next(n)) { in dump_requests()
260 for (n = rb_first(&osd->o_linger_requests); n; n = rb_next(n)) { in dump_linger_requests()
321 for (n = rb_first(&osd->o_backoffs_by_id); n; n = rb_next(n)) { in dump_backoffs()
347 for (n = rb_first(&osdc->osds); n; n = rb_next(n)) { in osdc_show()
[all …]
Dosd_client.c1158 for (n = rb_first(&osdc->osds); n; n = rb_next(n)) { in DEFINE_RB_FUNCS()
1161 for (p = rb_first(&osd->o_requests); p; ) { in DEFINE_RB_FUNCS()
1171 for (p = rb_first(&osdc->homeless_osd.o_requests); p; ) { in DEFINE_RB_FUNCS()
1316 for (n = rb_first(&osd->o_requests); n; ) { in close_osd()
1326 for (n = rb_first(&osd->o_linger_requests); n; ) { in close_osd()
1367 for (n = rb_first(&osd->o_requests); n; n = rb_next(n)) { in reopen_osd()
1459 for (n = rb_first(&osdc->osdmap->pg_pools); n; n = rb_next(n)) { in have_pool_full()
1873 rb_entry(rb_first(&osd->o_backoff_mappings), in DEFINE_RB_FUNCS()
1878 rb_entry(rb_first(&spg->backoffs), in DEFINE_RB_FUNCS()
3288 for (n = rb_first(&osdc->osds); n; n = rb_next(n)) { in handle_timeout()
[all …]
/Linux-v5.4/fs/proc/
Dtask_nommu.c29 for (p = rb_first(&mm->mm_rb); p; p = rb_next(p)) { in task_mem()
90 for (p = rb_first(&mm->mm_rb); p; p = rb_next(p)) { in task_vsize()
108 for (p = rb_first(&mm->mm_rb); p; p = rb_next(p)) { in task_statm()
220 for (p = rb_first(&mm->mm_rb); p; p = rb_next(p)) in m_start()
Dnommu.c88 for (p = rb_first(&nommu_region_tree); p; p = rb_next(p)) in nommu_region_list_start()
/Linux-v5.4/arch/powerpc/kernel/
Deeh_cache.c103 n = rb_first(&cache->rb_root); in eeh_addr_cache_print()
226 n = rb_first(&pci_io_addr_cache_root.rb_root); in __eeh_addr_cache_rmv_dev()
277 for (n = rb_first(&pci_io_addr_cache_root.rb_root); n; n = rb_next(n)) { in eeh_addr_cache_show()
/Linux-v5.4/tools/perf/util/
Drb_resort.h96 for (nd = rb_first(entries); nd; nd = rb_next(nd)) { \
128 for (__nd = rb_first(&__name->entries); \
Dcallchain.c419 n = rb_first(&node->rb_root_in); in __sort_chain_flat()
450 n = rb_first(&node->rb_root_in); in __sort_chain_graph_abs()
481 n = rb_first(&node->rb_root_in); in __sort_chain_graph_rel()
546 n = rb_first(&new->rb_root_in); in create_child()
1021 n = rb_first(&src->rb_root_in); in merge_chain_branch()
1261 n = rb_first(&node->rb_root_in); in callchain_node_branch_counts_cumul()
1472 n = rb_first(&node->rb_root_in); in free_callchain_node()
1497 n = rb_first(&node->rb_root_in); in decay_callchain_node()
Dmap.c598 struct rb_node *next = rb_first(root); in __maps__purge()
612 struct rb_node *next = rb_first(root); in __maps__purge_names()
694 for (nd = rb_first(&maps->entries); nd; nd = rb_next(nd)) { in maps__find_symbol_by_name()
746 for (nd = rb_first(&maps->entries); nd; nd = rb_next(nd)) { in maps__fprintf()
1003 struct rb_node *first = rb_first(&maps->entries); in maps__first()
Denv.c135 next = rb_first(root); in perf_env__purge_bpf()
149 next = rb_first(root); in perf_env__purge_bpf()
/Linux-v5.4/scripts/gdb/linux/
Drbtree.py13 def rb_first(root): function
110 result = rb_first(root)
/Linux-v5.4/lib/
Drbtree_test.c197 for (rb = rb_first(&root.rb_root); rb; rb = rb_next(rb)) { in check()
223 for (rb = rb_first(&root.rb_root); rb; rb = rb_next(rb)) { in check_augmented()
295 for (node = rb_first(&root.rb_root); node; node = rb_next(node)) in rbtree_test_init()
309 node = rb_first(&root.rb_root); in rbtree_test_init()
/Linux-v5.4/drivers/base/regmap/
Dregcache-rbtree.c148 for (node = rb_first(&rbtree_ctx->root); node != NULL; in rbtree_show()
225 next = rb_first(&rbtree_ctx->root); in regcache_rbtree_exit()
476 for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) { in regcache_rbtree_sync()
516 for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) { in regcache_rbtree_drop()
/Linux-v5.4/tools/perf/ui/gtk/
Dhists.c101 bool has_single_node = (rb_first(root) == rb_last(root)); in perf_gtk__add_callchain_flat()
103 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in perf_gtk__add_callchain_flat()
165 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in perf_gtk__add_callchain_folded()
224 bool has_single_node = (rb_first(root) == rb_last(root)); in perf_gtk__add_callchain_graph()
226 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in perf_gtk__add_callchain_graph()
/Linux-v5.4/fs/ocfs2/
Dreservations.c88 node = rb_first(&resmap->m_reservations); in ocfs2_dump_resv()
143 node = rb_first(&resmap->m_reservations); in ocfs2_check_resmap()
370 node = rb_first(&resmap->m_reservations); in ocfs2_find_resv_lhs()
529 next = rb_first(root); in __ocfs2_resv_find_window()
/Linux-v5.4/drivers/infiniband/hw/mlx4/
Dcm.c431 while (rb_first(sl_id_map)) { in mlx4_ib_cm_paravirt_clean()
433 rb_entry(rb_first(sl_id_map), in mlx4_ib_cm_paravirt_clean()
442 nd = rb_first(sl_id_map); in mlx4_ib_cm_paravirt_clean()
/Linux-v5.4/kernel/trace/
Dtrace_stat.c190 node = rb_first(&session->stat_root); in stat_seq_start()
205 return rb_first(&session->stat_root); in stat_seq_next()
/Linux-v5.4/net/netfilter/
Dnf_conncount.c457 for (node = rb_first(root); node != NULL; node = rb_next(node)) { in tree_gc_worker()
472 node = rb_first(root); in tree_gc_worker()
564 while ((node = rb_first(r)) != NULL) { in destroy_tree()
/Linux-v5.4/fs/btrfs/
Dref-verify.c239 while ((n = rb_first(&be->roots))) { in free_block_entry()
245 while((n = rb_first(&be->refs))) { in free_block_entry()
643 for (n = rb_first(&be->refs); n; n = rb_next(n)) { in dump_block_entry()
651 for (n = rb_first(&be->roots); n; n = rb_next(n)) { in dump_block_entry()
898 while ((n = rb_first(&fs_info->block_tree))) { in btrfs_free_ref_cache()
/Linux-v5.4/drivers/android/
Dbinder_alloc.c413 for (n = rb_first(&alloc->allocated_buffers); n != NULL; in binder_alloc_new_buf_locked()
422 for (n = rb_first(&alloc->free_buffers); n != NULL; in binder_alloc_new_buf_locked()
747 while ((n = rb_first(&alloc->allocated_buffers))) { in binder_alloc_deferred_release()
823 for (n = rb_first(&alloc->allocated_buffers); n != NULL; n = rb_next(n)) in binder_alloc_print_allocated()
870 for (n = rb_first(&alloc->allocated_buffers); n != NULL; n = rb_next(n)) in binder_alloc_get_allocated_count()
/Linux-v5.4/tools/perf/ui/stdio/
Dhist.c124 node = rb_first(root); in __callchain__fprintf_graph()
229 node = rb_first(root); in callchain__fprintf_graph()
310 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_flat()
361 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_folded()
/Linux-v5.4/tools/perf/ui/browsers/
Dhists.c178 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__count_rows_rb_tree()
261 for (nd = rb_first(chain); nd; nd = rb_next(nd)) { in callchain__count_rows()
327 struct rb_node *nd = rb_first(&node->rb_root); in callchain_node__init_have_children_rb_tree()
329 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__init_have_children_rb_tree()
366 struct rb_node *nd = rb_first(root); in callchain__init_have_children()
369 for (nd = rb_first(root); nd; nd = rb_next(nd)) { in callchain__init_have_children()
466 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { in callchain_node__set_folding_rb_tree()
507 for (nd = rb_first(chain); nd; nd = rb_next(nd)) { in callchain__set_folding()
869 node = rb_first(root); in hist_browser__show_callchain_flat()
973 node = rb_first(root); in hist_browser__show_callchain_folded()
[all …]
Dmap.c120 for (nd = rb_first(mb.b.entries); nd; nd = rb_next(nd)) { in map__browse()
/Linux-v5.4/tools/include/linux/
Drbtree.h55 extern struct rb_node *rb_first(const struct rb_root *);
/Linux-v5.4/include/linux/
Drbtree.h56 extern struct rb_node *rb_first(const struct rb_root *);
/Linux-v5.4/net/tipc/
Dname_table.c305 for (n = rb_first(&service->ranges); n; n = rb_next(n)) { in tipc_service_subscribe()
529 for (n = rb_first(&sc->ranges); n; n = rb_next(n)) { in tipc_nametbl_mc_lookup()
564 for (n = rb_first(&sc->ranges); n; n = rb_next(n)) { in tipc_nametbl_lookup_dst_nodes()
595 for (n = rb_first(&sc->ranges); n; n = rb_next(n)) { in tipc_nametbl_build_group()
881 for (n = rb_first(&sc->ranges); n; n = rb_next(n)) { in __tipc_nl_service_range_list()

123456