Defined in 2 files as a struct:

• include/linux/rbtree_types.h, line 18 (as a struct)
• tools/include/linux/rbtree.h, line 30 (as a struct)

Defined in 15 files as a member:

• arch/powerpc/kernel/eeh_cache.c, line 50 (as a member)
• drivers/infiniband/core/frmr_pools.h, line 52 (as a member)
• fs/btrfs/backref.h, line 396 (as a member)
• fs/btrfs/relocation.c, line 107 (as a member)
• include/linux/rbtree_types.h, line 33 (as a member)
• include/linux/rbtree_types.h, line 42 (as a member)
• include/linux/rmap.h, line 67 (as a member)
• include/linux/timerqueue_types.h, line 14 (as a member)
• include/linux/timerqueue_types.h, line 23 (as a member)
• include/net/inetpeer.h, line 62 (as a member)
• include/net/netns/nexthop.h, line 13 (as a member)
• mm/memcontrol-v1.c, line 26 (as a member)
• tools/include/linux/rbtree.h, line 120 (as a member)
• tools/perf/util/callchain.h, line 67 (as a member)
• tools/testing/vma/include/custom.h, line 28 (as a member)

Referenced in 328 files:

• arch/arm/xen/p2m.c, line 30
• arch/arm64/kvm/mmu.c, line 457
• arch/arm64/kvm/pkvm.c, line 402
• arch/powerpc/kernel/eeh_cache.c, 7 times
• arch/powerpc/perf/hv-24x7.c, 3 times
• arch/sh/kernel/dwarf.c, 2 times
• arch/x86/events/intel/uncore.h, line 108
• arch/x86/events/intel/uncore_discovery.c, 5 times
• arch/x86/events/intel/uncore_discovery.h, 3 times
• arch/x86/events/intel/uncore_snbep.c, 2 times
• block/bfq-cgroup.c, 2 times
• block/bfq-iosched.c, 6 times
• block/bfq-iosched.h, 7 times
• block/bfq-wf2q.c, 3 times
• block/blk-throttle.c, line 408
• block/elevator.c, 3 times
• block/elevator.h, 3 times
• block/mq-deadline.c, 3 times
• drivers/android/binder_alloc.h, 2 times
• drivers/android/binder_internal.h, 4 times
• drivers/base/regmap/internal.h, line 182
• drivers/base/regmap/regcache-rbtree.c, 2 times
• drivers/base/regmap/regmap.c, line 502
• drivers/block/drbd/drbd_int.h, 2 times
• drivers/block/drbd/drbd_interval.c, 4 times
• drivers/block/drbd/drbd_interval.h, 4 times
• drivers/block/drbd/drbd_receiver.c, 2 times
• drivers/block/drbd/drbd_req.c, 2 times
• drivers/block/loop.c, line 69
• drivers/block/xen-blkback/blkback.c, 2 times
• drivers/block/xen-blkback/common.h, line 274
• drivers/dma-buf/sync_debug.h, line 41
• drivers/fpga/dfl-afu.h, line 76
• drivers/gpu/buddy.c, 10 times
• drivers/gpu/drm/amd/amdgpu/amdgpu_vm.c, 2 times
• drivers/gpu/drm/amd/amdkfd/kfd_svm.c, line 2834
• drivers/gpu/drm/drm_gpusvm.c, 3 times
• drivers/gpu/drm/drm_gpuvm.c, line 1148
• drivers/gpu/drm/drm_mm.c, 4 times
• drivers/gpu/drm/drm_vma_manager.c, line 149
• drivers/gpu/drm/i915/gem/i915_gem_object_types.h, 2 times
• drivers/gpu/drm/i915/gt/intel_execlists_submission.c, 2 times
• drivers/gpu/drm/i915/gvt/gvt.h, 2 times
• drivers/gpu/drm/i915/i915_active.c, line 128
• drivers/gpu/drm/i915/i915_active_types.h, line 31
• drivers/gpu/drm/i915/i915_drv.h, line 214
• drivers/gpu/drm/i915/i915_scheduler.c, 2 times
• drivers/gpu/drm/i915/i915_scheduler.h, line 71
• drivers/gpu/drm/nouveau/include/nvkm/core/client.h, line 13
• drivers/gpu/drm/nouveau/include/nvkm/subdev/mmu.h, 2 times
• drivers/gpu/drm/radeon/radeon_vm.c, 2 times
• drivers/gpu/drm/vmwgfx/vmwgfx_bo.h, line 91
• drivers/gpu/drm/xe/xe_range_fence.c, line 124
• drivers/infiniband/core/cm.c, 4 times
• drivers/infiniband/core/cma.c, 2 times
• drivers/infiniband/core/frmr_pools.c, 5 times
• drivers/infiniband/core/multicast.c, line 63
• drivers/infiniband/core/nldev.c, line 2887
• drivers/infiniband/core/uverbs.h, line 109
• drivers/infiniband/hw/mlx4/cm.c, 4 times
• drivers/infiniband/hw/mlx4/mlx4_ib.h, 2 times
• drivers/infiniband/sw/rxe/rxe_mcast.c, 2 times
• drivers/infiniband/sw/rxe/rxe_verbs.h, line 438
• drivers/infiniband/ulp/ipoib/ipoib.h, 2 times
• drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.h, line 964
• drivers/iommu/intel/iommu.h, line 722
• drivers/iommu/iommufd/io_pagetable.c, 4 times
• drivers/iommu/iommufd/pages.c, 2 times
• drivers/iommu/iova.c, line 138
• drivers/md/bcache/bcache.h, line 244
• drivers/md/dm-bio-prison-v1.c, 4 times
• drivers/md/dm-bio-prison-v2.c, line 25
• drivers/md/dm-bufio.c, 5 times
• drivers/md/dm-cache-background-tracker.c, line 22
• drivers/md/dm-crypt.c, 2 times
• drivers/md/dm-dust.c, 6 times
• drivers/md/dm-integrity.c, 2 times
• drivers/md/dm-ioctl.c, 2 times
• drivers/md/dm-pcache/cache.h, line 97
• drivers/md/dm-snap.c, line 95
• drivers/md/dm-thin.c, line 355
• drivers/md/dm-writecache.c, 2 times
• drivers/md/dm-zoned-metadata.c, 4 times
• drivers/md/persistent-data/dm-transaction-manager.c, line 99
• drivers/mtd/mtdswap.c, 10 times
• drivers/mtd/ubi/fastmap-wl.c, 2 times
• drivers/mtd/ubi/ubi.h, 7 times
• drivers/mtd/ubi/wl.c, 7 times
• drivers/mtd/ubi/wl.h, 3 times
• drivers/net/ethernet/mellanox/mlx4/mlx4.h, line 560
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, 4 times
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, 10 times
• drivers/platform/surface/aggregator/controller.h, line 70
• drivers/staging/media/atomisp/include/hmm/hmm_bo.h, 2 times
• drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 5 times
• drivers/vfio/vfio_iommu_type1.c, 2 times
• drivers/xen/evtchn.c, line 63
• fs/afs/internal.h, 3 times
• fs/btrfs/backref.c, 11 times
• fs/btrfs/block-group.c, 2 times
• fs/btrfs/btrfs_inode.h, line 178
• fs/btrfs/ctree.h, line 165
• fs/btrfs/delayed-inode.c, 3 times
• fs/btrfs/delayed-ref.c, 3 times
• fs/btrfs/extent-io-tree.c, 3 times
• fs/btrfs/extent-io-tree.h, line 104
• fs/btrfs/extent-tree.c, 3 times
• fs/btrfs/extent_map.c, 2 times
• fs/btrfs/extent_map.h, line 103
• fs/btrfs/free-space-cache.c, line 1584
• fs/btrfs/free-space-cache.h, line 77
• fs/btrfs/fs.h, 7 times
• fs/btrfs/misc.h, 3 times
• fs/btrfs/ordered-data.c, 2 times
• fs/btrfs/qgroup.c, line 4715
• fs/btrfs/ref-verify.c, 7 times
• fs/btrfs/relocation.c, 16 times
• fs/btrfs/send.c, 9 times
• fs/btrfs/tree-mod-log.c, 3 times
• fs/btrfs/ulist.h, line 43
• fs/btrfs/volumes.c, 3 times
• fs/ceph/mds_client.h, 5 times
• fs/ceph/snap.c, line 86
• fs/ceph/subvolume_metrics.c, 2 times
• fs/ceph/super.h, 3 times
• fs/eventpoll.c, 3 times
• fs/ext2/balloc.c, 4 times
• fs/ext2/ext2.h, line 105
• fs/ext4/dir.c, line 448
• fs/ext4/ext4.h, 4 times
• fs/ext4/extents_status.c, 2 times
• fs/ext4/extents_status.h, 2 times
• fs/ext4/mballoc.c, 5 times
• fs/f2fs/extent_cache.c, 5 times
• fs/f2fs/gc.c, 2 times
• fs/f2fs/segment.c, 4 times
• fs/fuse/dir.c, line 30
• fs/fuse/fuse_i.h, line 478
• fs/gfs2/incore.h, 2 times
• fs/jffs2/jffs2_fs_i.h, line 33
• fs/jffs2/nodelist.c, 5 times
• fs/jffs2/nodelist.h, 6 times
• fs/jffs2/readinode.c, 5 times
• fs/mount.h, line 15
• fs/nfs/blocklayout/blocklayout.h, 2 times
• fs/nfs/blocklayout/extent_tree.c, 11 times
• fs/nfs/dir.c, 2 times
• fs/nfsd/netns.h, 2 times
• fs/nfsd/nfs4state.c, 2 times
• fs/nfsd/nfscache.c, line 35
• fs/nilfs2/the_nilfs.h, line 152
• fs/ntfs/dir.c, 2 times
• fs/ntfs3/bitmap.c, 7 times
• fs/ntfs3/frecord.c, line 20
• fs/ntfs3/ntfs_fs.h, 3 times
• fs/ocfs2/cluster/nodemanager.h, line 46
• fs/ocfs2/cluster/tcp.c, line 94
• fs/ocfs2/ocfs2.h, 2 times
• fs/ocfs2/refcounttree.c, line 560
• fs/ocfs2/reservations.c, 2 times
• fs/ocfs2/reservations.h, line 39
• fs/ocfs2/uptodate.c, 2 times
• fs/overlayfs/readdir.c, 6 times
• fs/proc/generic.c, line 93
• fs/proc/internal.h, line 60
• fs/smb/client/cached_dir.c, line 547
• fs/smb/client/cifs_fs_sb.h, line 51
• fs/smb/client/connect.c, 5 times
• fs/smb/client/misc.c, line 578
• fs/ubifs/debug.c, 2 times
• fs/ubifs/log.c, 3 times
• fs/ubifs/orphan.c, 4 times
• fs/ubifs/ubifs.h, 4 times
• fs/xfs/scrub/bitmap.c, 4 times
• fs/xfs/xfs_extent_busy.c, line 25
• include/drm/drm_mm.h, line 213
• include/drm/drm_prime.h, 2 times
• include/drm/drm_vma_manager.h, line 55
• include/linux/bpf.h, line 649
• include/linux/ceph/libceph.h, 5 times
• include/linux/ceph/mon_client.h, line 91
• include/linux/ceph/osd_client.h, 9 times
• include/linux/ceph/osdmap.h, 10 times
• include/linux/crush/crush.h, 4 times
• include/linux/fs.h, line 551
• include/linux/gpu_buddy.h, line 168
• include/linux/interval_tree_generic.h, 3 times
• include/linux/iova.h, line 30
• include/linux/kernfs.h, line 165
• include/linux/kvm_host.h, line 757
• include/linux/mempolicy.h, line 114
• include/linux/mm.h, line 269
• include/linux/netdevice.h, line 258
• include/linux/nfs_fs.h, line 185
• include/linux/nfs_fs_sb.h, line 254
• include/linux/ns/nstree_types.h, line 19
• include/linux/perf_event.h, line 998
• include/linux/rbtree.h, 20 times
• include/linux/rbtree_augmented.h, 10 times
• include/linux/rbtree_latch.h, 2 times
• include/linux/rbtree_types.h, line 46
• include/linux/sched/ext.h, line 87
• include/linux/skbuff.h, line 3457
• include/linux/sunrpc/xprt.h, line 295
• include/linux/swap.h, line 260
• include/linux/sysctl.h, line 280
• include/linux/tcp.h, line 251
• include/linux/timerqueue.h, 5 times
• include/net/garp.h, line 109
• include/net/inet_frag.h, line 94
• include/net/mrp.h, line 125
• include/net/sock.h, line 489
• include/net/tcp.h, line 2309
• include/rdma/rdma_vt.h, line 37
• include/xen/arm/page.h, line 44
• ipc/mqueue.c, line 138
• kernel/bpf/helpers.c, 6 times
• kernel/bpf/local_storage.c, 4 times
• kernel/bpf/range_tree.c, 2 times
• kernel/events/core.c, line 4550
• kernel/events/uprobes.c, line 39
• kernel/locking/rtmutex_api.c, line 536
• kernel/locking/rtmutex_common.h, 2 times
• kernel/locking/ww_mutex.h, 2 times
• kernel/power/swap.c, line 126
• kernel/power/wakelock.c, line 36
• kernel/sched/deadline.c, line 574
• kernel/sched/fair.c, 3 times
• kernel/sched/sched.h, line 1373
• kernel/trace/trace_stat.c, 3 times
• lib/rbtree.c, 11 times
• lib/rbtree_test.c, 15 times
• lib/timerqueue.c, 5 times
• mm/backing-dev.c, line 32
• mm/interval_tree.c, 4 times
• mm/kmemleak.c, 4 times
• mm/ksm.c, 16 times
• mm/memcontrol-v1.c, 5 times
• mm/nommu.c, line 53
• mm/rmap.c, 3 times
• mm/shmem_quota.c, 6 times
• mm/vma.c, 8 times
• mm/vmalloc.c, 22 times
• net/bridge/br_private.h, 2 times
• net/bridge/br_private_mcast_eht.h, line 45
• net/ceph/auth_x.h, line 47
• net/ceph/osd_client.c, 5 times
• net/ceph/osdmap.c, 9 times
• net/ceph/string_table.c, line 9
• net/core/skbuff.c, line 4041
• net/ipv4/inet_fragment.c, line 300
• net/ipv4/inetpeer.c, 6 times
• net/ipv4/nexthop.c, 15 times
• net/ipv4/tcp_input.c, 2 times
• net/ipv4/tcp_output.c, line 64
• net/mptcp/protocol.h, line 342
• net/netfilter/nf_conncount.c, line 58
• net/netfilter/nft_set_rbtree.c, line 32
• net/rds/cong.c, line 102
• net/rds/rdma.c, line 65
• net/rds/rds.h, line 691
• net/rxrpc/ar-internal.h, 4 times
• net/sched/sch_etf.c, line 166
• net/sched/sch_fq.c, 11 times
• net/sched/sch_hfsc.c, 3 times
• net/sched/sch_htb.c, 6 times
• net/sched/sch_netem.c, line 95
• net/smc/smc_core.h, line 288
• net/tipc/group.c, 3 times
• net/tipc/name_table.c, line 84
• net/wireless/core.h, line 77
• net/xfrm/xfrm_policy.c, 7 times
• rust/helpers/rbtree.c, 2 times
• security/apparmor/include/label.h, line 75
• security/keys/internal.h, 2 times
• security/keys/key.c, 2 times
• security/keys/proc.c, line 268
• security/landlock/ruleset.c, 5 times
• security/landlock/ruleset.h, 2 times
• tools/bpf/resolve_btfids/main.c, 15 times
• tools/include/linux/interval_tree_generic.h, 3 times
• tools/include/linux/rbtree.h, 16 times
• tools/include/linux/rbtree_augmented.h, 8 times
• tools/lib/rbtree.c, 11 times
• tools/objtool/elf.c, line 240
• tools/perf/builtin-kmem.c, 16 times
• tools/perf/builtin-kwork.c, 2 times
• tools/perf/builtin-lock.c, 6 times
• tools/perf/builtin-sched.c, 5 times
• tools/perf/tests/code-reading.c, 7 times
• tools/perf/tests/hists_cumulate.c, 4 times
• tools/perf/tests/hists_output.c, line 108
• tools/perf/ui/browser.c, line 140
• tools/perf/ui/browsers/annotate.c, 2 times
• tools/perf/ui/browsers/hists.c, 15 times
• tools/perf/ui/gtk/hists.c, 5 times
• tools/perf/ui/stdio/hist.c, 6 times
• tools/perf/util/annotate-data.c, line 712
• tools/perf/util/annotate-data.h, 4 times
• tools/perf/util/annotate.c, 10 times
• tools/perf/util/block-range.c, line 8
• tools/perf/util/bpf-trace-summary.c, line 24
• tools/perf/util/call-path.h, line 35
• tools/perf/util/callchain.c, 22 times
• tools/perf/util/callchain.h, 2 times
• tools/perf/util/cgroup.c, 3 times
• tools/perf/util/cgroup.h, 2 times
• tools/perf/util/dso.c, 3 times
• tools/perf/util/dso.h, 6 times
• tools/perf/util/env.c, line 178
• tools/perf/util/env.h, 3 times
• tools/perf/util/header.c, 2 times
• tools/perf/util/hist.c, 15 times
• tools/perf/util/hist.h, line 316
• tools/perf/util/intel-pt.c, 5 times
• tools/perf/util/jitdump.c, line 55
• tools/perf/util/lock-contention.h, line 151
• tools/perf/util/machine.c, 2 times
• tools/perf/util/map.c, line 332
• tools/perf/util/mem2node.c, line 18
• tools/perf/util/mem2node.h, line 11
• tools/perf/util/rblist.c, 2 times
• tools/perf/util/srcline.c, 4 times
• tools/perf/util/stream.c, line 101
• tools/perf/util/symbol.c, 12 times
• tools/testing/selftests/kvm/include/kvm_util.h, 2 times
• tools/testing/selftests/kvm/lib/kvm_util.c, 2 times
• virt/kvm/kvm_main.c, line 1464