Lines Matching +full:over +full:- +full:current

16  * - genradix_init(radix) - initialize an empty genradix
18  * - genradix_free(radix) - free all memory owned by the genradix and
21  * - genradix_ptr(radix, idx) - gets a pointer to the entry at idx, returning
24  * - genradix_ptr_alloc(radix, idx, gfp) - gets a pointer to an entry,
27  * - genradix_for_each(radix, iter, p) - iterate over each entry in a genradix
30  * that were never explicitly allocated - they will be initialized to all
35  * type the radix contains to calculate a byte offset from the index - see
63  * space at runtime - then the various accessor macros can use typeof() to get
64  * to it for casts/sizeof - we also force the alignment so that storing a type
79  * genradix_init - initialize a genradix
97 #define genradix_free(_radix)	__genradix_free(&(_radix)->tree)
116 #define __genradix_cast(_radix)		(typeof((_radix)->type[0]) *)
117 #define __genradix_obj_size(_radix)	sizeof((_radix)->type[0])
124  * genradix_ptr - get a pointer to a genradix entry
132 	 __genradix_ptr(&(_radix)->tree,			\
138  * genradix_ptr_alloc - get a pointer to a genradix entry, allocating it
148 	 __genradix_ptr_alloc(&(_radix)->tree,			\
158  * genradix_iter_init - initialize a genradix_iter
159  * @_radix:	genradix that will be iterated over
171  * genradix_iter_peek - get first entry at or above iterator's current
174  * @_radix:	genradix being iterated over
176  * If no more entries exist at or above @_iter's current position, returns NULL
180 	 __genradix_iter_peek(_iter, &(_radix)->tree,		\
186 	iter->offset += obj_size;  in __genradix_iter_advance()
189 	    (iter->offset & (PAGE_SIZE - 1)) + obj_size > PAGE_SIZE)  in __genradix_iter_advance()
190 		iter->offset = round_up(iter->offset, PAGE_SIZE);  in __genradix_iter_advance()
192 	iter->pos++;  in __genradix_iter_advance()
204  * genradix_for_each - iterate over entry in a genradix
205  * @_radix:	genradix to iterate over
206  * @_iter:	a genradix_iter to track current position
209  * On every iteration, @_p will point to the current entry, and @_iter.pos
210  * will be the current entry's index.
218  * genradix_prealloc - preallocate entries in a generic radix tree
223  * Returns 0 on success, -ENOMEM on failure
226 	 __genradix_prealloc(&(_radix)->tree,			\