rb_root
Defined as a struct type in:
Referenced (in 254 files total) in:
- arch/arm/xen/p2m.c, line 30
- arch/arm64/kvm/mmu.c, line 444
- arch/powerpc/kernel/eeh_cache.c, 9 times
- arch/powerpc/perf/hv-24x7.c, 3 times
- arch/sh/kernel/dwarf.c, 2 times
- arch/x86/events/intel/uncore.h, line 87
- arch/x86/events/intel/uncore_discovery.c, 5 times
- arch/x86/events/intel/uncore_discovery.h, 3 times
- arch/x86/events/intel/uncore_snbep.c, 2 times
- block/bfq-cgroup.c, 2 times
- block/bfq-iosched.c, 6 times
- block/bfq-iosched.h, 7 times
- block/bfq-wf2q.c, 3 times
- block/blk-throttle.c, line 375
- block/elevator.c, 3 times
- block/elevator.h, 3 times
- block/mq-deadline.c, 3 times
- fs/afs/internal.h, 4 times
- fs/btrfs/backref.c, 12 times
- fs/btrfs/backref.h, 2 times
- fs/btrfs/block-group.c, 3 times
- fs/btrfs/btrfs_inode.h, line 186
- fs/btrfs/ctree.h, line 157
- fs/btrfs/delayed-inode.c, 4 times
- fs/btrfs/delayed-ref.c, 6 times
- fs/btrfs/delayed-ref.h, line 206
- fs/btrfs/extent-io-tree.c, 3 times
- fs/btrfs/extent-io-tree.h, line 96
- fs/btrfs/extent-tree.c, 5 times
- fs/btrfs/extent_map.c, 2 times
- fs/btrfs/extent_map.h, line 104
- fs/btrfs/free-space-cache.c, line 1591
- fs/btrfs/free-space-cache.h, line 78
- fs/btrfs/fs.h, 7 times
- fs/btrfs/misc.h, 3 times
- fs/btrfs/ordered-data.c, 2 times
- fs/btrfs/qgroup.c, 2 times
- fs/btrfs/ref-verify.c, 7 times
- fs/btrfs/relocation.c, 21 times
- fs/btrfs/send.c, 7 times
- fs/btrfs/transaction.c, line 145
- fs/btrfs/tree-mod-log.c, 3 times
- fs/btrfs/ulist.h, line 43
- fs/btrfs/volumes.c, 4 times
- fs/ceph/mds_client.h, 5 times
- fs/ceph/snap.c, line 86
- fs/ceph/super.h, 3 times
- fs/eventpoll.c, 3 times
- fs/ext2/balloc.c, 4 times
- fs/ext2/ext2.h, line 105
- fs/ext4/dir.c, line 426
- fs/ext4/ext4.h, 4 times
- fs/ext4/extents_status.c, 2 times
- fs/ext4/extents_status.h, 2 times
- fs/ext4/mballoc.c, 2 times
- fs/f2fs/extent_cache.c, 5 times
- fs/f2fs/gc.c, 2 times
- fs/f2fs/segment.c, 4 times
- fs/fuse/file.c, 2 times
- fs/fuse/fuse_i.h, 2 times
- fs/gfs2/incore.h, 2 times
- fs/hugetlbfs/inode.c, 2 times
- 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/mount.h, line 11
- fs/namespace.c, line 83
- fs/nfs/blocklayout/blocklayout.h, 2 times
- fs/nfs/blocklayout/extent_tree.c, 11 times
- fs/nfs/dir.c, 2 times
- fs/nfsd/netns.h, 2 times
- fs/nfsd/nfs4state.c, 2 times
- fs/nfsd/nfscache.c, line 33
- fs/nilfs2/the_nilfs.h, line 154
- fs/ntfs3/bitmap.c, 7 times
- fs/ntfs3/frecord.c, line 20
- fs/ntfs3/ntfs_fs.h, 3 times
- fs/ocfs2/cluster/nodemanager.h, line 46
- fs/ocfs2/cluster/tcp.c, line 92
- fs/ocfs2/ocfs2.h, 2 times
- fs/ocfs2/refcounttree.c, line 533
- fs/ocfs2/reservations.c, 2 times
- fs/ocfs2/reservations.h, line 39
- fs/ocfs2/uptodate.c, 2 times
- fs/overlayfs/readdir.c, 6 times
- fs/proc/generic.c, line 93
- fs/proc/internal.h, line 61
- fs/smb/client/cached_dir.c, line 474
- fs/smb/client/cifs_fs_sb.h, line 51
- fs/smb/client/connect.c, 5 times
- 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/xattr.c, 10 times
- fs/xfs/libxfs/xfs_ag.h, line 99
- fs/xfs/scrub/bitmap.c, 4 times
- include/drm/drm_mm.h, line 213
- include/drm/drm_prime.h, 2 times
- include/drm/drm_vma_manager.h, line 55
- include/linux/bpf.h, line 541
- include/linux/ceph/libceph.h, 5 times
- include/linux/ceph/mon_client.h, line 91
- include/linux/ceph/osd_client.h, 9 times
- include/linux/ceph/osdmap.h, 10 times
- include/linux/crush/crush.h, 4 times
- include/linux/fs.h, line 551
- include/linux/interval_tree_generic.h, 3 times
- include/linux/iova.h, line 30
- include/linux/kernfs.h, line 156
- include/linux/kvm_host.h, line 737
- include/linux/mempolicy.h, line 112
- include/linux/mm.h, line 259
- include/linux/netdevice.h, line 255
- include/linux/nfs_fs.h, line 165
- include/linux/nfs_fs_sb.h, line 235
- include/linux/perf_event.h, line 905
- include/linux/pktcdvd.h, line 177
- include/linux/rbtree.h, 15 times
- include/linux/rbtree_augmented.h, 10 times
- include/linux/rbtree_latch.h, 2 times
- include/linux/rbtree_types.h, 4 times
- include/linux/rmap.h, line 66
- include/linux/skbuff.h, line 3305
- include/linux/sunrpc/xprt.h, line 280
- include/linux/swap.h, line 312
- include/linux/sysctl.h, line 196
- include/linux/tcp.h, line 245
- include/linux/timerqueue.h, 2 times
- include/linux/timerqueue_types.h, line 14
- include/linux/xattr.h, 2 times
- include/net/garp.h, line 109
- include/net/inet_frag.h, 2 times
- include/net/inetpeer.h, 2 times
- include/net/mrp.h, line 125
- include/net/netns/nexthop.h, 2 times
- include/net/sock.h, line 459
- include/net/tcp.h, line 2078
- include/rdma/rdma_vt.h, line 37
- include/xen/arm/page.h, line 44
- ipc/mqueue.c, line 139
- kernel/bpf/helpers.c, 4 times
- kernel/bpf/local_storage.c, 4 times
- kernel/bpf/verifier.c, line 18376
- kernel/events/core.c, line 4233
- kernel/events/uprobes.c, line 35
- kernel/locking/rtmutex_api.c, line 487
- kernel/locking/rtmutex_common.h, 2 times
- kernel/locking/ww_mutex.h, 2 times
- kernel/power/swap.c, line 129
- kernel/power/wakelock.c, line 36
- kernel/sched/deadline.c, line 587
- kernel/sched/fair.c, 3 times
- kernel/sched/sched.h, line 1192
- kernel/trace/trace_stat.c, 3 times
- lib/rbtree.c, 12 times
- lib/rbtree_test.c, 15 times
- lib/timerqueue.c, 4 times
- mm/backing-dev.c, line 32
- mm/interval_tree.c, line 57
- mm/kmemleak.c, 4 times
- mm/ksm.c, 18 times
- mm/memcontrol-v1.c, 7 times
- mm/memory-failure.c, line 630
- mm/memory.c, 2 times
- mm/mmap.c, 10 times
- mm/nommu.c, line 60
- mm/rmap.c, 6 times
- mm/shmem_quota.c, 6 times
- mm/vmalloc.c, 22 times
- net/bridge/br_private.h, 2 times
- net/bridge/br_private_mcast_eht.h, line 45
- net/ceph/auth_x.h, line 47
- net/ceph/osd_client.c, 5 times
- net/ceph/osdmap.c, 9 times
- net/ceph/string_table.c, line 9
- net/core/skbuff.c, line 3922
- net/ipv4/inet_fragment.c, line 267
- net/ipv4/inetpeer.c, 6 times
- net/ipv4/nexthop.c, 15 times
- net/ipv4/tcp_input.c, 3 times
- net/mptcp/protocol.h, line 318
- net/netfilter/nf_conncount.c, 6 times
- net/netfilter/nft_set_rbtree.c, line 19
- net/rds/cong.c, line 102
- net/rds/rdma.c, line 65
- net/rds/rds.h, line 647
- net/rxrpc/ar-internal.h, 3 times
- net/sched/sch_etf.c, line 166
- net/sched/sch_fq.c, 11 times
- net/sched/sch_hfsc.c, 3 times
- net/sched/sch_htb.c, 6 times
- net/sched/sch_netem.c, line 75
- net/smc/smc_core.h, line 275
- net/tipc/group.c, 3 times
- net/tipc/name_table.c, line 84
- net/wireless/core.h, line 70
- net/xfrm/xfrm_policy.c, 7 times
- security/apparmor/include/label.h, line 74
- security/keys/internal.h, 2 times
- security/keys/key.c, 2 times
- security/keys/proc.c, line 268
- security/landlock/ruleset.c, 5 times
- security/landlock/ruleset.h, 2 times
- tools/bpf/resolve_btfids/main.c, 10 times
- tools/include/linux/interval_tree_generic.h, 3 times
- tools/include/linux/rbtree.h, 19 times
- tools/include/linux/rbtree_augmented.h, 8 times
- tools/lib/rbtree.c, 11 times
- tools/objtool/elf.c, line 221
- tools/perf/builtin-kmem.c, 17 times
- tools/perf/builtin-kwork.c, 2 times
- tools/perf/builtin-lock.c, 3 times
- tools/perf/builtin-sched.c, 4 times
- tools/perf/tests/hists_cumulate.c, 4 times
- tools/perf/tests/hists_output.c, line 109
- tools/perf/ui/browser.c, line 140
- tools/perf/ui/browsers/annotate.c, 2 times
- tools/perf/ui/browsers/hists.c, 15 times
- tools/perf/ui/gtk/hists.c, 5 times
- tools/perf/ui/stdio/hist.c, 6 times
- tools/perf/util/annotate-data.c, 2 times
- tools/perf/util/annotate-data.h, 4 times
- tools/perf/util/annotate.c, 10 times
- tools/perf/util/block-range.c, line 8
- tools/perf/util/call-path.h, line 35
- tools/perf/util/callchain.c, 22 times
- tools/perf/util/callchain.h, 4 times
- tools/perf/util/cgroup.c, 3 times
- tools/perf/util/cgroup.h, 2 times
- tools/perf/util/dso.c, 3 times
- tools/perf/util/dso.h, 6 times
- tools/perf/util/env.c, line 155
- tools/perf/util/env.h, 3 times
- tools/perf/util/header.c, 4 times
- tools/perf/util/hist.c, 13 times
- tools/perf/util/hist.h, line 284
- tools/perf/util/intel-pt.c, 5 times
- tools/perf/util/jitdump.c, line 55
- tools/perf/util/lock-contention.h, line 141
- tools/perf/util/machine.c, 2 times
- tools/perf/util/map.c, line 332
- tools/perf/util/mem2node.c, line 18
- tools/perf/util/mem2node.h, line 11
- tools/perf/util/rb_resort.h, 4 times
- tools/perf/util/rblist.c, 2 times
- tools/perf/util/srcline.c, 4 times
- tools/perf/util/stream.c, line 102
- tools/perf/util/symbol.c, 12 times
- tools/testing/selftests/bpf/prog_tests/linked_list.c, 6 times
- tools/testing/selftests/kvm/include/kvm_util.h, 2 times
- tools/testing/selftests/kvm/lib/kvm_util.c, 2 times
- virt/kvm/kvm_main.c, line 1459
kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.
