39 static int is_node_overlap(struct memtype *node, u64 start, u64 end)  in is_node_overlap()  argument
41 	if (node->start >= end || node->end <= start)  in is_node_overlap()
47 static u64 get_subtree_max_end(struct rb_node *node)  in get_subtree_max_end()  argument
50 	if (node) {  in get_subtree_max_end()
51 		struct memtype *data = container_of(node, struct memtype, rb);  in get_subtree_max_end()
79 	struct rb_node *node = root->rb_node;  in RB_DECLARE_CALLBACKS()  local
82 	while (node) {  in RB_DECLARE_CALLBACKS()
83 		struct memtype *data = container_of(node, struct memtype, rb);  in RB_DECLARE_CALLBACKS()
85 		if (get_subtree_max_end(node->rb_left) > start) {  in RB_DECLARE_CALLBACKS()
87 			node = node->rb_left;  in RB_DECLARE_CALLBACKS()
93 			node = node->rb_right;  in RB_DECLARE_CALLBACKS()
108 		struct rb_node *node;  in memtype_rb_exact_match()  local
113 		node = rb_next(&match->rb);  in memtype_rb_exact_match()
114 		if (node)  in memtype_rb_exact_match()
115 			match = container_of(node, struct memtype, rb);  in memtype_rb_exact_match()
128 	struct rb_node *node;  in memtype_rb_check_conflict()  local
142 	node = rb_next(&match->rb);  in memtype_rb_check_conflict()
143 	while (node) {  in memtype_rb_check_conflict()
144 		match = container_of(node, struct memtype, rb);  in memtype_rb_check_conflict()
154 		node = rb_next(&match->rb);  in memtype_rb_check_conflict()
171 	struct rb_node **node = &(root->rb_node);  in memtype_rb_insert()  local
174 	while (*node) {  in memtype_rb_insert()
175 		struct memtype *data = container_of(*node, struct memtype, rb);  in memtype_rb_insert()
177 		parent = *node;  in memtype_rb_insert()
181 			node = &((*node)->rb_left);  in memtype_rb_insert()
183 			node = &((*node)->rb_right);  in memtype_rb_insert()
187 	rb_link_node(&newdata->rb, parent, node);  in memtype_rb_insert()
232 	struct rb_node *node;  in rbt_memtype_copy_nth_element()  local
235 	node = rb_first(&memtype_rbroot);  in rbt_memtype_copy_nth_element()
236 	while (node && pos != i) {  in rbt_memtype_copy_nth_element()
237 		node = rb_next(node);  in rbt_memtype_copy_nth_element()
241 	if (node) { /* pos == i */  in rbt_memtype_copy_nth_element()
242 		struct memtype *this = container_of(node, struct memtype, rb);  in rbt_memtype_copy_nth_element()