Lines Matching refs:min_heap_t
44 } min_heap_t; typedef
46 static inline void min_heap_ctor_(min_heap_t* s);
47 static inline void min_heap_dtor_(min_heap_t* s);
50 static inline int min_heap_empty_(min_heap_t* s);
51 static inline unsigned min_heap_size_(min_heap_t* s);
52 static inline struct event* min_heap_top_(min_heap_t* s);
53 static inline int min_heap_reserve_(min_heap_t* s, unsigned n);
54 static inline int min_heap_push_(min_heap_t* s, struct event* e);
55 static inline struct event* min_heap_pop_(min_heap_t* s);
56 static inline int min_heap_adjust_(min_heap_t *s, struct event* e);
57 static inline int min_heap_erase_(min_heap_t* s, struct event* e);
58 static inline void min_heap_shift_up_(min_heap_t* s, unsigned hole_index, struct event* e);
59 static inline void min_heap_shift_up_unconditional_(min_heap_t* s, unsigned hole_index, struct…
60 static inline void min_heap_shift_down_(min_heap_t* s, unsigned hole_index, struct event* e);
65 void min_heap_ctor_(min_heap_t* s) { s->p = 0; s->n = 0; s->a = 0; } in min_heap_ctor_()
66 void min_heap_dtor_(min_heap_t* s) { if (s->p) mm_free(s->p); } in min_heap_dtor_()
68 int min_heap_empty_(min_heap_t* s) { return 0u == s->n; } in min_heap_empty_()
69 unsigned min_heap_size_(min_heap_t* s) { return s->n; } in min_heap_size_()
70 struct event* min_heap_top_(min_heap_t* s) { return s->n ? *s->p : 0; } in min_heap_top_()
72 int min_heap_push_(min_heap_t* s, struct event* e) in min_heap_push_()
80 struct event* min_heap_pop_(min_heap_t* s) in min_heap_pop_()
97 int min_heap_erase_(min_heap_t* s, struct event* e) in min_heap_erase_()
118 int min_heap_adjust_(min_heap_t *s, struct event *e) in min_heap_adjust_()
134 int min_heap_reserve_(min_heap_t* s, unsigned n) in min_heap_reserve_()
154 void min_heap_shift_up_unconditional_(min_heap_t* s, unsigned hole_index, struct event* e) in min_heap_shift_up_unconditional_()
166 void min_heap_shift_up_(min_heap_t* s, unsigned hole_index, struct event* e) in min_heap_shift_up_()
178 static inline void min_heap_shift_down_(min_heap_t* s, unsigned hole_index, struct event* e) in min_heap_shift_down_()