Searched refs:min_heap (Results 1 – 3 of 3) sorted by relevance
| /Linux-v6.6/lib/ |
| 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()
62 static __init int test_heapify_all(bool min_heap) in test_heapify_all() argument
66 struct min_heap heap = { in test_heapify_all()
73 .less = min_heap ? less_than : greater_than, in test_heapify_all()
80 err = pop_verify_heap(min_heap, &heap, &funcs); in test_heapify_all()
89 err += pop_verify_heap(min_heap, &heap, &funcs); 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()
[all …]
|
| /Linux-v6.6/include/linux/ |
| 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()
|
| /Linux-v6.6/kernel/events/ |
| D | core.c | 3665 static void __heap_add(struct min_heap *heap, struct perf_event *event) in __heap_add()
3699 struct min_heap event_heap; in visit_groups_merge()
3708 event_heap = (struct min_heap){ in visit_groups_merge()
3721 event_heap = (struct min_heap){ in visit_groups_merge()
|
