Defined in 3 files as a function:

• include/linux/rbtree.h, line 59 (as a function)
• net/ipv6/seg6_local.c, line 124 (as a function)
• tools/include/linux/rbtree.h, line 66 (as a function)

Referenced in 216 files:

• arch/arm/xen/p2m.c, line 52
• arch/arm64/kvm/mmu.c, line 393
• arch/arm64/mm/ptdump.c, line 299
• arch/powerpc/kernel/eeh_cache.c, line 154
• arch/powerpc/perf/hv-24x7.c, line 672
• arch/sh/kernel/dwarf.c, 2 times
• block/bfq-iosched.c, 2 times
• block/bfq-wf2q.c, line 395
• block/blk-throttle.c, line 550
• block/elevator.c, line 243
• drivers/android/binder.c, 4 times
• drivers/android/binder_alloc.c, 2 times
• drivers/base/regmap/regcache-rbtree.c, line 125
• drivers/base/regmap/regmap.c, line 570
• drivers/block/drbd/drbd_interval.c, line 52
• drivers/block/loop.c, line 879
• drivers/block/pktcdvd.c, line 658
• drivers/block/xen-blkback/blkback.c, line 198
• drivers/dma-buf/sw_sync.c, line 273
• drivers/fpga/dfl-afu-dma-region.c, line 172
• drivers/gpu/drm/drm_mm.c, 3 times
• drivers/gpu/drm/drm_prime.c, 2 times
• drivers/gpu/drm/drm_vma_manager.c, line 283
• drivers/gpu/drm/i915/gem/i915_gem_mman.c, line 648
• drivers/gpu/drm/i915/gt/intel_engine_user.c, line 244
• drivers/gpu/drm/i915/gt/intel_execlists_submission.c, line 3875
• drivers/gpu/drm/i915/gvt/kvmgt.c, 2 times
• drivers/gpu/drm/i915/i915_active.c, 3 times
• drivers/gpu/drm/i915/i915_scheduler.c, line 113
• drivers/gpu/drm/i915/i915_vma.c, line 223
• drivers/gpu/drm/nouveau/nvkm/core/object.c, line 82
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, 2 times
• drivers/gpu/drm/vmwgfx/vmwgfx_resource.c, line 59
• drivers/infiniband/core/cm.c, 4 times
• drivers/infiniband/core/cma.c, line 533
• drivers/infiniband/core/multicast.c, line 174
• drivers/infiniband/core/uverbs_cmd.c, line 515
• drivers/infiniband/hw/mlx4/cm.c, line 227
• drivers/infiniband/hw/mlx4/mcg.c, line 204
• drivers/infiniband/hw/mlx5/mr.c, line 706
• drivers/infiniband/hw/qib/qib_user_sdma.c, line 177
• drivers/infiniband/sw/rdmavt/mcast.c, line 219
• drivers/infiniband/sw/rxe/rxe_mcast.c, line 82
• drivers/infiniband/ulp/ipoib/ipoib_main.c, line 603
• drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 204
• drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c, line 2627
• drivers/iommu/iova.c, 2 times
• drivers/md/bcache/util.h, line 469
• drivers/md/dm-bio-prison-v1.c, line 169
• drivers/md/dm-bio-prison-v2.c, line 144
• drivers/md/dm-bufio.c, line 808
• drivers/md/dm-cache-background-tracker.c, line 111
• drivers/md/dm-crypt.c, line 1987
• drivers/md/dm-dust.c, line 72
• drivers/md/dm-integrity.c, 2 times
• drivers/md/dm-ioctl.c, 2 times
• drivers/md/dm-snap.c, line 1787
• drivers/md/dm-thin.c, line 2141
• drivers/md/dm-writecache.c, 2 times
• drivers/md/dm-zoned-metadata.c, line 477
• drivers/mtd/mtdswap.c, line 218
• drivers/mtd/ubi/attach.c, 2 times
• drivers/mtd/ubi/eba.c, line 300
• drivers/mtd/ubi/fastmap.c, 2 times
• drivers/mtd/ubi/wl.c, line 163
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 272
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 156
• drivers/platform/surface/aggregator/controller.c, line 354
• drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 2 times
• drivers/vfio/vfio_iommu_type1.c, 2 times
• drivers/xen/evtchn.c, line 128
• fs/9p/cache.h, line 300
• fs/afs/server.c, line 185
• fs/btrfs/backref.c, line 331
• fs/btrfs/block-group.c, line 206
• fs/btrfs/defrag.c, line 106
• fs/btrfs/delayed-inode.c, line 391
• fs/btrfs/delayed-ref.c, 2 times
• fs/btrfs/extent-io-tree.c, 3 times
• fs/btrfs/extent_map.c, line 126
• fs/btrfs/free-space-cache.c, line 1644
• fs/btrfs/inode.c, 2 times
• fs/btrfs/misc.h, line 141
• fs/btrfs/ordered-data.c, line 55
• fs/btrfs/qgroup.c, 3 times
• fs/btrfs/ref-verify.c, 3 times
• fs/btrfs/send.c, 3 times
• fs/btrfs/tree-mod-log.c, line 162
• fs/btrfs/ulist.c, line 167
• fs/ceph/addr.c, line 2018
• fs/ceph/caps.c, line 482
• fs/ceph/inode.c, line 175
• fs/ceph/quota.c, line 110
• fs/ceph/snap.c, 2 times
• fs/ceph/xattr.c, line 628
• fs/dlm/lock.c, line 489
• fs/eventpoll.c, line 1324
• fs/ext2/balloc.c, line 356
• fs/ext4/block_validity.c, line 97
• fs/ext4/dir.c, line 509
• fs/ext4/extents_status.c, 2 times
• fs/ext4/mballoc.c, 2 times
• fs/f2fs/extent_cache.c, line 295
• fs/f2fs/gc.c, line 480
• fs/f2fs/segment.c, line 1332
• fs/fuse/file.c, 2 times
• fs/gfs2/rgrp.c, 2 times
• fs/jffs2/nodelist.c, 5 times
• fs/jffs2/readinode.c, 2 times
• fs/kernfs/dir.c, line 382
• fs/nfs/blocklayout/extent_tree.c, line 168
• fs/nfs/dir.c, line 3090
• fs/nfs/nfs4state.c, line 458
• fs/nfsd/nfs4state.c, line 2954
• fs/nfsd/nfscache.c, line 393
• fs/nilfs2/the_nilfs.c, line 883
• fs/ntfs3/bitmap.c, 2 times
• fs/ntfs3/frecord.c, line 42
• fs/ocfs2/cluster/nodemanager.c, line 303
• fs/ocfs2/cluster/tcp.c, line 849
• fs/ocfs2/refcounttree.c, line 240
• fs/ocfs2/reservations.c, line 333
• fs/ocfs2/uptodate.c, line 332
• fs/overlayfs/readdir.c, 2 times
• fs/proc/generic.c, line 113
• fs/proc/proc_sysctl.c, line 185
• fs/smb/client/connect.c, line 4012
• fs/ubifs/debug.c, line 1882
• fs/ubifs/log.c, 2 times
• fs/ubifs/orphan.c, 3 times
• fs/ubifs/recovery.c, line 1270
• fs/ubifs/tnc.c, line 70
• fs/xattr.c, line 1251
• fs/xfs/xfs_extent_busy.c, line 62
• include/linux/ceph/libceph.h, line 212
• include/linux/interval_tree_generic.h, line 60
• include/linux/rbtree.h, 3 times
• ipc/mqueue.c, line 224
• kernel/bpf/helpers.c, line 2046
• kernel/bpf/local_storage.c, line 126
• kernel/power/swap.c, line 168
• kernel/power/wakelock.c, line 196
• kernel/trace/trace_stat.c, line 103
• lib/rbtree_test.c, 4 times
• mm/backing-dev.c, line 1019
• mm/interval_tree.c, line 56
• mm/kmemleak.c, line 712
• mm/ksm.c, 3 times
• mm/memcontrol.c, line 440
• mm/mempolicy.c, line 2529
• mm/nommu.c, line 478
• mm/swapfile.c, line 2221
• mm/vmalloc.c, line 941
• mm/zswap.c, line 340
• net/802/garp.c, line 195
• net/802/mrp.c, line 284
• net/bridge/br_multicast_eht.c, 3 times
• net/ceph/auth_x.c, line 142
• net/ceph/string_table.c, line 68
• net/core/dev_addr_lists.c, line 122
• net/ipv4/inet_fragment.c, 3 times
• net/ipv4/inetpeer.c, line 227
• net/ipv4/tcp_input.c, 3 times
• net/mac802154/tx.c, line 299
• net/mptcp/protocol.c, 2 times
• net/rds/cong.c, line 127
• net/rds/rdma.c, line 85
• net/rxrpc/call_accept.c, line 132
• net/rxrpc/call_object.c, line 392
• net/rxrpc/conn_client.c, line 310
• net/sched/sch_etf.c, line 188
• net/sched/sch_fq.c, 4 times
• net/sched/sch_hfsc.c, 3 times
• net/sched/sch_htb.c, 2 times
• net/sched/sch_netem.c, line 403
• net/smc/smc_core.c, line 118
• net/sunrpc/xprt.c, line 1046
• net/tipc/group.c, line 297
• net/tipc/name_table.c, line 325
• net/wireless/scan.c, line 1541
• scripts/Makefile.defconf, line 299
• security/apparmor/label.c, line 703
• security/integrity/iint.c, line 128
• security/keys/key.c, 3 times
• security/landlock/ruleset.c, line 213
• sound/soc/sof/mediatek/mt8195/mt8195.h, line 299
• tools/bpf/resolve_btfids/main.c, line 210
• tools/include/linux/interval_tree_generic.h, line 60
• tools/include/linux/rbtree.h, 3 times
• tools/perf/builtin-kmem.c, 7 times
• tools/perf/builtin-kwork.c, line 311
• tools/perf/builtin-lock.c, 4 times
• tools/perf/builtin-sched.c, 2 times
• tools/perf/ui/browsers/annotate.c, line 266
• tools/perf/util/annotate.c, 2 times
• tools/perf/util/block-range.c, 3 times
• tools/perf/util/call-path.c, line 110
• tools/perf/util/callchain.c, 4 times
• tools/perf/util/cgroup.c, line 548
• tools/perf/util/comm.c, line 91
• tools/perf/util/dso.c, line 870
• tools/perf/util/dsos.c, line 173
• tools/perf/util/env.c, 2 times
• tools/perf/util/hist.c, 8 times
• tools/perf/util/intel-pt.c, line 343
• tools/perf/util/machine.c, 2 times
• tools/perf/util/maps.c, line 59
• tools/perf/util/mem2node.c, line 34
• tools/perf/util/rb_resort.h, line 87
• tools/perf/util/rblist.c, 2 times
• tools/perf/util/srcline.c, 2 times
• tools/perf/util/symbol.c, 3 times
• tools/testing/selftests/bpf/progs/cgrp_kfunc_failure.c, line 300
• tools/testing/selftests/bpf/progs/verifier_map_ret_val.c, 2 times
• tools/testing/selftests/kvm/lib/kvm_util.c, 2 times
• virt/kvm/kvm_main.c, line 1456