Home
last modified time | relevance | path

Searched refs:rb_erase (Results 1 – 25 of 193) sorted by relevance

12345678

/Linux-v5.15/net/ceph/
Dstring_table.c32 rb_erase(&exist->node, &string_tree); in ceph_find_or_create_string()
71 rb_erase(&exist->node, &string_tree); in ceph_find_or_create_string()
94 rb_erase(&cs->node, &string_tree); in ceph_release_string()
/Linux-v5.15/fs/ntfs3/
Dbitmap.c139 rb_erase(node, &wnd->start_tree); in wnd_close()
262 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
263 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
281 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
282 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
338 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
339 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
409 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
416 rb_erase(&e3->start.node, &wnd->start_tree); in wnd_remove_free_ext()
417 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
[all …]
/Linux-v5.15/tools/include/linux/
Drbtree.h49 extern void rb_erase(struct rb_node *, struct rb_root *);
105 rb_erase(n, root); in rb_erase_init()
143 rb_erase(node, &root->rb_root); in rb_erase_cached()
/Linux-v5.15/drivers/md/
Ddm-bio-prison-v1.c187 rb_erase(&cell->node, &prison->cells); in __cell_release()
213 rb_erase(&cell->node, &prison->cells); in __cell_release_no_holder()
252 rb_erase(&cell->node, &prison->cells); in dm_cell_visit_release()
261 rb_erase(&cell->node, &prison->cells); in __promote_or_release()
Ddm-bio-prison-v2.c203 rb_erase(&cell->node, &prison->cells); in __put()
331 rb_erase(&cell->node, &prison->cells); in __unlock()
Ddm-dust.c95 rb_erase(&bblock->node, &dd->badblocklist); in dust_remove_block()
195 rb_erase(&bblk->node, &dd->badblocklist); in __dust_map_write()
254 rb_erase(node, tree); in __dust_clear_badblocks()
/Linux-v5.15/net/netfilter/
Dnft_set_rbtree.c393 rb_erase(&rbe->node, &priv->root); in nft_rbtree_remove()
519 rb_erase(&rbe_prev->node, &priv->root); in nft_rbtree_gc()
533 rb_erase(&rbe_end->node, &priv->root); in nft_rbtree_gc()
541 rb_erase(&rbe_prev->node, &priv->root); in nft_rbtree_gc()
590 rb_erase(node, &priv->root); in nft_rbtree_destroy()
/Linux-v5.15/drivers/mtd/ubi/
Dwl.c398 rb_erase(&e->u.rb, &ubi->free); in wl_get_wle()
713 rb_erase(&e1->u.rb, &ubi->used);
740 rb_erase(&e1->u.rb, &ubi->used);
752 rb_erase(&e1->u.rb, &ubi->scrub);
1277 rb_erase(&e->u.rb, &ubi->used);
1280 rb_erase(&e->u.rb, &ubi->scrub);
1283 rb_erase(&e->u.rb, &ubi->erroneous);
1352 rb_erase(&e->u.rb, &ubi->used);
1548 rb_erase(&e->u.rb, &ubi->used);
1554 rb_erase(&e->u.rb, &ubi->free);
[all …]
Dfastmap-wl.c94 rb_erase(&e->u.rb, &ubi->free); in ubi_wl_get_fm_peb()
156 rb_erase(&e->u.rb, &ubi->free); in ubi_refill_pools()
/Linux-v5.15/net/ipv4/
Dinetpeer.c168 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
297 rb_erase(&peer->rb_node, &base->rb_root); in inetpeer_invalidate_tree()
Dinet_fragment.c272 rb_erase(&skb->rbnode, root); in inet_frag_rbtree_purge()
521 rb_erase(&head->rbnode, &q->rb_fragments); in inet_frag_reasm_finish()
563 rb_erase(rbn, &q->rb_fragments); in inet_frag_reasm_finish()
588 rb_erase(&head->rbnode, &q->rb_fragments); in inet_frag_pull_head()
/Linux-v5.15/include/linux/
Drbtree.h40 extern void rb_erase(struct rb_node *, struct rb_root *);
126 rb_erase(node, &root->rb_root); in rb_erase_cached()
Drbtree_latch.h102 rb_erase(&ltn->node[idx], &ltr->tree[idx]); in __lt_erase()
/Linux-v5.15/net/sched/
Dsch_fq.c174 rb_erase(&f->rate_node, &q->delayed); in fq_flow_unset_throttled()
252 rb_erase(&f->fq_node, root); in fq_gc()
386 rb_erase(&skb->rbnode, &flow->t_root); in fq_erase_head()
654 rb_erase(&skb->rbnode, &flow->t_root); in fq_flow_purge()
682 rb_erase(p, root); in fq_reset()
710 rb_erase(op, oroot); in fq_rehash()
/Linux-v5.15/drivers/fpga/
Ddfl-afu-dma-region.c194 rb_erase(&region->node, &afu->dma_regions); in afu_dma_region_remove()
215 rb_erase(node, &afu->dma_regions); in afu_dma_region_destroy()
/Linux-v5.15/drivers/dma-buf/
Dsw_sync.c140 rb_erase(&pt->node, &parent->pt_tree); in timeline_fence_release()
207 rb_erase(&pt->node, &obj->pt_tree); in sync_timeline_signal()
/Linux-v5.15/fs/ext4/
Dblock_validity.c107 rb_erase(node, &system_blks->root); in add_system_zone()
118 rb_erase(node, &system_blks->root); in add_system_zone()
Dextents_status.c553 rb_erase(&es->rb_node, &tree->root); in ext4_es_try_to_merge_left()
577 rb_erase(node, &tree->root); in ext4_es_try_to_merge_right()
1277 rb_erase(&pr->rb_node, &tree->root); in get_rsvd()
1393 rb_erase(&es->rb_node, &tree->root); in __es_remove_extent()
1721 rb_erase(&es->rb_node, &tree->root); in es_do_reclaim_extents()
1779 rb_erase(&es->rb_node, &tree->root); in ext4_clear_inode_es()
1927 rb_erase(&pr->rb_node, &tree->root); in __remove_pending()
/Linux-v5.15/fs/btrfs/
Dref-verify.c241 rb_erase(&re->node, &be->roots); in free_block_entry()
247 rb_erase(&ref->node, &be->refs); in free_block_entry()
826 rb_erase(&exist->node, &be->refs); in btrfs_ref_tree_mod()
901 rb_erase(&be->node, &fs_info->block_tree); in btrfs_free_ref_cache()
966 rb_erase(&be->node, &fs_info->block_tree); in btrfs_free_ref_tree_range()
Dtree-mod-log.c115 rb_erase(node, tm_root); in btrfs_put_tree_mod_seq()
312 rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log); in btrfs_tree_mod_log_insert_move()
334 rb_erase(&tm_list[j]->node, in tree_mod_log_free_eb()
540 rb_erase(&tm_list[i]->node, &fs_info->tree_mod_log); in btrfs_tree_mod_log_eb_copy()
/Linux-v5.15/fs/xfs/
Dxfs_extent_busy.c220 rb_erase(&busyp->rb_node, &pag->pagb_tree); in xfs_extent_busy_update_extent()
505 rb_erase(&busyp->rb_node, &pag->pagb_tree); in xfs_extent_busy_clear_one()
/Linux-v5.15/net/rds/
Drdma.c106 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_destroy_mr()
139 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_rdma_drop_keys()
423 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_free_mr()
466 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_rdma_unuse()
/Linux-v5.15/tools/perf/util/
Dcomm.c34 rb_erase(&cs->rb_node, &comm_str_root); in comm_str__put()
/Linux-v5.15/drivers/infiniband/hw/mlx4/
Dcm.c190 rb_erase(&found_ent->node, sl_id_map); in id_map_ent_timeout()
553 rb_erase(&ent->node, sl_id_map); in mlx4_ib_cm_paravirt_clean()
569 rb_erase(&map->node, sl_id_map); in mlx4_ib_cm_paravirt_clean()
/Linux-v5.15/fs/nfs/blocklayout/
Dextent_tree.c101 rb_erase(&be->be_node, root); in ext_try_to_merge_left()
117 rb_erase(&right->be_node, root); in ext_try_to_merge_right()
237 rb_erase(&be->be_node, root); in __ext_tree_remove()

12345678