34 	alloc->list.first = NULL;  in create_allocation()
35 	alloc->list.last = NULL;  in create_allocation()
38 	alloc->list.iter = NULL;  in create_allocation()
39 	alloc->list.partial_iter = 0;  in create_allocation()
66 static void region_list_remove(struct region_list *list, struct region *reg)  in region_list_remove()  argument
74 	if (list->first == reg)  in region_list_remove()
75 		list->first = reg->next;  in region_list_remove()
77 	if (list->last == reg)  in region_list_remove()
78 		list->last = reg->prev;  in region_list_remove()
84 void region_list_append(struct region_list *list, struct region *reg)  in region_list_append()  argument
86 	if (list->first == NULL) {  in region_list_append()
87 		list->first = reg;  in region_list_append()
88 		list->last = reg;  in region_list_append()
89 		list->iter = reg;  in region_list_append()
90 		list->partial_iter = 0;  in region_list_append()
93 		list->last->next = reg;  in region_list_append()
94 		reg->prev = list->last;  in region_list_append()
95 		list->last = reg;  in region_list_append()
126 	dump_starting_from(alloc->list.first);
137 	for (reg = alloc->list.first; reg; reg = reg->next) {  in print_blocks()
158 	region_list_append(&alloc->list, reg);  in append_region()
244 		struct region *last_reg = alloc->list.last;  in reduce_allocation()
252 			struct region *reg = alloc->list.last->prev;  in reduce_allocation()
258 				alloc->list.first = NULL;  in reduce_allocation()
259 				alloc->list.last = NULL;  in reduce_allocation()
260 				alloc->list.iter = NULL;  in reduce_allocation()
261 				alloc->list.partial_iter = 0;  in reduce_allocation()
347 	block = blk_alloc->list.first->block;  in allocate_block()
456 	alloc->list.first = reg;  in allocate_blocks()
459 	alloc->list.last = reg;  in allocate_blocks()
460 	alloc->list.iter = alloc->list.first;  in allocate_blocks()
461 	alloc->list.partial_iter = 0;  in allocate_blocks()
469 	struct region *reg = alloc->list.first;  in block_allocation_num_regions()
480 	struct region *reg = alloc->list.first;  in block_allocation_len()
491 	struct region *reg = alloc->list.iter;  in get_block()
492 	block += alloc->list.partial_iter;  in get_block()
519 	*block = alloc->list.iter->block;  in get_region()
520 	*len = alloc->list.iter->len - alloc->list.partial_iter;  in get_region()
526 	alloc->list.iter = alloc->list.iter->next;  in get_next_region()
527 	alloc->list.partial_iter = 0;  in get_next_region()
538 	return (alloc->list.iter == NULL);  in last_region()
543 	alloc->list.iter = alloc->list.first;  in rewind_alloc()
544 	alloc->list.partial_iter = 0;  in rewind_alloc()
549 	struct region *reg = alloc->list.iter;  in do_split_allocation()
573 		tmp = alloc->list.iter;  in do_split_allocation()
574 		alloc->list.iter = new;  in do_split_allocation()
587 	do_split_allocation(alloc, alloc->list.partial_iter);  in split_allocation()
591 	alloc->list.partial_iter = 0;  in split_allocation()
604 	while (oob && oob != alloc->list.iter) {  in reserve_oob_blocks()
606 		region_list_remove(&alloc->list, oob);  in reserve_oob_blocks()
614 static int advance_list_ptr(struct region_list *list, int blocks)  in advance_list_ptr()  argument
616 	struct region *reg = list->iter;  in advance_list_ptr()
619 		if (reg->len > list->partial_iter + blocks) {  in advance_list_ptr()
620 			list->partial_iter += blocks;  in advance_list_ptr()
624 		blocks -= (reg->len - list->partial_iter);  in advance_list_ptr()
625 		list->partial_iter = 0;  in advance_list_ptr()
638 	return advance_list_ptr(&alloc->list, blocks);  in advance_blocks()
770 	reg = alloc->list.first;  in free_alloc()
808 	reg = alloc->list.first;  in reserve_blocks_for_allocation()