summaryrefslogtreecommitdiff
path: root/include/linux/min_heap.h
AgeCommit message (Expand)Author
2025-01-26Merge tag 'mm-nonmm-stable-2025-01-24-23-16' of git://git.kernel.org/pub/scm/...Linus Torvalds
2025-01-12lib min_heap: add brief introduction to Min Heap APIKuan-Wei Chiu
2025-01-12lib min_heap: improve type safety in min_heap macros by using container_ofKuan-Wei Chiu
2024-12-21lib min_heap: Switch to size_tKent Overstreet
2024-11-05lib min_heap: avoid indirect function call by providing default swapKuan-Wei Chiu
2024-11-05lib min_heap: optimize min heap by prescaling counters for better performanceKuan-Wei Chiu
2024-11-05lib/min_heap: introduce non-inline versions of min heap API functionsKuan-Wei Chiu
2024-06-24lib min_heap: update min_heap_push() to use min_heap_sift_up()Kuan-Wei Chiu
2024-06-24lib min_heap: rename min_heapify() to min_heap_sift_down()Kuan-Wei Chiu
2024-06-24lib min_heap: update min_heap_push() and min_heap_pop() to return bool valuesKuan-Wei Chiu
2024-06-24lib min_heap: add min_heap_del()Kuan-Wei Chiu
2024-06-24lib min_heap: add min_heap_sift_up()Kuan-Wei Chiu
2024-06-24lib min_heap: add args for min_heap_callbacksKuan-Wei Chiu
2024-06-24lib min_heap: add min_heap_full()Kuan-Wei Chiu
2024-06-24lib min_heap: add min_heap_peek()Kuan-Wei Chiu
2024-06-24lib min_heap: add min_heap_init()Kuan-Wei Chiu
2024-06-24lib min_heap: add type safe interfaceKuan-Wei Chiu
2024-02-22lib min_heap: optimize number of comparisons in min_heapify()Kuan-Wei Chiu
2024-02-22lib min_heap: optimize number of calls to min_heapify()Kuan-Wei Chiu
2020-03-06lib: Introduce generic min-heapIan Rogers