Lines Matching full:elements

30 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_down()
31 u64 orig_dl = cp->elements[idx].dl; in cpudl_heapify_down()
46 cp->elements[l].dl)) { in cpudl_heapify_down()
48 largest_dl = cp->elements[l].dl; in cpudl_heapify_down()
51 cp->elements[r].dl)) in cpudl_heapify_down()
58 cp->elements[idx].cpu = cp->elements[largest].cpu; in cpudl_heapify_down()
59 cp->elements[idx].dl = cp->elements[largest].dl; in cpudl_heapify_down()
60 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_down()
64 cp->elements[idx].cpu = orig_cpu; in cpudl_heapify_down()
65 cp->elements[idx].dl = orig_dl; in cpudl_heapify_down()
66 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_down()
73 int orig_cpu = cp->elements[idx].cpu; in cpudl_heapify_up()
74 u64 orig_dl = cp->elements[idx].dl; in cpudl_heapify_up()
81 if (dl_time_before(orig_dl, cp->elements[p].dl)) in cpudl_heapify_up()
84 cp->elements[idx].cpu = cp->elements[p].cpu; in cpudl_heapify_up()
85 cp->elements[idx].dl = cp->elements[p].dl; in cpudl_heapify_up()
86 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_up()
90 cp->elements[idx].cpu = orig_cpu; in cpudl_heapify_up()
91 cp->elements[idx].dl = orig_dl; in cpudl_heapify_up()
92 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_up()
97 if (idx > 0 && dl_time_before(cp->elements[parent(idx)].dl, in cpudl_heapify()
98 cp->elements[idx].dl)) in cpudl_heapify()
106 return cp->elements[0].cpu; in cpudl_maximum()
155 dl_time_before(dl_se->deadline, cp->elements[0].dl)) { in cpudl_find()
183 old_idx = cp->elements[cpu].idx; in cpudl_clear()
191 new_cpu = cp->elements[cp->size - 1].cpu; in cpudl_clear()
192 cp->elements[old_idx].dl = cp->elements[cp->size - 1].dl; in cpudl_clear()
193 cp->elements[old_idx].cpu = new_cpu; in cpudl_clear()
195 cp->elements[new_cpu].idx = old_idx; in cpudl_clear()
196 cp->elements[cpu].idx = IDX_INVALID; in cpudl_clear()
223 old_idx = cp->elements[cpu].idx; in cpudl_set()
227 cp->elements[new_idx].dl = dl; in cpudl_set()
228 cp->elements[new_idx].cpu = cpu; in cpudl_set()
229 cp->elements[cpu].idx = new_idx; in cpudl_set()
233 cp->elements[old_idx].dl = dl; in cpudl_set()
271 cp->elements = kcalloc(nr_cpu_ids, in cpudl_init()
274 if (!cp->elements) in cpudl_init()
278 kfree(cp->elements); in cpudl_init()
283 cp->elements[i].idx = IDX_INVALID; in cpudl_init()
295 kfree(cp->elements); in cpudl_cleanup()