9  * to chaining of merge() calls: null-terminated, no reserved or
13 static struct list_head *merge(void *priv, list_cmp_func_t cmp,  in merge()  function
42  * Combine final list merge with restoration of standard doubly-linked
43  * list structure.  This approach duplicates code from merge(), but
80 		 * If the merge is highly unbalanced (e.g. the input is  in merge_final()
141  * for each bit, when count increments to 2^k), we merge two lists of
144  * This merge happens exactly when the count reaches an odd multiple of
146  * so it's safe to merge away two lists of size 2^k.
167  * (merge and loop back to state 2)
171  * merge them away in the 5->2 transition.  Note in particular that just
175  * When we reach the end of the input, we merge all the pending
177  * 5 above, you can see that the number of elements we merge with a list
179  * 2^(k+1) - 1 (second merge of case 5 when x == 2^(k-1) - 1).
205 	 *   That ensures each later final merge will be at worst 2:1.  in list_sort()
218 		/* Do the indicated merge */  in list_sort()
222 			a = merge(priv, cmp, b, a);  in list_sort()
236 	/* End of input; merge together all the pending lists. */  in list_sort()
244 		list = merge(priv, cmp, pending, list);  in list_sort()
247 	/* The final merge, rebuilding prev links */  in list_sort()