26 static void cpudl_heapify_down(struct cpudl *cp, int idx)  in cpudl_heapify_down()  argument
30 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_down()
31 	u64 orig_dl = cp->elements[idx].dl;  in cpudl_heapify_down()
33 	if (left_child(idx) >= cp->size)  in cpudl_heapify_down()
40 		l = left_child(idx);  in cpudl_heapify_down()
41 		r = right_child(idx);  in cpudl_heapify_down()
42 		largest = idx;  in cpudl_heapify_down()
54 		if (largest == idx)  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()
61 		idx = largest;  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()
69 static void cpudl_heapify_up(struct cpudl *cp, int idx)  in cpudl_heapify_up()  argument
73 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_up()
74 	u64 orig_dl = cp->elements[idx].dl;  in cpudl_heapify_up()
76 	if (idx == 0)  in cpudl_heapify_up()
80 		p = parent(idx);  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()
87 		idx = p;  in cpudl_heapify_up()
88 	} while (idx != 0);  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()
95 static void cpudl_heapify(struct cpudl *cp, int idx)  in cpudl_heapify()  argument
97 	if (idx > 0 && dl_time_before(cp->elements[parent(idx)].dl,  in cpudl_heapify()
98 				cp->elements[idx].dl))  in cpudl_heapify()
99 		cpudl_heapify_up(cp, idx);  in cpudl_heapify()
101 		cpudl_heapify_down(cp, idx);  in cpudl_heapify()
183 	old_idx = cp->elements[cpu].idx;  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()
229 		cp->elements[cpu].idx = new_idx;  in cpudl_set()
283 		cp->elements[i].idx = IDX_INVALID;  in cpudl_init()