Searched refs:min_heap_idx (Results 1 – 2 of 2) sorted by relevance
60 void min_heap_elem_init(struct event* e) { e->min_heap_idx = -1; } in min_heap_elem_init()79 e->min_heap_idx = -1; in min_heap_pop()87 if(((unsigned int)-1) != e->min_heap_idx) in min_heap_erase()90 unsigned parent = (e->min_heap_idx - 1) / 2; in min_heap_erase()96 if (e->min_heap_idx > 0 && min_heap_elem_greater(s->p[parent], last)) in min_heap_erase()97 min_heap_shift_up_(s, e->min_heap_idx, last); in min_heap_erase()99 min_heap_shift_down_(s, e->min_heap_idx, last); in min_heap_erase()100 e->min_heap_idx = -1; in min_heap_erase()127 (s->p[hole_index] = s->p[parent])->min_heap_idx = hole_index; in min_heap_shift_up_()131 (s->p[hole_index] = e)->min_heap_idx = hole_index; in min_heap_shift_up_()[all …]
217 unsigned int min_heap_idx; /* for managing timeouts */ member