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 523 (as a function)
• tools/lib/rbtree.c, line 468 (as a function)

Referenced in 32 files:

• block/cfq-iosched.c
  • line 1227
  • line 2816
• block/elevator.c, line 1027
• drivers/gpu/drm/i915/intel_breadcrumbs.c, line 265
• drivers/iommu/iova.c
  • line 63
  • line 144
• drivers/md/bcache/util.h, line 553
• drivers/staging/lustre/lustre/osc/osc_cache.c, line 166
• fs/btrfs/delayed-inode.c, line 357
• 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 1558
  • line 1576
  • line 1590
  • line 2169
  • line 2170
  • line 3683
  • line 3690
• fs/btrfs/inode.c, line 6716
• fs/btrfs/ordered-data.c
  • line 117
  • line 450
  • line 1015
  • line 1029
• 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 4622
• fs/f2fs/extent_cache.c
  • line 319
  • line 327
• fs/jffs2/nodelist.h
  • line 348
  • line 355
• fs/nfs/blocklayout/extent_tree.c, line 27
• kernel/events/uprobes.c, line 1034
• lib/rbtree.c, line 550
• mm/mempolicy.c, line 2183
• mm/mmap.c
  • line 313
  • line 477
  • line 480
  • line 494
  • line 500
  • line 501
• mm/nommu.c
  • line 686
  • line 707
  • line 718
  • line 723
  • line 728
  • line 739
  • line 740
• mm/vmalloc.c
  • line 336
  • line 515
  • line 2349
  • line 2387
  • line 2521
• net/ipv4/tcp_input.c, line 4962
• tools/perf/builtin-annotate.c
  • line 246
  • line 282
• tools/perf/ui/browser.c, line 149
• tools/perf/ui/browsers/annotate.c, line 753
• tools/perf/util/callchain.c, line 1229
• tools/perf/util/hist.c, line 1808
• tools/perf/util/symbol.c
  • line 428
  • line 428