summaryrefslogtreecommitdiff
path: root/lib/sort.c
AgeCommit message (Expand)AuthorFilesLines
2024-02-23lib/sort: optimize heapsort with double-pop variationKuan-Wei Chiu1-4/+14
2024-02-23lib/sort: optimize heapsort for equal elements in sift-down pathKuan-Wei Chiu1-1/+1
2022-03-18lib/sort: Add priv pointer to swap functionJiri Olsa1-10/+30
2021-07-08lib: fix spelling mistakesZhen Lei1-1/+1
2019-11-14lib/sort: Move swap, cmp and cmp_r function types for wider useAndy Shevchenko1-10/+5
2019-08-19media: lib/sort.c: implement sort() variant taking context argumentRasmus Villemoes1-6/+28
2019-06-02lib/sort.c: fix kernel-doc notation warningsRandy Dunlap1-6/+9
2019-05-15lib/sort: avoid indirect calls to built-in swapGeorge Spelvin1-15/+36
2019-05-15lib/sort: use more efficient bottom-up heapsort variantGeorge Spelvin1-31/+81
2019-05-15lib/sort: make swap functions more genericGeorge Spelvin1-24/+99
2017-11-02License cleanup: add SPDX GPL-2.0 license identifier to files with no licenseGreg Kroah-Hartman1-0/+1
2017-02-25lib: add CONFIG_TEST_SORT to enable self-test of sort()Kostenzer Felix1-39/+2
2015-06-26lib/sort: Add 64 bit swap functionDaniel Wagner1-2/+21
2015-02-13lib/sort.c: move include inside #if 0Rasmus Villemoes1-1/+1
2015-02-13lib/sort.c: use simpler includesRasmus Villemoes1-2/+2
2009-01-08generic swap(): lib/sort.c: rename swap to swap_funcWu Fengguang1-14/+16
2007-10-17lib/sort.c optimizationSubbaiah Venkata1-1/+1
2007-02-11[PATCH] Numerous fixes to kernel-doc info in source files.Robert P. J. Day1-1/+1
2006-10-03[PATCH] low performance of lib/sort.ckeios1-5/+5
2005-10-31[PATCH] fix missing includesTim Schmielau1-0/+1
2005-09-10[PATCH] lib/sort.c: small cleanupsAdrian Bunk1-2/+3
2005-05-06[PATCH] fix lib/sort regression testDomen Puncer1-1/+1
2005-04-17Linux-2.6.12-rc2Linus Torvalds1-0/+119