Home
last modified time | relevance | path

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

12345678

/linux-6.1.9/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-6.1.9/fs/ntfs3/
Dbitmap.c134 rb_erase(node, &wnd->start_tree); in wnd_close()
257 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
258 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
276 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
277 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
333 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
334 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
404 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
411 rb_erase(&e3->start.node, &wnd->start_tree); in wnd_remove_free_ext()
412 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
[all …]
/linux-6.1.9/net/netfilter/
Dnft_set_rbtree.c240 rb_erase(&rbe_prev->node, &priv->root); in nft_rbtree_gc_elem()
241 rb_erase(&rbe->node, &priv->root); in nft_rbtree_gc_elem()
459 rb_erase(&rbe->node, &priv->root); in nft_rbtree_remove()
599 rb_erase(&rbe_prev->node, &priv->root); in nft_rbtree_gc()
613 rb_erase(&rbe_end->node, &priv->root); in nft_rbtree_gc()
621 rb_erase(&rbe_prev->node, &priv->root); in nft_rbtree_gc()
670 rb_erase(node, &priv->root); in nft_rbtree_destroy()
/linux-6.1.9/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-6.1.9/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-6.1.9/drivers/mtd/ubi/
Dwl.c398 rb_erase(&e->u.rb, &ubi->free); in wl_get_wle()
717 rb_erase(&e1->u.rb, &ubi->used);
744 rb_erase(&e1->u.rb, &ubi->used);
756 rb_erase(&e1->u.rb, &ubi->scrub);
1288 rb_erase(&e->u.rb, &ubi->used);
1291 rb_erase(&e->u.rb, &ubi->scrub);
1294 rb_erase(&e->u.rb, &ubi->erroneous);
1363 rb_erase(&e->u.rb, &ubi->used);
1559 rb_erase(&e->u.rb, &ubi->used);
1565 rb_erase(&e->u.rb, &ubi->free);
[all …]
Dfastmap-wl.c94 rb_erase(&e->u.rb, &ubi->free); in ubi_wl_get_fm_peb()
178 rb_erase(&e->u.rb, &ubi->free); in ubi_refill_pools()
/linux-6.1.9/net/ipv4/
Dinetpeer.c172 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
301 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()
523 rb_erase(&head->rbnode, &q->rb_fragments); in inet_frag_reasm_finish()
565 rb_erase(rbn, &q->rb_fragments); in inet_frag_reasm_finish()
591 rb_erase(&head->rbnode, &q->rb_fragments); in inet_frag_pull_head()
/linux-6.1.9/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-6.1.9/Documentation/translations/zh_CN/core-api/
Drbtree.rst140 void rb_erase(struct rb_node *victim, struct rb_root *tree);
147 rb_erase(&data->node, &mytree);
229 删除一个结点时,用户必须调用rb_erase_augmented()而不是rb_erase()。
/linux-6.1.9/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-6.1.9/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-6.1.9/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-6.1.9/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()
/linux-6.1.9/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-6.1.9/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-6.1.9/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-6.1.9/tools/perf/util/
Dcomm.c34 rb_erase(&cs->rb_node, &comm_str_root); in comm_str__put()
/linux-6.1.9/drivers/infiniband/hw/mlx4/
Dcm.c191 rb_erase(&found_ent->node, sl_id_map); in id_map_ent_timeout()
554 rb_erase(&ent->node, sl_id_map); in mlx4_ib_cm_paravirt_clean()
570 rb_erase(&map->node, sl_id_map); in mlx4_ib_cm_paravirt_clean()
/linux-6.1.9/drivers/staging/media/atomisp/pci/hmm/
Dhmm_bo.c111 rb_erase(&this->node, &this->bdev->free_rbtree); in __bo_search_and_remove_from_free_rbtree()
277 rb_erase(&bo->node, &bdev->free_rbtree); in __bo_take_off_handling()
285 rb_erase(&bo->node, &bdev->free_rbtree); in __bo_take_off_handling()
476 rb_erase(&bo->node, &bdev->allocated_rbtree); in hmm_bo_release()

12345678