summaryrefslogtreecommitdiff
path: root/include/linux/min_heap.h
AgeCommit message (Expand)AuthorFilesLines
2024-11-06lib min_heap: avoid indirect function call by providing default swapKuan-Wei Chiu1-3/+156
2024-11-06lib min_heap: optimize min heap by prescaling counters for better performanceKuan-Wei Chiu1-24/+49
2024-11-06lib/min_heap: introduce non-inline versions of min heap API functionsKuan-Wei Chiu1-43/+86
2024-06-25lib min_heap: update min_heap_push() to use min_heap_sift_up()Kuan-Wei Chiu1-8/+1
2024-06-25lib min_heap: rename min_heapify() to min_heap_sift_down()Kuan-Wei Chiu1-7/+7
2024-06-25lib min_heap: update min_heap_push() and min_heap_pop() to return bool valuesKuan-Wei Chiu1-4/+8
2024-06-25lib min_heap: add min_heap_del()Kuan-Wei Chiu1-0/+24
2024-06-25lib min_heap: add min_heap_sift_up()Kuan-Wei Chiu1-0/+20
2024-06-25lib min_heap: add args for min_heap_callbacksKuan-Wei Chiu1-25/+26
2024-06-25lib min_heap: add min_heap_full()Kuan-Wei Chiu1-0/+10
2024-06-25lib min_heap: add min_heap_peek()Kuan-Wei Chiu1-0/+10
2024-06-25lib min_heap: add min_heap_init()Kuan-Wei Chiu1-0/+15
2024-06-25lib min_heap: add type safe interfaceKuan-Wei Chiu1-28/+51
2024-02-23lib min_heap: optimize number of comparisons in min_heapify()Kuan-Wei Chiu1-20/+22
2024-02-23lib min_heap: optimize number of calls to min_heapify()Kuan-Wei Chiu1-1/+1
2020-03-06lib: Introduce generic min-heapIan Rogers1-0/+134
generated by cgit v1.2.3 (git 2.39.0) at 2025-08-08 19:58:58 +0300