Home
last modified time | relevance | path

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

1234567

/linux/net/ceph/
H A 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/fs/ntfs3/
H A Dbitmap.c135 rb_erase(node, &wnd->start_tree); in wnd_close()
258 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
259 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
277 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
278 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
334 rb_erase(&e->start.node, &wnd->start_tree); in wnd_add_free_ext()
335 rb_erase(&e->count.node, &wnd->count_tree); in wnd_add_free_ext()
405 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
412 rb_erase(&e3->start.node, &wnd->start_tree); in wnd_remove_free_ext()
413 rb_erase(&e3->count.node, &wnd->count_tree); in wnd_remove_free_ext()
[all …]
/linux/tools/include/linux/
H A 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/drivers/mtd/ubi/
H A Dwl.c411 rb_erase(&e->u.rb, &ubi->free); in wl_get_wle()
729 rb_erase(&e1->u.rb, &ubi->used);
756 rb_erase(&e1->u.rb, &ubi->used);
768 rb_erase(&e1->u.rb, &ubi->scrub);
1326 rb_erase(&e->u.rb, &ubi->used);
1329 rb_erase(&e->u.rb, &ubi->scrub);
1332 rb_erase(&e->u.rb, &ubi->erroneous);
1401 rb_erase(&e->u.rb, &ubi->used);
1597 rb_erase(&e->u.rb, &ubi->used);
1603 rb_erase(&e->u.rb, &ubi->free);
[all …]
H A Dfastmap-wl.c94 rb_erase(&e->u.rb, &ubi->free); in ubi_wl_get_fm_peb()
244 rb_erase(&e->u.rb, &ubi->free); in ubi_refill_pools_and_lock()
/linux/fs/btrfs/
H A Dtree-mod-log.c130 rb_erase(node, tm_root); in btrfs_put_tree_mod_seq()
394 rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log); in btrfs_tree_mod_log_insert_move()
417 rb_erase(&tm_list[j]->node, in tree_mod_log_free_eb()
687 rb_erase(&dst_move_tm->node, &fs_info->tree_mod_log); in btrfs_tree_mod_log_eb_copy()
690 rb_erase(&src_move_tm->node, &fs_info->tree_mod_log); in btrfs_tree_mod_log_eb_copy()
695 rb_erase(&tm_list[i]->node, &fs_info->tree_mod_log); in btrfs_tree_mod_log_eb_copy()
H A Dref-verify.c226 rb_erase(&re->node, &be->roots); in free_block_entry()
232 rb_erase(&ref->node, &be->refs); in free_block_entry()
821 rb_erase(&exist->node, &be->refs); in btrfs_ref_tree_mod()
842 rb_erase(&ref->node, &be->refs); in btrfs_ref_tree_mod()
899 rb_erase(&be->node, &fs_info->block_tree); in btrfs_free_ref_cache()
964 rb_erase(&be->node, &fs_info->block_tree); in btrfs_free_ref_tree_range()
/linux/net/ipv4/
H A Dinetpeer.c163 rb_erase(&p->rb_node, &base->rb_root); in inet_peer_gc()
282 rb_erase(&peer->rb_node, &base->rb_root); in inetpeer_invalidate_tree()
/linux/Documentation/translations/zh_CN/core-api/
H A 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/drivers/md/
H A Ddm-bio-prison-v2.c204 rb_erase(&cell->node, &prison->cells); in __put()
331 rb_erase(&cell->node, &prison->cells); in __unlock()
H A 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/mm/
H A Dshmem_quota.c106 rb_erase(&entry->node, root); in shmem_free_file_info()
300 rb_erase(&entry->node, info->dqi_priv); in shmem_release_dquot()
/linux/fs/ext4/
H A 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/include/linux/
H A Drbtree.h40 extern void rb_erase(struct rb_node *, struct rb_root *);
154 rb_erase(node, &root->rb_root); in rb_erase_cached()
/linux/net/rds/
H A 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()
426 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_free_mr()
469 rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys); in rds_rdma_unuse()
/linux/drivers/dma-buf/
H A Dsw_sync.c162 rb_erase(&pt->node, &parent->pt_tree); in timeline_fence_release()
227 rb_erase(&pt->node, &obj->pt_tree); in sync_timeline_signal()
/linux/net/sched/
H A Dsch_fq.c215 rb_erase(&f->rate_node, &q->delayed); in fq_flow_unset_throttled()
293 rb_erase(&f->fq_node, root); in fq_gc()
488 rb_erase(&skb->rbnode, &flow->t_root); in fq_erase_head()
794 rb_erase(&skb->rbnode, &flow->t_root); in fq_flow_purge()
822 rb_erase(p, root); in fq_reset()
852 rb_erase(op, oroot); in fq_rehash()
/linux/drivers/infiniband/hw/mlx4/
H A 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/lib/
H A Drbtree.c440 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase() function
447 EXPORT_SYMBOL(rb_erase);
/linux/drivers/infiniband/ulp/ipoib/
H A Dipoib_multicast.c718 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_check_and_add_mcast_sendonly()
837 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
842 rb_erase(&priv->broadcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
955 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_restart_task()
/linux/fs/ocfs2/
H A Duptodate.c141 rb_erase(&item->c_node, root); in ocfs2_purge_copied_metadata_tree()
551 rb_erase(&item->c_node, &ci->ci_cache.ci_tree); in ocfs2_remove_metadata_tree()
/linux/fs/xfs/
H A Dxfs_extent_busy.c254 rb_erase(&busyp->rb_node, &eb->eb_tree); in xfs_extent_busy_update_extent()
547 rb_erase(&busyp->rb_node, &eb->eb_tree); in xfs_extent_busy_clear_one()
/linux/net/bridge/
H A Dbr_multicast_eht.c133 rb_erase(&eht_host->rb_node, &eht_host->pg->eht_host_tree); in __eht_destroy_host()
166 rb_erase(&set_h->rb_node, &set_h->eht_set->entry_tree); in __eht_del_set_entry()
190 rb_erase(&eht_set->rb_node, &eht_set->pg->eht_set_tree); in br_multicast_del_eht_set()
/linux/fs/nfs/blocklayout/
H A Dextent_tree.c102 rb_erase(&be->be_node, root); in ext_try_to_merge_left()
118 rb_erase(&right->be_node, root); in ext_try_to_merge_right()
238 rb_erase(&be->be_node, root); in __ext_tree_remove()
/linux/net/netfilter/
H A Dnft_set_rbtree.c230 rb_erase(&rbe->node, &priv->root); in nft_rbtree_gc_elem_remove()
512 rb_erase(&rbe->node, &priv->root); in nft_rbtree_erase()
731 rb_erase(node, &priv->root); in nft_rbtree_destroy()

1234567