Lines Matching refs:elements

34 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_down()
35 u64 orig_dl = cp->elements[idx].dl; in cpudl_heapify_down()
50 cp->elements[l].dl)) { in cpudl_heapify_down()
52 largest_dl = cp->elements[l].dl; in cpudl_heapify_down()
55 cp->elements[r].dl)) in cpudl_heapify_down()
62 cp->elements[idx].cpu = cp->elements[largest].cpu; in cpudl_heapify_down()
63 cp->elements[idx].dl = cp->elements[largest].dl; in cpudl_heapify_down()
64 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_down()
68 cp->elements[idx].cpu = orig_cpu; in cpudl_heapify_down()
69 cp->elements[idx].dl = orig_dl; in cpudl_heapify_down()
70 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_down()
77 int orig_cpu = cp->elements[idx].cpu; in cpudl_heapify_up()
78 u64 orig_dl = cp->elements[idx].dl; in cpudl_heapify_up()
85 if (dl_time_before(orig_dl, cp->elements[p].dl)) in cpudl_heapify_up()
88 cp->elements[idx].cpu = cp->elements[p].cpu; in cpudl_heapify_up()
89 cp->elements[idx].dl = cp->elements[p].dl; in cpudl_heapify_up()
90 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_up()
94 cp->elements[idx].cpu = orig_cpu; in cpudl_heapify_up()
95 cp->elements[idx].dl = orig_dl; in cpudl_heapify_up()
96 cp->elements[cp->elements[idx].cpu].idx = idx; in cpudl_heapify_up()
101 if (idx > 0 && dl_time_before(cp->elements[parent(idx)].dl, in cpudl_heapify()
102 cp->elements[idx].dl)) in cpudl_heapify()
110 return cp->elements[0].cpu; in cpudl_maximum()
135 dl_time_before(dl_se->deadline, cp->elements[0].dl)) { in cpudl_find()
163 old_idx = cp->elements[cpu].idx; in cpudl_clear()
171 new_cpu = cp->elements[cp->size - 1].cpu; in cpudl_clear()
172 cp->elements[old_idx].dl = cp->elements[cp->size - 1].dl; in cpudl_clear()
173 cp->elements[old_idx].cpu = new_cpu; in cpudl_clear()
175 cp->elements[new_cpu].idx = old_idx; in cpudl_clear()
176 cp->elements[cpu].idx = IDX_INVALID; in cpudl_clear()
203 old_idx = cp->elements[cpu].idx; in cpudl_set()
207 cp->elements[new_idx].dl = dl; in cpudl_set()
208 cp->elements[new_idx].cpu = cpu; in cpudl_set()
209 cp->elements[cpu].idx = new_idx; in cpudl_set()
213 cp->elements[old_idx].dl = dl; in cpudl_set()
251 cp->elements = kcalloc(nr_cpu_ids, in cpudl_init()
254 if (!cp->elements) in cpudl_init()
258 kfree(cp->elements); in cpudl_init()
263 cp->elements[i].idx = IDX_INVALID; in cpudl_init()
275 kfree(cp->elements); in cpudl_cleanup()