tjh.dev
Linux kernel mirror (for testing)
git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel
os
linux
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
8struct fast_list_pcpu;
9
10struct fast_list {
11 GENRADIX(void *) items;
12 struct ida slots_allocated;;
13 struct fast_list_pcpu __percpu
14 *buffer;
15};
16
17static 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
35int fast_list_get_idx(struct fast_list *l);
36int fast_list_add(struct fast_list *l, void *item);
37void fast_list_remove(struct fast_list *l, unsigned idx);
38void fast_list_exit(struct fast_list *l);
39int fast_list_init(struct fast_list *l);
40
41#endif /* _LINUX_FAST_LIST_H */