Blame view
include/linux/klist.h
1.88 KB
e311edbc4 treewide: Replace... |
1 |
/* SPDX-License-Identifier: GPL-2.0-only */ |
9a19fea43 [PATCH] Add initi... |
2 3 4 5 6 |
/* * klist.h - Some generic list helpers, extending struct list_head a bit. * * Implementations are found in lib/klist.c * |
9a19fea43 [PATCH] Add initi... |
7 |
* Copyright (C) 2005 Patrick Mochel |
9a19fea43 [PATCH] Add initi... |
8 |
*/ |
d856f1e33 [PATCH] klist: fi... |
9 10 |
#ifndef _LINUX_KLIST_H #define _LINUX_KLIST_H |
9a19fea43 [PATCH] Add initi... |
11 |
#include <linux/spinlock.h> |
9a19fea43 [PATCH] Add initi... |
12 13 |
#include <linux/kref.h> #include <linux/list.h> |
34bb61f9d [PATCH] fix klist... |
14 |
struct klist_node; |
9a19fea43 [PATCH] Add initi... |
15 16 17 |
struct klist { spinlock_t k_lock; struct list_head k_list; |
34bb61f9d [PATCH] fix klist... |
18 19 |
void (*get)(struct klist_node *); void (*put)(struct klist_node *); |
795abaf1e klist: Fix object... |
20 |
} __attribute__ ((aligned (sizeof(void *)))); |
9a19fea43 [PATCH] Add initi... |
21 |
|
1da43e4a9 klist: implement ... |
22 23 24 25 26 27 28 29 |
#define KLIST_INIT(_name, _get, _put) \ { .k_lock = __SPIN_LOCK_UNLOCKED(_name.k_lock), \ .k_list = LIST_HEAD_INIT(_name.k_list), \ .get = _get, \ .put = _put, } #define DEFINE_KLIST(_name, _get, _put) \ struct klist _name = KLIST_INIT(_name, _get, _put) |
9a19fea43 [PATCH] Add initi... |
30 |
|
c3bb7fada klist: fix coding... |
31 |
extern void klist_init(struct klist *k, void (*get)(struct klist_node *), |
34bb61f9d [PATCH] fix klist... |
32 |
void (*put)(struct klist_node *)); |
9a19fea43 [PATCH] Add initi... |
33 34 |
struct klist_node { |
a1ed5b0cf klist: don't iter... |
35 |
void *n_klist; /* never access directly */ |
9a19fea43 [PATCH] Add initi... |
36 37 |
struct list_head n_node; struct kref n_ref; |
9a19fea43 [PATCH] Add initi... |
38 |
}; |
c3bb7fada klist: fix coding... |
39 40 |
extern void klist_add_tail(struct klist_node *n, struct klist *k); extern void klist_add_head(struct klist_node *n, struct klist *k); |
0f9859ca9 klist: use same n... |
41 |
extern void klist_add_behind(struct klist_node *n, struct klist_node *pos); |
93dd40013 klist: implement ... |
42 |
extern void klist_add_before(struct klist_node *n, struct klist_node *pos); |
9a19fea43 [PATCH] Add initi... |
43 |
|
c3bb7fada klist: fix coding... |
44 45 |
extern void klist_del(struct klist_node *n); extern void klist_remove(struct klist_node *n); |
9a19fea43 [PATCH] Add initi... |
46 |
|
c3bb7fada klist: fix coding... |
47 |
extern int klist_node_attached(struct klist_node *n); |
8b0c250be [PATCH] add klist... |
48 |
|
9a19fea43 [PATCH] Add initi... |
49 50 |
struct klist_iter { |
c3bb7fada klist: fix coding... |
51 |
struct klist *i_klist; |
c3bb7fada klist: fix coding... |
52 |
struct klist_node *i_cur; |
9a19fea43 [PATCH] Add initi... |
53 |
}; |
c3bb7fada klist: fix coding... |
54 55 56 57 |
extern void klist_iter_init(struct klist *k, struct klist_iter *i); extern void klist_iter_init_node(struct klist *k, struct klist_iter *i, struct klist_node *n); extern void klist_iter_exit(struct klist_iter *i); |
2e0fed7f7 klist: implement ... |
58 |
extern struct klist_node *klist_prev(struct klist_iter *i); |
c3bb7fada klist: fix coding... |
59 |
extern struct klist_node *klist_next(struct klist_iter *i); |
9a19fea43 [PATCH] Add initi... |
60 |
|
d856f1e33 [PATCH] klist: fi... |
61 |
#endif |