Lines Matching defs:heap
44 check_heap(struct min_heap *heap)
47 for (i = 1; i < heap->n; ++i) {
49 tt_want(evutil_timercmp(&heap->p[i]->ev_timeout,
50 &heap->p[parent_idx]->ev_timeout, >=));
57 struct min_heap heap;
62 min_heap_ctor_(&heap);
68 min_heap_push_(&heap, inserted[i]);
70 check_heap(&heap);
72 tt_assert(min_heap_size_(&heap) == 1024);
75 min_heap_erase_(&heap, inserted[i]);
77 check_heap(&heap);
79 tt_assert(min_heap_size_(&heap) == 512);
81 last_e = min_heap_pop_(&heap);
83 e = min_heap_pop_(&heap);
89 tt_assert(min_heap_size_(&heap) == 0);
94 min_heap_dtor_(&heap);