aboutsummaryrefslogtreecommitdiff
path: root/include/linux/min_heap.h
AgeCommit message (Collapse)AuthorFilesLines
2020-03-06lib: Introduce generic min-heapIan Rogers1-0/+134
Supports push, pop and converting an array into a heap. If the sense of the compare function is inverted then it can provide a max-heap. Based-on-work-by: Peter Zijlstra (Intel) <[email protected]> Signed-off-by: Ian Rogers <[email protected]> Signed-off-by: Peter Zijlstra (Intel) <[email protected]> Signed-off-by: Ingo Molnar <[email protected]> Link: https://lkml.kernel.org/r/[email protected]