Lines Matching full:lists

143  * pending lists.  This is beautiully simple code, but rather subtle.
147  * for each bit, when count increments to 2^k), we merge two lists of
151  * 2^k, which is when we have 2^k elements pending in smaller lists,
152  * so it's safe to merge away two lists of size 2^k.
154  * After this happens twice, we have created two lists of size 2^(k+1),
158  * The number of pending lists of size 2^k is determined by the
175  * We gain lists of size 2^k in the 2->3 and 4->5 transitions (because
182  * lists, from smallest to largest.  If you work through cases 2 to
203 	 * - All lists are singly linked and null-terminated; prev  in list_sort()
205 	 * - pending is a prev-linked "list of lists" of sorted  in list_sort()
244 	/* End of input; merge together all the pending lists. */  in list_sort()