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
64  * space at runtime - then the various accessor macros can use typeof() to get
65  * to it for casts/sizeof - we also force the alignment so that storing a type
80  * genradix_init - initialize a genradix
98 #define genradix_free(_radix)	__genradix_free(&(_radix)->tree)
117 #define __genradix_cast(_radix)		(typeof((_radix)->type[0]) *)
118 #define __genradix_obj_size(_radix)	sizeof((_radix)->type[0])
125  * genradix_ptr - get a pointer to a genradix entry
133 	 __genradix_ptr(&(_radix)->tree,			\
139  * genradix_ptr_alloc - get a pointer to a genradix entry, allocating it
149 	 __genradix_ptr_alloc(&(_radix)->tree,			\
159  * genradix_iter_init - initialize a genradix_iter
160  * @_radix:	genradix that will be iterated over
172  * genradix_iter_peek - get first entry at or above iterator's current
175  * @_radix:	genradix being iterated over
177  * If no more entries exist at or above @_iter's current position, returns NULL
181 	 __genradix_iter_peek(_iter, &(_radix)->tree,		\
187 	iter->offset += obj_size;  in __genradix_iter_advance()
190 	    (iter->offset & (PAGE_SIZE - 1)) + obj_size > PAGE_SIZE)  in __genradix_iter_advance()
191 		iter->offset = round_up(iter->offset, PAGE_SIZE);  in __genradix_iter_advance()
193 	iter->pos++;  in __genradix_iter_advance()
205  * genradix_for_each - iterate over entry in a genradix
206  * @_radix:	genradix to iterate over
207  * @_iter:	a genradix_iter to track current position
210  * On every iteration, @_p will point to the current entry, and @_iter.pos
211  * will be the current entry's index.
219  * genradix_prealloc - preallocate entries in a generic radix tree
224  * Returns 0 on success, -ENOMEM on failure
227 	 __genradix_prealloc(&(_radix)->tree,			\