Home
last modified time | relevance | path

Searched refs:min_heap_idx (Results 1 – 3 of 3) sorted by relevance

/external/libevent/
Dminheap-internal.h66 void min_heap_elem_init(struct event* e) { e->ev_timeout_pos.min_heap_idx = -1; } in min_heap_elem_init()
85 e->ev_timeout_pos.min_heap_idx = -1; in min_heap_pop()
93 return e->ev_timeout_pos.min_heap_idx == 0; in min_heap_elt_is_top()
98 if (-1 != e->ev_timeout_pos.min_heap_idx) in min_heap_erase()
101 unsigned parent = (e->ev_timeout_pos.min_heap_idx - 1) / 2; in min_heap_erase()
107 if (e->ev_timeout_pos.min_heap_idx > 0 && min_heap_elem_greater(s->p[parent], last)) in min_heap_erase()
108 min_heap_shift_up_(s, e->ev_timeout_pos.min_heap_idx, last); in min_heap_erase()
110 min_heap_shift_down_(s, e->ev_timeout_pos.min_heap_idx, last); in min_heap_erase()
111 e->ev_timeout_pos.min_heap_idx = -1; in min_heap_erase()
138 (s->p[hole_index] = s->p[parent])->ev_timeout_pos.min_heap_idx = hole_index; in min_heap_shift_up_()
[all …]
Devent.c2925 EVUTIL_ASSERT(ev->ev_timeout_pos.min_heap_idx == i); in event_base_assert_ok()
/external/libevent/include/event2/
Devent_struct.h93 int min_heap_idx; member