aboutsummaryrefslogtreecommitdiff
path: root/lib/sort.c
AgeCommit message (Expand)AuthorFilesLines
2024-02-22lib/sort: optimize heapsort with double-pop variationGravatar Kuan-Wei Chiu 1-4/+14
2024-02-22lib/sort: optimize heapsort for equal elements in sift-down pathGravatar Kuan-Wei Chiu 1-1/+1
2022-03-17lib/sort: Add priv pointer to swap functionGravatar Jiri Olsa 1-10/+30
2021-07-08lib: fix spelling mistakesGravatar Zhen Lei 1-1/+1
2019-11-14lib/sort: Move swap, cmp and cmp_r function types for wider useGravatar Andy Shevchenko 1-10/+5
2019-08-19media: lib/sort.c: implement sort() variant taking context argumentGravatar Rasmus Villemoes 1-6/+28
2019-06-01lib/sort.c: fix kernel-doc notation warningsGravatar Randy Dunlap 1-6/+9
2019-05-14lib/sort: avoid indirect calls to built-in swapGravatar George Spelvin 1-15/+36
2019-05-14lib/sort: use more efficient bottom-up heapsort variantGravatar George Spelvin 1-31/+81
2019-05-14lib/sort: make swap functions more genericGravatar George Spelvin 1-24/+99
2017-11-02License cleanup: add SPDX GPL-2.0 license identifier to files with no licenseGravatar Greg Kroah-Hartman 1-0/+1
2017-02-24lib: add CONFIG_TEST_SORT to enable self-test of sort()Gravatar Kostenzer Felix 1-39/+2
2015-06-25lib/sort: Add 64 bit swap functionGravatar Daniel Wagner 1-2/+21
2015-02-12lib/sort.c: move include inside #if 0Gravatar Rasmus Villemoes 1-1/+1
2015-02-12lib/sort.c: use simpler includesGravatar Rasmus Villemoes 1-2/+2
2009-01-08generic swap(): lib/sort.c: rename swap to swap_funcGravatar Wu Fengguang 1-14/+16
2007-10-17lib/sort.c optimizationGravatar Subbaiah Venkata 1-1/+1
2007-02-11[PATCH] Numerous fixes to kernel-doc info in source files.Gravatar Robert P. J. Day 1-1/+1
2006-10-03[PATCH] low performance of lib/sort.cGravatar keios 1-5/+5
2005-10-30[PATCH] fix missing includesGravatar Tim Schmielau 1-0/+1
2005-09-10[PATCH] lib/sort.c: small cleanupsGravatar Adrian Bunk 1-2/+3
2005-05-05[PATCH] fix lib/sort regression testGravatar Domen Puncer 1-1/+1
2005-04-16Linux-2.6.12-rc2v2.6.12-rc2Gravatar Linus Torvalds 1-0/+119