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 | 3707 static void __heap_add(struct min_heap *heap, struct perf_event *event) in __heap_add()
3741 struct min_heap event_heap; in visit_groups_merge()
3750 event_heap = (struct min_heap){ in visit_groups_merge()
3763 event_heap = (struct min_heap){ in visit_groups_merge()
|