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, \
73 ITSTRUCT *parent; \
78 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
95 ITSTATIC void ITPREFIX ## _remove(ITSTRUCT *node, \
110 static ITSTRUCT * \
111 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
119 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
120 ITSTRUCT, ITRB); \
139 ITSTRUCT, ITRB); \
148 ITSTATIC ITSTRUCT * \
152 ITSTRUCT *node, *leftmost; \
170 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
174 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
181 ITSTATIC ITSTRUCT * \
182 ITPREFIX ## _iter_next(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
195 ITSTRUCT *right = rb_entry(rb, ITSTRUCT, ITRB); \
207 node = rb_entry(rb, ITSTRUCT, ITRB); \