Lines Matching +full:- +full:k
3 * Rewritten from original source 2006 by Dan Merillat for use in u-boot.
8 * SPDX-License-Identifier: MIT
17 int k, psize, qsize; in sort_list() local
19 if (!list->listHead) in sort_list()
22 for (k = 1; k < list->listCount; k *= 2) { in sort_list()
23 tail = &list->listHead; in sort_list()
24 for (p = q = list->listHead; p; p = q) { in sort_list()
25 /* step 'k' places from p; */ in sort_list()
26 for (psize = 0; q && psize < k; psize++) in sort_list()
27 q = q->next; in sort_list()
28 qsize = k; in sort_list()
35 list->listCompare(p, q))) { in sort_list()
38 q = q->next; in sort_list()
39 qsize--; in sort_list()
42 p = p->next; in sort_list()
43 psize--; in sort_list()
45 e->next = NULL; /* break accidental loops. */ in sort_list()
47 tail = &e->next; in sort_list()