Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 40 (as a prototype)
• tools/include/linux/rbtree.h, line 49 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 440 (as a function)
• tools/lib/rbtree.c, line 438 (as a function)

Referenced in 192 files:

• arch/arm/xen/p2m.c, line 165
• arch/arm64/kvm/mmu.c, line 515
• arch/powerpc/kernel/eeh_cache.c, line 226
• arch/sh/kernel/dwarf.c, 2 times
• arch/x86/events/intel/uncore_discovery.c, line 403
• arch/x86/events/intel/uncore_snbep.c, line 6266
• block/bfq-iosched.c, 2 times
• block/bfq-wf2q.c, line 341
• block/elevator.c, line 243
• drivers/android/binder.c, 6 times
• drivers/android/binder_alloc.c, 4 times
• drivers/base/regmap/regcache-rbtree.c, line 229
• drivers/base/regmap/regmap.c, line 551
• drivers/block/loop.c, line 914
• drivers/block/pktcdvd.c, line 647
• drivers/block/xen-blkback/blkback.c, 2 times
• drivers/dma-buf/sw_sync.c, 2 times
• drivers/fpga/dfl-afu-dma-region.c, 2 times
• drivers/gpu/drm/drm_prime.c, 2 times
• drivers/gpu/drm/drm_vma_manager.c, line 370
• drivers/gpu/drm/i915/gvt/kvmgt.c, 2 times
• drivers/gpu/drm/i915/i915_active.c, 2 times
• drivers/gpu/drm/i915/i915_gem.c, line 896
• drivers/gpu/drm/i915/i915_vma.c, line 1768
• drivers/gpu/drm/nouveau/nvkm/core/object.c, line 69
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, 2 times
• drivers/gpu/drm/vmwgfx/vmwgfx_resource.c, line 77
• drivers/infiniband/core/cm.c, 5 times
• drivers/infiniband/core/cma.c, line 579
• drivers/infiniband/core/multicast.c, 2 times
• drivers/infiniband/core/uverbs_cmd.c, line 560
• drivers/infiniband/hw/mlx4/cm.c, 3 times
• drivers/infiniband/hw/mlx4/mcg.c, 2 times
• drivers/infiniband/hw/mlx5/mr.c, line 1012
• drivers/infiniband/hw/qib/qib_user_sdma.c, line 1111
• drivers/infiniband/sw/rdmavt/mcast.c, line 356
• drivers/infiniband/sw/rxe/rxe_mcast.c, line 112
• drivers/infiniband/ulp/ipoib/ipoib_main.c, line 726
• drivers/infiniband/ulp/ipoib/ipoib_multicast.c, 4 times
• drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c, 2 times
• drivers/iommu/intel/iommu.c, line 166
• drivers/iommu/iova.c, line 300
• drivers/md/bcache/btree.c, line 2741
• drivers/md/dm-bio-prison-v1.c, 3 times
• drivers/md/dm-bio-prison-v2.c, 2 times
• drivers/md/dm-bufio.c, 3 times
• drivers/md/dm-cache-background-tracker.c, line 226
• drivers/md/dm-crypt.c, line 2016
• drivers/md/dm-dust.c, 3 times
• drivers/md/dm-integrity.c, 2 times
• drivers/md/dm-ioctl.c, 2 times
• drivers/md/dm-snap.c, line 1765
• drivers/md/dm-thin.c, line 2154
• drivers/md/dm-writecache.c, 2 times
• drivers/md/dm-zoned-metadata.c, 5 times
• drivers/mtd/mtdswap.c, 4 times
• drivers/mtd/ubi/attach.c, line 753
• drivers/mtd/ubi/eba.c, 3 times
• drivers/mtd/ubi/fastmap-wl.c, 2 times
• drivers/mtd/ubi/fastmap.c, line 379
• drivers/mtd/ubi/ubi.h, line 1059
• drivers/mtd/ubi/wl.c, 11 times
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, 11 times
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 263
• drivers/platform/surface/aggregator/controller.c, line 401
• drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 4 times
• drivers/vfio/vfio_iommu_type1.c, 2 times
• drivers/xen/evtchn.c, line 138
• fs/afs/cell.c, line 739
• fs/afs/server.c, line 499
• fs/afs/volume.c, line 67
• fs/btrfs/backref.c, line 3121
• fs/btrfs/defrag.c, line 201
• fs/btrfs/disk-io.c, 2 times
• fs/btrfs/extent-io-tree.c, 3 times
• fs/btrfs/extent_map.c, line 84
• fs/btrfs/free-space-cache.c, 5 times
• fs/btrfs/inode.c, line 9806
• fs/btrfs/ordered-data.c, line 672
• fs/btrfs/qgroup.c, 3 times
• fs/btrfs/ref-verify.c, 6 times
• fs/btrfs/relocation.c, 4 times
• fs/btrfs/send.c, 6 times
• fs/btrfs/tree-mod-log.c, 6 times
• fs/btrfs/ulist.c, line 151
• fs/ceph/addr.c, line 2257
• fs/ceph/caps.c, line 1143
• fs/ceph/inode.c, 4 times
• fs/ceph/quota.c, line 192
• fs/ceph/snap.c, 3 times
• fs/ceph/xattr.c, 2 times
• fs/ext2/balloc.c, line 380
• fs/ext4/block_validity.c, 2 times
• fs/ext4/extents_status.c, 7 times
• fs/ext4/mballoc.c, 5 times
• fs/fuse/file.c, 3 times
• fs/gfs2/rgrp.c, 2 times
• fs/jffs2/nodelist.c, line 338
• fs/jffs2/nodelist.h, 2 times
• fs/kernfs/dir.c, line 419
• fs/mount.h, line 154
• fs/namespace.c, line 159
• fs/nfs/blocklayout/extent_tree.c, 3 times
• fs/nfs/dir.c, 2 times
• fs/nfs/nfs4state.c, line 469
• fs/nfsd/nfs4state.c, 3 times
• fs/nfsd/nfscache.c, line 142
• fs/nilfs2/the_nilfs.c, line 922
• fs/ntfs3/bitmap.c, 16 times
• fs/ntfs3/frecord.c, 3 times
• fs/ocfs2/cluster/nodemanager.c, line 625
• fs/ocfs2/cluster/tcp.c, line 879
• fs/ocfs2/refcounttree.c, 2 times
• fs/ocfs2/reservations.c, line 234
• fs/ocfs2/uptodate.c, 2 times
• fs/proc/generic.c, 3 times
• fs/proc/proc_sysctl.c, line 189
• fs/smb/client/connect.c, 2 times
• fs/ubifs/log.c, line 329
• fs/ubifs/orphan.c, 2 times
• fs/ubifs/recovery.c, 3 times
• fs/xattr.c, 2 times
• fs/xfs/xfs_extent_busy.c, 2 times
• include/linux/ceph/libceph.h, line 224
• include/linux/rbtree.h, line 126
• include/linux/rbtree_latch.h, line 102
• include/net/tcp.h, line 2098
• ipc/mqueue.c, line 241
• kernel/bpf/local_storage.c, line 607
• kernel/events/core.c, line 1736
• kernel/events/uprobes.c, 2 times
• kernel/power/swap.c, line 205
• kernel/power/wakelock.c, line 122
• kernel/sched/core.c, line 289
• kernel/sched/ext.c, line 1805
• lib/rbtree.c, line 447
• lib/rbtree_test.c, line 71
• mm/backing-dev.c, line 1145
• mm/kmemleak.c, line 591
• mm/ksm.c, 4 times
• mm/memcontrol-v1.c, line 153
• mm/mempolicy.c, line 2861
• mm/nommu.c, line 481
• mm/shmem_quota.c, 2 times
• mm/swapfile.c, line 2515
• mm/vmalloc.c, line 1234
• net/802/garp.c, line 203
• net/802/mrp.c, line 292
• net/bridge/br_multicast_eht.c, 3 times
• net/ceph/auth_x.c, line 153
• net/ceph/osdmap.c, 2 times
• net/ceph/string_table.c, 3 times
• net/core/dev_addr_lists.c, 2 times
• net/core/skbuff.c, line 3972
• net/ipv4/inet_fragment.c, 4 times
• net/ipv4/inetpeer.c, 2 times
• net/ipv4/nexthop.c, 2 times
• net/ipv4/tcp_input.c, 4 times
• net/mptcp/protocol.c, 2 times
• net/netfilter/nf_conncount.c, 2 times
• net/netfilter/nft_set_rbtree.c, 3 times
• net/rds/cong.c, line 408
• net/rds/rdma.c, 4 times
• net/rxrpc/call_object.c, line 579
• net/rxrpc/conn_client.c, line 711
• net/rxrpc/conn_service.c, line 193
• net/sched/sch_fq.c, 6 times
• net/sched/sch_hfsc.c, 3 times
• net/sched/sch_htb.c, line 380
• net/sched/sch_netem.c, 2 times
• net/smc/smc_core.c, line 201
• net/sunrpc/xprt.c, line 1056
• net/tipc/group.c, line 340
• net/wireless/scan.c, 2 times
• net/xfrm/xfrm_policy.c, 4 times
• security/apparmor/label.c, line 610
• security/keys/gc.c, line 334
• security/keys/key.c, line 122
• tools/include/linux/rbtree.h, 2 times
• tools/perf/builtin-kmem.c, 2 times
• tools/perf/builtin-lock.c, line 476
• tools/perf/util/annotate-data.c, line 665
• tools/perf/util/annotate.c, line 1096
• tools/perf/util/bpf_lock_contention.c, line 538
• tools/perf/util/callchain.c, 2 times
• tools/perf/util/cgroup.c, line 600
• tools/perf/util/dso.c, line 871
• tools/perf/util/env.c, 2 times
• tools/perf/util/intel-pt.c, line 370
• tools/perf/util/symbol.c, line 1054
• tools/testing/selftests/kvm/lib/kvm_util.c, 2 times
• virt/kvm/kvm_main.c, line 1438