Defined in 14 files as a struct:

• arch/arm/boot/dts/bcm53015-meraki-mr26.dts, line 1308 (as a struct)
• drivers/macintosh/via-pmu.c, line 2104 (as a struct)
• drivers/md/dm-uevent.h, line 1410 (as a struct)
• fs/cachefiles/Kconfig, line 1087 (as a struct)
• fs/f2fs/f2fs.h, line 613 (as a struct)
• fs/iomap/trace.h, line 1307 (as a struct)
• include/linux/mfd/lochnagar2_regs.h, line 1386 (as a struct)
• include/linux/mlx4/cmd.h, line 1384 (as a struct)
• include/linux/patchkey.h, line 1396 (as a struct)
• include/linux/platform_data/cros_ec_chardev.h, line 1423 (as a struct)
• include/uapi/drm/r128_drm.h, line 1707 (as a struct)
• lib/logic_pio.c, line 1707 (as a struct)
• tools/testing/selftests/bpf/progs/find_vma_fail2.c, line 1295 (as a struct)
• tools/testing/selftests/bpf/test_lpm_map.c, line 1307 (as a struct)

Defined in 1 files as a member:

• include/linux/perf_event.h, line 751 (as a member)

Defined in 2 files as a macro:

• include/linux/rbtree.h, line 28 (as a macro)
• tools/include/linux/rbtree.h, line 37 (as a macro)

Referenced in 277 files:

• arch/arm/boot/dts/bcm53015-meraki-mr26.dts, 2 times
• arch/arm/xen/p2m.c, 3 times
• arch/powerpc/kernel/eeh_cache.c, 5 times
• arch/powerpc/perf/hv-24x7.c, line 656
• arch/sh/kernel/dwarf.c, 4 times
• arch/x86/events/intel/uncore_discovery.c, 2 times
• block/bfq-iosched.c, 3 times
• block/bfq-wf2q.c, 7 times
• block/blk-throttle.c, line 44
• block/elevator.c, 2 times
• block/elevator.h, line 161
• drivers/android/binder.c, 18 times
• drivers/android/binder_alloc.c, 10 times
• drivers/base/regmap/regcache-rbtree.c, 7 times
• drivers/base/regmap/regcache.c, line 410
• drivers/base/regmap/regmap-debugfs.c, line 641
• drivers/base/regmap/regmap.c, 3 times
• drivers/block/drbd/drbd_interval.c, 5 times
• drivers/block/pktcdvd.c, 5 times
• drivers/dma-buf/sw_sync.c, 2 times
• drivers/gpu/drm/drm_mm.c, 5 times
• drivers/gpu/drm/drm_prime.c, 5 times
• drivers/gpu/drm/drm_vma_manager.c, 4 times
• drivers/gpu/drm/i915/gem/i915_gem_mman.c, 2 times
• drivers/gpu/drm/i915/gt/intel_engine_user.c, line 23
• drivers/gpu/drm/i915/gt/intel_execlists_submission.c, 7 times
• drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c, line 388
• drivers/gpu/drm/i915/gvt/kvmgt.c, 5 times
• drivers/gpu/drm/i915/i915_active.c, 6 times
• drivers/gpu/drm/i915/i915_scheduler.c, line 36
• drivers/gpu/drm/i915/i915_vma.c, 2 times
• drivers/gpu/drm/nouveau/nvkm/core/object.c, 2 times
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, 6 times
• drivers/infiniband/core/cm.c, 6 times
• drivers/infiniband/core/multicast.c, 3 times
• drivers/infiniband/core/uverbs_cmd.c, 2 times
• drivers/infiniband/hw/hfi1/mmu_rb.c, line 98
• drivers/infiniband/hw/mlx4/cm.c, 4 times
• drivers/infiniband/hw/mlx4/mcg.c, 4 times
• drivers/infiniband/hw/qib/qib_user_sdma.c, 2 times
• drivers/infiniband/sw/rdmavt/mcast.c, 3 times
• drivers/infiniband/sw/rxe/rxe_mcast.c, 2 times
• drivers/infiniband/ulp/ipoib/ipoib_main.c, 3 times
• drivers/infiniband/ulp/ipoib/ipoib_multicast.c, 3 times
• drivers/iommu/arm/arm-smmu-v3/arm-smmu-v3.c, 2 times
• drivers/iommu/iova.c, line 48
• drivers/macintosh/via-pmu.c, 2 times
• drivers/md/dm-bio-prison-v1.c, line 120
• drivers/md/dm-bio-prison-v2.c, line 124
• drivers/md/dm-crypt.c, line 1889
• drivers/md/dm-dust.c, 3 times
• drivers/md/dm-snap.c, 2 times
• drivers/md/dm-thin.c, line 2091
• drivers/md/dm-uevent.h, 2 times
• drivers/mtd/mtdswap.c, 6 times
• drivers/mtd/ubi/attach.c, 4 times
• drivers/mtd/ubi/eba.c, 2 times
• drivers/mtd/ubi/fastmap-wl.c, 2 times
• drivers/mtd/ubi/fastmap.c, 2 times
• drivers/mtd/ubi/wl.c, 11 times
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, 3 times
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, 4 times
• drivers/platform/surface/aggregator/controller.c, 5 times
• drivers/staging/media/atomisp/pci/hmm/hmm_bo.c, 3 times
• drivers/vfio/vfio_iommu_type1.c, 19 times
• drivers/xen/evtchn.c, 3 times
• fs/afs/callback.c, line 124
• fs/afs/cell.c, 3 times
• fs/afs/server.c, 3 times
• fs/afs/vl_alias.c, line 196
• fs/afs/volume.c, line 29
• fs/btrfs/backref.c, 8 times
• fs/btrfs/block-group.c, 5 times
• fs/btrfs/delayed-inode.c, 5 times
• fs/btrfs/delayed-ref.c, 9 times
• fs/btrfs/disk-io.c, 6 times
• fs/btrfs/extent-io-tree.c, 7 times
• fs/btrfs/extent-tree.c, 7 times
• fs/btrfs/extent_io.c, 2 times
• fs/btrfs/extent_map.c, 12 times
• fs/btrfs/free-space-cache.c, 30 times
• fs/btrfs/free-space-tree.c, 2 times
• fs/btrfs/inode.c, 7 times
• fs/btrfs/misc.h, 3 times
• fs/btrfs/ordered-data.c, 16 times
• fs/btrfs/qgroup.c, 12 times
• fs/btrfs/ref-verify.c, 12 times
• fs/btrfs/relocation.c, 9 times
• fs/btrfs/scrub.c, 2 times
• fs/btrfs/send.c, 13 times
• fs/btrfs/tests/extent-io-tests.c, line 100
• fs/btrfs/tests/extent-map-tests.c, line 21
• fs/btrfs/tests/free-space-tests.c, 5 times
• fs/btrfs/tree-defrag.c, 4 times
• fs/btrfs/tree-mod-log.c, 4 times
• fs/btrfs/ulist.c, 2 times
• fs/btrfs/volumes.c, 3 times
• fs/cachefiles/Kconfig, 2 times
• fs/ceph/addr.c, 3 times
• fs/ceph/caps.c, 10 times
• fs/ceph/debugfs.c, line 64
• fs/ceph/inode.c, 7 times
• fs/ceph/mds_client.c, 8 times
• fs/ceph/quota.c, line 188
• fs/ceph/snap.c, 5 times
• fs/ceph/xattr.c, 5 times
• fs/dlm/debug_fs.c, 4 times
• fs/dlm/lock.c, 5 times
• fs/dlm/lockspace.c, 2 times
• fs/dlm/recover.c, 2 times
• fs/eventpoll.c, 7 times
• fs/ext2/balloc.c, 6 times
• fs/ext4/block_validity.c, 5 times
• fs/ext4/dir.c, 3 times
• fs/ext4/extents_status.c, 24 times
• fs/ext4/mballoc.c, 4 times
• fs/f2fs/extent_cache.c, 38 times
• fs/f2fs/f2fs.h, 6 times
• fs/f2fs/gc.c, 5 times
• fs/f2fs/segment.c, 6 times
• fs/fuse/dev.c, line 2097
• fs/fuse/file.c, 4 times
• fs/gfs2/rgrp.c, 10 times
• fs/iomap/trace.h, 2 times
• fs/jffs2/nodelist.c, 2 times
• fs/jffs2/nodelist.h, 14 times
• fs/jffs2/readinode.c, 3 times
• fs/kernfs/dir.c, line 32
• fs/nfs/blocklayout/extent_tree.c, line 15
• fs/nfs/dir.c, 3 times
• fs/nfs/nfs4state.c, 6 times
• fs/nfsd/nfs4state.c, 2 times
• fs/nfsd/nfscache.c, line 378
• fs/nilfs2/the_nilfs.c, 2 times
• fs/ntfs3/bitmap.c, 18 times
• fs/ntfs3/frecord.c, 8 times
• fs/ocfs2/cluster/nodemanager.c, line 77
• fs/ocfs2/cluster/tcp.c, line 760
• fs/ocfs2/refcounttree.c, 3 times
• fs/ocfs2/reservations.c, 8 times
• fs/ocfs2/uptodate.c, 3 times
• fs/overlayfs/readdir.c, line 63
• fs/proc/generic.c, 2 times
• fs/proc/nommu.c, line 76
• fs/proc/proc_sysctl.c, 3 times
• fs/smb/client/cached_dir.c, line 430
• fs/smb/client/connect.c, 4 times
• fs/ubifs/debug.c, 5 times
• fs/ubifs/log.c, 5 times
• fs/ubifs/orphan.c, 5 times
• fs/ubifs/recovery.c, 3 times
• fs/ubifs/tnc.c, line 56
• fs/ubifs/tnc_commit.c, line 170
• fs/xfs/xfs_extent_busy.c, 4 times
• include/linux/ceph/libceph.h, 2 times
• include/linux/interval_tree_generic.h, 7 times
• include/linux/mfd/lochnagar2_regs.h, 2 times
• include/linux/mlx4/cmd.h, 2 times
• include/linux/patchkey.h, 2 times
• include/linux/platform_data/cros_ec_chardev.h, 2 times
• include/linux/rbtree.h, line 79
• include/linux/rbtree_augmented.h, 7 times
• include/uapi/drm/r128_drm.h, 2 times
• ipc/mqueue.c, 2 times
• kernel/events/core.c, 7 times
• kernel/events/uprobes.c, 4 times
• kernel/locking/rtmutex.c, 2 times
• kernel/locking/rtmutex_common.h, 3 times
• kernel/locking/ww_mutex.h, 4 times
• kernel/power/swap.c, 2 times
• kernel/power/wakelock.c, 2 times
• kernel/sched/core.c, line 212
• kernel/sched/deadline.c, 2 times
• kernel/sched/fair.c, line 590
• lib/logic_pio.c, 2 times
• lib/rbtree_test.c, 8 times
• lib/timerqueue.c, line 18
• mm/backing-dev.c, 2 times
• mm/interval_tree.c, 2 times
• mm/kmemleak.c, 2 times
• mm/ksm.c, 5 times
• mm/memcontrol.c, 2 times
• mm/mempolicy.c, 6 times
• mm/nommu.c, 5 times
• mm/swapfile.c, 5 times
• mm/vmalloc.c, 8 times
• mm/zswap.c, 2 times
• net/802/garp.c, 4 times
• net/802/mrp.c, 4 times
• net/bridge/br_multicast_eht.c, 8 times
• net/ceph/auth_x.c, 2 times
• net/ceph/ceph_common.c, line 623
• net/ceph/debugfs.c, 12 times
• net/ceph/mon_client.c, line 1071
• net/ceph/osd_client.c, 28 times
• net/ceph/osdmap.c, 11 times
• net/ceph/string_table.c, 2 times
• net/core/dev_addr_lists.c, 3 times
• net/core/skbuff.c, line 3469
• net/ipv4/inet_fragment.c, line 269
• net/ipv4/inetpeer.c, 2 times
• net/ipv4/nexthop.c, 5 times
• net/netfilter/nf_conncount.c, 5 times
• net/netfilter/nft_set_rbtree.c, 12 times
• net/rds/cong.c, 2 times
• net/rds/rdma.c, 2 times
• net/rxrpc/call_accept.c, line 117
• net/rxrpc/call_object.c, 2 times
• net/rxrpc/conn_client.c, 2 times
• net/rxrpc/conn_service.c, 2 times
• net/sched/sch_fq.c, 7 times
• net/sched/sch_hfsc.c, 8 times
• net/sched/sch_htb.c, 5 times
• net/smc/smc_core.c, 3 times
• net/smc/smc_core.h, line 411
• net/sunrpc/xprt.c, 2 times
• net/wireless/scan.c, 2 times
• net/xfrm/xfrm_policy.c, 5 times
• security/apparmor/label.c, 4 times
• security/integrity/iint.c, 2 times
• security/keys/gc.c, line 218
• security/keys/key.c, 4 times
• security/keys/proc.c, 7 times
• security/landlock/ruleset.c, 2 times
• tools/bpf/resolve_btfids/main.c, 4 times
• tools/include/linux/rbtree.h, line 77
• tools/include/linux/rbtree_augmented.h, 7 times
• tools/objtool/elf.c, 10 times
• tools/perf/builtin-annotate.c, line 320
• tools/perf/builtin-c2c.c, 3 times
• tools/perf/builtin-diff.c, 4 times
• tools/perf/builtin-kmem.c, 13 times
• tools/perf/builtin-kwork.c, 2 times
• tools/perf/builtin-report.c, line 902
• tools/perf/builtin-sched.c, 4 times
• tools/perf/builtin-top.c, line 415
• tools/perf/builtin-trace.c, 2 times
• tools/perf/tests/hists_common.c, line 179
• tools/perf/tests/hists_cumulate.c, 3 times
• tools/perf/tests/hists_link.c, 2 times
• tools/perf/tests/hists_output.c, 36 times
• tools/perf/tests/vmlinux-kallsyms.c, line 218
• tools/perf/ui/browsers/annotate.c, 2 times
• tools/perf/ui/browsers/hists.c, 25 times
• tools/perf/ui/browsers/map.c, 2 times
• tools/perf/ui/gtk/hists.c, 5 times
• tools/perf/ui/stdio/hist.c, 6 times
• tools/perf/util/annotate.c, 4 times
• tools/perf/util/block-info.c, line 418
• tools/perf/util/block-range.c, 4 times
• tools/perf/util/block-range.h, line 43
• tools/perf/util/build-id.c, 4 times
• tools/perf/util/call-path.c, line 95
• tools/perf/util/callchain.c, 10 times
• tools/perf/util/cgroup.c, 2 times
• tools/perf/util/comm.c, line 70
• tools/perf/util/dso.c, 4 times
• tools/perf/util/dsos.c, line 144
• tools/perf/util/env.c, 6 times
• tools/perf/util/header.c, 2 times
• tools/perf/util/hist.c, 35 times
• tools/perf/util/intel-pt.c, 2 times
• tools/perf/util/intlist.h, 2 times
• tools/perf/util/machine.c, 13 times
• tools/perf/util/map.c, 3 times
• tools/perf/util/maps.c, 5 times
• tools/perf/util/mem2node.c, 2 times
• tools/perf/util/probe-event.c, line 3769
• tools/perf/util/rb_resort.h, 3 times
• tools/perf/util/srcline.c, 6 times
• tools/perf/util/stream.c, 2 times
• tools/perf/util/strlist.h, 2 times
• tools/perf/util/symbol.c, 22 times
• tools/perf/util/symbol.h, line 84
• tools/perf/util/symbol_fprintf.c, line 70
• tools/testing/selftests/bpf/progs/find_vma_fail2.c, 2 times
• tools/testing/selftests/bpf/test_lpm_map.c, 2 times