arch/arm/xen/p2m.c

165

rb_erase(&p2m_entry->rbnode_phys, &phys_to_mach);

arch/arm64/kvm/mmu.c

524

rb_erase(&this->node, &hyp_shared_pfns);

arch/powerpc/kernel/eeh_cache.c

226

rb_erase(n, &pci_io_addr_cache_root.rb_root);

arch/sh/kernel/dwarf.c

1140

rb_erase(&cie->node, &cie_root);

arch/sh/kernel/dwarf.c

1150

rb_erase(&fde->node, &fde_root);

arch/x86/events/intel/uncore_discovery.c

447

rb_erase(node, &type->units);

arch/x86/events/intel/uncore_snbep.c

6119

rb_erase(node, type->boxes);

block/bfq-iosched.c

2433

rb_erase(&bfqq->pos_node, bfqq->pos_root);

block/bfq-iosched.c

792

rb_erase(&bfqq->pos_node, bfqq->pos_root);

block/bfq-wf2q.c

341

rb_erase(&entity->rb_node, root);

block/elevator.c

243

rb_erase(&rq->rb_node, root);

drivers/android/binder.c

1194

rb_erase(&ref->rb_node_desc, &ref->proc->refs_by_desc);

drivers/android/binder.c

1195

rb_erase(&ref->rb_node_node, &ref->proc->refs_by_node);

drivers/android/binder.c

4894

rb_erase(&node->rb_node, &proc->nodes);

drivers/android/binder.c

5360

rb_erase(&thread->rb_node, &proc->threads);

drivers/android/binder.c

6315

rb_erase(&node->rb_node, &proc->nodes);

drivers/android/binder.c

905

rb_erase(&node->rb_node, &proc->nodes);

drivers/android/binder_alloc.c

589

rb_erase(&buffer->rb_node, &alloc->free_buffers);

drivers/android/binder_alloc.c

770

rb_erase(&buffer->rb_node, &alloc->allocated_buffers);

drivers/android/binder_alloc.c

776

rb_erase(&next->rb_node, &alloc->free_buffers);

drivers/android/binder_alloc.c

785

rb_erase(&prev->rb_node, &alloc->free_buffers);

drivers/base/regmap/regcache-rbtree.c

215

rb_erase(&rbtree_node->node, &rbtree_ctx->root);

drivers/base/regmap/regmap.c

553

rb_erase(&range_node->node, &map->range_tree);

drivers/block/loop.c

883

rb_erase(&worker->rb_node, &lo->worker_tree);

drivers/block/xen-blkback/blkback.c

281

rb_erase(&persistent_gnt->node, root);

drivers/block/xen-blkback/blkback.c

382

rb_erase(&persistent_gnt->node, root);

drivers/dma-buf/sw_sync.c

162

rb_erase(&pt->node, &parent->pt_tree);

drivers/dma-buf/sw_sync.c

227

rb_erase(&pt->node, &obj->pt_tree);

drivers/fpga/dfl-afu-dma-region.c

194

rb_erase(&region->node, &afu->dma_regions);

drivers/fpga/dfl-afu-dma-region.c

215

rb_erase(node, &afu->dma_regions);

drivers/gpu/drm/drm_buddy.c

112

rb_erase(&block->rb, root);

drivers/gpu/drm/drm_prime.c

200

rb_erase(&member->handle_rb, &prime_fpriv->handles);

drivers/gpu/drm/drm_prime.c

201

rb_erase(&member->dmabuf_rb, &prime_fpriv->dmabufs);

drivers/gpu/drm/drm_vma_manager.c

371

rb_erase(&entry->vm_rb, &node->vm_files);

drivers/gpu/drm/i915/gvt/kvmgt.c

299

rb_erase(&entry->gfn_node, &vgpu->gfn_cache);

drivers/gpu/drm/i915/gvt/kvmgt.c

300

rb_erase(&entry->dma_addr_node, &vgpu->dma_addr_cache);

drivers/gpu/drm/i915/i915_active.c

148

rb_erase(&ref->cache->node, &ref->tree);

drivers/gpu/drm/i915/i915_active.c

830

rb_erase(p, &ref->tree); /* Hide from waits and sibling allocations */

drivers/gpu/drm/i915/i915_gem.c

896

rb_erase(&vma->obj_node, &obj->vma.tree);

drivers/gpu/drm/i915/i915_vma.c

1802

rb_erase(&vma->obj_node, &obj->vma.tree);

drivers/gpu/drm/nouveau/nvkm/core/object.c

69

rb_erase(&object->node, &object->client->objroot);

drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c

862

rb_erase(&vma->tree, &vmm->free);

drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c

904

rb_erase(&vma->tree, &vmm->root);

drivers/gpu/drm/vmwgfx/vmwgfx_resource.c

77

rb_erase(&res->mob_node, &gbo->res_tree);

drivers/infiniband/core/cm.c

1079

rb_erase(&cm_id_priv->service_node, &cm.listen_service_table);

drivers/infiniband/core/cm.c

1164

rb_erase(&cm_id_priv->sidr_id_node, &cm.remote_sidr_table);

drivers/infiniband/core/cm.c

3680

rb_erase(&cm_id_priv->sidr_id_node, &cm.remote_sidr_table);

drivers/infiniband/core/cm.c

965

rb_erase(&timewait_info->remote_id_node, &cm.remote_id_table);

drivers/infiniband/core/cm.c

970

rb_erase(&timewait_info->remote_qp_node, &cm.remote_qp_table);

drivers/infiniband/core/cma.c

567

rb_erase(&data->rb_node, &id_table);

drivers/infiniband/core/multicast.c

192

rb_erase(&group->node, &port->table);

drivers/infiniband/core/multicast.c

535

rb_erase(&group->node, &group->port->table);

drivers/infiniband/core/uverbs_cmd.c

579

rb_erase(&entry->node, &dev->xrcd_tree);

drivers/infiniband/hw/mlx4/cm.c

191

rb_erase(&found_ent->node, sl_id_map);

drivers/infiniband/hw/mlx4/cm.c

554

rb_erase(&ent->node, sl_id_map);

drivers/infiniband/hw/mlx4/cm.c

570

rb_erase(&map->node, sl_id_map);

drivers/infiniband/hw/mlx4/mcg.c

1079

rb_erase(&group->node, &group->demux->mcg_table);

drivers/infiniband/hw/mlx4/mcg.c

461

rb_erase(&group->node, &ctx->mcg_table);

drivers/infiniband/hw/mlx5/mr.c

952

rb_erase(&ent->node, root);

drivers/infiniband/sw/rdmavt/mcast.c

356

rb_erase(&mcast->rb_node, &ibp->mcast_tree);

drivers/infiniband/sw/rxe/rxe_mcast.c

112

rb_erase(&mcg->node, &mcg->rxe->mcg_tree);

drivers/infiniband/ulp/ipoib/ipoib_main.c

767

rb_erase(&path->rb_node, &priv->path_tree);

drivers/infiniband/ulp/ipoib/ipoib_multicast.c

718

rb_erase(&mcast->rb_node, &priv->multicast_tree);

drivers/infiniband/ulp/ipoib/ipoib_multicast.c

837

rb_erase(&mcast->rb_node, &priv->multicast_tree);

drivers/infiniband/ulp/ipoib/ipoib_multicast.c

842

rb_erase(&priv->broadcast->rb_node, &priv->multicast_tree);

drivers/infiniband/ulp/ipoib/ipoib_multicast.c

955

rb_erase(&mcast->rb_node, &priv->multicast_tree);

drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c

3559

rb_erase(&master->streams[i].node, &smmu->streams);

drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c

3578

rb_erase(&master->streams[i].node, &smmu->streams);

drivers/iommu/intel/iommu.c

160

rb_erase(&info->node, &iommu->device_rbtree);

drivers/iommu/iova.c

300

rb_erase(&iova->node, &iovad->rbroot);

drivers/md/bcache/btree.c

2727

rb_erase(&w->node, &buf->keys);

drivers/md/dm-bio-prison-v1.c

208

rb_erase(&cell->node, root);

drivers/md/dm-bio-prison-v1.c

236

rb_erase(&cell->node, root);

drivers/md/dm-bio-prison-v1.c

277

rb_erase(&cell->node, &prison->regions[l].cell);

drivers/md/dm-bio-prison-v2.c

204

rb_erase(&cell->node, &prison->cells);

drivers/md/dm-bio-prison-v2.c

331

rb_erase(&cell->node, &prison->cells);

drivers/md/dm-bufio.c

683

rb_erase(&b->node, &cache_get_tree(bc, b->block)->root);

drivers/md/dm-bufio.c

881

rb_erase(&b->node, &tree->root);

drivers/md/dm-bufio.c

937

rb_erase(&b->node, root);

drivers/md/dm-cache-background-tracker.c

226

rb_erase(&w->node, &b->pending);

drivers/md/dm-crypt.c

1976

rb_erase(&io->rb_node, &write_tree);

drivers/md/dm-dust.c

195

rb_erase(&bblk->node, &dd->badblocklist);

drivers/md/dm-dust.c

254

rb_erase(node, tree);

drivers/md/dm-dust.c

95

rb_erase(&bblock->node, &dd->badblocklist);

drivers/md/dm-integrity.c

1251

rb_erase(&range->node, &ic->in_progress);

drivers/md/dm-integrity.c

1332

rb_erase(&node->node, &ic->journal_tree_root);

drivers/md/dm-ioctl.c

131

rb_erase(&hc->name_node, &name_rb_tree);

drivers/md/dm-ioctl.c

139

rb_erase(&hc->uuid_node, &uuid_rb_tree);

drivers/md/dm-pcache/cache.h

458

rb_erase(&key->rb_node, &cache_subtree->root);

drivers/md/dm-snap.c

1756

rb_erase(&pe->out_of_order_node, &s->out_of_order_tree);

drivers/md/dm-thin.c

2152

rb_erase(&pbd->rb_node, &tc->sort_bio_list);

drivers/md/dm-writecache.c

675

rb_erase(&e->rb_node, &wc->tree);

drivers/md/dm-writecache.c

729

rb_erase(&e->rb_node, &wc->freetree);

drivers/md/dm-zoned-metadata.c

2804

rb_erase(&mblk->node, &zmd->mblk_rbtree);

drivers/md/dm-zoned-metadata.c

2812

rb_erase(&mblk->node, &zmd->mblk_rbtree);

drivers/md/dm-zoned-metadata.c

413

rb_erase(&mblk->node, &zmd->mblk_rbtree);

drivers/md/dm-zoned-metadata.c

599

rb_erase(&mblk->node, &zmd->mblk_rbtree);

drivers/md/dm-zoned-metadata.c

649

rb_erase(&mblk->node, &zmd->mblk_rbtree);

drivers/md/persistent-data/dm-transaction-manager.c

173

rb_erase(&si->node, &tm->buckets[i]);

drivers/mtd/mtdswap.c

199

rb_erase(&eb->rb, eb->root);

drivers/mtd/mtdswap.c

451

rb_erase(&eb->rb, &hist_root);

drivers/mtd/mtdswap.c

577

rb_erase(&eb->rb, clean_root);

drivers/mtd/mtdswap.c

862

rb_erase(&eb->rb, rp);

drivers/mtd/ubi/attach.c

753

rb_erase(&av->rb, &ai->volumes);

drivers/mtd/ubi/eba.c

342

rb_erase(&le->rb, &ubi->ltree);

drivers/mtd/ubi/eba.c

394

rb_erase(&le->rb, &ubi->ltree);

drivers/mtd/ubi/eba.c

418

rb_erase(&le->rb, &ubi->ltree);

drivers/mtd/ubi/fastmap-wl.c

244

rb_erase(&e->u.rb, &ubi->free);

drivers/mtd/ubi/fastmap-wl.c

94

rb_erase(&e->u.rb, &ubi->free);

drivers/mtd/ubi/fastmap.c

379

rb_erase(&aeb->u.rb, &av->root);

drivers/mtd/ubi/ubi.h

1071

rb_erase(&aeb->u.rb, &av->root);

drivers/mtd/ubi/wl.c

1326

rb_erase(&e->u.rb, &ubi->used);

drivers/mtd/ubi/wl.c

1329

rb_erase(&e->u.rb, &ubi->scrub);

drivers/mtd/ubi/wl.c

1332

rb_erase(&e->u.rb, &ubi->erroneous);

drivers/mtd/ubi/wl.c

1401

rb_erase(&e->u.rb, &ubi->used);

drivers/mtd/ubi/wl.c

1597

rb_erase(&e->u.rb, &ubi->used);

drivers/mtd/ubi/wl.c

1603

rb_erase(&e->u.rb, &ubi->free);

drivers/mtd/ubi/wl.c

2097

rb_erase(&e->u.rb, &ubi->free);

drivers/mtd/ubi/wl.c

411

rb_erase(&e->u.rb, &ubi->free);

drivers/mtd/ubi/wl.c

729

rb_erase(&e1->u.rb, &ubi->used);

drivers/mtd/ubi/wl.c

756

rb_erase(&e1->u.rb, &ubi->used);

drivers/mtd/ubi/wl.c

768

rb_erase(&e1->u.rb, &ubi->scrub);

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

1315

rb_erase(&res_arr[i]->node, root);

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

1485

rb_erase(&r->node, &tracker->res_tree[type]);

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

4682

rb_erase(&qp->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

4755

rb_erase(&srq->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

4820

rb_erase(&cq->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

4882

rb_erase(&mpt->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

4950

rb_erase(&mtt->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

5090

rb_erase(&fs_rule->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

5136

rb_erase(&eq->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

5194

rb_erase(&counter->com.node,

drivers/net/ethernet/mellanox/mlx4/resource_tracker.c

5231

rb_erase(&xrcd->com.node, &tracker->res_tree[RES_XRCD]);

drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c

263

rb_erase(&fwp->rb_node, root);

drivers/platform/surface/aggregator/controller.c

401

rb_erase(&entry->node, &nf->refcount);

drivers/staging/media/atomisp/pci/hmm/hmm_bo.c

264

rb_erase(&bo->node, &bdev->free_rbtree);

drivers/staging/media/atomisp/pci/hmm/hmm_bo.c

272

rb_erase(&bo->node, &bdev->free_rbtree);

drivers/staging/media/atomisp/pci/hmm/hmm_bo.c

464

rb_erase(&bo->node, &bdev->allocated_rbtree);

drivers/staging/media/atomisp/pci/hmm/hmm_bo.c

98

rb_erase(&this->node, &this->bdev->free_rbtree);

drivers/vfio/vfio_iommu_type1.c

238

rb_erase(&old->node, &iommu->dma_list);

drivers/vfio/vfio_iommu_type1.c

383

rb_erase(&old->node, &dma->pfn_list);

drivers/xen/evtchn.c

138

rb_erase(&evtchn->node, &u->evtchns);

fs/afs/cell.c

866

rb_erase(&cell->net_node, &net->cells);

fs/afs/server.c

461

rb_erase(&server->uuid_rb, &cell->fs_servers);

fs/afs/volume.c

68

rb_erase(&volume->cell_node, &cell->volumes);

fs/btrfs/backref.c

3136

rb_erase(&node->rb_node, &tree->rb_root);

fs/btrfs/defrag.c

193

rb_erase(parent, &fs_info->defrag_inodes);

fs/btrfs/disk-io.c

1189

rb_erase(&root->rb_node, &fs_info->global_root_tree);

fs/btrfs/disk-io.c

728

rb_erase(&root->rb_node, &fs_info->global_root_tree);

fs/btrfs/extent-io-tree.c

348

rb_erase(&prev->rb_node, &tree->state);

fs/btrfs/extent-io-tree.c

363

rb_erase(&next->rb_node, &tree->state);

fs/btrfs/extent-io-tree.c

577

rb_erase(&state->rb_node, &tree->state);

fs/btrfs/extent_map.c

84

rb_erase(&em->rb_node, &inode->extent_tree.root);

fs/btrfs/free-space-cache.c

1819

rb_erase(&info->offset_index, &ctl->free_space_offset);

fs/btrfs/free-space-cache.c

3000

rb_erase(&entry->offset_index, &cluster->root);

fs/btrfs/free-space-cache.c

3304

rb_erase(&entry->offset_index, &cluster->root);

fs/btrfs/free-space-cache.c

3391

rb_erase(&entry->offset_index, &ctl->free_space_offset);

fs/btrfs/free-space-cache.c

3493

rb_erase(&entry->offset_index, &ctl->free_space_offset);

fs/btrfs/inode.c

10190

rb_erase(&sp->node, &fs_info->swapfile_pins);

fs/btrfs/ordered-data.c

678

rb_erase(node, &btrfs_inode->ordered_tree);

fs/btrfs/qgroup.c

256

rb_erase(&qgroup->node, &fs_info->qgroup_tree);

fs/btrfs/qgroup.c

4864

rb_erase(&block->node, &blocks->blocks[level]);

fs/btrfs/qgroup.c

682

rb_erase(n, &fs_info->qgroup_tree);

fs/btrfs/ref-verify.c

226

rb_erase(&re->node, &be->roots);

fs/btrfs/ref-verify.c

232

rb_erase(&ref->node, &be->refs);

fs/btrfs/ref-verify.c

821

rb_erase(&exist->node, &be->refs);

fs/btrfs/ref-verify.c

842

rb_erase(&ref->node, &be->refs);

fs/btrfs/ref-verify.c

899

rb_erase(&be->node, &fs_info->block_tree);

fs/btrfs/ref-verify.c

964

rb_erase(&be->node, &fs_info->block_tree);

fs/btrfs/relocation.c

1920

rb_erase(rb_node, blocks);

fs/btrfs/relocation.c

384

rb_erase(&cur->rb_node, &cache->rb_root);

fs/btrfs/relocation.c

525

rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root);

fs/btrfs/relocation.c

566

rb_erase(&node->rb_node, &rc->reloc_root_tree.rb_root);

fs/btrfs/send.c

2990

rb_erase(&ref->node, ref->root);

fs/btrfs/send.c

3133

rb_erase(&odi->node, &sctx->orphan_dirs);

fs/btrfs/send.c

3336

rb_erase(&dm->node, &sctx->waiting_dir_moves);

fs/btrfs/send.c

3615

rb_erase(&m->node, &sctx->pending_dir_moves);

fs/btrfs/send.c

3633

rb_erase(&moves->node, &sctx->pending_dir_moves);

fs/btrfs/send.c

8267

rb_erase(&dm->node, &sctx->waiting_dir_moves);

fs/btrfs/tree-mod-log.c

130

rb_erase(node, tm_root);

fs/btrfs/tree-mod-log.c

394

rb_erase(&tm_list[i]->node, &eb->fs_info->tree_mod_log);

fs/btrfs/tree-mod-log.c

417

rb_erase(&tm_list[j]->node,

fs/btrfs/tree-mod-log.c

686

rb_erase(&dst_move_tm->node, &fs_info->tree_mod_log);

fs/btrfs/tree-mod-log.c

689

rb_erase(&src_move_tm->node, &fs_info->tree_mod_log);

fs/btrfs/tree-mod-log.c

694

rb_erase(&tm_list[i]->node, &fs_info->tree_mod_log);

fs/btrfs/ulist.c

155

rb_erase(&node->rb_node, &ulist->root);

fs/ceph/addr.c

2612

rb_erase(n, &mdsc->pool_perm_tree);

fs/ceph/caps.c

1144

rb_erase(&cap->ci_node, &ci->i_caps);

fs/ceph/inode.c

455

rb_erase(&frag->node, &ci->i_fragtree);

fs/ceph/inode.c

574

rb_erase(&frag->node, &ci->i_fragtree);

fs/ceph/inode.c

598

rb_erase(&frag->node, &ci->i_fragtree);

fs/ceph/inode.c

776

rb_erase(n, &ci->i_fragtree);

fs/ceph/quota.c

192

rb_erase(node, &mdsc->quotarealms_inodes);

fs/ceph/snap.c

1303

rb_erase(&sm->node, &mdsc->snapid_map_tree);

fs/ceph/snap.c

1327

rb_erase(p, &mdsc->snapid_map_tree);

fs/ceph/snap.c

197

rb_erase(&realm->node, &mdsc->snap_realms);

fs/ceph/xattr.c

722

rb_erase(&xattr->node, &ci->i_xattrs.index);

fs/ceph/xattr.c

777

rb_erase(tmp, &ci->i_xattrs.index);

fs/ext2/balloc.c

380

rb_erase(&rsv->rsv_node, &EXT2_SB(sb)->s_rsv_window_root);

fs/ext4/block_validity.c

107

rb_erase(node, &system_blks->root);

fs/ext4/block_validity.c

118

rb_erase(node, &system_blks->root);

fs/ext4/extents_status.c

1451

rb_erase(&pr->rb_node, &tree->root);

fs/ext4/extents_status.c

1579

rb_erase(&es->rb_node, &tree->root);

fs/ext4/extents_status.c

1928

rb_erase(&es->rb_node, &tree->root);

fs/ext4/extents_status.c

1986

rb_erase(&es->rb_node, &tree->root);

fs/ext4/extents_status.c

2140

rb_erase(&pr->rb_node, &tree->root);

fs/ext4/extents_status.c

639

rb_erase(&es->rb_node, &tree->root);

fs/ext4/extents_status.c

663

rb_erase(node, &tree->root);

fs/ext4/mballoc.c

3993

rb_erase(&entry->efd_node, &(db->bb_free_root));

fs/ext4/mballoc.c

5217

rb_erase(&pa->pa_node.inode_node, &ei->i_prealloc_node);

fs/ext4/mballoc.c

5580

rb_erase(&pa->pa_node.inode_node, &ei->i_prealloc_node);

fs/ext4/mballoc.c

5661

rb_erase(&pa->pa_node.inode_node, &ei->i_prealloc_node);

fs/ext4/mballoc.c

6402

rb_erase(&entry2->efd_node, root);

fs/fuse/dir.c

111

rb_erase(&fd->node, &bucket->tree);

fs/fuse/dir.c

175

rb_erase(&fd->node, &dentry_hash[i].tree);

fs/fuse/file.c

321

rb_erase(&ff->polled_node, &fc->polled_files);

fs/gfs2/rgrp.c

645

rb_erase(&rs->rs_node, &rgd->rd_rstree);

fs/gfs2/rgrp.c

726

rb_erase(n, &sdp->sd_rindex_tree);

fs/jffs2/nodelist.c

338

rb_erase(&this->rb, root);

fs/jffs2/nodelist.h

352

#define frag_erase(frag, list) rb_erase(&frag->rb, list)

fs/jffs2/nodelist.h

359

#define tn_erase(tn, list) rb_erase(&tn->rb, list)

fs/kernfs/dir.c

430

rb_erase(&kn->rb, &kn_parent->dir.children);

fs/mount.h

208

rb_erase(&mnt->mnt_node, &ns->mounts);

fs/nfs/blocklayout/extent_tree.c

102

rb_erase(&be->be_node, root);

fs/nfs/blocklayout/extent_tree.c

118

rb_erase(&right->be_node, root);

fs/nfs/blocklayout/extent_tree.c

238

rb_erase(&be->be_node, root);

fs/nfs/dir.c

2924

rb_erase(&cache->rb_node, &nfsi->access_cache);

fs/nfs/dir.c

2986

rb_erase(n, root_node);

fs/nfs/nfs4state.c

417

rb_erase(&sp->so_server_node, &server->state_owners);

fs/nfsd/nfs4state.c

2461

rb_erase(&clp->cl_namenode, &nn->conf_name_tree);

fs/nfsd/nfs4state.c

2463

rb_erase(&clp->cl_namenode, &nn->unconf_name_tree);

fs/nfsd/nfs4state.c

3386

rb_erase(&clp->cl_namenode, &nn->unconf_name_tree);

fs/nfsd/nfscache.c

142

rb_erase(&rp->c_node, &b->rb_head);

fs/nilfs2/the_nilfs.c

931

rb_erase(&root->rb_node, &nilfs->ns_cptree);

fs/ntfs3/bitmap.c

135

rb_erase(node, &wnd->start_tree);

fs/ntfs3/bitmap.c

258

rb_erase(&e->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

259

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

277

rb_erase(&e->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

278

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

334

rb_erase(&e->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

335

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

405

rb_erase(&e3->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

412

rb_erase(&e3->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

413

rb_erase(&e3->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

444

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

448

rb_erase(&e->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

449

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

455

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/bitmap.c

472

rb_erase(&e->start.node, &wnd->start_tree);

fs/ntfs3/bitmap.c

473

rb_erase(&e->count.node, &wnd->count_tree);

fs/ntfs3/frecord.c

116

rb_erase(node, &ni->mi_tree);

fs/ntfs3/frecord.c

3217

rb_erase(node, &ni->mi_tree);

fs/ntfs3/frecord.c

68

rb_erase(&mi->node, &ni->mi_tree);

fs/ocfs2/cluster/nodemanager.c

626

rb_erase(&node->nd_ip_node, &cluster->cl_node_ip_tree);

fs/ocfs2/cluster/tcp.c

879

rb_erase(&nmh->nh_node, &o2net_handler_tree);

fs/ocfs2/refcounttree.c

258

rb_erase(&tree->rf_node, &osb->osb_rf_lock_tree);

fs/ocfs2/refcounttree.c

542

rb_erase(&tree->rf_node, root);

fs/ocfs2/reservations.c

234

rb_erase(&resv->r_node, &resmap->m_reservations);

fs/ocfs2/uptodate.c

141

rb_erase(&item->c_node, root);

fs/ocfs2/uptodate.c

551

rb_erase(&item->c_node, &ci->ci_cache.ci_tree);

fs/proc/generic.c

703

rb_erase(&pde->subdir_node, &parent->subdir);

fs/proc/proc_sysctl.c

189

rb_erase(node, &head->parent->root);

fs/smb/client/connect.c

3992

rb_erase(node, root);

fs/smb/client/connect.c

4477

rb_erase(tmp, root);

fs/ubifs/log.c

329

rb_erase(p1, &c->buds);

fs/ubifs/orphan.c

118

rb_erase(&o->rb, &c->orph_tree);

fs/ubifs/orphan.c

139

rb_erase(&orph->rb, &c->orph_tree);

fs/ubifs/recovery.c

1309

rb_erase(&e->rb, &c->size_tree);

fs/ubifs/recovery.c

1510

rb_erase(&e->rb, &c->size_tree);

fs/ubifs/recovery.c

1581

rb_erase(&e->rb, &c->size_tree);

fs/xattr.c

1378

rb_erase(&old_xattr->rb_node, &xattrs->rb_root);

fs/xattr.c

1554

rb_erase(&xattr->rb_node, &xattrs->rb_root);

fs/xfs/xfs_extent_busy.c

253

rb_erase(&busyp->rb_node, &eb->eb_tree);

fs/xfs/xfs_extent_busy.c

546

rb_erase(&busyp->rb_node, &eb->eb_tree);

include/linux/ceph/libceph.h

224

rb_erase(&t->nodefld, root); \

include/linux/rbtree.h

154

rb_erase(node, &root->rb_root);

include/linux/rbtree.h

40

extern void rb_erase(struct rb_node *, struct rb_root *);

include/linux/rbtree_latch.h

102

rb_erase(&ltn->node[idx], &ltr->tree[idx]);

include/net/tcp.h

2262

rb_erase(&skb->rbnode, &sk->tcp_rtx_queue);

ipc/mqueue.c

240

rb_erase(node, &info->msg_tree);

kernel/bpf/local_storage.c

611

rb_erase(&storage->node, root);

kernel/events/core.c

1896

rb_erase(&event->group_node, &groups->tree);

kernel/events/uprobes.c

681

rb_erase(&uprobe->rb_node, &uprobes_tree);

kernel/events/uprobes.c

954

rb_erase(node, &uprobes_tree);

kernel/nstree.c

147

rb_erase(&node->ns_node, &root->ns_rb);

kernel/power/swap.c

200

rb_erase(node, &swsusp_extents);

kernel/power/wakelock.c

125

rb_erase(&wl->node, &wakelocks_tree);

kernel/sched/core.c

323

rb_erase(&p->core_node, &rq->core_tree);

kernel/sched/ext.c

1131

rb_erase(&p->scx.dsq_priq, &dsq->priq);

lib/rbtree.c

447

EXPORT_SYMBOL(rb_erase);

lib/rbtree_test.c

72

rb_erase(&node->rb, &root->rb_root);

mm/backing-dev.c

1149

rb_erase(&bdi->rb_node, &bdi_tree);

mm/kmemleak.c

605

rb_erase(&object->rb_node, object_tree(object->flags));

mm/ksm.c

1067

rb_erase(&rmap_item->node,

mm/ksm.c

1978

rb_erase(&stable_node_dup->node, root);

mm/ksm.c

555

rb_erase(&dup->node, root_stable_tree + NUMA(dup->nid));

mm/ksm.c

874

rb_erase(&chain->node, root);

mm/memcontrol-v1.c

153

rb_erase(&mz->tree_node, &mctz->rb_root);

mm/mempolicy.c

3100

rb_erase(&n->nd, &sp->root);

mm/nommu.c

507

rb_erase(&region->vm_rb, &nommu_region_tree);

mm/shmem_quota.c

106

rb_erase(&entry->node, root);

mm/shmem_quota.c

300

rb_erase(&entry->node, info->dqi_priv);

mm/swapfile.c

2530

rb_erase(rb, &sis->swap_extent_root);

mm/vmalloc.c

1312

rb_erase(&va->rb_node, root);

net/802/garp.c

203

rb_erase(&attr->node, &app->gid);

net/802/mrp.c

292

rb_erase(&attr->node, &app->mad);

net/bridge/br_multicast_eht.c

133

rb_erase(&eht_host->rb_node, &eht_host->pg->eht_host_tree);

net/bridge/br_multicast_eht.c

166

rb_erase(&set_h->rb_node, &set_h->eht_set->entry_tree);

net/bridge/br_multicast_eht.c

190

rb_erase(&eht_set->rb_node, &eht_set->pg->eht_set_tree);

net/ceph/auth_x.c

184

rb_erase(&th->node, &xi->ticket_handlers);

net/ceph/osdmap.c

1160

rb_erase(&pg->node, &map->pg_upmap);

net/ceph/osdmap.c

1167

rb_erase(&pg->node, &map->pg_upmap_items);

net/ceph/string_table.c

32

rb_erase(&exist->node, &string_tree);

net/ceph/string_table.c

71

rb_erase(&exist->node, &string_tree);

net/ceph/string_table.c

94

rb_erase(&cs->node, &string_tree);

net/core/dev_addr_lists.c

158

rb_erase(&ha->node, &list->tree);

net/core/dev_addr_lists.c

581

rb_erase(&ha->node, &dev->dev_addrs.tree);

net/core/skbuff.c

4044

rb_erase(&skb->rbnode, root);

net/ipv4/inet_fragment.c

311

rb_erase(&skb->rbnode, root);

net/ipv4/inet_fragment.c

618

rb_erase(&head->rbnode, &q->rb_fragments);

net/ipv4/inet_fragment.c

660

rb_erase(rbn, &q->rb_fragments);

net/ipv4/inet_fragment.c

689

rb_erase(&head->rbnode, &q->rb_fragments);

net/ipv4/inetpeer.c

163

rb_erase(&p->rb_node, &base->rb_root);

net/ipv4/inetpeer.c

282

rb_erase(&peer->rb_node, &base->rb_root);

net/ipv4/nexthop.c

2187

rb_erase(&nh->rb_node, &net->nexthop.rb_root);

net/ipv4/nexthop.c

2663

rb_erase(&new_nh->rb_node, &net->nexthop.rb_root);

net/ipv4/tcp_input.c

5348

rb_erase(&skb->rbnode, &tp->out_of_order_queue);

net/ipv4/tcp_input.c

5524

rb_erase(&skb1->rbnode, &tp->out_of_order_queue);

net/ipv4/tcp_input.c

5775

rb_erase(&skb->rbnode, root);

net/ipv4/tcp_input.c

5979

rb_erase(node, &tp->out_of_order_queue);

net/mptcp/protocol.c

341

rb_erase(&skb1->rbnode, &msk->out_of_order_queue);

net/mptcp/protocol.c

789

rb_erase(&skb->rbnode, &msk->out_of_order_queue);

net/netfilter/nf_conncount.c

381

rb_erase(&rbconn->node, root);

net/netfilter/nf_conncount.c

667

rb_erase(node, r);

net/netfilter/nft_set_rbtree.c

1004

rb_erase(node, &priv->root);

net/netfilter/nft_set_rbtree.c

201

rb_erase(&rbe->node, &priv->root);

net/netfilter/nft_set_rbtree.c

711

rb_erase(&rbe->node, &priv->root);

net/rds/cong.c

408

rb_erase(&map->m_rb_node, &rds_cong_tree);

net/rds/rdma.c

106

rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys);

net/rds/rdma.c

139

rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys);

net/rds/rdma.c

426

rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys);

net/rds/rdma.c

469

rb_erase(&mr->r_rb_node, &rs->rs_rdma_keys);

net/rxrpc/af_rxrpc.c

903

rb_erase(&skb->rbnode, &rx->pending_oobq);

net/rxrpc/call_object.c

587

rb_erase(&call->sock_node, &rx->calls);

net/rxrpc/conn_client.c

713

rb_erase(&bundle->local_node, &local->client_bundles);

net/rxrpc/conn_service.c

193

rb_erase(&conn->service_node, &peer->service_conns);

net/rxrpc/oob.c

184

rb_erase(&skb->rbnode, &rx->pending_oobq);

net/sched/sch_fq.c

215

rb_erase(&f->rate_node, &q->delayed);

net/sched/sch_fq.c

291

rb_erase(&f->fq_node, root);

net/sched/sch_fq.c

486

rb_erase(&skb->rbnode, &flow->t_root);

net/sched/sch_fq.c

792

rb_erase(&skb->rbnode, &flow->t_root);

net/sched/sch_fq.c

820

rb_erase(p, root);

net/sched/sch_fq.c

851

rb_erase(op, oroot);

net/sched/sch_hfsc.c

212

rb_erase(&cl->el_node, &cl->sched->eligible);

net/sched/sch_hfsc.c

279

rb_erase(&cl->vt_node, &cl->cl_parent->vt_tree);

net/sched/sch_hfsc.c

348

rb_erase(&cl->cf_node, &cl->cl_parent->cf_tree);

net/sched/sch_htb.c

381

rb_erase(rb, root);

net/sched/sch_netem.c

381

rb_erase(&skb->rbnode, &q->t_root);

net/sched/sch_netem.c

699

rb_erase(&skb->rbnode, &q->t_root);

net/smc/smc_core.c

201

rb_erase(&conn->alert_node, &lgr->conns_all);

net/sunrpc/xprt.c

1056

rb_erase(&req->rq_recv, &xprt->recv_queue);

net/tipc/group.c

340

rb_erase(&m->tree_node, &grp->members);

net/wireless/scan.c

167

rb_erase(&bss->rbn, &rdev->bss_tree);

net/wireless/scan.c

1721

rb_erase(&bss->rbn, &rdev->bss_tree);

net/xfrm/xfrm_policy.c

1001

rb_erase(*p, new);

net/xfrm/xfrm_policy.c

1028

rb_erase(&node->node, &v->root);

net/xfrm/xfrm_policy.c

1083

rb_erase(&node->node, root);

net/xfrm/xfrm_policy.c

1134

rb_erase(&node->node, r);

security/apparmor/label.c

618

rb_erase(&label->node, &ls->root);

security/keys/gc.c

336

rb_erase(&key->serial_node, &key_serial_tree);

security/keys/key.c

122

rb_erase(&user->node, &key_user_tree);

tools/bpf/resolve_btfids/main.c

365

rb_erase(&id->rb_node, root);

tools/include/linux/rbtree.h

105

rb_erase(n, root);

tools/include/linux/rbtree.h

143

rb_erase(node, &root->rb_root);

tools/include/linux/rbtree.h

49

extern void rb_erase(struct rb_node *, struct rb_root *);

tools/perf/builtin-kmem.c

1304

rb_erase(node, root);

tools/perf/builtin-kmem.c

1351

rb_erase(node, root);

tools/perf/builtin-kmem.c

914

rb_erase(&pstat->node, &page_live_tree);

tools/perf/builtin-kmem.c

940

rb_erase(&pstat->node, &page_caller_tree);

tools/perf/builtin-lock.c

463

rb_erase(node, rr);

tools/perf/tests/code-reading.c

100

rb_erase(node, root);

tools/perf/util/annotate-data.c

1773

rb_erase(node, root);

tools/perf/util/annotate-data.c

714

rb_erase(node, root);

tools/perf/util/annotate.c

1142

rb_erase(node, src_root);

tools/perf/util/bpf_lock_contention.c

847

rb_erase(node, &con->cgroups);

tools/perf/util/callchain.c

1067

rb_erase(&child->rb_node_in, &src->rb_root_in);

tools/perf/util/callchain.c

1519

rb_erase(&child->rb_node_in, &node->rb_root_in);

tools/perf/util/cgroup.c

594

rb_erase(node, &env->cgroups.tree);

tools/perf/util/dso.c

906

rb_erase(&cache->rb_node, root);

tools/perf/util/env.c

189

rb_erase(&node->rb_node, root);

tools/perf/util/env.c

205

rb_erase(&node->rb_node, root);

tools/perf/util/intel-pt.c

372

rb_erase(&v->rb_node, &pt->vmcs_info);

tools/perf/util/symbol.c

1065

rb_erase(&mi->rb_node, modules);

tools/testing/selftests/kvm/lib/kvm_util.c

808

rb_erase(&region->gpa_node, &vm->regions.gpa_tree);

tools/testing/selftests/kvm/lib/kvm_util.c

809

rb_erase(&region->hva_node, &vm->regions.hva_tree);

virt/kvm/kvm_main.c

1495

rb_erase(&slot->gfn_node[slots->node_idx], &slots->gfn_tree);