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