Defined in 2 files as a macro:

• include/linux/rbtree_types.h, line 46 (as a macro)
• tools/include/linux/rbtree.h, line 36 (as a macro)

Referenced in 182 files:

• arch/arm/xen/p2m.c, line 30
• arch/arm64/kvm/mmu.c, line 457
• arch/powerpc/perf/hv-24x7.c, line 772
• arch/x86/events/intel/uncore_discovery.c, 2 times
• arch/x86/events/intel/uncore_snbep.c, line 6414
• block/bfq-cgroup.c, line 550
• block/bfq-iosched.c, line 7190
• block/bfq-iosched.h, 2 times
• block/mq-deadline.c, 2 times
• drivers/base/regmap/regcache-rbtree.c, line 193
• drivers/base/regmap/regmap.c, line 1061
• drivers/block/drbd/drbd_main.c, 2 times
• drivers/block/loop.c, line 2037
• drivers/dma-buf/sw_sync.c, line 112
• drivers/fpga/dfl-afu-dma-region.c, line 23
• drivers/gpu/buddy.c, line 428
• drivers/gpu/drm/drm_mm.c, line 938
• drivers/gpu/drm/drm_prime.c, 2 times
• drivers/gpu/drm/i915/gem/i915_gem_object.c, 2 times
• drivers/gpu/drm/i915/gt/intel_engine_user.c, line 311
• drivers/gpu/drm/i915/gvt/kvmgt.c, 4 times
• drivers/gpu/drm/i915/i915_active.c, 2 times
• drivers/gpu/drm/i915/i915_gem.c, line 1264
• drivers/gpu/drm/nouveau/nvkm/core/client.c, line 120
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, 2 times
• drivers/gpu/drm/vmwgfx/vmwgfx_bo.c, line 424
• drivers/infiniband/core/cm.c, 4 times
• drivers/infiniband/core/cma.c, line 161
• drivers/infiniband/core/frmr_pools.c, line 230
• drivers/infiniband/core/multicast.c, line 840
• drivers/infiniband/core/uverbs_main.c, line 1179
• drivers/infiniband/hw/mlx4/cm.c, line 559
• drivers/infiniband/hw/mlx4/mcg.c, line 1063
• drivers/infiniband/sw/rxe/rxe.c, line 186
• drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c, line 4605
• drivers/iommu/intel/dmar.c, line 1170
• drivers/iommu/iova.c, line 49
• drivers/md/bcache/btree.c, line 2811
• drivers/md/dm-bio-prison-v1.c, line 54
• drivers/md/dm-bio-prison-v2.c, line 54
• drivers/md/dm-bufio.c, line 555
• drivers/md/dm-cache-background-tracker.c, line 44
• drivers/md/dm-crypt.c, 2 times
• drivers/md/dm-dust.c, 2 times
• drivers/md/dm-integrity.c, 2 times
• drivers/md/dm-ioctl.c, 2 times
• drivers/md/dm-pcache/cache_key.c, line 956
• drivers/md/dm-snap.c, line 1306
• drivers/md/dm-thin.c, line 4207
• drivers/md/dm-writecache.c, 2 times
• drivers/md/dm-zoned-metadata.c, line 2873
• drivers/md/persistent-data/dm-transaction-manager.c, line 199
• drivers/mtd/mtdswap.c, 2 times
• drivers/mtd/ubi/attach.c, line 1463
• drivers/mtd/ubi/eba.c, line 1631
• drivers/mtd/ubi/wl.c, line 1807
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 522
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 147
• drivers/platform/surface/aggregator/controller.c, line 2667
• drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 2 times
• drivers/vfio/vfio_iommu_type1.c, 2 times
• fs/afs/cell.c, 2 times
• fs/afs/main.c, line 79
• fs/btrfs/backref.c, line 3021
• fs/btrfs/defrag.c, line 208
• fs/btrfs/disk-io.c, 5 times
• fs/btrfs/extent-io-tree.c, 2 times
• fs/btrfs/extent_map.c, line 36
• fs/btrfs/free-space-cache.c, 2 times
• fs/btrfs/inode.c, line 8102
• fs/btrfs/qgroup.c, 2 times
• fs/btrfs/ref-verify.c, 2 times
• fs/btrfs/ref-verify.h, line 29
• fs/btrfs/relocation.c, 2 times
• fs/btrfs/send.c, 6 times
• fs/btrfs/ulist.c, 2 times
• fs/ceph/inode.c, 3 times
• fs/ceph/mds_client.c, 5 times
• fs/ceph/xattr.c, line 786
• fs/ext2/super.c, line 1134
• fs/ext4/dir.c, line 459
• fs/ext4/extents_status.c, 2 times
• fs/ext4/mballoc.c, line 3483
• fs/ext4/super.c, line 1410
• fs/fuse/dir.c, line 224
• fs/fuse/inode.c, line 968
• fs/jffs2/os-linux.h, line 54
• fs/jffs2/readinode.c, 3 times
• fs/namespace.c, 2 times
• fs/nfs/blocklayout/blocklayout.c, 2 times
• fs/nfs/inode.c, line 569
• fs/nfsd/nfs4state.c, 2 times
• fs/nilfs2/the_nilfs.c, line 72
• fs/ntfs/dir.c, line 734
• fs/ocfs2/cluster/nodemanager.c, line 718
• fs/ocfs2/cluster/tcp.c, line 94
• fs/ocfs2/reservations.c, line 207
• fs/ocfs2/super.c, line 2072
• fs/ocfs2/uptodate.c, 2 times
• fs/overlayfs/readdir.c, 3 times
• fs/proc/generic.c, line 475
• fs/proc/proc_net.c, line 374
• fs/proc/root.c, line 466
• fs/smb/client/connect.c, line 3487
• fs/ubifs/debug.c, line 2301
• fs/ubifs/log.c, line 646
• fs/ubifs/orphan.c, line 916
• fs/ubifs/recovery.c, line 1326
• fs/ubifs/super.c, 4 times
• fs/ubifs/tnc.c, line 187
• fs/xfs/xfs_extent_busy.c, line 725
• include/drm/drm_vma_manager.h, line 151
• ipc/mqueue.c, line 322
• kernel/bpf/local_storage.c, line 335
• kernel/events/core.c, line 1750
• kernel/events/uprobes.c, line 39
• kernel/nstree.c, 10 times
• kernel/power/swap.c, line 126
• kernel/power/wakelock.c, line 36
• kernel/sched/core.c, line 9058
• kernel/trace/trace_stat.c, line 57
• mm/backing-dev.c, line 32
• mm/kmemleak.c, 3 times
• mm/ksm.c, 3 times
• mm/memcontrol-v1.c, line 2570
• mm/mempolicy.c, line 3210
• mm/nommu.c, line 53
• mm/swapfile.c, line 3390
• mm/vmalloc.c, 4 times
• net/802/garp.c, line 597
• net/802/mrp.c, line 888
• net/bridge/br_multicast.c, 2 times
• net/bridge/br_multicast_eht.c, line 371
• net/ceph/auth_x.c, line 1213
• net/ceph/ceph_common.c, line 316
• net/ceph/mon_client.c, line 1219
• net/ceph/osd_client.c, 10 times
• net/ceph/osdmap.c, 8 times
• net/ceph/string_table.c, line 9
• net/core/dev_addr_lists.c, 3 times
• net/ieee802154/6lowpan/reassembly.c, line 182
• net/ipv4/inet_fragment.c, line 329
• net/ipv4/inetpeer.c, line 58
• net/ipv4/ip_fragment.c, line 453
• net/ipv4/nexthop.c, line 4186
• net/ipv4/tcp.c, 2 times
• net/ipv6/netfilter/nf_conntrack_reasm.c, line 372
• net/ipv6/reassembly.c, line 312
• net/mptcp/protocol.c, line 3053
• net/netfilter/nf_conncount.c, line 679
• net/netfilter/nft_set_rbtree.c, line 972
• net/rds/af_rds.c, line 692
• net/rds/cong.c, line 102
• net/rxrpc/af_rxrpc.c, 2 times
• net/rxrpc/local_object.c, line 130
• net/rxrpc/peer_object.c, line 234
• net/sched/sch_fq.c, 3 times
• net/sched/sch_hfsc.c, 8 times
• net/smc/smc_core.c, line 937
• net/sunrpc/xprt.c, line 2048
• net/tipc/group.c, line 179
• net/tipc/name_table.c, line 272
• net/xfrm/xfrm_policy.c, 2 times
• security/apparmor/label.c, line 2017
• security/landlock/ruleset.c, 2 times
• tools/bpf/resolve_btfids/main.c, 5 times
• tools/perf/builtin-lock.c, 2 times
• tools/perf/tests/code-reading.c, line 701
• tools/perf/ui/browsers/annotate.c, line 346
• tools/perf/util/annotate.c, 3 times
• tools/perf/util/bpf-trace-summary.c, 2 times
• tools/perf/util/call-path.c, line 23
• tools/perf/util/callchain.c, 4 times
• tools/perf/util/callchain.h, line 180
• tools/perf/util/dso.c, 3 times
• tools/perf/util/env.c, 2 times
• tools/perf/util/hist.c, line 1464
• tools/perf/util/intel-pt.c, line 4449
• tools/perf/util/mem2node.c, line 55
• tools/perf/util/symbol.c, 3 times
• tools/testing/selftests/kvm/lib/kvm_util.c, 2 times
• virt/kvm/kvm_main.c, line 1158