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 洗牌算法
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)