wireguard-linux/include/linux/min_heap.h, branch jd/orphan-parallelWireGuard for the Linux kernelhttps://git.zx2c4.com/wireguard-linux/atom/include/linux/min_heap.h?h=jd%2Forphan-parallel2020-03-06T10:56:59Zlib: Introduce generic min-heap2020-03-06T10:56:59ZIan Rogersirogers@google.com2020-02-14T07:51:29Zurn: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