Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 49 (as a prototype)
• tools/include/linux/rbtree.h, line 53 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 480 (as a function)
• tools/lib/rbtree.c, line 486 (as a function)

Referenced in 204 files:

• arch/powerpc/kernel/eeh_cache.c, 3 times
• arch/x86/events/intel/uncore.c, 2 times
• arch/x86/events/intel/uncore_discovery.c, 3 times
• arch/x86/events/intel/uncore_snbep.c, line 6340
• block/bfq-iosched.c, 2 times
• block/bfq-wf2q.c, 2 times
• block/elevator.c, line 884
• drivers/android/binder.c, 12 times
• drivers/android/binder_alloc.c, 5 times
• drivers/base/regmap/regcache-rbtree.c, 4 times
• drivers/base/regmap/regmap-debugfs.c, line 656
• drivers/base/regmap/regmap.c, line 552
• drivers/block/drbd/drbd_interval.c, line 154
• drivers/block/xen-blkback/blkback.c, 3 times
• drivers/dma-buf/sw_sync.c, line 293
• drivers/fpga/dfl-afu-dma-region.c, line 225
• drivers/gpu/drm/i915/gt/intel_engine.h, line 387
• drivers/gpu/drm/i915/gt/intel_execlists_submission.c, 2 times
• drivers/gpu/drm/i915/gt/uc/intel_guc_submission.c, line 5511
• drivers/gpu/drm/i915/i915_active.c, line 803
• drivers/gpu/drm/i915/i915_scheduler.c, line 51
• drivers/gpu/drm/i915/selftests/intel_memory_region.c, line 1002
• drivers/gpu/drm/nouveau/nvkm/subdev/mmu/vmm.c, line 1811
• drivers/gpu/drm/scheduler/sched_rq.c, line 363
• drivers/gpu/drm/vmwgfx/vmwgfx_bo.c, line 875
• drivers/gpu/drm/vmwgfx/vmwgfx_resource.c, line 1139
• drivers/infiniband/core/frmr_pools.c, line 288
• drivers/infiniband/core/multicast.c, line 779
• drivers/infiniband/core/nldev.c, line 2887
• drivers/infiniband/hw/mlx4/cm.c, line 634
• drivers/infiniband/hw/mlx4/mcg.c, 2 times
• drivers/infiniband/ulp/ipoib/ipoib_main.c, line 712
• drivers/infiniband/ulp/ipoib/ipoib_multicast.c, line 1025
• drivers/iommu/iova.c, 3 times
• drivers/md/bcache/util.h, line 520
• drivers/md/dm-dust.c, 2 times
• drivers/md/dm-integrity.c, 2 times
• drivers/md/dm-ioctl.c, 2 times
• drivers/md/dm-pcache/cache_key.c, 3 times
• drivers/md/dm-pcache/cache_writeback.c, line 159
• drivers/md/dm-snap.c, line 1752
• drivers/md/dm-thin.c, line 2147
• drivers/md/dm-writecache.c, 7 times
• drivers/mtd/mtdswap.c, line 245
• drivers/mtd/ubi/fastmap-wl.c, line 557
• drivers/mtd/ubi/ubi.h, line 1060
• drivers/net/ethernet/mellanox/mlx4/resource_tracker.c, line 5030
• drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c, 3 times
• drivers/platform/surface/aggregator/controller.c, 2 times
• drivers/vfio/vfio_iommu_type1.c, 13 times
• fs/afs/cell.c, line 923
• fs/afs/server.c, line 518
• fs/btrfs/backref.c, 2 times
• fs/btrfs/block-group.c, 5 times
• fs/btrfs/defrag.c, line 188
• fs/btrfs/delayed-inode.c, line 493
• fs/btrfs/delayed-ref.c, 3 times
• fs/btrfs/dev-replace.c, line 841
• fs/btrfs/extent-io-tree.c, line 211
• fs/btrfs/extent-tree.c, line 2349
• fs/btrfs/extent_map.c, 6 times
• fs/btrfs/free-space-cache.c, 20 times
• fs/btrfs/free-space-tree.c, 3 times
• fs/btrfs/inode.c, line 10215
• fs/btrfs/ordered-data.c, 5 times
• fs/btrfs/qgroup.c, 3 times
• fs/btrfs/ref-verify.c, 3 times
• fs/btrfs/tests/extent-io-tests.c, line 105
• fs/btrfs/tests/extent-map-tests.c, line 571
• fs/btrfs/tests/free-space-tests.c, 2 times
• fs/btrfs/tree-mod-log.c, 2 times
• fs/btrfs/volumes.c, 2 times
• fs/ceph/caps.c, 8 times
• fs/ceph/debugfs.c, line 94
• fs/ceph/inode.c, 5 times
• fs/ceph/mds_client.c, 8 times
• fs/ceph/subvolume_metrics.c, 4 times
• fs/ceph/xattr.c, 3 times
• fs/eventpoll.c, 5 times
• fs/ext2/balloc.c, 3 times
• fs/ext4/block_validity.c, 2 times
• fs/ext4/dir.c, line 635
• fs/ext4/extents_status.c, 14 times
• fs/ext4/mballoc.c, 4 times
• fs/f2fs/extent_cache.c, 4 times
• fs/f2fs/gc.c, 3 times
• fs/f2fs/segment.c, 6 times
• fs/fuse/poll.c, line 18
• fs/gfs2/rgrp.c, 2 times
• fs/jffs2/nodelist.h, 2 times
• fs/kernfs/dir.c, 3 times
• fs/mount.h, line 217
• fs/namespace.c, 2 times
• fs/nfs/blocklayout/extent_tree.c, line 36
• fs/nfs/nfs4state.c, 4 times
• fs/ntfs3/bitmap.c, 6 times
• fs/ntfs3/frecord.c, 6 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/smb/client/cached_dir.c, line 557
• fs/smb/client/connect.c, line 4476
• fs/smb/client/misc.c, line 586
• fs/ubifs/debug.c, 3 times
• fs/ubifs/log.c, line 310
• fs/ubifs/recovery.c, line 1536
• fs/xfs/scrub/bitmap.c, 2 times
• include/linux/kvm_host.h, line 1142
• include/linux/rbtree.h, 2 times
• include/linux/rbtree_augmented.h, line 339
• include/linux/skbuff.h, line 4156
• kernel/events/core.c, line 1961
• kernel/events/uprobes.c, line 1553
• kernel/locking/ww_mutex.h, line 135
• kernel/power/wakelock.c, line 46
• kernel/sched/core.c, line 356
• kernel/sched/deadline.c, 2 times
• kernel/sched/fair.c, line 702
• kernel/trace/trace_stat.c, 2 times
• lib/rbtree.c, line 510
• lib/rbtree_test.c, 3 times
• lib/timerqueue.c, line 79
• mm/ksm.c, line 3402
• mm/mempolicy.c, 2 times
• mm/nommu.c, 2 times
• mm/shmem_quota.c, 2 times
• mm/swapfile.c, line 270
• net/802/garp.c, 2 times
• net/802/mrp.c, 2 times
• net/ceph/ceph_common.c, line 626
• net/ceph/debugfs.c, 12 times
• net/ceph/mon_client.c, line 1072
• net/ceph/osd_client.c, 24 times
• net/ceph/osdmap.c, 3 times
• net/core/skbuff.c, line 4049
• net/ipv4/inet_fragment.c, 3 times
• net/ipv4/inetpeer.c, line 278
• net/ipv4/nexthop.c, 2 times
• net/ipv4/tcp.c, line 3336
• net/ipv4/tcp_input.c, line 5327
• net/mptcp/protocol.c, line 808
• net/netfilter/nf_conncount.c, line 617
• net/netfilter/nft_set_rbtree.c, 6 times
• net/sched/sch_etf.c, line 425
• net/sched/sch_fq.c, line 846
• net/sched/sch_hfsc.c, 2 times
• net/sched/sch_htb.c, line 353
• net/sched/sch_netem.c, line 390
• net/smc/smc_core.c, line 1125
• net/tipc/group.c, 2 times
• net/tipc/name_table.c, 2 times
• net/xfrm/xfrm_policy.c, line 1130
• security/apparmor/include/label.h, line 79
• security/keys/gc.c, line 219
• security/keys/key.c, line 181
• security/keys/proc.c, 5 times
• tools/bpf/resolve_btfids/main.c, 6 times
• tools/include/linux/rbtree.h, 2 times
• tools/include/linux/rbtree_augmented.h, line 304
• tools/objtool/elf.c, line 253
• tools/perf/builtin-annotate.c, 5 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-kvm.c, 3 times
• tools/perf/builtin-kwork.c, 6 times
• tools/perf/builtin-lock.c, line 1348
• tools/perf/builtin-sched.c, 3 times
• tools/perf/builtin-top.c, line 424
• tools/perf/tests/hists_common.c, line 221
• tools/perf/tests/hists_cumulate.c, line 217
• tools/perf/tests/hists_link.c, 2 times
• tools/perf/tests/hists_output.c, 30 times
• tools/perf/tests/symbols.c, line 125
• tools/perf/ui/browser.c, 2 times
• tools/perf/ui/browsers/annotate.c, line 952
• tools/perf/ui/browsers/hists.c, 15 times
• tools/perf/ui/browsers/map.c, line 122
• 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/aslr.c, line 245
• tools/perf/util/block-info.c, line 457
• tools/perf/util/block-range.c, 2 times
• tools/perf/util/block-range.h, line 40
• tools/perf/util/build-id.c, 3 times
• tools/perf/util/callchain.c, 11 times
• tools/perf/util/dso.c, 2 times
• tools/perf/util/env.c, 3 times
• tools/perf/util/header.c, 2 times
• tools/perf/util/hist.c, 20 times
• tools/perf/util/intel-pt.c, line 371
• tools/perf/util/intlist.h, line 56
• tools/perf/util/machine.c, 6 times
• tools/perf/util/print-events.c, line 312
• tools/perf/util/python.c, 2 times
• tools/perf/util/rblist.c, 2 times
• tools/perf/util/session.c, 2 times
• tools/perf/util/srcline.c, 2 times
• tools/perf/util/stream.c, 2 times
• tools/perf/util/strlist.h, line 66
• tools/perf/util/symbol.c, 13 times
• tools/perf/util/symbol.h, line 164

Smatch caller information: