cmd/zdb/zdb.c

370 verify_livelist_allocs(metaslab_verify_t *mv, uint64_t txg,
374 	DVA_SET_VDEV(&svb.svb_dva, mv->mv_vdid);
386 	    zfs_btree_find(&mv->mv_livelist_allocs, &svb, &where);
388 		found = zfs_btree_next(&mv->mv_livelist_allocs, &where, &where);
390 	for (; found != NULL && DVA_GET_VDEV(&found->svb_dva) == mv->mv_vdid &&
392 	    found = zfs_btree_next(&mv->mv_livelist_allocs, &where, &where)) {
407 	metaslab_verify_t *mv = arg;
413 		if (range_tree_contains(mv->mv_allocated,
419 			    (u_longlong_t)size, (u_longlong_t)mv->mv_vdid,
420 			    (u_longlong_t)mv->mv_msid);
422 			range_tree_add(mv->mv_allocated,
426 		if (!range_tree_contains(mv->mv_allocated,
432 			    (u_longlong_t)size, (u_longlong_t)mv->mv_vdid,
433 			    (u_longlong_t)mv->mv_msid);
435 			range_tree_remove(mv->mv_allocated,
445 		verify_livelist_allocs(mv, txg, offset, size);
454 	metaslab_verify_t *mv = arg;
464 	if (vdev_id != mv->mv_vdid)
468 	if (ms->ms_id != mv->mv_msid)
476 	return (metaslab_spacemap_validation_cb(sme, mv));
480 spacemap_check_sm_log(spa_t *spa, metaslab_verify_t *mv)
482 	iterate_through_spacemap_logs(spa, spacemap_check_sm_log_cb, mv);
486 spacemap_check_ms_sm(space_map_t  *sm, metaslab_verify_t *mv)
492 	    metaslab_spacemap_validation_cb, mv));
502 mv_populate_livelist_allocs(metaslab_verify_t *mv, sublivelist_verify_t *sv)
506 	ASSERT3U(zfs_btree_numnodes(&mv->mv_livelist_allocs), ==, 0);
510 		if (DVA_GET_VDEV(&svb->svb_dva) != mv->mv_vdid)
513 		if (DVA_GET_OFFSET(&svb->svb_dva) < mv->mv_start &&
515 		    DVA_GET_ASIZE(&svb->svb_dva)) > mv->mv_start) {
524 		if (DVA_GET_OFFSET(&svb->svb_dva) < mv->mv_start)
527 		if (DVA_GET_OFFSET(&svb->svb_dva) >= mv->mv_end)
531 		    DVA_GET_ASIZE(&svb->svb_dva)) > mv->mv_end) {
540 		zfs_btree_add(&mv->mv_livelist_allocs, svb);
543 	for (svb = zfs_btree_first(&mv->mv_livelist_allocs, &where);
545 	    svb = zfs_btree_next(&mv->mv_livelist_allocs, &where, &where)) {
613 			metaslab_verify_t mv;
614 			mv.mv_allocated = range_tree_create(NULL,
616 			mv.mv_vdid = vd->vdev_id;
617 			mv.mv_msid = m->ms_id;
618 			mv.mv_start = m->ms_start;
619 			mv.mv_end = m->ms_start + m->ms_size;
620 			zfs_btree_create(&mv.mv_livelist_allocs,
624 			mv_populate_livelist_allocs(&mv, &sv);
626 			spacemap_check_ms_sm(m->ms_sm, &mv);
627 			spacemap_check_sm_log(spa, &mv);
629 			range_tree_vacate(mv.mv_allocated, NULL, NULL);
630 			range_tree_destroy(mv.mv_allocated);
631 			zfs_btree_clear(&mv.mv_livelist_allocs);
632 			zfs_btree_destroy(&mv.mv_livelist_allocs);