Defined in 1 files as a variable:
Defined in 2 files as a struct:
Defined in 9 files as a member:
Referenced in 252 files:
- arch/arm/xen/p2m.c, line 28
- arch/powerpc/kernel/eeh_cache.c, 6 times
- arch/powerpc/perf/hv-24x7.c, 3 times
- arch/sh/kernel/dwarf.c, 2 times
- arch/x86/mm/pat_rbtree.c, 5 times
- block/blk-throttle.c, 2 times
- block/cfq-iosched.c, 7 times
- block/deadline-iosched.c, 3 times
- block/elevator.c, 3 times
- drivers/android/binder.c, 6 times
- drivers/base/regmap/internal.h, line 158
- drivers/base/regmap/regcache-rbtree.c, 2 times
- drivers/base/regmap/regmap.c, line 457
- drivers/block/drbd/drbd_int.h, 2 times
- drivers/block/drbd/drbd_interval.c, 4 times
- drivers/block/drbd/drbd_interval.h, 4 times
- drivers/block/drbd/drbd_receiver.c, 2 times
- drivers/block/drbd/drbd_req.c, 2 times
- drivers/block/xen-blkback/blkback.c, 2 times
- drivers/block/xen-blkback/common.h, line 296
- drivers/char/mmtimer.c, line 244
- drivers/gpu/drm/amd/amdgpu/amdgpu_mn.c, line 53
- drivers/gpu/drm/amd/amdgpu/amdgpu_vm.h, line 80
- drivers/gpu/drm/i915/gvt/gvt.h, line 172
- drivers/gpu/drm/i915/i915_gem_object.h, line 68
- drivers/gpu/drm/i915/i915_gem_userptr.c, line 51
- drivers/gpu/drm/i915/intel_lrc.c, line 637
- drivers/gpu/drm/i915/intel_ringbuffer.h, 3 times
- drivers/gpu/drm/nouveau/include/nvkm/core/client.h, 2 times
- drivers/gpu/drm/radeon/radeon.h, line 939
- drivers/gpu/drm/radeon/radeon_mn.c, line 53
- drivers/infiniband/core/cm.c, 4 times
- drivers/infiniband/core/multicast.c, line 63
- drivers/infiniband/core/umem_rbtree.c, line 75
- drivers/infiniband/core/uverbs.h, line 95
- drivers/infiniband/hw/hfi1/mmu_rb.c, 2 times
- drivers/infiniband/hw/mlx4/cm.c, 5 times
- drivers/infiniband/hw/mlx4/mlx4_ib.h, 2 times
- drivers/infiniband/hw/qib/qib_user_sdma.c, 4 times
- drivers/infiniband/hw/usnic/usnic_uiom.c, 3 times
- drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c, 4 times
- drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h, 6 times
- drivers/infiniband/sw/rxe/rxe_pool.h, line 103
- drivers/infiniband/ulp/ipoib/ipoib.h, 2 times
- drivers/iommu/iova.c, line 199
- drivers/md/bcache/bcache.h, line 240
- drivers/md/dm-bio-prison.c, line 22
- drivers/md/dm-bufio.c, line 109
- drivers/md/dm-crypt.c, 2 times
- drivers/md/dm-thin.c, line 315
- drivers/mtd/mtdswap.c, 10 times
- drivers/mtd/ubi/fastmap-wl.c, 3 times
- drivers/mtd/ubi/ubi.h, 7 times
- drivers/mtd/ubi/wl.c, 7 times
- drivers/mtd/ubi/wl.h, 4 times
- drivers/net/ethernet/mellanox/mlx4/mlx4.h, line 560
- drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, 4 times
- drivers/net/ethernet/mellanox/mlx5/core/fs_counters.c, line 72
- drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, 2 times
- drivers/staging/android/ion/ion.c, 2 times
- drivers/staging/android/ion/ion_priv.h, 3 times
- drivers/staging/lustre/lustre/osc/osc_cl_internal.h, line 134
- drivers/vfio/vfio_iommu_type1.c, 2 times
- drivers/vhost/vhost.h, line 74
- drivers/xen/evtchn.c, line 63
- fs/afs/internal.h, 2 times
- fs/afs/server.c, line 21
- fs/btrfs/backref.c, 7 times
- fs/btrfs/ctree.c, 3 times
- fs/btrfs/ctree.h, 7 times
- fs/btrfs/delayed-inode.c, 3 times
- fs/btrfs/delayed-inode.h, 2 times
- fs/btrfs/delayed-ref.c, 2 times
- fs/btrfs/delayed-ref.h, 2 times
- fs/btrfs/extent-tree.c, line 2699
- fs/btrfs/extent_io.c, 2 times
- fs/btrfs/extent_io.h, line 119
- fs/btrfs/extent_map.c, 2 times
- fs/btrfs/extent_map.h, line 50
- fs/btrfs/free-space-cache.c, line 1450
- fs/btrfs/free-space-cache.h, line 33
- fs/btrfs/inode-map.c, line 250
- fs/btrfs/inode.c, 2 times
- fs/btrfs/ordered-data.c, 3 times
- fs/btrfs/ordered-data.h, line 25
- fs/btrfs/relocation.c, 31 times
- fs/btrfs/send.c, 3 times
- fs/btrfs/ulist.h, line 50
- fs/cachefiles/internal.h, line 66
- fs/ceph/mds_client.h, 3 times
- fs/ceph/snap.c, line 80
- fs/ceph/super.h, 3 times
- fs/cifs/cifs_fs_sb.h, line 55
- fs/cifs/cifsglob.h, 4 times
- fs/cifs/connect.c, 5 times
- fs/dlm/debug_fs.c, 2 times
- fs/dlm/dlm_internal.h, 2 times
- fs/dlm/lock.c, 2 times
- fs/dlm/lock.h, line 35
- fs/eventpoll.c, line 207
- fs/ext2/balloc.c, 4 times
- fs/ext2/ext2.h, line 105
- fs/ext4/dir.c, line 394
- fs/ext4/ext4.h, 3 times
- fs/ext4/extents_status.c, line 207
- fs/ext4/extents_status.h, line 66
- fs/f2fs/f2fs.h, line 362
- fs/fscache/object-list.c, line 20
- fs/fuse/fuse_i.h, line 477
- fs/gfs2/incore.h, 2 times
- fs/hugetlbfs/inode.c, line 328
- fs/jffs2/jffs2_fs_i.h, line 33
- fs/jffs2/nodelist.c, 5 times
- fs/jffs2/nodelist.h, 6 times
- fs/jffs2/readinode.c, 5 times
- fs/nfs/blocklayout/blocklayout.h, 2 times
- fs/nfs/blocklayout/extent_tree.c, 11 times
- fs/nfs/dir.c, 2 times
- fs/nfs/fscache.c, line 28
- fs/nfsd/netns.h, 2 times
- fs/nfsd/nfs4state.c, 2 times
- fs/nilfs2/the_nilfs.h, line 161
- fs/ocfs2/cluster/nodemanager.h, line 63
- fs/ocfs2/cluster/tcp.c, line 106
- fs/ocfs2/ocfs2.h, 2 times
- fs/ocfs2/refcounttree.c, line 540
- fs/ocfs2/reservations.c, 2 times
- fs/ocfs2/reservations.h, line 49
- fs/ocfs2/uptodate.c, 2 times
- fs/overlayfs/readdir.c, 2 times
- fs/proc/generic.c, line 78
- fs/proc/internal.h, line 41
- fs/ubifs/debug.c, 2 times
- fs/ubifs/log.c, 3 times
- fs/ubifs/orphan.c, 4 times
- fs/ubifs/ubifs.h, 4 times
- fs/xfs/xfs_mount.h, line 386
- include/drm/drmP.h, 2 times
- include/drm/drm_mm.h, line 92
- include/drm/drm_vma_manager.h, line 44
- include/linux/ceph/libceph.h, 3 times
- include/linux/ceph/mon_client.h, line 90
- include/linux/ceph/osd_client.h, 6 times
- include/linux/ceph/osdmap.h, 3 times
- include/linux/elevator.h, 3 times
- include/linux/interval_tree.h, 3 times
- include/linux/interval_tree_generic.h, 3 times
- include/linux/iova.h, line 42
- include/linux/kernfs.h, line 77
- include/linux/mempolicy.h, line 125
- include/linux/mlx5/driver.h, 2 times
- include/linux/mm.h, 8 times
- include/linux/mm_types.h, line 398
- include/linux/nfs_fs.h, line 146
- include/linux/nfs_fs_sb.h, line 202
- include/linux/pktcdvd.h, line 184
- include/linux/rbtree.h, 8 times
- include/linux/rbtree_augmented.h, 7 times
- include/linux/rbtree_latch.h, 2 times
- include/linux/rtmutex.h, line 31
- include/linux/sched.h, line 1759
- include/linux/skbuff.h, line 2425
- include/linux/sysctl.h, line 151
- include/linux/tcp.h, line 297
- include/linux/timerqueue.h, line 14
- include/net/garp.h, line 106
- include/net/mrp.h, line 120
- include/rdma/ib_umem_odp.h, 4 times
- include/rdma/ib_verbs.h, line 1365
- include/rdma/rdma_vt.h, line 68
- include/xen/arm/page.h, line 43
- ipc/mqueue.c, line 70
- kernel/events/uprobes.c, line 46
- kernel/power/swap.c, line 128
- kernel/power/wakelock.c, line 35
- kernel/sched/deadline.c, 4 times
- kernel/sched/sched.h, 2 times
- kernel/trace/trace_stat.c, 3 times
- lib/interval_tree_test.c, 2 times
- lib/rbtree.c, 12 times
- lib/rbtree_test.c, 5 times
- mm/interval_tree.c, 4 times
- mm/kmemleak.c, line 196
- mm/ksm.c, 9 times
- mm/memcontrol.c, 6 times
- mm/memory-failure.c, line 421
- mm/memory.c, line 2456
- mm/mmap.c, 13 times
- mm/nommu.c, line 59
- mm/rmap.c, 5 times
- mm/vmalloc.c, line 284
- mm/zswap.c, 5 times
- net/6lowpan/nhc.c, 4 times
- net/ceph/auth_x.h, line 46
- net/ceph/osd_client.c, 4 times
- net/ceph/osdmap.c, 6 times
- net/ceph/string_table.c, line 8
- net/core/skbuff.c, line 2432
- net/ipv4/tcp_input.c, 3 times
- net/netfilter/nft_set_rbtree.c, line 24
- net/netfilter/xt_connlimit.c, 6 times
- net/rds/cong.c, line 102
- net/rds/rdma.c, line 66
- net/rds/rds.h, line 568
- net/rxrpc/ar-internal.h, 3 times
- net/sched/sch_fq.c, 10 times
- net/sched/sch_hfsc.c, 3 times
- net/sched/sch_htb.c, 6 times
- net/sched/sch_netem.c, line 73
- net/wireless/core.h, line 72
- security/integrity/iint.c, line 26
- security/keys/internal.h, 2 times
- security/keys/key.c, 2 times
- security/keys/proc.c, line 288
- tools/include/linux/rbtree.h, 8 times
- tools/include/linux/rbtree_augmented.h, 6 times
- tools/lib/lockdep/preload.c, line 37
- tools/lib/rbtree.c, 11 times
- tools/perf/builtin-diff.c, 2 times
- tools/perf/builtin-kmem.c, 16 times
- tools/perf/builtin-kvm.c, 2 times
- tools/perf/builtin-lock.c, 2 times
- tools/perf/builtin-sched.c, 7 times
- tools/perf/tests/hists_common.c, line 161
- tools/perf/tests/hists_cumulate.c, 4 times
- tools/perf/tests/hists_link.c, 2 times
- tools/perf/tests/hists_output.c, 7 times
- tools/perf/ui/browser.c, line 127
- tools/perf/ui/browsers/annotate.c, 2 times
- tools/perf/ui/browsers/hists.c, 14 times
- tools/perf/ui/gtk/hists.c, 6 times
- tools/perf/ui/stdio/hist.c, 6 times
- tools/perf/util/annotate.c, 8 times
- tools/perf/util/block-range.c, line 5
- tools/perf/util/call-path.h, line 44
- tools/perf/util/callchain.c, 21 times
- tools/perf/util/callchain.h, 2 times
- tools/perf/util/comm.c, 2 times
- tools/perf/util/dso.c, 6 times
- tools/perf/util/dso.h, 5 times
- tools/perf/util/hist.c, 26 times
- tools/perf/util/hist.h, 5 times
- tools/perf/util/jitdump.c, line 47
- tools/perf/util/kvm-stat.h, line 97
- tools/perf/util/machine.h, 2 times
- tools/perf/util/map.c, 4 times
- tools/perf/util/map.h, line 63
- tools/perf/util/rb_resort.h, 3 times
- tools/perf/util/rblist.h, line 22
- tools/perf/util/sort.h, 3 times
- tools/perf/util/symbol.c, 24 times
- tools/perf/util/symbol.h, 5 times