Defined in 3 files as a prototype:

• drivers/gpu/drm/i915/display/intel_display_power_map.c, line 127 (as a prototype)
• include/linux/rbtree.h, line 46 (as a prototype)
• tools/include/linux/rbtree.h, line 55 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 466 (as a function)
• tools/lib/rbtree.c, line 462 (as a function)

Referenced in 156 files:

• arch/powerpc/kernel/eeh_cache.c, 3 times
• arch/s390/kvm/kvm-s390.c, line 2225
• arch/x86/events/intel/uncore_discovery.c, line 613
• block/bfq-cgroup.c, 2 times
• block/bfq-iosched.c, line 1034
• drivers/android/binder.c, 14 times
• drivers/android/binder_alloc.c, 6 times
• drivers/base/regmap/regcache-rbtree.c, 4 times
• drivers/base/regmap/regmap-debugfs.c, line 650
• drivers/base/regmap/regmap.c, line 547
• drivers/block/pktcdvd.c, 2 times
• drivers/block/xen-blkback/blkback.c, line 151
• drivers/fpga/dfl-afu-dma-region.c, line 206
• drivers/gpu/drm/i915/gvt/kvmgt.c, line 311
• drivers/gpu/drm/i915/i915_drv.h, line 408
• drivers/gpu/drm/i915/i915_scheduler.c, line 48
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, line 1036
• drivers/infiniband/core/multicast.c, line 779
• drivers/infiniband/hw/mlx4/cm.c, 3 times
• drivers/infiniband/hw/mlx4/mcg.c, 3 times
• drivers/infiniband/hw/mlx5/mr.c, 4 times
• drivers/infiniband/ulp/ipoib/ipoib_main.c, line 659
• drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 1011
• drivers/iommu/iova.c, line 590
• drivers/md/bcache/util.h, line 515
• drivers/md/dm-crypt.c, line 1965
• drivers/md/dm-dust.c, 2 times
• drivers/md/dm-ioctl.c, 3 times
• drivers/md/dm-snap.c, line 1755
• drivers/md/dm-thin.c, line 2151
• drivers/md/dm-writecache.c, 2 times
• drivers/mtd/mtdswap.c, 4 times
• drivers/mtd/ubi/fastmap-wl.c, line 327
• drivers/mtd/ubi/ubi.h, line 1041
• drivers/mtd/ubi/wl.c, 5 times
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 5037
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, 2 times
• drivers/platform/surface/aggregator/controller.c, 2 times
• drivers/vfio/vfio_iommu_type1.c, 10 times
• fs/afs/cell.c, line 859
• fs/afs/server.c, line 557
• fs/btrfs/defrag.c, 2 times
• fs/btrfs/extent-io-tree.c, line 121
• fs/btrfs/extent-tree.c, line 2097
• fs/btrfs/free-space-cache.c, 9 times
• fs/btrfs/inode.c, 2 times
• fs/btrfs/ordered-data.c, line 956
• fs/btrfs/qgroup.c, 4 times
• fs/btrfs/ref-verify.c, 5 times
• fs/btrfs/relocation.c, line 2107
• fs/btrfs/send.c, 3 times
• fs/btrfs/tests/extent-io-tests.c, line 95
• fs/btrfs/tree-mod-log.c, line 114
• fs/ceph/addr.c, line 2224
• fs/ceph/caps.c, 8 times
• fs/ceph/debugfs.c, line 63
• fs/ceph/inode.c, 4 times
• fs/ceph/mds_client.c, 6 times
• fs/ceph/quota.c, line 187
• fs/ceph/snap.c, line 1305
• fs/ceph/xattr.c, 3 times
• fs/dlm/debug_fs.c, 3 times
• fs/dlm/lock.c, 3 times
• fs/dlm/lockspace.c, 2 times
• fs/dlm/recover.c, 2 times
• fs/ext2/balloc.c, line 206
• fs/ext4/block_validity.c, line 135
• fs/ext4/dir.c, 2 times
• fs/ext4/extents_status.c, 3 times
• fs/ext4/mballoc.c, 2 times
• fs/fuse/dev.c, line 2096
• fs/gfs2/rgrp.c, 5 times
• fs/jffs2/nodelist.h, 2 times
• fs/kernfs/dir.c, line 1304
• fs/nfs/blocklayout/extent_tree.c, line 21
• fs/nfs/dir.c, line 2878
• fs/nfs/nfs4state.c, 4 times
• fs/ntfs3/bitmap.c, 4 times
• fs/ntfs3/frecord.c, 6 times
• fs/ocfs2/reservations.c, 4 times
• fs/proc/generic.c, line 58
• fs/proc/nommu.c, line 86
• fs/proc/proc_sysctl.c, line 382
• fs/smb/client/cached_dir.c, line 440
• fs/smb/client/connect.c, 2 times
• fs/ubifs/debug.c, 3 times
• fs/ubifs/log.c, line 304
• fs/ubifs/recovery.c, line 1530
• fs/xattr.c, 2 times
• fs/xfs/scrub/bitmap.c, line 60
• include/linux/skbuff.h, line 3869
• kernel/events/core.c, line 1754
• kernel/locking/ww_mutex.h, line 96
• kernel/power/wakelock.c, line 46
• kernel/trace/trace_stat.c, 2 times
• lib/rbtree.c, line 477
• lib/rbtree_test.c, 4 times
• mm/ksm.c, 2 times
• mm/mempolicy.c, line 2858
• mm/nommu.c, 2 times
• mm/shmem_quota.c, line 103
• mm/swapfile.c, line 163
• net/802/garp.c, 2 times
• net/802/mrp.c, 2 times
• net/bridge/br_multicast_eht.c, 2 times
• net/ceph/auth_x.c, line 921
• net/ceph/ceph_common.c, line 621
• net/ceph/debugfs.c, 12 times
• net/ceph/mon_client.c, line 1070
• net/ceph/osd_client.c, 27 times
• net/ceph/osdmap.c, 11 times
• net/core/skbuff.c, line 3740
• net/ipv4/inet_fragment.c, line 267
• net/ipv4/inetpeer.c, line 295
• net/ipv4/nexthop.c, 3 times
• net/ipv4/tcp.c, line 2936
• net/ipv4/tcp_input.c, line 4757
• net/mptcp/protocol.c, line 736
• net/netfilter/nf_conncount.c, 3 times
• net/netfilter/nft_set_rbtree.c, 3 times
• net/rds/cong.c, line 405
• net/rds/rdma.c, line 135
• net/sched/sch_fq.c, 4 times
• net/sched/sch_hfsc.c, 4 times
• net/sched/sch_htb.c, line 759
• net/sched/sch_netem.c, line 372
• net/smc/smc_core.c, 3 times
• net/tipc/group.c, 2 times
• net/tipc/name_table.c, 2 times
• net/xfrm/xfrm_policy.c, 2 times
• security/apparmor/include/label.h, line 78
• security/apparmor/label.c, 2 times
• security/keys/gc.c, line 214
• security/keys/proc.c, line 270
• tools/bpf/resolve_btfids/main.c, 2 times
• tools/perf/builtin-kmem.c, 5 times
• tools/perf/builtin-lock.c, line 1420
• tools/perf/tests/hists_cumulate.c, 2 times
• tools/perf/ui/browser.c, 2 times
• tools/perf/ui/browsers/annotate.c, line 775
• tools/perf/ui/browsers/hists.c, 13 times
• tools/perf/ui/browsers/map.c, line 120
• tools/perf/ui/gtk/hists.c, 5 times
• tools/perf/ui/stdio/hist.c, 4 times
• tools/perf/util/annotate.c, 2 times
• tools/perf/util/block-range.c, line 18
• tools/perf/util/callchain.c, 9 times
• tools/perf/util/cgroup.c, line 582
• tools/perf/util/dso.c, line 839
• tools/perf/util/env.c, 2 times
• tools/perf/util/header.c, 2 times
• tools/perf/util/intel-pt.c, line 366
• tools/perf/util/maps.c, line 457
• tools/perf/util/rb_resort.h, 2 times
• tools/perf/util/stream.c, line 103
• tools/perf/util/symbol.c, 3 times