Loading...
Defined in 2 files as a prototype:
- include/linux/rbtree.h, line 49 (as a prototype)
- tools/include/linux/rbtree.h, line 48 (as a prototype)
Defined in 2 files as a function:
Referenced in 191 files:
- arch/arm/xen/p2m.c, line 53
- arch/powerpc/kernel/eeh_cache.c, line 155
- arch/powerpc/perf/hv-24x7.c, line 686
- arch/sh/kernel/dwarf.c, 2 times
- block/bfq-iosched.c, line 669
- block/bfq-wf2q.c, line 385
- block/elevator.c, line 271
- drivers/android/binder.c, 4 times
- drivers/android/binder_alloc.c, 2 times
- drivers/base/regmap/regcache-rbtree.c, line 126
- drivers/base/regmap/regmap.c, line 555
- drivers/block/pktcdvd.c, line 692
- drivers/block/xen-blkback/blkback.c, line 199
- drivers/dma-buf/sw_sync.c, line 274
- drivers/fpga/dfl-afu-dma-region.c, line 173
- drivers/gpu/drm/drm_prime.c, 2 times
- drivers/gpu/drm/drm_vma_manager.c, line 302
- drivers/gpu/drm/i915/gem/i915_gem_mman.c, line 604
- drivers/gpu/drm/i915/gt/intel_engine_user.c, line 221
- drivers/gpu/drm/i915/gvt/kvmgt.c, 2 times
- drivers/gpu/drm/i915/i915_active.c, 3 times
- drivers/gpu/drm/i915/i915_vma.c, line 207
- drivers/gpu/drm/nouveau/nvkm/core/object.c, line 83
- 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/multicast.c, line 175
- drivers/infiniband/core/uverbs_cmd.c, line 516
- drivers/infiniband/hw/mlx4/cm.c, line 227
- drivers/infiniband/hw/mlx4/mcg.c, line 205
- drivers/infiniband/hw/qib/qib_user_sdma.c, line 178
- drivers/infiniband/sw/rdmavt/mcast.c, line 262
- drivers/infiniband/sw/rxe/rxe_pool.c, 2 times
- drivers/infiniband/ulp/ipoib/ipoib_main.c, line 603
- drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 205
- drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c, line 2432
- drivers/iommu/iova.c, 2 times
- drivers/md/bcache/util.h, line 489
- drivers/md/dm-bio-prison-v1.c, line 141
- drivers/md/dm-bio-prison-v2.c, line 144
- drivers/md/dm-bufio.c, line 310
- drivers/md/dm-cache-background-tracker.c, line 103
- drivers/md/dm-crypt.c, line 1984
- drivers/md/dm-dust.c, line 73
- drivers/md/dm-integrity.c, 2 times
- drivers/md/dm-ioctl.c, 2 times
- drivers/md/dm-snap.c, line 1805
- drivers/md/dm-thin.c, line 2125
- drivers/md/dm-writecache.c, 2 times
- drivers/md/dm-zoned-metadata.c, line 478
- drivers/mtd/mtdswap.c, line 219
- drivers/mtd/ubi/attach.c, 2 times
- drivers/mtd/ubi/eba.c, line 301
- drivers/mtd/ubi/fastmap.c, 2 times
- drivers/mtd/ubi/wl.c, line 164
- drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 273
- drivers/net/ethernet/mellanox/mlx5/core/fpga/ipsec.c, line 931
- drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 144
- drivers/platform/surface/aggregator/controller.c, line 355
- drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 2 times
- drivers/vfio/vfio_iommu_type1.c, 2 times
- drivers/xen/evtchn.c, line 129
- fs/afs/cell.c, line 290
- fs/afs/server.c, line 186
- fs/afs/volume.c, line 42
- fs/btrfs/block-group.c, line 180
- fs/btrfs/extent_io.c, line 391
- fs/btrfs/file.c, line 115
- fs/btrfs/free-space-cache.c, line 1580
- fs/btrfs/inode.c, 2 times
- fs/btrfs/misc.h, line 111
- fs/btrfs/ordered-data.c, line 52
- fs/btrfs/qgroup.c, 3 times
- fs/btrfs/ref-verify.c, 3 times
- fs/btrfs/scrub.c, line 347
- fs/btrfs/send.c, 3 times
- fs/btrfs/tree-mod-log.c, line 159
- fs/btrfs/ulist.c, line 162
- fs/cachefiles/namei.c, line 174
- fs/ceph/addr.c, line 1913
- fs/ceph/caps.c, line 482
- fs/ceph/inode.c, line 170
- fs/ceph/quota.c, line 109
- fs/ceph/snap.c, 2 times
- fs/ceph/xattr.c, line 600
- fs/cifs/connect.c, line 3946
- fs/dlm/lock.c, line 495
- fs/ext2/balloc.c, line 358
- fs/ext4/block_validity.c, line 98
- fs/ext4/dir.c, line 511
- fs/ext4/extents_status.c, 2 times
- fs/ext4/mballoc.c, 2 times
- fs/fscache/object-list.c, line 65
- fs/fuse/file.c, 2 times
- fs/gfs2/rgrp.c, 2 times
- fs/jffs2/nodelist.c, 6 times
- fs/jffs2/readinode.c, 2 times
- fs/kernfs/dir.c, line 370
- fs/nfs/blocklayout/extent_tree.c, line 169
- fs/nfs/dir.c, line 2789
- fs/nfs/fscache.c, line 182
- fs/nfs/nfs4state.c, line 454
- fs/nfsd/nfs4state.c, line 2773
- fs/nfsd/nfscache.c, line 382
- fs/nilfs2/the_nilfs.c, line 780
- fs/ocfs2/cluster/nodemanager.c, line 304
- fs/ocfs2/cluster/tcp.c, line 847
- fs/ocfs2/refcounttree.c, line 241
- fs/ocfs2/reservations.c, line 336
- fs/ocfs2/uptodate.c, line 333
- fs/overlayfs/readdir.c, 2 times
- fs/proc/generic.c, line 114
- fs/proc/proc_sysctl.c, line 172
- fs/ubifs/debug.c, line 1883
- fs/ubifs/log.c, 2 times
- fs/ubifs/orphan.c, 3 times
- fs/ubifs/recovery.c, line 1271
- fs/ubifs/tnc.c, line 100
- fs/xfs/xfs_extent_busy.c, line 65
- include/linux/ceph/libceph.h, line 222
- include/linux/rbtree.h, 3 times
- include/linux/rbtree_latch.h, line 96
- ipc/mqueue.c, line 226
- kernel/bpf/local_storage.c, line 128
- kernel/power/swap.c, line 167
- kernel/power/wakelock.c, line 200
- kernel/trace/trace_stat.c, line 104
- lib/rbtree.c, line 438
- lib/rbtree_test.c, line 46
- mm/backing-dev.c, line 825
- mm/kmemleak.c, line 649
- mm/ksm.c, 3 times
- mm/memcontrol.c, line 508
- mm/mempolicy.c, line 2417
- mm/nommu.c, 2 times
- mm/swapfile.c, line 2363
- mm/vmalloc.c, line 900
- mm/zswap.c, line 334
- net/6lowpan/nhc.c, line 51
- net/802/garp.c, line 196
- net/802/mrp.c, line 285
- net/bridge/br_multicast_eht.c, 3 times
- net/ceph/auth_x.c, line 143
- net/ceph/string_table.c, line 69
- net/ipv4/inet_fragment.c, 2 times
- net/ipv4/inetpeer.c, line 224
- net/ipv4/nexthop.c, line 2329
- net/ipv4/tcp_input.c, 3 times
- net/mptcp/protocol.c, 2 times
- net/netfilter/nf_conncount.c, line 378
- net/netfilter/nft_set_rbtree.c, line 362
- net/rds/cong.c, line 128
- net/rds/rdma.c, line 86
- net/rxrpc/call_accept.c, line 135
- net/rxrpc/call_object.c, line 314
- net/rxrpc/conn_client.c, line 324
- net/rxrpc/conn_service.c, line 94
- 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 117
- net/sunrpc/xprt.c, line 1027
- net/tipc/group.c, line 298
- net/wireless/scan.c, line 1482
- net/xfrm/xfrm_policy.c, 2 times
- security/apparmor/label.c, line 702
- security/integrity/iint.c, line 134
- security/keys/key.c, 3 times
- security/landlock/ruleset.c, line 213
- tools/bpf/resolve_btfids/main.c, line 194
- tools/include/linux/rbtree.h, 3 times
- tools/lib/lockdep/preload.c, line 206
- tools/perf/builtin-kmem.c, 7 times
- tools/perf/builtin-kvm.c, line 525
- tools/perf/builtin-lock.c, 3 times
- tools/perf/ui/browsers/annotate.c, line 262
- tools/perf/util/annotate.c, 2 times
- tools/perf/util/block-range.c, 6 times
- tools/perf/util/call-path.c, line 111
- tools/perf/util/callchain.c, 4 times
- tools/perf/util/cgroup.c, line 491
- tools/perf/util/comm.c, line 92
- tools/perf/util/dso.c, line 849
- tools/perf/util/dsos.c, line 151
- tools/perf/util/env.c, 2 times
- tools/perf/util/map.c, line 887
- tools/perf/util/mem2node.c, line 35
- tools/perf/util/rb_resort.h, line 88
- tools/perf/util/symbol.c, line 967
- tools/testing/selftests/kvm/lib/kvm_util.c, 2 times