Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 70 (as a prototype)
• tools/include/linux/rbtree.h, line 69 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 478 (as a function)
• tools/lib/rbtree.c, line 425 (as a function)

Referenced in 27 files:

• block/cfq-iosched.c
  • line 1380
  • line 2228
• drivers/iommu/iova.c, line 61
• drivers/md/bcache/util.h, line 547
• drivers/mtd/mtdswap.c
  • line 94
  • line 1240
• drivers/mtd/ubi/wl.c, line 359
• fs/btrfs/extent-tree.c
  • line 2712
  • line 9772
• fs/btrfs/free-space-cache.c, line 2565
• fs/btrfs/inode-map.c, line 302
• fs/btrfs/volumes.c, line 1618
• fs/jffs2/nodelist.h
  • line 339
  • line 360
• fs/ocfs2/refcounttree.c, line 542
• fs/ocfs2/reservations.c, line 287
• fs/ocfs2/uptodate.c, line 151
• kernel/sched/fair.c, line 616
• lib/rbtree.c, line 489
• lib/rbtree_test.c, line 158
• mm/memcontrol.c, line 514
• net/ipv4/tcp_input.c, line 4909
• net/sched/sch_hfsc.c, line 681
• net/sched/sch_netem.c, line 538
• tools/perf/ui/browser.c, line 138
• tools/perf/ui/browsers/annotate.c
  • line 427
  • line 755
• tools/perf/ui/browsers/hists.c, line 1818
• tools/perf/ui/gtk/hists.c
  • line 96
  • line 219
• tools/perf/util/hist.c, line 1779
• tools/perf/util/map.c, line 275
• tools/perf/util/symbol.c, line 350