Linux中通用链表(list)的解析（6）

介绍一些list的iterate over函数：
1. #define list_for_each(pos, head) /
    for (pos = (head)->next; prefetch(pos->next), pos != (head); /
            pos = pos->next)
关于这个遍历的循环似乎没什么好说的, 从head->next开始, 用next指针遍历, prefetch的是将指针推入CPU L1 cache的操作.

#define __list_for_each(pos, head) /
    for (pos = (head)->next; pos != (head); pos = pos->next)
同上, 少了prefetch操作.

#define list_for_each_prev(pos, head) /
    for (pos = (head)->prev; prefetch(pos->prev), pos != (head); /
            pos = pos->prev)
这是用prev指针遍历的带prefetch的操作.

#define list_for_each_safe(pos, n, head) /
    for (pos = (head)->next, n = pos->next; pos != (head); /
        pos = n, n = pos->next)
安全的iterate over函数, 参数n是用于临时存储的链表.

2. #define list_for_each_entry(pos, head, member)                /
    for (pos = list_entry((head)->next, typeof(*pos), member);    /
         prefetch(pos->member.next), &pos->member != (head);     /
         pos = list_entry(pos->member.next, typeof(*pos), member))
这个函数中用到了前面解释过的著名的list_entry即container_of函数.
pos是一个type结构型指针, head是list头结点, member是struct中的成员.
可以看出, 这个函数是用next指针对member成员的遍历.

#define list_for_each_entry_reverse(pos, head, member)            /
    for (pos = list_entry((head)->prev, typeof(*pos), member);    /
         prefetch(pos->member.prev), &pos->member != (head);     /#define list_for_each_entry_from(pos, head, member)             /
    for (; prefetch(pos->member.next), &pos->member != (head);    /
         pos = list_entry(pos->member.next, typeof(*pos), member))
         pos = list_entry(pos->member.prev, typeof(*pos), member))
同上, 是用prev指针对member成员的遍历.

#define list_prepare_entry(pos, head, member) /
    ((pos) ? : list_entry(head, typeof(*pos), member))
获得pos指针, 用于list_for_each_entry_continuer(). 当如果pos为空时, 获得head结点的member成员入口地址.

#define list_for_each_entry_continue(pos, head, member)         /
    for (pos = list_entry(pos->member.next, typeof(*pos), member);    /
         prefetch(pos->member.next), &pos->member != (head);    /
         pos = list_entry(pos->member.next, typeof(*pos), member))
用next指针对member成员进行从pos开始的继续遍历.

#define list_for_each_entry_from(pos, head, member)             /
    for (; prefetch(pos->member.next), &pos->member != (head);    /
         pos = list_entry(pos->member.next, typeof(*pos), member))
用next指针对member成员进行从当前位置开始的继续遍历.

3. safe系列和rcu系统函数类似于上面的, 不再重复.