1 #ifndef _LINUX_FAST_LIST_H
2 #define _LINUX_FAST_LIST_H
3
4 #include <linux/generic-radix-tree.h>
5 #include <linux/idr.h>
6 #include <linux/percpu.h>
7
8 struct fast_list_pcpu;
9
10 struct fast_list {
11 GENRADIX(void *) items;
12 struct ida slots_allocated;;
13 struct fast_list_pcpu __percpu
14 *buffer;
15 };
16
fast_list_iter_peek(struct genradix_iter * iter,struct fast_list * list)17 static inline void *fast_list_iter_peek(struct genradix_iter *iter,
18 struct fast_list *list)
19 {
20 void **p;
21 while ((p = genradix_iter_peek(iter, &list->items)) && !*p)
22 genradix_iter_advance(iter, &list->items);
23
24 return p ? *p : NULL;
25 }
26
27 #define fast_list_for_each_from(_list, _iter, _i, _start) \
28 for (_iter = genradix_iter_init(&(_list)->items, _start); \
29 (_i = fast_list_iter_peek(&(_iter), _list)) != NULL; \
30 genradix_iter_advance(&(_iter), &(_list)->items))
31
32 #define fast_list_for_each(_list, _iter, _i) \
33 fast_list_for_each_from(_list, _iter, _i, 0)
34
35 int fast_list_get_idx(struct fast_list *l);
36 int fast_list_add(struct fast_list *l, void *item);
37 void fast_list_remove(struct fast_list *l, unsigned idx);
38 void fast_list_exit(struct fast_list *l);
39 int fast_list_init(struct fast_list *l);
40
41 #endif /* _LINUX_FAST_LIST_H */
42