tools/perf/util/include/linux/rbtree.h

   1 #ifndef __TOOLS_LINUX_PERF_RBTREE_H
   2 #define __TOOLS_LINUX_PERF_RBTREE_H
   3 #include <stdbool.h>
   4 #include "../../../../include/linux/rbtree.h"
   5
   6 /*
   7  * Handy for checking that we are not deleting an entry that is
   8  * already in a list, found in block/{blk-throttle,cfq-iosched}.c,
   9  * probably should be moved to lib/rbtree.c...
  10  */
  11 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root)
  12 {
  13         rb_erase(n, root);
  14         RB_CLEAR_NODE(n);
  15 }
  16 #endif /* __TOOLS_LINUX_PERF_RBTREE_H */