Loading...
Defined in 2 files as a function:
- include/linux/rbtree.h, line 103 (as a function)
- tools/include/linux/rbtree.h, line 79 (as a function)
Referenced in 182 files:
- arch/arm/xen/p2m.c, line 50
- arch/powerpc/kernel/eeh_cache.c, line 166
- arch/powerpc/perf/hv-24x7.c, line 603
- arch/sh/kernel/dwarf.c, 2 times
- arch/x86/mm/pat_rbtree.c, line 197
- block/bfq-iosched.c, 2 times
- block/bfq-wf2q.c, line 389
- block/blk-throttle.c, line 683
- block/cfq-iosched.c, 3 times
- block/elevator.c, line 339
- drivers/android/binder.c, 4 times
- drivers/android/binder_alloc.c, 2 times
- drivers/base/regmap/regcache-rbtree.c, line 129
- drivers/base/regmap/regmap.c, line 473
- drivers/block/drbd/drbd_interval.c, line 75
- drivers/block/pktcdvd.c, line 691
- drivers/block/xen-blkback/blkback.c, line 242
- drivers/dma-buf/sw_sync.c, line 285
- drivers/gpu/drm/drm_mm.c, 2 times
- drivers/gpu/drm/drm_prime.c, 2 times
- drivers/gpu/drm/drm_vma_manager.c, line 308
- drivers/gpu/drm/i915/gvt/kvmgt.c, line 183
- drivers/gpu/drm/i915/i915_vma.c, line 155
- drivers/gpu/drm/i915/intel_breadcrumbs.c, 2 times
- drivers/gpu/drm/i915/intel_lrc.c, line 684
- drivers/gpu/drm/nouveau/nvkm/core/object.c, line 82
- drivers/infiniband/core/cm.c, 4 times
- drivers/infiniband/core/multicast.c, line 174
- drivers/infiniband/core/uverbs_cmd.c, line 422
- drivers/infiniband/hw/mlx4/cm.c, line 238
- drivers/infiniband/hw/mlx4/mcg.c, line 204
- drivers/infiniband/hw/qib/qib_user_sdma.c, line 177
- drivers/infiniband/sw/rdmavt/mcast.c, line 261
- drivers/infiniband/sw/rxe/rxe_pool.c, 2 times
- drivers/infiniband/ulp/ipoib/ipoib_main.c, line 606
- drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 205
- drivers/iommu/iova.c, line 181
- drivers/md/bcache/util.h, line 491
- drivers/md/dm-bio-prison-v1.c, line 139
- drivers/md/dm-bio-prison-v2.c, line 142
- drivers/md/dm-bufio.c, line 311
- drivers/md/dm-cache-background-tracker.c, line 102
- drivers/md/dm-crypt.c, line 1700
- drivers/md/dm-integrity.c, 2 times
- drivers/md/dm-thin.c, line 2019
- drivers/md/dm-zoned-metadata.c, line 337
- drivers/mtd/mtdswap.c, line 231
- drivers/mtd/ubi/attach.c, 2 times
- drivers/mtd/ubi/eba.c, line 314
- drivers/mtd/ubi/fastmap.c, 2 times
- drivers/mtd/ubi/wl.c, line 176
- drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 272
- drivers/net/ethernet/mellanox/mlx5/core/fs_counters.c, line 91
- drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 105
- drivers/staging/android/ion/ion.c, line 73
- drivers/staging/lustre/lustre/osc/osc_cache.c, line 477
- drivers/staging/media/atomisp/pci/atomisp2/hmm/hmm_bo.c, 2 times
- drivers/vfio/vfio_iommu_type1.c, 2 times
- drivers/xen/evtchn.c, line 128
- fs/afs/server.c, line 57
- fs/afs/vnode.c, 2 times
- fs/btrfs/backref.c, line 283
- fs/btrfs/ctree.c, line 475
- fs/btrfs/delayed-inode.c, line 418
- fs/btrfs/delayed-ref.c, line 113
- fs/btrfs/extent-tree.c, line 178
- fs/btrfs/extent_io.c, line 281
- fs/btrfs/extent_map.c, line 132
- fs/btrfs/file.c, line 127
- fs/btrfs/free-space-cache.c, line 1484
- fs/btrfs/inode.c, 2 times
- fs/btrfs/ordered-data.c, line 61
- fs/btrfs/qgroup.c, 2 times
- fs/btrfs/relocation.c, line 310
- fs/btrfs/scrub.c, line 393
- fs/btrfs/send.c, 3 times
- fs/btrfs/ulist.c, line 161
- fs/cachefiles/namei.c, line 184
- fs/ceph/addr.c, line 1979
- fs/ceph/caps.c, line 395
- fs/ceph/inode.c, line 145
- fs/ceph/snap.c, line 99
- fs/ceph/xattr.c, line 450
- fs/cifs/connect.c, line 4287
- fs/dlm/lock.c, line 496
- fs/eventpoll.c, line 1290
- fs/ext2/balloc.c, line 357
- fs/ext4/block_validity.c, line 93
- fs/ext4/dir.c, line 487
- fs/ext4/extents_status.c, line 677
- fs/ext4/mballoc.c, line 4700
- fs/f2fs/extent_cache.c, line 211
- fs/f2fs/segment.c, line 771
- fs/fscache/object-list.c, line 69
- fs/fuse/file.c, line 2748
- fs/gfs2/rgrp.c, 2 times
- fs/jffs2/nodelist.c, 5 times
- fs/jffs2/readinode.c, 2 times
- fs/kernfs/dir.c, line 368
- fs/nfs/blocklayout/extent_tree.c, line 168
- fs/nfs/dir.c, line 2326
- fs/nfs/fscache.c, line 134
- fs/nfs/nfs4state.c, line 443
- fs/nfsd/nfs4state.c, line 2126
- fs/nilfs2/the_nilfs.c, line 793
- fs/ocfs2/cluster/nodemanager.c, line 297
- fs/ocfs2/cluster/tcp.c, line 863
- fs/ocfs2/refcounttree.c, line 248
- fs/ocfs2/reservations.c, line 348
- fs/ocfs2/uptodate.c, line 348
- fs/overlayfs/readdir.c, 2 times
- fs/proc/generic.c, line 100
- fs/proc/proc_sysctl.c, line 169
- fs/ubifs/debug.c, line 1867
- fs/ubifs/log.c, 2 times
- fs/ubifs/orphan.c, 3 times
- fs/ubifs/recovery.c, line 1281
- fs/ubifs/tnc.c, line 111
- fs/xfs/xfs_extent_busy.c, line 76
- include/linux/ceph/libceph.h, line 203
- include/linux/interval_tree_generic.h, line 90
- ipc/mqueue.c, line 150
- kernel/events/uprobes.c, line 459
- kernel/locking/rtmutex.c, 2 times
- kernel/power/swap.c, line 166
- kernel/power/wakelock.c, line 192
- kernel/sched/deadline.c, 2 times
- kernel/sched/fair.c, line 574
- kernel/trace/trace_stat.c, line 105
- lib/rbtree_test.c, 4 times
- lib/timerqueue.c, line 56
- mm/backing-dev.c, line 451
- mm/interval_tree.c, line 57
- mm/kmemleak.c, line 624
- mm/ksm.c, 3 times
- mm/memcontrol.c, line 418
- mm/mempolicy.c, line 2180
- mm/mmap.c, line 570
- mm/nommu.c, 2 times
- mm/vmalloc.c, line 381
- mm/zswap.c, line 304
- net/6lowpan/nhc.c, line 55
- net/802/garp.c, line 198
- net/802/mrp.c, line 287
- net/ceph/auth_x.c, line 123
- net/ceph/osdmap.c, line 658
- net/ceph/string_table.c, line 68
- net/ipv4/inetpeer.c, line 222
- net/ipv4/tcp_input.c, 3 times
- net/netfilter/xt_connlimit.c, line 279
- net/rds/cong.c, line 124
- net/rds/rdma.c, line 85
- net/rxrpc/call_accept.c, 2 times
- net/rxrpc/call_object.c, line 249
- net/rxrpc/conn_client.c, line 403
- net/sched/sch_fq.c, 3 times
- net/sched/sch_hfsc.c, 3 times
- net/sched/sch_htb.c, 2 times
- net/sched/sch_netem.c, line 391
- net/smc/smc_core.c, line 58
- net/wireless/scan.c, line 784
- security/apparmor/label.c, line 678
- security/integrity/iint.c, line 123
- security/keys/key.c, 3 times
- tools/lib/lockdep/preload.c, line 205
- tools/perf/builtin-kmem.c, 7 times
- tools/perf/builtin-kvm.c, line 516
- tools/perf/builtin-lock.c, 3 times
- tools/perf/builtin-sched.c, 2 times
- tools/perf/ui/browsers/annotate.c, line 393
- tools/perf/util/annotate.c, 2 times
- tools/perf/util/block-range.c, 3 times
- tools/perf/util/call-path.c, line 118
- tools/perf/util/callchain.c, 4 times
- tools/perf/util/comm.c, line 79
- tools/perf/util/dso.c, 2 times
- tools/perf/util/hist.c, 8 times
- tools/perf/util/machine.c, 2 times
- tools/perf/util/map.c, line 812
- tools/perf/util/rb_resort.h, line 87
- tools/perf/util/rblist.c, 2 times
- tools/perf/util/symbol.c, 3 times