blob: 5d65783ba4b1e94703d21a5eaa8d0e6b80d27066 [file] [log] [blame]
The Android Open Source Projecta27d2ba2008-10-21 07:00:00 -07001/****************************************************************************
2 ****************************************************************************
3 ***
4 *** This header was automatically generated from a Linux kernel header
5 *** of the same name, to make information necessary for userspace to
6 *** call into the kernel available to libc. It contains only constants,
7 *** structures, and macros generated from the original header, and thus,
8 *** contains no copyrightable information.
9 ***
10 ****************************************************************************
11 ****************************************************************************/
12#ifndef _LINUX_PLIST_H_
13#define _LINUX_PLIST_H_
14
15#include <linux/kernel.h>
16#include <linux/list.h>
17#include <linux/spinlock_types.h>
18
19struct plist_head {
20 struct list_head prio_list;
21 struct list_head node_list;
22};
23
24struct plist_node {
25 int prio;
26 struct plist_head plist;
27};
28
29#define PLIST_HEAD_LOCK_INIT(_lock)
30
31#define PLIST_HEAD_INIT(head, _lock) { .prio_list = LIST_HEAD_INIT((head).prio_list), .node_list = LIST_HEAD_INIT((head).node_list), PLIST_HEAD_LOCK_INIT(&(_lock)) }
32
33#define PLIST_NODE_INIT(node, __prio) { .prio = (__prio), .plist = PLIST_HEAD_INIT((node).plist, NULL), }
34
35#define plist_for_each(pos, head) list_for_each_entry(pos, &(head)->node_list, plist.node_list)
36
37#define plist_for_each_safe(pos, n, head) list_for_each_entry_safe(pos, n, &(head)->node_list, plist.node_list)
38
39#define plist_for_each_entry(pos, head, mem) list_for_each_entry(pos, &(head)->node_list, mem.plist.node_list)
40
41#define plist_for_each_entry_safe(pos, n, head, m) list_for_each_entry_safe(pos, n, &(head)->node_list, m.plist.node_list)
42
43#define plist_first_entry(head, type, member) container_of(plist_first(head), type, member)
44#endif