1 /**************************************************************************** 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 19 struct plist_head { 20 struct list_head prio_list; 21 struct list_head node_list; 22 }; 23 24 struct 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 45