fs/zfs/space_map.c

112 	space_seg_t *ss_before, *ss_after, *ss;
125 	ss = space_map_find(sm, start, size, &where);
126 	if (ss != NULL) {
132 	if (ss != NULL && space_map_last_hope) {
135 		if (ss->ss_start > start)
136 			sstart = ss->ss_start;
139 		if (ss->ss_end > end)
142 			ssize = ss->ss_end - sstart;
151 	VERIFY(ss == NULL);
167 		ss = ss_after;
172 		ss = ss_before;
177 		ss = ss_after;
179 		ss = kmem_cache_alloc(space_seg_cache, KM_SLEEP);
180 		ss->ss_start = start;
181 		ss->ss_end = end;
182 		avl_insert(&sm->sm_root, ss, where);
186 		avl_add(sm->sm_pp_root, ss);
197 	space_seg_t *ss, *newseg;
203 	ss = space_map_find(sm, start, size, &where);
205 	ss = space_map_find(sm, start, size, NULL);
209 	if (ss == NULL) {
215 	VERIFY3U(ss->ss_start, <=, start);
216 	VERIFY3U(ss->ss_end, >=, end);
219 	left_over = (ss->ss_start != start);
220 	right_over = (ss->ss_end != end);
223 		avl_remove(sm->sm_pp_root, ss);
228 		newseg->ss_end = ss->ss_end;
229 		ss->ss_end = start;
230 		avl_insert_here(&sm->sm_root, newseg, ss, AVL_AFTER);
234 		ss->ss_end = start;
236 		ss->ss_start = end;
238 		avl_remove(&sm->sm_root, ss);
239 		kmem_cache_free(space_seg_cache, ss);
240 		ss = NULL;
243 	if (sm->sm_pp_root && ss != NULL)
244 		avl_add(sm->sm_pp_root, ss);
253 	space_seg_t ssearch, *ss;
262 	ss = avl_find(&sm->sm_root, &ssearch, wherep);
264 	if (ss != NULL && ss->ss_start <= start && ss->ss_end >= start + size)
265 		return (ss);
294 	space_seg_t *ss;
299 	while ((ss = avl_destroy_nodes(&sm->sm_root, &cookie)) != NULL) {
301 			func(mdest, ss->ss_start, ss->ss_end - ss->ss_start);
302 		kmem_cache_free(space_seg_cache, ss);
310 	space_seg_t *ss;
314 	for (ss = avl_first(&sm->sm_root); ss; ss = AVL_NEXT(&sm->sm_root, ss))
315 		func(mdest, ss->ss_start, ss->ss_end - ss->ss_start);
473 	space_seg_t *ss;
506 	for (ss = avl_first(t); ss != NULL; ss = AVL_NEXT(t, ss)) {
507 		size = ss->ss_end - ss->ss_start;
508 		start = (ss->ss_start - sm->sm_start) >> sm->sm_shift;
648 	space_seg_t *ss;
652 	for (ss = avl_first(&sm->sm_root); ss; ss = AVL_NEXT(&sm->sm_root, ss))
653 		space_map_ref_add_seg(t, ss->ss_start, ss->ss_end, refcnt);