Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 68 (as a prototype)
• tools/include/linux/rbtree.h, line 67 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 508 (as a function)
• tools/lib/rbtree.c, line 468 (as a function)

Referenced in 30 files:

• block/cfq-iosched.c
  • line 1225
  • line 2805
• block/elevator.c, line 1030
• drivers/iommu/iova.c
  • line 51
  • line 132
• drivers/md/bcache/util.h, line 553
• drivers/staging/lustre/lustre/osc/osc_cache.c, line 164
• fs/btrfs/delayed-inode.c, line 363
• fs/btrfs/extent_io.c
  • line 334
  • line 389
• fs/btrfs/extent_map.c
  • line 124
  • line 176
  • line 231
• fs/btrfs/free-space-cache.c
  • line 1537
  • line 1555
  • line 1569
  • line 2148
  • line 2149
  • line 3658
  • line 3665
• fs/btrfs/inode.c, line 6648
• fs/btrfs/ordered-data.c
  • line 117
  • line 449
  • line 996
  • line 1010
• fs/ext2/balloc.c, line 316
• fs/ext4/block_validity.c, line 97
• fs/ext4/extents_status.c, line 419
• fs/ext4/mballoc.c, line 4625
• fs/f2fs/extent_cache.c
  • line 318
  • line 326
• fs/jffs2/nodelist.h
  • line 348
  • line 355
• fs/nfs/blocklayout/extent_tree.c, line 27
• kernel/events/uprobes.c, line 1032
• lib/rbtree.c, line 535
• mm/mempolicy.c, line 2205
• mm/mmap.c
  • line 308
  • line 452
  • line 455
  • line 469
  • line 475
  • line 476
• mm/nommu.c
  • line 694
  • line 715
  • line 726
  • line 731
  • line 736
  • line 747
  • line 748
• mm/vmalloc.c
  • line 336
  • line 489
  • line 2309
  • line 2347
  • line 2481
• tools/perf/builtin-annotate.c
  • line 142
  • line 178
• tools/perf/ui/browser.c, line 149
• tools/perf/ui/browsers/annotate.c, line 751
• tools/perf/util/callchain.c, line 1025
• tools/perf/util/hist.c, line 1719
• tools/perf/util/symbol.c
  • line 432
  • line 432