Lines Matching refs:fifo
122 #define fifo_for_each(c, fifo, iter) \
123 for (iter = (fifo)->front; \
124 c = (fifo)->data[iter], iter != (fifo)->back; \
125 iter = (iter + 1) & (fifo)->mask)
127 #define __init_fifo(fifo, gfp) \
130 BUG_ON(!(fifo)->size); \
132 _allocated_size = roundup_pow_of_two((fifo)->size + 1); \
133 _bytes = _allocated_size * sizeof(*(fifo)->data); \
135 (fifo)->mask = _allocated_size - 1; \
136 (fifo)->front = (fifo)->back = 0; \
138 (fifo)->data = kvmalloc(_bytes, (gfp) & GFP_KERNEL); \
139 (fifo)->data; \
142 #define init_fifo_exact(fifo, _size, gfp) \
144 (fifo)->size = (_size); \
145 __init_fifo(fifo, gfp); \
148 #define init_fifo(fifo, _size, gfp) \
150 (fifo)->size = (_size); \
151 if ((fifo)->size > 4) \
152 (fifo)->size = roundup_pow_of_two((fifo)->size) - 1; \
153 __init_fifo(fifo, gfp); \
156 #define free_fifo(fifo) \
158 kvfree((fifo)->data); \
159 (fifo)->data = NULL; \
162 #define fifo_used(fifo) (((fifo)->back - (fifo)->front) & (fifo)->mask)
163 #define fifo_free(fifo) ((fifo)->size - fifo_used(fifo))
165 #define fifo_empty(fifo) (!fifo_used(fifo))
166 #define fifo_full(fifo) (!fifo_free(fifo))
168 #define fifo_front(fifo) ((fifo)->data[(fifo)->front])
169 #define fifo_back(fifo) \
170 ((fifo)->data[((fifo)->back - 1) & (fifo)->mask])
172 #define fifo_idx(fifo, p) (((p) - &fifo_front(fifo)) & (fifo)->mask)
174 #define fifo_push_back(fifo, i) \
176 bool _r = !fifo_full((fifo)); \
178 (fifo)->data[(fifo)->back++] = (i); \
179 (fifo)->back &= (fifo)->mask; \
184 #define fifo_pop_front(fifo, i) \
186 bool _r = !fifo_empty((fifo)); \
188 (i) = (fifo)->data[(fifo)->front++]; \
189 (fifo)->front &= (fifo)->mask; \
194 #define fifo_push_front(fifo, i) \
196 bool _r = !fifo_full((fifo)); \
198 --(fifo)->front; \
199 (fifo)->front &= (fifo)->mask; \
200 (fifo)->data[(fifo)->front] = (i); \
205 #define fifo_pop_back(fifo, i) \
207 bool _r = !fifo_empty((fifo)); \
209 --(fifo)->back; \
210 (fifo)->back &= (fifo)->mask; \
211 (i) = (fifo)->data[(fifo)->back] \
216 #define fifo_push(fifo, i) fifo_push_back(fifo, (i))
217 #define fifo_pop(fifo, i) fifo_pop_front(fifo, (i))