Lines Matching refs:hpos
57 int val1, val2, hpos; in move_up_lpt_heap() local
59 hpos = lprops->hpos; in move_up_lpt_heap()
60 if (!hpos) in move_up_lpt_heap()
65 int ppos = (hpos - 1) / 2; in move_up_lpt_heap()
71 heap->arr[ppos]->hpos = hpos; in move_up_lpt_heap()
72 heap->arr[hpos] = heap->arr[ppos]; in move_up_lpt_heap()
74 lprops->hpos = ppos; in move_up_lpt_heap()
75 hpos = ppos; in move_up_lpt_heap()
76 } while (hpos); in move_up_lpt_heap()
92 struct ubifs_lprops *lprops, int hpos, int cat) in adjust_lpt_heap() argument
98 if (hpos) { in adjust_lpt_heap()
99 int ppos = (hpos - 1) / 2; in adjust_lpt_heap()
105 heap->arr[ppos]->hpos = hpos; in adjust_lpt_heap()
106 heap->arr[hpos] = heap->arr[ppos]; in adjust_lpt_heap()
108 lprops->hpos = ppos; in adjust_lpt_heap()
109 hpos = ppos; in adjust_lpt_heap()
110 if (!hpos) in adjust_lpt_heap()
112 ppos = (hpos - 1) / 2; in adjust_lpt_heap()
124 cpos = hpos * 2 + 1; in adjust_lpt_heap()
136 heap->arr[cpos]->hpos = hpos; in adjust_lpt_heap()
137 heap->arr[hpos] = heap->arr[cpos]; in adjust_lpt_heap()
139 lprops->hpos = cpos; in adjust_lpt_heap()
140 hpos = cpos; in adjust_lpt_heap()
150 heap->arr[cpos]->hpos = hpos; in adjust_lpt_heap()
151 heap->arr[hpos] = heap->arr[cpos]; in adjust_lpt_heap()
153 lprops->hpos = cpos; in adjust_lpt_heap()
154 hpos = cpos; in adjust_lpt_heap()
195 lprops->hpos = cpos; in add_to_lpt_heap()
198 dbg_check_heap(c, heap, cat, lprops->hpos); in add_to_lpt_heap()
204 lprops->hpos = heap->cnt++; in add_to_lpt_heap()
205 heap->arr[lprops->hpos] = lprops; in add_to_lpt_heap()
207 dbg_check_heap(c, heap, cat, lprops->hpos); in add_to_lpt_heap()
222 int hpos = lprops->hpos; in remove_from_lpt_heap() local
225 ubifs_assert(hpos >= 0 && hpos < heap->cnt); in remove_from_lpt_heap()
226 ubifs_assert(heap->arr[hpos] == lprops); in remove_from_lpt_heap()
228 if (hpos < heap->cnt) { in remove_from_lpt_heap()
229 heap->arr[hpos] = heap->arr[heap->cnt]; in remove_from_lpt_heap()
230 heap->arr[hpos]->hpos = hpos; in remove_from_lpt_heap()
231 adjust_lpt_heap(c, heap, heap->arr[hpos], hpos, cat); in remove_from_lpt_heap()
253 int hpos = new_lprops->hpos; in lpt_heap_replace() local
256 heap->arr[hpos] = new_lprops; in lpt_heap_replace()
454 adjust_lpt_heap(c, heap, lprops, lprops->hpos, new_cat); in change_category()
942 if (lprops->hpos != i) { in dbg_check_cats()
973 if (lprops->hpos != i) { in dbg_check_heap()
1079 if ((lp->hpos != -1 && heap->arr[lp->hpos]->lnum != lnum) || in scan_check_cb()
1080 lp != heap->arr[lp->hpos]) { in scan_check_cb()