Lines Matching refs:ITSTRUCT
40 #define INTERVAL_TREE_DEFINE(ITSTRUCT, ITRB, ITTYPE, ITSUBTREE, \ argument
45 static inline ITTYPE ITPREFIX ## _compute_subtree_last(ITSTRUCT *node) \
50 ITSTRUCT, ITRB)->ITSUBTREE; \
56 ITSTRUCT, ITRB)->ITSUBTREE; \
63 RB_DECLARE_CALLBACKS(static, ITPREFIX ## _augment, ITSTRUCT, ITRB, \
68 ITSTATIC void ITPREFIX ## _insert(ITSTRUCT *node, struct rb_root *root) \
72 ITSTRUCT *parent; \
76 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
90 ITSTATIC void ITPREFIX ## _remove(ITSTRUCT *node, struct rb_root *root) \
104 static ITSTRUCT * \
105 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
113 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
114 ITSTRUCT, ITRB); \
133 ITSTRUCT, ITRB); \
142 ITSTATIC ITSTRUCT * \
145 ITSTRUCT *node; \
149 node = rb_entry(root->rb_node, ITSTRUCT, ITRB); \
155 ITSTATIC ITSTRUCT * \
156 ITPREFIX ## _iter_next(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
169 ITSTRUCT *right = rb_entry(rb, ITSTRUCT, ITRB); \
181 node = rb_entry(rb, ITSTRUCT, ITRB); \