Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 47 (as a prototype)
• tools/include/linux/rbtree.h, line 56 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 479 (as a function)
• tools/lib/rbtree.c, line 474 (as a function)

Referenced in 30 files:

• arch/s390/kvm/kvm-s390.h, line 263
• drivers/gpu/drm/amd/amdkfd/kfd_svm.c, line 2747
• drivers/md/bcache/util.h, line 454
• drivers/mtd/mtdswap.c, line 81
• drivers/mtd/ubi/wl.c, line 369
• fs/btrfs/block-group.c, line 4439
• fs/btrfs/extent-tree.c, line 2132
• fs/btrfs/free-space-cache.c, line 69
• fs/btrfs/volumes.c, line 1945
• fs/jffs2/nodelist.h
  • line 339
  • line 360
• fs/namespace.c, line 5542
• fs/ntfs3/bitmap.c
  • line 319
  • line 466
• fs/ocfs2/refcounttree.c, line 535
• fs/ocfs2/reservations.c, line 272
• fs/ocfs2/uptodate.c, line 135
• include/linux/kvm_host.h, line 1144
• include/linux/skbuff.h, line 4028
• kernel/locking/ww_mutex.h, line 123
• kernel/sched/fair.c, line 970
• lib/rbtree.c, line 490
• lib/rbtree_test.c, line 212
• net/netfilter/nft_set_rbtree.c, line 777
• net/sched/sch_hfsc.c, line 680
• tools/perf/ui/browser.c, line 151
• tools/perf/ui/browsers/annotate.c
  • line 345
  • line 766
• tools/perf/ui/browsers/hists.c, line 1930
• tools/perf/ui/gtk/hists.c
  • line 101
  • line 224
• tools/perf/util/hist.c, line 2038
• tools/perf/util/map.c, line 333
• tools/perf/util/symbol.c, line 426