Defined in 2 files as a prototype:
Defined in 2 files as a function:
Referenced in 177 files:
- arch/powerpc/kernel/eeh_cache.c, 3 times
- arch/x86/mm/pat_rbtree.c, 4 times
- block/bfq-iosched.c, 2 times
- block/bfq-wf2q.c, 2 times
- block/elevator.c, line 827
- block/mq-deadline.c, line 79
- drivers/android/binder.c, 10 times
- drivers/android/binder_alloc.c, 4 times
- drivers/base/regmap/regcache-rbtree.c, 4 times
- drivers/base/regmap/regmap-debugfs.c, line 632
- drivers/base/regmap/regmap.c, line 584
- drivers/block/drbd/drbd_interval.c, line 148
- drivers/block/pktcdvd.c, line 625
- drivers/block/xen-blkback/blkback.c, 3 times
- drivers/dma-buf/sw_sync.c, line 276
- drivers/fpga/dfl-afu-dma-region.c, line 234
- drivers/gpu/drm/drm_mm.c, line 375
- drivers/gpu/drm/i915/gt/intel_lrc.c, 4 times
- drivers/gpu/drm/i915/i915_active.c, line 535
- drivers/gpu/drm/i915/i915_drv.h, line 1811
- drivers/gpu/drm/i915/i915_scheduler.c, line 55
- drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, line 1724
- drivers/infiniband/core/multicast.c, line 778
- drivers/infiniband/core/umem_odp.c, line 89
- drivers/infiniband/hw/mlx4/cm.c, line 446
- drivers/infiniband/hw/mlx4/mcg.c, 2 times
- drivers/infiniband/hw/mlx5/odp.c, 3 times
- drivers/infiniband/ulp/ipoib/ipoib_main.c, line 669
- drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 1043
- drivers/iommu/iova.c, 4 times
- drivers/md/bcache/util.h, line 540
- drivers/md/dm-dust.c, line 238
- drivers/md/dm-integrity.c, 2 times
- drivers/md/dm-snap.c, line 1756
- drivers/md/dm-thin.c, line 2138
- drivers/md/dm-writecache.c, 6 times
- drivers/mtd/mtdswap.c, line 244
- drivers/mtd/ubi/fastmap-wl.c, line 379
- drivers/mtd/ubi/ubi.h, line 1042
- drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 5035
- drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, line 361
- drivers/vfio/vfio_iommu_type1.c, 4 times
- fs/afs/cell.c, line 760
- fs/afs/server.c, line 458
- fs/btrfs/backref.c, 2 times
- fs/btrfs/block-group.c, line 266
- fs/btrfs/ctree.c, 2 times
- fs/btrfs/delayed-inode.c, 2 times
- fs/btrfs/delayed-ref.c, 5 times
- fs/btrfs/extent-tree.c, line 2294
- fs/btrfs/extent_io.c, 9 times
- fs/btrfs/extent_map.c, 4 times
- fs/btrfs/file.c, line 238
- fs/btrfs/free-space-cache.c, 17 times
- fs/btrfs/free-space-tree.c, line 1167
- fs/btrfs/inode.c, 3 times
- fs/btrfs/ordered-data.c, 2 times
- fs/btrfs/qgroup.c, line 3296
- fs/btrfs/ref-verify.c, 3 times
- fs/btrfs/relocation.c, 2 times
- fs/btrfs/volumes.c, line 7750
- fs/ceph/caps.c, 8 times
- fs/ceph/debugfs.c, line 60
- fs/ceph/inode.c, 4 times
- fs/ceph/mds_client.c, 7 times
- fs/ceph/xattr.c, 3 times
- fs/cifs/connect.c, line 5435
- fs/dlm/debug_fs.c, 2 times
- fs/dlm/lock.c, 3 times
- fs/dlm/recover.c, 2 times
- fs/eventpoll.c, 4 times
- fs/ext2/balloc.c, 3 times
- fs/ext4/block_validity.c, 2 times
- fs/ext4/dir.c, line 594
- fs/ext4/extents_status.c, 15 times
- fs/ext4/mballoc.c, 2 times
- fs/f2fs/extent_cache.c, 5 times
- fs/f2fs/segment.c, 3 times
- fs/fuse/dev.c, line 2066
- fs/gfs2/rgrp.c, 2 times
- fs/jffs2/nodelist.h, 2 times
- fs/kernfs/dir.c, 3 times
- fs/nfs/blocklayout/extent_tree.c, line 35
- fs/nfs/nfs4state.c, 4 times
- fs/ocfs2/reservations.c, 4 times
- fs/proc/generic.c, line 64
- fs/proc/nommu.c, 2 times
- fs/proc/proc_sysctl.c, 2 times
- fs/proc/task_nommu.c, 5 times
- fs/ubifs/debug.c, 3 times
- fs/ubifs/log.c, line 310
- fs/ubifs/recovery.c, line 1538
- include/linux/rbtree.h, line 148
- include/linux/rbtree_augmented.h, line 315
- include/linux/skbuff.h, line 3397
- kernel/events/core.c, 2 times
- kernel/events/uprobes.c, line 1317
- kernel/power/wakelock.c, line 47
- kernel/sched/deadline.c, 2 times
- kernel/sched/fair.c, line 612
- kernel/trace/trace_stat.c, 2 times
- lib/rbtree.c, line 522
- lib/rbtree_test.c, 3 times
- lib/timerqueue.c, line 89
- mm/ksm.c, line 2774
- mm/mempolicy.c, 2 times
- mm/mmap.c, 2 times
- mm/nommu.c, 2 times
- mm/swapfile.c, line 163
- net/802/garp.c, line 386
- net/802/mrp.c, line 571
- net/ceph/debugfs.c, 12 times
- net/ceph/mon_client.c, line 960
- net/ceph/osd_client.c, 24 times
- net/ceph/osdmap.c, line 703
- net/core/skbuff.c, line 3100
- net/ipv4/inet_fragment.c, 3 times
- net/ipv4/inetpeer.c, line 295
- net/ipv4/nexthop.c, line 1704
- net/ipv4/tcp.c, line 2530
- net/ipv4/tcp_input.c, line 4493
- net/netfilter/nf_conncount.c, 2 times
- net/netfilter/nft_set_rbtree.c, 3 times
- net/sched/sch_etf.c, line 427
- net/sched/sch_fq.c, line 610
- net/sched/sch_hfsc.c, 2 times
- net/sched/sch_htb.c, line 334
- net/sched/sch_netem.c, line 368
- net/tipc/group.c, 2 times
- net/tipc/name_table.c, 6 times
- net/xfrm/xfrm_policy.c, line 1058
- security/apparmor/include/label.h, line 78
- security/keys/gc.c, line 214
- security/keys/key.c, line 181
- security/keys/proc.c, 5 times
- tools/include/linux/rbtree.h, line 142
- tools/include/linux/rbtree_augmented.h, line 304
- tools/perf/builtin-annotate.c, 4 times
- tools/perf/builtin-c2c.c, 3 times
- tools/perf/builtin-diff.c, 4 times
- tools/perf/builtin-kmem.c, 3 times
- tools/perf/builtin-lock.c, line 776
- tools/perf/builtin-report.c, 2 times
- tools/perf/builtin-sched.c, 2 times
- tools/perf/builtin-top.c, line 416
- tools/perf/tests/hists_common.c, line 217
- tools/perf/tests/hists_cumulate.c, line 205
- tools/perf/tests/hists_link.c, 2 times
- tools/perf/tests/hists_output.c, 30 times
- tools/perf/ui/browser.c, 2 times
- tools/perf/ui/browsers/annotate.c, line 721
- tools/perf/ui/browsers/hists.c, 15 times
- tools/perf/ui/browsers/map.c, line 120
- tools/perf/ui/gtk/hists.c, 5 times
- tools/perf/ui/stdio/hist.c, 4 times
- tools/perf/util/annotate.c, 2 times
- tools/perf/util/block-range.c, 2 times
- tools/perf/util/block-range.h, line 40
- tools/perf/util/build-id.c, 4 times
- tools/perf/util/callchain.c, 9 times
- tools/perf/util/dso.c, 2 times
- tools/perf/util/env.c, 2 times
- tools/perf/util/header.c, 2 times
- tools/perf/util/hist.c, 20 times
- tools/perf/util/intlist.h, line 56
- tools/perf/util/machine.c, 8 times
- tools/perf/util/map.c, 6 times
- tools/perf/util/metricgroup.c, line 391
- tools/perf/util/probe-event.c, line 3538
- tools/perf/util/rb_resort.h, 2 times
- tools/perf/util/rblist.c, 2 times
- tools/perf/util/srcline.c, 2 times
- tools/perf/util/stat-shadow.c, line 178
- tools/perf/util/strlist.h, line 68
- tools/perf/util/symbol.c, 13 times
- tools/perf/util/symbol.h, line 72
- tools/perf/util/symbol_fprintf.c, line 69