Lines Matching refs:ITSTRUCT
28 #define INTERVAL_TREE_DEFINE(ITSTRUCT, ITRB, ITTYPE, ITSUBTREE, \ argument
34 ITSTRUCT, ITRB, ITTYPE, ITSUBTREE, ITLAST) \
38 ITSTATIC void ITPREFIX ## _insert(ITSTRUCT *node, \
43 ITSTRUCT *parent; \
48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
65 ITSTATIC void ITPREFIX ## _remove(ITSTRUCT *node, \
80 static ITSTRUCT * \
81 ITPREFIX ## _subtree_search(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
89 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
90 ITSTRUCT, ITRB); \
109 ITSTRUCT, ITRB); \
118 ITSTATIC ITSTRUCT * \
122 ITSTRUCT *node, *leftmost; \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
151 ITSTATIC ITSTRUCT * \
152 ITPREFIX ## _iter_next(ITSTRUCT *node, ITTYPE start, ITTYPE last) \
165 ITSTRUCT *right = rb_entry(rb, ITSTRUCT, ITRB); \
177 node = rb_entry(rb, ITSTRUCT, ITRB); \