kernel/linux.git/include/linux/min_heap.h, branch v6.6.132Linux kernel stable tree (mirror)https://git.radix-linux.su/kernel/linux.git/atom?h=v6.6.1322020-03-06T10:56:59+00:00lib: Introduce generic min-heap2020-03-06T10:56:59+00:00Ian Rogersirogers@google.com2020-02-14T07:51:29+00:00urn:sha1:6e24628d78e4785385876125cba62315ca3b04b9
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) <peterz@infradead.org>
Signed-off-by: Ian Rogers <irogers@google.com>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lkml.kernel.org/r/20200214075133.181299-3-irogers@google.com