| commit | 6e24628d78e4785385876125cba62315ca3b04b9 | [log] [tgz] |
|---|---|---|
| author | Ian Rogers <irogers@google.com> | Thu Feb 13 23:51:29 2020 -0800 |
| committer | Ingo Molnar <mingo@kernel.org> | Fri Mar 06 11:56:59 2020 +0100 |
| tree | 4b59f1aa6c459cb20c31008bb93599d3731c4732 | |
| parent | 98add2af89bbfe8241e189b490fd91e5751c7900 [diff] |
lib: Introduce generic min-heap 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