33 	struct writeset_metadata md;  member
73 	ws->md.nr_bits = nr_blocks;  in writeset_alloc()
74 	ws->md.root = INVALID_WRITESET_ROOT;  in writeset_alloc()
91 	memset(ws->bits, 0, bitset_size(ws->md.nr_bits));  in writeset_init()
93 	r = setup_on_disk_bitset(info, ws->md.nr_bits, &ws->md.root);  in writeset_init()
137 		r = dm_bitset_set_bit(info, ws->md.root, block, &ws->md.root);  in writeset_test_and_set()
300 static int superblock_read_lock(struct era_metadata *md,  in superblock_read_lock()  argument
303 	return dm_bm_read_lock(md->bm, SUPERBLOCK_LOCATION,  in superblock_read_lock()
307 static int superblock_lock_zero(struct era_metadata *md,  in superblock_lock_zero()  argument
310 	return dm_bm_write_lock_zero(md->bm, SUPERBLOCK_LOCATION,  in superblock_lock_zero()
314 static int superblock_lock(struct era_metadata *md,  in superblock_lock()  argument
317 	return dm_bm_write_lock(md->bm, SUPERBLOCK_LOCATION,  in superblock_lock()
367 	struct era_metadata *md = context;  in ws_inc()  local
374 	dm_tm_inc(md->tm, b);  in ws_inc()
379 	struct era_metadata *md = context;  in ws_dec()  local
386 	dm_bitset_del(&md->bitset_info, b);  in ws_dec()
396 static void setup_writeset_tree_info(struct era_metadata *md)  in setup_writeset_tree_info()  argument
398 	struct dm_btree_value_type *vt = &md->writeset_tree_info.value_type;  in setup_writeset_tree_info()
399 	md->writeset_tree_info.tm = md->tm;  in setup_writeset_tree_info()
400 	md->writeset_tree_info.levels = 1;  in setup_writeset_tree_info()
401 	vt->context = md;  in setup_writeset_tree_info()
408 static void setup_era_array_info(struct era_metadata *md)  in setup_era_array_info()  argument
418 	dm_array_info_init(&md->era_array_info, md->tm, &vt);  in setup_era_array_info()
421 static void setup_infos(struct era_metadata *md)  in setup_infos()  argument
423 	dm_disk_bitset_init(md->tm, &md->bitset_info);  in setup_infos()
424 	setup_writeset_tree_info(md);  in setup_infos()
425 	setup_era_array_info(md);  in setup_infos()
430 static int create_fresh_metadata(struct era_metadata *md)  in create_fresh_metadata()  argument
434 	r = dm_tm_create_with_sm(md->bm, SUPERBLOCK_LOCATION,  in create_fresh_metadata()
435 				 &md->tm, &md->sm);  in create_fresh_metadata()
441 	setup_infos(md);  in create_fresh_metadata()
443 	r = dm_btree_empty(&md->writeset_tree_info, &md->writeset_tree_root);  in create_fresh_metadata()
449 	r = dm_array_empty(&md->era_array_info, &md->era_array_root);  in create_fresh_metadata()
458 	dm_sm_destroy(md->sm);  in create_fresh_metadata()
459 	dm_tm_destroy(md->tm);  in create_fresh_metadata()
464 static int save_sm_root(struct era_metadata *md)  in save_sm_root()  argument
469 	r = dm_sm_root_size(md->sm, &metadata_len);  in save_sm_root()
473 	return dm_sm_copy_root(md->sm, &md->metadata_space_map_root,  in save_sm_root()
477 static void copy_sm_root(struct era_metadata *md, struct superblock_disk *disk)  in copy_sm_root()  argument
480 	       &md->metadata_space_map_root,  in copy_sm_root()
481 	       sizeof(md->metadata_space_map_root));  in copy_sm_root()
489 static void prepare_superblock(struct era_metadata *md, struct superblock_disk *disk)  in prepare_superblock()  argument
498 	copy_sm_root(md, disk);  in prepare_superblock()
500 	disk->data_block_size = cpu_to_le32(md->block_size);  in prepare_superblock()
502 	disk->nr_blocks = cpu_to_le32(md->nr_blocks);  in prepare_superblock()
503 	disk->current_era = cpu_to_le32(md->current_era);  in prepare_superblock()
505 	ws_pack(&md->current_writeset->md, &disk->current_writeset);  in prepare_superblock()
506 	disk->writeset_tree_root = cpu_to_le64(md->writeset_tree_root);  in prepare_superblock()
507 	disk->era_array_root = cpu_to_le64(md->era_array_root);  in prepare_superblock()
508 	disk->metadata_snap = cpu_to_le64(md->metadata_snap);  in prepare_superblock()
511 static int write_superblock(struct era_metadata *md)  in write_superblock()  argument
517 	r = save_sm_root(md);  in write_superblock()
523 	r = superblock_lock_zero(md, &sblock);  in write_superblock()
528 	prepare_superblock(md, disk);  in write_superblock()
530 	return dm_tm_commit(md->tm, sblock);  in write_superblock()
536 static int format_metadata(struct era_metadata *md)  in format_metadata()  argument
540 	r = create_fresh_metadata(md);  in format_metadata()
544 	r = write_superblock(md);  in format_metadata()
546 		dm_sm_destroy(md->sm);  in format_metadata()
547 		dm_tm_destroy(md->tm);  in format_metadata()
554 static int open_metadata(struct era_metadata *md)  in open_metadata()  argument
560 	r = superblock_read_lock(md, &sblock);  in open_metadata()
567 	r = dm_tm_open_with_sm(md->bm, SUPERBLOCK_LOCATION,  in open_metadata()
570 			       &md->tm, &md->sm);  in open_metadata()
576 	setup_infos(md);  in open_metadata()
578 	md->block_size = le32_to_cpu(disk->data_block_size);  in open_metadata()
579 	md->nr_blocks = le32_to_cpu(disk->nr_blocks);  in open_metadata()
580 	md->current_era = le32_to_cpu(disk->current_era);  in open_metadata()
582 	md->writeset_tree_root = le64_to_cpu(disk->writeset_tree_root);  in open_metadata()
583 	md->era_array_root = le64_to_cpu(disk->era_array_root);  in open_metadata()
584 	md->metadata_snap = le64_to_cpu(disk->metadata_snap);  in open_metadata()
585 	md->archived_writesets = true;  in open_metadata()
596 static int open_or_format_metadata(struct era_metadata *md,  in open_or_format_metadata()  argument
602 	r = superblock_all_zeroes(md->bm, &unformatted);  in open_or_format_metadata()
607 		return may_format ? format_metadata(md) : -EPERM;  in open_or_format_metadata()
609 	return open_metadata(md);  in open_or_format_metadata()
612 static int create_persistent_data_objects(struct era_metadata *md,  in create_persistent_data_objects()  argument
617 	md->bm = dm_block_manager_create(md->bdev, DM_ERA_METADATA_BLOCK_SIZE,  in create_persistent_data_objects()
620 	if (IS_ERR(md->bm)) {  in create_persistent_data_objects()
622 		return PTR_ERR(md->bm);  in create_persistent_data_objects()
625 	r = open_or_format_metadata(md, may_format);  in create_persistent_data_objects()
627 		dm_block_manager_destroy(md->bm);  in create_persistent_data_objects()
632 static void destroy_persistent_data_objects(struct era_metadata *md)  in destroy_persistent_data_objects()  argument
634 	dm_sm_destroy(md->sm);  in destroy_persistent_data_objects()
635 	dm_tm_destroy(md->tm);  in destroy_persistent_data_objects()
636 	dm_block_manager_destroy(md->bm);  in destroy_persistent_data_objects()
642 static void swap_writeset(struct era_metadata *md, struct writeset *new_writeset)  in swap_writeset()  argument
644 	rcu_assign_pointer(md->current_writeset, new_writeset);  in swap_writeset()
665 static int metadata_digest_lookup_writeset(struct era_metadata *md,
668 static int metadata_digest_remove_writeset(struct era_metadata *md,  in metadata_digest_remove_writeset()  argument
674 	r = dm_btree_remove(&md->writeset_tree_info, md->writeset_tree_root,  in metadata_digest_remove_writeset()
675 			    &key, &md->writeset_tree_root);  in metadata_digest_remove_writeset()
687 static int metadata_digest_transcribe_writeset(struct era_metadata *md,  in metadata_digest_transcribe_writeset()  argument
705 		r = dm_array_set_value(&md->era_array_info, md->era_array_root,  in metadata_digest_transcribe_writeset()
706 				       b, &d->value, &md->era_array_root);  in metadata_digest_transcribe_writeset()
721 static int metadata_digest_lookup_writeset(struct era_metadata *md,  in metadata_digest_lookup_writeset()  argument
728 	r = dm_btree_find_lowest_key(&md->writeset_tree_info,  in metadata_digest_lookup_writeset()
729 				     md->writeset_tree_root, &key);  in metadata_digest_lookup_writeset()
735 	r = dm_btree_lookup(&md->writeset_tree_info,  in metadata_digest_lookup_writeset()
736 			    md->writeset_tree_root, &key, &disk);  in metadata_digest_lookup_writeset()
750 	d->nr_bits = min(d->writeset.nr_bits, md->nr_blocks);  in metadata_digest_lookup_writeset()
757 static int metadata_digest_start(struct era_metadata *md, struct digest *d)  in metadata_digest_start()  argument
768 	dm_disk_bitset_init(md->tm, &d->info);  in metadata_digest_start()
783 	struct era_metadata *md = kzalloc(sizeof(*md), GFP_KERNEL);  in metadata_open()  local
785 	if (!md)  in metadata_open()
788 	md->bdev = bdev;  in metadata_open()
789 	md->block_size = block_size;  in metadata_open()
791 	md->writesets[0].md.root = INVALID_WRITESET_ROOT;  in metadata_open()
792 	md->writesets[1].md.root = INVALID_WRITESET_ROOT;  in metadata_open()
793 	md->current_writeset = &md->writesets[0];  in metadata_open()
795 	r = create_persistent_data_objects(md, may_format);  in metadata_open()
797 		kfree(md);  in metadata_open()
801 	return md;  in metadata_open()
804 static void metadata_close(struct era_metadata *md)  in metadata_close()  argument
806 	destroy_persistent_data_objects(md);  in metadata_close()
807 	kfree(md);  in metadata_close()
819 static int metadata_resize(struct era_metadata *md, void *arg)  in metadata_resize()  argument
831 	writeset_free(&md->writesets[0]);  in metadata_resize()
832 	writeset_free(&md->writesets[1]);  in metadata_resize()
834 	r = writeset_alloc(&md->writesets[0], *new_size);  in metadata_resize()
840 	r = writeset_alloc(&md->writesets[1], *new_size);  in metadata_resize()
848 	r = dm_array_resize(&md->era_array_info, md->era_array_root,  in metadata_resize()
849 			    md->nr_blocks, *new_size,  in metadata_resize()
850 			    &value, &md->era_array_root);  in metadata_resize()
856 	md->nr_blocks = *new_size;  in metadata_resize()
860 static int metadata_era_archive(struct era_metadata *md)  in metadata_era_archive()  argument
866 	r = dm_bitset_flush(&md->bitset_info, md->current_writeset->md.root,  in metadata_era_archive()
867 			    &md->current_writeset->md.root);  in metadata_era_archive()
873 	ws_pack(&md->current_writeset->md, &value);  in metadata_era_archive()
874 	md->current_writeset->md.root = INVALID_WRITESET_ROOT;  in metadata_era_archive()
876 	keys[0] = md->current_era;  in metadata_era_archive()
878 	r = dm_btree_insert(&md->writeset_tree_info, md->writeset_tree_root,  in metadata_era_archive()
879 			    keys, &value, &md->writeset_tree_root);  in metadata_era_archive()
886 	md->archived_writesets = true;  in metadata_era_archive()
891 static struct writeset *next_writeset(struct era_metadata *md)  in next_writeset()  argument
893 	return (md->current_writeset == &md->writesets[0]) ?  in next_writeset()
894 		&md->writesets[1] : &md->writesets[0];  in next_writeset()
897 static int metadata_new_era(struct era_metadata *md)  in metadata_new_era()  argument
900 	struct writeset *new_writeset = next_writeset(md);  in metadata_new_era()
902 	r = writeset_init(&md->bitset_info, new_writeset);  in metadata_new_era()
908 	swap_writeset(md, new_writeset);  in metadata_new_era()
909 	md->current_era++;  in metadata_new_era()
914 static int metadata_era_rollover(struct era_metadata *md)  in metadata_era_rollover()  argument
918 	if (md->current_writeset->md.root != INVALID_WRITESET_ROOT) {  in metadata_era_rollover()
919 		r = metadata_era_archive(md);  in metadata_era_rollover()
927 	r = metadata_new_era(md);  in metadata_era_rollover()
937 static bool metadata_current_marked(struct era_metadata *md, dm_block_t block)  in metadata_current_marked()  argument
943 	ws = rcu_dereference(md->current_writeset);  in metadata_current_marked()
950 static int metadata_commit(struct era_metadata *md)  in metadata_commit()  argument
955 	if (md->current_writeset->md.root != SUPERBLOCK_LOCATION) {  in metadata_commit()
956 		r = dm_bitset_flush(&md->bitset_info, md->current_writeset->md.root,  in metadata_commit()
957 				    &md->current_writeset->md.root);  in metadata_commit()
964 	r = save_sm_root(md);  in metadata_commit()
970 	r = dm_tm_pre_commit(md->tm);  in metadata_commit()
976 	r = superblock_lock(md, &sblock);  in metadata_commit()
982 	prepare_superblock(md, dm_block_data(sblock));  in metadata_commit()
984 	return dm_tm_commit(md->tm, sblock);  in metadata_commit()
987 static int metadata_checkpoint(struct era_metadata *md)  in metadata_checkpoint()  argument
993 	return metadata_era_rollover(md);  in metadata_checkpoint()
999 static int metadata_take_snap(struct era_metadata *md)  in metadata_take_snap()  argument
1004 	if (md->metadata_snap != SUPERBLOCK_LOCATION) {  in metadata_take_snap()
1009 	r = metadata_era_rollover(md);  in metadata_take_snap()
1015 	r = metadata_commit(md);  in metadata_take_snap()
1021 	r = dm_sm_inc_block(md->sm, SUPERBLOCK_LOCATION);  in metadata_take_snap()
1027 	r = dm_tm_shadow_block(md->tm, SUPERBLOCK_LOCATION,  in metadata_take_snap()
1031 		dm_sm_dec_block(md->sm, SUPERBLOCK_LOCATION);  in metadata_take_snap()
1036 	r = dm_sm_inc_block(md->sm, md->writeset_tree_root);  in metadata_take_snap()
1039 		dm_tm_unlock(md->tm, clone);  in metadata_take_snap()
1043 	r = dm_sm_inc_block(md->sm, md->era_array_root);  in metadata_take_snap()
1046 		dm_sm_dec_block(md->sm, md->writeset_tree_root);  in metadata_take_snap()
1047 		dm_tm_unlock(md->tm, clone);  in metadata_take_snap()
1051 	md->metadata_snap = dm_block_location(clone);  in metadata_take_snap()
1053 	dm_tm_unlock(md->tm, clone);  in metadata_take_snap()
1058 static int metadata_drop_snap(struct era_metadata *md)  in metadata_drop_snap()  argument
1065 	if (md->metadata_snap == SUPERBLOCK_LOCATION) {  in metadata_drop_snap()
1070 	r = dm_tm_read_lock(md->tm, md->metadata_snap, &sb_validator, &clone);  in metadata_drop_snap()
1080 	md->metadata_snap = SUPERBLOCK_LOCATION;  in metadata_drop_snap()
1083 	r = dm_btree_del(&md->writeset_tree_info,  in metadata_drop_snap()
1087 		dm_tm_unlock(md->tm, clone);  in metadata_drop_snap()
1091 	r = dm_array_del(&md->era_array_info, le64_to_cpu(disk->era_array_root));  in metadata_drop_snap()
1094 		dm_tm_unlock(md->tm, clone);  in metadata_drop_snap()
1099 	dm_tm_unlock(md->tm, clone);  in metadata_drop_snap()
1101 	return dm_sm_dec_block(md->sm, location);  in metadata_drop_snap()
1111 static int metadata_get_stats(struct era_metadata *md, void *ptr)  in metadata_get_stats()  argument
1117 	r = dm_sm_get_nr_free(md->sm, &nr_free);  in metadata_get_stats()
1123 	r = dm_sm_get_nr_blocks(md->sm, &nr_total);  in metadata_get_stats()
1131 	s->snap = md->metadata_snap;  in metadata_get_stats()
1132 	s->era = md->current_era;  in metadata_get_stats()
1149 	struct era_metadata *md;  member
1216 	r = era->digest.step(era->md, &era->digest);  in process_old_eras()
1242 		r = writeset_test_and_set(&era->md->bitset_info,  in process_deferred_bios()
1243 					  era->md->current_writeset,  in process_deferred_bios()
1259 		r = metadata_commit(era->md);  in process_deferred_bios()
1285 		rpc->result = rpc->fn0 ? rpc->fn0(era->md) : rpc->fn1(era->md, rpc->arg);  in process_rpc_calls()
1290 		r = metadata_commit(era->md);  in process_rpc_calls()
1302 	if (era->md->archived_writesets) {  in kick_off_digest()
1303 		era->md->archived_writesets = false;  in kick_off_digest()
1304 		metadata_digest_start(era->md, &era->digest);  in kick_off_digest()
1393 	if (era->md)  in era_destroy()
1394 		metadata_close(era->md);  in era_destroy()
1429 	struct era_metadata *md;  in era_ctr()  local
1482 	md = metadata_open(era->metadata_dev->bdev, era->sectors_per_block, true);  in era_ctr()
1483 	if (IS_ERR(md)) {  in era_ctr()
1486 		return PTR_ERR(md);  in era_ctr()
1488 	era->md = md;  in era_ctr()
1492 	r = metadata_resize(era->md, &era->nr_blocks);  in era_ctr()
1547 	    !metadata_current_marked(era->md, block)) {  in era_map()