Searched refs:min_heap (Results 1 – 3 of 3) sorted by relevance
/openbmc/linux/lib/ |
H A D | test_min_heap.c | 32 static __init int pop_verify_heap(bool min_heap, in pop_verify_heap() argument 33 struct min_heap *heap, in pop_verify_heap() 43 if (min_heap) { in pop_verify_heap() 66 struct min_heap heap = { in test_heapify_all() 73 .less = min_heap ? less_than : greater_than, in test_heapify_all() 94 static __init int test_heap_push(bool min_heap) in test_heap_push() argument 99 struct min_heap heap = { in test_heap_push() 106 .less = min_heap ? less_than : greater_than, in test_heap_push() 132 struct min_heap heap = { in test_heap_pop_push() 139 .less = min_heap ? less_than : greater_than, in test_heap_pop_push() [all …]
|
/openbmc/linux/include/linux/ |
H A D | min_heap.h | 15 struct min_heap { struct 35 void min_heapify(struct min_heap *heap, int pos, in min_heapify() 68 void min_heapify_all(struct min_heap *heap, in min_heapify_all() 79 void min_heap_pop(struct min_heap *heap, in min_heap_pop() 99 void min_heap_pop_push(struct min_heap *heap, in min_heap_pop_push() 109 void min_heap_push(struct min_heap *heap, const void *element, in min_heap_push()
|
/openbmc/linux/kernel/events/ |
H A D | core.c | 3703 static void __heap_add(struct min_heap *heap, struct perf_event *event) in __heap_add() 3737 struct min_heap event_heap; in visit_groups_merge() 3746 event_heap = (struct min_heap){ in visit_groups_merge() 3759 event_heap = (struct min_heap){ in visit_groups_merge()
|