25 static void cpudl_heapify_down(struct cpudl *cp, int idx)  in cpudl_heapify_down()  argument
29 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_down()
30 	u64 orig_dl = cp->elements[idx].dl;  in cpudl_heapify_down()
32 	if (left_child(idx) >= cp->size)  in cpudl_heapify_down()
39 		l = left_child(idx);  in cpudl_heapify_down()
40 		r = right_child(idx);  in cpudl_heapify_down()
41 		largest = idx;  in cpudl_heapify_down()
53 		if (largest == idx)  in cpudl_heapify_down()
57 		cp->elements[idx].cpu = cp->elements[largest].cpu;  in cpudl_heapify_down()
58 		cp->elements[idx].dl = cp->elements[largest].dl;  in cpudl_heapify_down()
59 		cp->elements[cp->elements[idx].cpu].idx = idx;  in cpudl_heapify_down()
60 		idx = largest;  in cpudl_heapify_down()
63 	cp->elements[idx].cpu = orig_cpu;  in cpudl_heapify_down()
64 	cp->elements[idx].dl = orig_dl;  in cpudl_heapify_down()
65 	cp->elements[cp->elements[idx].cpu].idx = idx;  in cpudl_heapify_down()
68 static void cpudl_heapify_up(struct cpudl *cp, int idx)  in cpudl_heapify_up()  argument
72 	int orig_cpu = cp->elements[idx].cpu;  in cpudl_heapify_up()
73 	u64 orig_dl = cp->elements[idx].dl;  in cpudl_heapify_up()
75 	if (idx == 0)  in cpudl_heapify_up()
79 		p = parent(idx);  in cpudl_heapify_up()
83 		cp->elements[idx].cpu = cp->elements[p].cpu;  in cpudl_heapify_up()
84 		cp->elements[idx].dl = cp->elements[p].dl;  in cpudl_heapify_up()
85 		cp->elements[cp->elements[idx].cpu].idx = idx;  in cpudl_heapify_up()
86 		idx = p;  in cpudl_heapify_up()
87 	} while (idx != 0);  in cpudl_heapify_up()
89 	cp->elements[idx].cpu = orig_cpu;  in cpudl_heapify_up()
90 	cp->elements[idx].dl = orig_dl;  in cpudl_heapify_up()
91 	cp->elements[cp->elements[idx].cpu].idx = idx;  in cpudl_heapify_up()
94 static void cpudl_heapify(struct cpudl *cp, int idx)  in cpudl_heapify()  argument
96 	if (idx > 0 && dl_time_before(cp->elements[parent(idx)].dl,  in cpudl_heapify()
97 				cp->elements[idx].dl))  in cpudl_heapify()
98 		cpudl_heapify_up(cp, idx);  in cpudl_heapify()
100 		cpudl_heapify_down(cp, idx);  in cpudl_heapify()
182 	old_idx = cp->elements[cpu].idx;  in cpudl_clear()
194 		cp->elements[new_cpu].idx = old_idx;  in cpudl_clear()
195 		cp->elements[cpu].idx = IDX_INVALID;  in cpudl_clear()
222 	old_idx = cp->elements[cpu].idx;  in cpudl_set()
228 		cp->elements[cpu].idx = new_idx;  in cpudl_set()
282 		cp->elements[i].idx = IDX_INVALID;  in cpudl_init()