aboutsummaryrefslogtreecommitdiffstats
path: root/include/linux/min_heap.h (follow)
AgeCommit message (Expand)AuthorFilesLines
2025-03-16lib min_heap: use size_t for array size and index variablesKuan-Wei Chiu1-6/+6
2025-01-26Merge tag 'mm-nonmm-stable-2025-01-24-23-16' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mmLinus Torvalds1-26/+46
2025-01-12lib min_heap: add brief introduction to Min Heap APIKuan-Wei Chiu1-0/+11
2025-01-12lib min_heap: improve type safety in min_heap macros by using container_ofKuan-Wei Chiu1-26/+35
2024-12-21lib min_heap: Switch to size_tKent Overstreet1-2/+2
2024-11-05lib min_heap: avoid indirect function call by providing default swapKuan-Wei Chiu1-3/+156
2024-11-05lib min_heap: optimize min heap by prescaling counters for better performanceKuan-Wei Chiu1-24/+49
2024-11-05lib/min_heap: introduce non-inline versions of min heap API functionsKuan-Wei Chiu1-43/+86
2024-06-24lib min_heap: update min_heap_push() to use min_heap_sift_up()Kuan-Wei Chiu1-8/+1
2024-06-24lib min_heap: rename min_heapify() to min_heap_sift_down()Kuan-Wei Chiu1-7/+7
2024-06-24lib min_heap: update min_heap_push() and min_heap_pop() to return bool valuesKuan-Wei Chiu1-4/+8
2024-06-24lib min_heap: add min_heap_del()Kuan-Wei Chiu1-0/+24
2024-06-24lib min_heap: add min_heap_sift_up()Kuan-Wei Chiu1-0/+20
2024-06-24lib min_heap: add args for min_heap_callbacksKuan-Wei Chiu1-25/+26
2024-06-24lib min_heap: add min_heap_full()Kuan-Wei Chiu1-0/+10
2024-06-24lib min_heap: add min_heap_peek()Kuan-Wei Chiu1-0/+10
2024-06-24lib min_heap: add min_heap_init()Kuan-Wei Chiu1-0/+15
2024-06-24lib min_heap: add type safe interfaceKuan-Wei Chiu1-28/+51
2024-02-22lib min_heap: optimize number of comparisons in min_heapify()Kuan-Wei Chiu1-20/+22
2024-02-22lib min_heap: optimize number of calls to min_heapify()Kuan-Wei Chiu1-1/+1
2020-03-06lib: Introduce generic min-heapIan Rogers1-0/+134
Copyright © 1996 – 2023 Jason A. Donenfeld. All Rights Reverse Engineered.