1/*
2 *	klist.h - Some generic list helpers, extending struct list_head a bit.
3 *
4 *	Implementations are found in lib/klist.c
5 *
6 *
7 *	Copyright (C) 2005 Patrick Mochel
8 *
9 *	This file is rleased under the GPL v2.
10 */
11
12#ifndef _LINUX_KLIST_H
13#define _LINUX_KLIST_H
14
15#include <linux/spinlock.h>
16#include <linux/completion.h>
17#include <linux/kref.h>
18#include <linux/list.h>
19
20struct klist_node;
21struct klist {
22	spinlock_t		k_lock;
23	struct list_head	k_list;
24	void			(*get)(struct klist_node *);
25	void			(*put)(struct klist_node *);
26};
27
28
29extern void klist_init(struct klist * k, void (*get)(struct klist_node *),
30		       void (*put)(struct klist_node *));
31
32struct klist_node {
33	struct klist		* n_klist;
34	struct list_head	n_node;
35	struct kref		n_ref;
36	struct completion	n_removed;
37};
38
39extern void klist_add_tail(struct klist_node * n, struct klist * k);
40extern void klist_add_head(struct klist_node * n, struct klist * k);
41
42extern void klist_del(struct klist_node * n);
43extern void klist_remove(struct klist_node * n);
44
45extern int klist_node_attached(struct klist_node * n);
46
47
48struct klist_iter {
49	struct klist		* i_klist;
50	struct list_head	* i_head;
51	struct klist_node	* i_cur;
52};
53
54
55extern void klist_iter_init(struct klist * k, struct klist_iter * i);
56extern void klist_iter_init_node(struct klist * k, struct klist_iter * i,
57				 struct klist_node * n);
58extern void klist_iter_exit(struct klist_iter * i);
59extern struct klist_node * klist_next(struct klist_iter * i);
60
61#endif
62