Documented in 2 files:

• include/linux/rbtree.h, line 115
• tools/include/linux/rbtree.h, line 80

Defined in 2 files as a macro:

• include/linux/rbtree.h, line 132 (as a macro)
• tools/include/linux/rbtree.h, line 97 (as a macro)

Referenced in 41 files:

• arch/powerpc/perf/hv-24x7.c, line 678
• arch/sh/kernel/dwarf.c
  • line 1004
  • line 1007
• arch/x86/events/intel/uncore_discovery.c, line 449
• drivers/gpu/buddy.c, line 598
• drivers/gpu/drm/amd/amdgpu/amdgpu_vm.c, line 2786
• drivers/gpu/drm/i915/gem/i915_gem_mman.c, line 640
• drivers/gpu/drm/i915/gem/i915_gem_object.c
  • line 268
  • line 324
• drivers/gpu/drm/i915/i915_active.c
  • line 170
  • line 576
  • line 697
• drivers/gpu/drm/i915/selftests/i915_active.c
  • line 291
  • line 342
• drivers/gpu/drm/radeon/radeon_vm.c, line 1238
• drivers/infiniband/core/frmr_pools.c, line 264
• drivers/iommu/iova.c, line 453
• drivers/md/bcache/btree.c, line 1787
• drivers/md/dm-zoned-metadata.c, line 2814
• drivers/platform/surface/aggregator/controller.c, line 2662
• fs/btrfs/backref.c, line 339
• fs/btrfs/block-rsv.c, line 354
• fs/btrfs/defrag.c, line 204
• fs/btrfs/disk-io.c, line 1802
• fs/btrfs/extent-io-tree.c, line 124
• fs/btrfs/qgroup.c, line 4719
• fs/btrfs/relocation.c
  • line 221
  • line 2734
  • line 2742
  • line 2751
• fs/btrfs/sysfs.c
  • line 2575
  • line 2609
• fs/ext4/block_validity.c, line 59
• fs/ext4/dir.c, line 452
• fs/jffs2/nodelist.c, line 570
• fs/jffs2/readinode.c, line 548
• fs/namespace.c, line 846
• fs/ubifs/debug.c, line 2156
• fs/ubifs/log.c, line 597
• fs/ubifs/orphan.c, line 806
• fs/ubifs/recovery.c, line 1321
• fs/ubifs/super.c, line 921
• fs/ubifs/tnc.c, line 184
• kernel/trace/trace_stat.c, line 51
• lib/rbtree_test.c, line 176
• net/tipc/group.c
  • line 204
  • line 220
• net/tipc/name_table.c, line 919
• security/landlock/ruleset.c
  • line 342
  • line 428
  • line 494
  • line 499
• tools/perf/util/bpf-trace-summary.c, line 458
• tools/perf/util/hist.c, line 1461