Lines Matching refs:elements
36 int cpu_a = cp->elements[a].cpu, cpu_b = cp->elements[b].cpu; in cpudl_exchange()
38 swap(cp->elements[a].cpu, cp->elements[b].cpu); in cpudl_exchange()
39 swap(cp->elements[a].dl , cp->elements[b].dl ); in cpudl_exchange()
41 swap(cp->elements[cpu_a].idx, cp->elements[cpu_b].idx); in cpudl_exchange()
54 if ((l < cp->size) && dl_time_before(cp->elements[idx].dl, in cpudl_heapify()
55 cp->elements[l].dl)) in cpudl_heapify()
57 if ((r < cp->size) && dl_time_before(cp->elements[largest].dl, in cpudl_heapify()
58 cp->elements[r].dl)) in cpudl_heapify()
73 if (dl_time_before(new_dl, cp->elements[idx].dl)) { in cpudl_change_key()
74 cp->elements[idx].dl = new_dl; in cpudl_change_key()
77 cp->elements[idx].dl = new_dl; in cpudl_change_key()
78 while (idx > 0 && dl_time_before(cp->elements[parent(idx)].dl, in cpudl_change_key()
79 cp->elements[idx].dl)) { in cpudl_change_key()
88 return cp->elements[0].cpu; in cpudl_maximum()
110 dl_time_before(dl_se->deadline, cp->elements[0].dl)) { in cpudl_find()
140 old_idx = cp->elements[cpu].idx; in cpudl_set()
151 new_cpu = cp->elements[cp->size - 1].cpu; in cpudl_set()
152 cp->elements[old_idx].dl = cp->elements[cp->size - 1].dl; in cpudl_set()
153 cp->elements[old_idx].cpu = new_cpu; in cpudl_set()
155 cp->elements[new_cpu].idx = old_idx; in cpudl_set()
156 cp->elements[cpu].idx = IDX_INVALID; in cpudl_set()
158 cp->elements[parent(old_idx)].dl, in cpudl_set()
159 cp->elements[old_idx].dl)) { in cpudl_set()
171 cp->elements[cp->size - 1].dl = 0; in cpudl_set()
172 cp->elements[cp->size - 1].cpu = cpu; in cpudl_set()
173 cp->elements[cpu].idx = cp->size - 1; in cpudl_set()
216 cp->elements = kcalloc(nr_cpu_ids, in cpudl_init()
219 if (!cp->elements) in cpudl_init()
223 kfree(cp->elements); in cpudl_init()
228 cp->elements[i].idx = IDX_INVALID; in cpudl_init()
240 kfree(cp->elements); in cpudl_cleanup()