Lines Matching refs:start
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()
77 u64 start, u64 end) in RB_DECLARE_CALLBACKS()
85 if (get_subtree_max_end(node->rb_left) > start) { in RB_DECLARE_CALLBACKS()
88 } else if (is_node_overlap(data, start, end)) { in RB_DECLARE_CALLBACKS()
91 } else if (start >= data->start) { in RB_DECLARE_CALLBACKS()
102 u64 start, u64 end) in memtype_rb_exact_match() argument
106 match = memtype_rb_lowest_match(root, start, end); in memtype_rb_exact_match()
107 while (match != NULL && match->start < end) { in memtype_rb_exact_match()
110 if (match->start == start && match->end == end) in memtype_rb_exact_match()
124 u64 start, u64 end, in memtype_rb_check_conflict() argument
132 match = memtype_rb_lowest_match(&memtype_rbroot, start, end); in memtype_rb_check_conflict()
139 dprintk("Overlap at 0x%Lx-0x%Lx\n", match->start, match->end); in memtype_rb_check_conflict()
146 if (match->start >= end) /* Checked all possible matches */ in memtype_rb_check_conflict()
149 if (is_node_overlap(match, start, end) && in memtype_rb_check_conflict()
164 current->comm, current->pid, start, end, in memtype_rb_check_conflict()
180 if (newdata->start <= data->start) in memtype_rb_insert()
182 else if (newdata->start > data->start) in memtype_rb_insert()
196 err = memtype_rb_check_conflict(&memtype_rbroot, new->start, new->end, in rbt_memtype_check_insert()
209 struct memtype *rbt_memtype_erase(u64 start, u64 end) in rbt_memtype_erase() argument
213 data = memtype_rb_exact_match(&memtype_rbroot, start, end); in rbt_memtype_erase()