38 static int is_node_overlap(struct memtype *node, u64 start, u64 end)  in is_node_overlap()  argument
40 	if (node->start >= end || node->end <= start)  in is_node_overlap()
46 static u64 get_subtree_max_end(struct rb_node *node)  in get_subtree_max_end()  argument
49 	if (node) {  in get_subtree_max_end()
50 		struct memtype *data = container_of(node, struct memtype, rb);  in get_subtree_max_end()
78 	struct rb_node *node = root->rb_node;  in RB_DECLARE_CALLBACKS()  local
81 	while (node) {  in RB_DECLARE_CALLBACKS()
82 		struct memtype *data = container_of(node, struct memtype, rb);  in RB_DECLARE_CALLBACKS()
84 		if (get_subtree_max_end(node->rb_left) > start) {  in RB_DECLARE_CALLBACKS()
86 			node = node->rb_left;  in RB_DECLARE_CALLBACKS()
92 			node = node->rb_right;  in RB_DECLARE_CALLBACKS()
112 		struct rb_node *node;  in memtype_rb_match()  local
122 		node = rb_next(&match->rb);  in memtype_rb_match()
123 		if (node)  in memtype_rb_match()
124 			match = container_of(node, struct memtype, rb);  in memtype_rb_match()
137 	struct rb_node *node;  in memtype_rb_check_conflict()  local
151 	node = rb_next(&match->rb);  in memtype_rb_check_conflict()
152 	while (node) {  in memtype_rb_check_conflict()
153 		match = container_of(node, struct memtype, rb);  in memtype_rb_check_conflict()
163 		node = rb_next(&match->rb);  in memtype_rb_check_conflict()
180 	struct rb_node **node = &(root->rb_node);  in memtype_rb_insert()  local
183 	while (*node) {  in memtype_rb_insert()
184 		struct memtype *data = container_of(*node, struct memtype, rb);  in memtype_rb_insert()
186 		parent = *node;  in memtype_rb_insert()
190 			node = &((*node)->rb_left);  in memtype_rb_insert()
192 			node = &((*node)->rb_right);  in memtype_rb_insert()
196 	rb_link_node(&newdata->rb, parent, node);  in memtype_rb_insert()
263 	struct rb_node *node;  in rbt_memtype_copy_nth_element()  local
266 	node = rb_first(&memtype_rbroot);  in rbt_memtype_copy_nth_element()
267 	while (node && pos != i) {  in rbt_memtype_copy_nth_element()
268 		node = rb_next(node);  in rbt_memtype_copy_nth_element()
272 	if (node) { /* pos == i */  in rbt_memtype_copy_nth_element()
273 		struct memtype *this = container_of(node, struct memtype, rb);  in rbt_memtype_copy_nth_element()