linux lib/list_sort.c排序算法

linux lib/list_sort.c排序算法

没看懂，留念一下。
patch地址是https://www.mail-archive.com/linux-kernel@vger.kernel.org/msg1957556.html
 
 
知识点：
__attribute__((nonnull)) 让 compiler 对指定位置的 pointer 是 NULL 时发出警告。
比如：

__attribute__((nonnull(2,3)))
void list_sort(void *priv, struct list_head *head,
		int (*cmp)(void *priv, struct list_head *a,
			struct list_head *b))

 
 
真的是深奥啊。
 
 

随机打乱算法——洗牌算法

有排序就有打乱的需求，详细见 Fisher–Yates shuffle 洗牌算法