Defined in 2 files as a prototype:

• include/linux/rbtree.h, line 55 (as a prototype)
• tools/include/linux/rbtree.h, line 54 (as a prototype)

Defined in 2 files as a function:

• lib/rbtree.c, line 524 (as a function)
• tools/lib/rbtree.c, line 517 (as a function)

Referenced in 35 files:

• block/bfq-iosched.c
  • line 891
  • line 2263
  • line 2265
  • line 2437
• block/bfq-wf2q.c, line 356
• block/elevator.c, line 815
• drivers/gpu/drm/drm_mm.c
  • line 372
  • line 378
• drivers/iommu/iova.c, line 205
• drivers/md/bcache/util.h, line 543
• drivers/md/dm-writecache.c
  • line 568
  • line 742
  • line 1613
• fs/btrfs/delayed-inode.c, line 369
• fs/btrfs/extent_io.c
  • line 424
  • line 471
• fs/btrfs/extent_map.c
  • line 129
  • line 181
  • line 237
  • line 513
• fs/btrfs/free-space-cache.c
  • line 1551
  • line 1569
  • line 1583
  • line 2175
  • line 2176
  • line 3697
  • line 3704
• fs/btrfs/ordered-data.c
  • line 106
  • line 862
  • line 876
• fs/ext2/balloc.c, line 318
• fs/ext4/block_validity.c, line 108
• fs/ext4/extents_status.c
  • line 535
  • line 1011
  • line 1195
• fs/ext4/mballoc.c, line 4674
• fs/f2fs/extent_cache.c
  • line 150
  • line 157
• fs/jffs2/nodelist.h
  • line 348
  • line 355
• fs/nfs/blocklayout/extent_tree.c, line 28
• include/linux/skbuff.h, line 3398
• ipc/mqueue.c, line 179
• kernel/events/uprobes.c, line 1310
• lib/rbtree.c, line 551
• mm/memcontrol.c, line 568
• mm/mempolicy.c, line 2306
• mm/mmap.c
  • line 373
  • line 538
  • line 541
  • line 555
  • line 561
  • line 562
• mm/nommu.c
  • line 586
  • line 605
  • line 616
  • line 621
  • line 626
  • line 637
  • line 638
• mm/vmalloc.c, line 3303
• net/ipv4/tcp_input.c, line 5081
• tools/perf/builtin-annotate.c
  • line 331
  • line 368
• tools/perf/ui/browser.c, line 162
• tools/perf/ui/browsers/annotate.c, line 713
• tools/perf/util/callchain.c, line 1543
• tools/perf/util/hist.c, line 1962
• tools/perf/util/symbol.c
  • line 491
  • line 491