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 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