237 static int superblock_read_lock(struct dm_cache_metadata *cmd,  in superblock_read_lock()  argument
240 	return dm_bm_read_lock(cmd->bm, CACHE_SUPERBLOCK_LOCATION,  in superblock_read_lock()
244 static int superblock_lock_zero(struct dm_cache_metadata *cmd,  in superblock_lock_zero()  argument
247 	return dm_bm_write_lock_zero(cmd->bm, CACHE_SUPERBLOCK_LOCATION,  in superblock_lock_zero()
251 static int superblock_lock(struct dm_cache_metadata *cmd,  in superblock_lock()  argument
254 	return dm_bm_write_lock(cmd->bm, CACHE_SUPERBLOCK_LOCATION,  in superblock_lock()
289 static void __setup_mapping_info(struct dm_cache_metadata *cmd)  in __setup_mapping_info()  argument
298 	dm_array_info_init(&cmd->info, cmd->tm, &vt);  in __setup_mapping_info()
300 	if (cmd->policy_hint_size) {  in __setup_mapping_info()
302 		dm_array_info_init(&cmd->hint_info, cmd->tm, &vt);  in __setup_mapping_info()
306 static int __save_sm_root(struct dm_cache_metadata *cmd)  in __save_sm_root()  argument
311 	r = dm_sm_root_size(cmd->metadata_sm, &metadata_len);  in __save_sm_root()
315 	return dm_sm_copy_root(cmd->metadata_sm, &cmd->metadata_space_map_root,  in __save_sm_root()
319 static void __copy_sm_root(struct dm_cache_metadata *cmd,  in __copy_sm_root()  argument
323 	       &cmd->metadata_space_map_root,  in __copy_sm_root()
324 	       sizeof(cmd->metadata_space_map_root));  in __copy_sm_root()
327 static bool separate_dirty_bits(struct dm_cache_metadata *cmd)  in separate_dirty_bits()  argument
329 	return cmd->version >= 2;  in separate_dirty_bits()
332 static int __write_initial_superblock(struct dm_cache_metadata *cmd)  in __write_initial_superblock()  argument
337 	sector_t bdev_size = i_size_read(cmd->bdev->bd_inode) >> SECTOR_SHIFT;  in __write_initial_superblock()
343 	r = dm_tm_pre_commit(cmd->tm);  in __write_initial_superblock()
351 	r = __save_sm_root(cmd);  in __write_initial_superblock()
355 	r = superblock_lock_zero(cmd, &sblock);  in __write_initial_superblock()
363 	disk_super->version = cpu_to_le32(cmd->version);  in __write_initial_superblock()
368 	__copy_sm_root(cmd, disk_super);  in __write_initial_superblock()
370 	disk_super->mapping_root = cpu_to_le64(cmd->root);  in __write_initial_superblock()
371 	disk_super->hint_root = cpu_to_le64(cmd->hint_root);  in __write_initial_superblock()
372 	disk_super->discard_root = cpu_to_le64(cmd->discard_root);  in __write_initial_superblock()
373 	disk_super->discard_block_size = cpu_to_le64(cmd->discard_block_size);  in __write_initial_superblock()
374 	disk_super->discard_nr_blocks = cpu_to_le64(from_dblock(cmd->discard_nr_blocks));  in __write_initial_superblock()
376 	disk_super->data_block_size = cpu_to_le32(cmd->data_block_size);  in __write_initial_superblock()
384 	if (separate_dirty_bits(cmd))  in __write_initial_superblock()
385 		disk_super->dirty_root = cpu_to_le64(cmd->dirty_root);  in __write_initial_superblock()
387 	return dm_tm_commit(cmd->tm, sblock);  in __write_initial_superblock()
390 static int __format_metadata(struct dm_cache_metadata *cmd)  in __format_metadata()  argument
394 	r = dm_tm_create_with_sm(cmd->bm, CACHE_SUPERBLOCK_LOCATION,  in __format_metadata()
395 				 &cmd->tm, &cmd->metadata_sm);  in __format_metadata()
401 	__setup_mapping_info(cmd);  in __format_metadata()
403 	r = dm_array_empty(&cmd->info, &cmd->root);  in __format_metadata()
407 	if (separate_dirty_bits(cmd)) {  in __format_metadata()
408 		dm_disk_bitset_init(cmd->tm, &cmd->dirty_info);  in __format_metadata()
409 		r = dm_bitset_empty(&cmd->dirty_info, &cmd->dirty_root);  in __format_metadata()
414 	dm_disk_bitset_init(cmd->tm, &cmd->discard_info);  in __format_metadata()
415 	r = dm_bitset_empty(&cmd->discard_info, &cmd->discard_root);  in __format_metadata()
419 	cmd->discard_block_size = 0;  in __format_metadata()
420 	cmd->discard_nr_blocks = 0;  in __format_metadata()
422 	r = __write_initial_superblock(cmd);  in __format_metadata()
426 	cmd->clean_when_opened = true;  in __format_metadata()
430 	dm_tm_destroy(cmd->tm);  in __format_metadata()
431 	dm_sm_destroy(cmd->metadata_sm);  in __format_metadata()
437 				     struct dm_cache_metadata *cmd)  in __check_incompat_features()  argument
452 	if (get_disk_ro(cmd->bdev->bd_disk))  in __check_incompat_features()
465 static int __open_metadata(struct dm_cache_metadata *cmd)  in __open_metadata()  argument
472 	r = superblock_read_lock(cmd, &sblock);  in __open_metadata()
481 	if (le32_to_cpu(disk_super->data_block_size) != cmd->data_block_size) {  in __open_metadata()
484 		      (unsigned long long)cmd->data_block_size);  in __open_metadata()
489 	r = __check_incompat_features(disk_super, cmd);  in __open_metadata()
493 	r = dm_tm_open_with_sm(cmd->bm, CACHE_SUPERBLOCK_LOCATION,  in __open_metadata()
496 			       &cmd->tm, &cmd->metadata_sm);  in __open_metadata()
502 	__setup_mapping_info(cmd);  in __open_metadata()
503 	dm_disk_bitset_init(cmd->tm, &cmd->dirty_info);  in __open_metadata()
504 	dm_disk_bitset_init(cmd->tm, &cmd->discard_info);  in __open_metadata()
506 	cmd->clean_when_opened = test_bit(CLEAN_SHUTDOWN, &sb_flags);  in __open_metadata()
516 static int __open_or_format_metadata(struct dm_cache_metadata *cmd,  in __open_or_format_metadata()  argument
522 	r = __superblock_all_zeroes(cmd->bm, &unformatted);  in __open_or_format_metadata()
527 		return format_device ? __format_metadata(cmd) : -EPERM;  in __open_or_format_metadata()
529 	return __open_metadata(cmd);  in __open_or_format_metadata()
532 static int __create_persistent_data_objects(struct dm_cache_metadata *cmd,  in __create_persistent_data_objects()  argument
536 	cmd->bm = dm_block_manager_create(cmd->bdev, DM_CACHE_METADATA_BLOCK_SIZE << SECTOR_SHIFT,  in __create_persistent_data_objects()
538 	if (IS_ERR(cmd->bm)) {  in __create_persistent_data_objects()
540 		return PTR_ERR(cmd->bm);  in __create_persistent_data_objects()
543 	r = __open_or_format_metadata(cmd, may_format_device);  in __create_persistent_data_objects()
545 		dm_block_manager_destroy(cmd->bm);  in __create_persistent_data_objects()
550 static void __destroy_persistent_data_objects(struct dm_cache_metadata *cmd)  in __destroy_persistent_data_objects()  argument
552 	dm_sm_destroy(cmd->metadata_sm);  in __destroy_persistent_data_objects()
553 	dm_tm_destroy(cmd->tm);  in __destroy_persistent_data_objects()
554 	dm_block_manager_destroy(cmd->bm);  in __destroy_persistent_data_objects()
578 static void read_superblock_fields(struct dm_cache_metadata *cmd,  in read_superblock_fields()  argument
581 	cmd->version = le32_to_cpu(disk_super->version);  in read_superblock_fields()
582 	cmd->flags = le32_to_cpu(disk_super->flags);  in read_superblock_fields()
583 	cmd->root = le64_to_cpu(disk_super->mapping_root);  in read_superblock_fields()
584 	cmd->hint_root = le64_to_cpu(disk_super->hint_root);  in read_superblock_fields()
585 	cmd->discard_root = le64_to_cpu(disk_super->discard_root);  in read_superblock_fields()
586 	cmd->discard_block_size = le64_to_cpu(disk_super->discard_block_size);  in read_superblock_fields()
587 	cmd->discard_nr_blocks = to_dblock(le64_to_cpu(disk_super->discard_nr_blocks));  in read_superblock_fields()
588 	cmd->data_block_size = le32_to_cpu(disk_super->data_block_size);  in read_superblock_fields()
589 	cmd->cache_blocks = to_cblock(le32_to_cpu(disk_super->cache_blocks));  in read_superblock_fields()
590 	strncpy(cmd->policy_name, disk_super->policy_name, sizeof(cmd->policy_name));  in read_superblock_fields()
591 	cmd->policy_version[0] = le32_to_cpu(disk_super->policy_version[0]);  in read_superblock_fields()
592 	cmd->policy_version[1] = le32_to_cpu(disk_super->policy_version[1]);  in read_superblock_fields()
593 	cmd->policy_version[2] = le32_to_cpu(disk_super->policy_version[2]);  in read_superblock_fields()
594 	cmd->policy_hint_size = le32_to_cpu(disk_super->policy_hint_size);  in read_superblock_fields()
596 	cmd->stats.read_hits = le32_to_cpu(disk_super->read_hits);  in read_superblock_fields()
597 	cmd->stats.read_misses = le32_to_cpu(disk_super->read_misses);  in read_superblock_fields()
598 	cmd->stats.write_hits = le32_to_cpu(disk_super->write_hits);  in read_superblock_fields()
599 	cmd->stats.write_misses = le32_to_cpu(disk_super->write_misses);  in read_superblock_fields()
601 	if (separate_dirty_bits(cmd))  in read_superblock_fields()
602 		cmd->dirty_root = le64_to_cpu(disk_super->dirty_root);  in read_superblock_fields()
604 	cmd->changed = false;  in read_superblock_fields()
610 static int __begin_transaction_flags(struct dm_cache_metadata *cmd,  in __begin_transaction_flags()  argument
617 	r = superblock_lock(cmd, &sblock);  in __begin_transaction_flags()
623 	read_superblock_fields(cmd, disk_super);  in __begin_transaction_flags()
626 	return dm_bm_flush(cmd->bm);  in __begin_transaction_flags()
629 static int __begin_transaction(struct dm_cache_metadata *cmd)  in __begin_transaction()  argument
639 	r = superblock_read_lock(cmd, &sblock);  in __begin_transaction()
644 	read_superblock_fields(cmd, disk_super);  in __begin_transaction()
650 static int __commit_transaction(struct dm_cache_metadata *cmd,  in __commit_transaction()  argument
662 	if (separate_dirty_bits(cmd)) {  in __commit_transaction()
663 		r = dm_bitset_flush(&cmd->dirty_info, cmd->dirty_root,  in __commit_transaction()
664 				    &cmd->dirty_root);  in __commit_transaction()
669 	r = dm_bitset_flush(&cmd->discard_info, cmd->discard_root,  in __commit_transaction()
670 			    &cmd->discard_root);  in __commit_transaction()
674 	r = dm_tm_pre_commit(cmd->tm);  in __commit_transaction()
678 	r = __save_sm_root(cmd);  in __commit_transaction()
682 	r = superblock_lock(cmd, &sblock);  in __commit_transaction()
688 	disk_super->flags = cpu_to_le32(cmd->flags);  in __commit_transaction()
692 	disk_super->mapping_root = cpu_to_le64(cmd->root);  in __commit_transaction()
693 	if (separate_dirty_bits(cmd))  in __commit_transaction()
694 		disk_super->dirty_root = cpu_to_le64(cmd->dirty_root);  in __commit_transaction()
695 	disk_super->hint_root = cpu_to_le64(cmd->hint_root);  in __commit_transaction()
696 	disk_super->discard_root = cpu_to_le64(cmd->discard_root);  in __commit_transaction()
697 	disk_super->discard_block_size = cpu_to_le64(cmd->discard_block_size);  in __commit_transaction()
698 	disk_super->discard_nr_blocks = cpu_to_le64(from_dblock(cmd->discard_nr_blocks));  in __commit_transaction()
699 	disk_super->cache_blocks = cpu_to_le32(from_cblock(cmd->cache_blocks));  in __commit_transaction()
700 	strncpy(disk_super->policy_name, cmd->policy_name, sizeof(disk_super->policy_name));  in __commit_transaction()
701 	disk_super->policy_version[0] = cpu_to_le32(cmd->policy_version[0]);  in __commit_transaction()
702 	disk_super->policy_version[1] = cpu_to_le32(cmd->policy_version[1]);  in __commit_transaction()
703 	disk_super->policy_version[2] = cpu_to_le32(cmd->policy_version[2]);  in __commit_transaction()
704 	disk_super->policy_hint_size = cpu_to_le32(cmd->policy_hint_size);  in __commit_transaction()
706 	disk_super->read_hits = cpu_to_le32(cmd->stats.read_hits);  in __commit_transaction()
707 	disk_super->read_misses = cpu_to_le32(cmd->stats.read_misses);  in __commit_transaction()
708 	disk_super->write_hits = cpu_to_le32(cmd->stats.write_hits);  in __commit_transaction()
709 	disk_super->write_misses = cpu_to_le32(cmd->stats.write_misses);  in __commit_transaction()
710 	__copy_sm_root(cmd, disk_super);  in __commit_transaction()
712 	return dm_tm_commit(cmd->tm, sblock);  in __commit_transaction()
749 	struct dm_cache_metadata *cmd;  in metadata_open()  local
751 	cmd = kzalloc(sizeof(*cmd), GFP_KERNEL);  in metadata_open()
752 	if (!cmd) {  in metadata_open()
757 	cmd->version = metadata_version;  in metadata_open()
758 	refcount_set(&cmd->ref_count, 1);  in metadata_open()
759 	init_rwsem(&cmd->root_lock);  in metadata_open()
760 	cmd->bdev = bdev;  in metadata_open()
761 	cmd->data_block_size = data_block_size;  in metadata_open()
762 	cmd->cache_blocks = 0;  in metadata_open()
763 	cmd->policy_hint_size = policy_hint_size;  in metadata_open()
764 	cmd->changed = true;  in metadata_open()
765 	cmd->fail_io = false;  in metadata_open()
767 	r = __create_persistent_data_objects(cmd, may_format_device);  in metadata_open()
769 		kfree(cmd);  in metadata_open()
773 	r = __begin_transaction_flags(cmd, clear_clean_shutdown);  in metadata_open()
775 		dm_cache_metadata_close(cmd);  in metadata_open()
779 	return cmd;  in metadata_open()
792 	struct dm_cache_metadata *cmd;  in lookup()  local
794 	list_for_each_entry(cmd, &table, list)  in lookup()
795 		if (cmd->bdev == bdev) {  in lookup()
796 			refcount_inc(&cmd->ref_count);  in lookup()
797 			return cmd;  in lookup()
809 	struct dm_cache_metadata *cmd, *cmd2;  in lookup_or_open()  local
812 	cmd = lookup(bdev);  in lookup_or_open()
815 	if (cmd)  in lookup_or_open()
816 		return cmd;  in lookup_or_open()
818 	cmd = metadata_open(bdev, data_block_size, may_format_device,  in lookup_or_open()
820 	if (!IS_ERR(cmd)) {  in lookup_or_open()
825 			__destroy_persistent_data_objects(cmd);  in lookup_or_open()
826 			kfree(cmd);  in lookup_or_open()
829 		list_add(&cmd->list, &table);  in lookup_or_open()
833 	return cmd;  in lookup_or_open()
836 static bool same_params(struct dm_cache_metadata *cmd, sector_t data_block_size)  in same_params()  argument
838 	if (cmd->data_block_size != data_block_size) {  in same_params()
841 		      (unsigned long long) cmd->data_block_size);  in same_params()
854 	struct dm_cache_metadata *cmd = lookup_or_open(bdev, data_block_size, may_format_device,  in dm_cache_metadata_open()  local
857 	if (!IS_ERR(cmd) && !same_params(cmd, data_block_size)) {  in dm_cache_metadata_open()
858 		dm_cache_metadata_close(cmd);  in dm_cache_metadata_open()
862 	return cmd;  in dm_cache_metadata_open()
865 void dm_cache_metadata_close(struct dm_cache_metadata *cmd)  in dm_cache_metadata_close()  argument
867 	if (refcount_dec_and_test(&cmd->ref_count)) {  in dm_cache_metadata_close()
869 		list_del(&cmd->list);  in dm_cache_metadata_close()
872 		if (!cmd->fail_io)  in dm_cache_metadata_close()
873 			__destroy_persistent_data_objects(cmd);  in dm_cache_metadata_close()
874 		kfree(cmd);  in dm_cache_metadata_close()
881 static int block_clean_combined_dirty(struct dm_cache_metadata *cmd, dm_cblock_t b,  in block_clean_combined_dirty()  argument
889 	r = dm_array_get_value(&cmd->info, cmd->root, from_cblock(b), &value);  in block_clean_combined_dirty()
899 static int blocks_are_clean_combined_dirty(struct dm_cache_metadata *cmd,  in blocks_are_clean_combined_dirty()  argument
907 		r = block_clean_combined_dirty(cmd, begin, result);  in blocks_are_clean_combined_dirty()
925 static int blocks_are_clean_separate_dirty(struct dm_cache_metadata *cmd,  in blocks_are_clean_separate_dirty()  argument
933 	if (from_cblock(cmd->cache_blocks) == 0)  in blocks_are_clean_separate_dirty()
937 	r = dm_bitset_cursor_begin(&cmd->dirty_info, cmd->dirty_root,  in blocks_are_clean_separate_dirty()
938 				   from_cblock(cmd->cache_blocks), &cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
944 	r = dm_bitset_cursor_skip(&cmd->dirty_cursor, from_cblock(begin));  in blocks_are_clean_separate_dirty()
947 		dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
956 		dirty_flag = dm_bitset_cursor_get_value(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
960 			dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
969 		r = dm_bitset_cursor_next(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
972 			dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
977 	dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
982 static int blocks_are_unmapped_or_clean(struct dm_cache_metadata *cmd,  in blocks_are_unmapped_or_clean()  argument
986 	if (separate_dirty_bits(cmd))  in blocks_are_unmapped_or_clean()
987 		return blocks_are_clean_separate_dirty(cmd, begin, end, result);  in blocks_are_unmapped_or_clean()
989 		return blocks_are_clean_combined_dirty(cmd, begin, end, result);  in blocks_are_unmapped_or_clean()
992 static bool cmd_write_lock(struct dm_cache_metadata *cmd)  in cmd_write_lock()  argument
994 	down_write(&cmd->root_lock);  in cmd_write_lock()
995 	if (cmd->fail_io || dm_bm_is_read_only(cmd->bm)) {  in cmd_write_lock()
996 		up_write(&cmd->root_lock);  in cmd_write_lock()
1002 #define WRITE_LOCK(cmd)				\  argument
1004 		if (!cmd_write_lock((cmd)))	\
1008 #define WRITE_LOCK_VOID(cmd)			\  argument
1010 		if (!cmd_write_lock((cmd)))	\
1014 #define WRITE_UNLOCK(cmd) \  argument
1015 	up_write(&(cmd)->root_lock)
1017 static bool cmd_read_lock(struct dm_cache_metadata *cmd)  in cmd_read_lock()  argument
1019 	down_read(&cmd->root_lock);  in cmd_read_lock()
1020 	if (cmd->fail_io) {  in cmd_read_lock()
1021 		up_read(&cmd->root_lock);  in cmd_read_lock()
1027 #define READ_LOCK(cmd)				\  argument
1029 		if (!cmd_read_lock((cmd)))	\
1033 #define READ_LOCK_VOID(cmd)			\  argument
1035 		if (!cmd_read_lock((cmd)))	\
1039 #define READ_UNLOCK(cmd) \  argument
1040 	up_read(&(cmd)->root_lock)
1042 int dm_cache_resize(struct dm_cache_metadata *cmd, dm_cblock_t new_cache_size)  in dm_cache_resize()  argument
1048 	WRITE_LOCK(cmd);  in dm_cache_resize()
1051 	if (from_cblock(new_cache_size) < from_cblock(cmd->cache_blocks)) {  in dm_cache_resize()
1052 		r = blocks_are_unmapped_or_clean(cmd, new_cache_size, cmd->cache_blocks, &clean);  in dm_cache_resize()
1066 	r = dm_array_resize(&cmd->info, cmd->root, from_cblock(cmd->cache_blocks),  in dm_cache_resize()
1068 			    &null_mapping, &cmd->root);  in dm_cache_resize()
1072 	if (separate_dirty_bits(cmd)) {  in dm_cache_resize()
1073 		r = dm_bitset_resize(&cmd->dirty_info, cmd->dirty_root,  in dm_cache_resize()
1074 				     from_cblock(cmd->cache_blocks), from_cblock(new_cache_size),  in dm_cache_resize()
1075 				     false, &cmd->dirty_root);  in dm_cache_resize()
1080 	cmd->cache_blocks = new_cache_size;  in dm_cache_resize()
1081 	cmd->changed = true;  in dm_cache_resize()
1084 	WRITE_UNLOCK(cmd);  in dm_cache_resize()
1089 int dm_cache_discard_bitset_resize(struct dm_cache_metadata *cmd,  in dm_cache_discard_bitset_resize()  argument
1095 	WRITE_LOCK(cmd);  in dm_cache_discard_bitset_resize()
1096 	r = dm_bitset_resize(&cmd->discard_info,  in dm_cache_discard_bitset_resize()
1097 			     cmd->discard_root,  in dm_cache_discard_bitset_resize()
1098 			     from_dblock(cmd->discard_nr_blocks),  in dm_cache_discard_bitset_resize()
1100 			     false, &cmd->discard_root);  in dm_cache_discard_bitset_resize()
1102 		cmd->discard_block_size = discard_block_size;  in dm_cache_discard_bitset_resize()
1103 		cmd->discard_nr_blocks = new_nr_entries;  in dm_cache_discard_bitset_resize()
1106 	cmd->changed = true;  in dm_cache_discard_bitset_resize()
1107 	WRITE_UNLOCK(cmd);  in dm_cache_discard_bitset_resize()
1112 static int __set_discard(struct dm_cache_metadata *cmd, dm_dblock_t b)  in __set_discard()  argument
1114 	return dm_bitset_set_bit(&cmd->discard_info, cmd->discard_root,  in __set_discard()
1115 				 from_dblock(b), &cmd->discard_root);  in __set_discard()
1118 static int __clear_discard(struct dm_cache_metadata *cmd, dm_dblock_t b)  in __clear_discard()  argument
1120 	return dm_bitset_clear_bit(&cmd->discard_info, cmd->discard_root,  in __clear_discard()
1121 				   from_dblock(b), &cmd->discard_root);  in __clear_discard()
1124 static int __discard(struct dm_cache_metadata *cmd,  in __discard()  argument
1129 	r = (discard ? __set_discard : __clear_discard)(cmd, dblock);  in __discard()
1133 	cmd->changed = true;  in __discard()
1137 int dm_cache_set_discard(struct dm_cache_metadata *cmd,  in dm_cache_set_discard()  argument
1142 	WRITE_LOCK(cmd);  in dm_cache_set_discard()
1143 	r = __discard(cmd, dblock, discard);  in dm_cache_set_discard()
1144 	WRITE_UNLOCK(cmd);  in dm_cache_set_discard()
1149 static int __load_discards(struct dm_cache_metadata *cmd,  in __load_discards()  argument
1156 	if (from_dblock(cmd->discard_nr_blocks) == 0)  in __load_discards()
1160 	if (cmd->clean_when_opened) {  in __load_discards()
1161 		r = dm_bitset_flush(&cmd->discard_info, cmd->discard_root, &cmd->discard_root);  in __load_discards()
1165 		r = dm_bitset_cursor_begin(&cmd->discard_info, cmd->discard_root,  in __load_discards()
1166 					   from_dblock(cmd->discard_nr_blocks), &c);  in __load_discards()
1171 			r = fn(context, cmd->discard_block_size, to_dblock(b),  in __load_discards()
1176 			if (b >= (from_dblock(cmd->discard_nr_blocks) - 1))  in __load_discards()
1187 		for (b = 0; b < from_dblock(cmd->discard_nr_blocks); b++) {  in __load_discards()
1188 			r = fn(context, cmd->discard_block_size, to_dblock(b), false);  in __load_discards()
1197 int dm_cache_load_discards(struct dm_cache_metadata *cmd,  in dm_cache_load_discards()  argument
1202 	READ_LOCK(cmd);  in dm_cache_load_discards()
1203 	r = __load_discards(cmd, fn, context);  in dm_cache_load_discards()
1204 	READ_UNLOCK(cmd);  in dm_cache_load_discards()
1209 int dm_cache_size(struct dm_cache_metadata *cmd, dm_cblock_t *result)  in dm_cache_size()  argument
1211 	READ_LOCK(cmd);  in dm_cache_size()
1212 	*result = cmd->cache_blocks;  in dm_cache_size()
1213 	READ_UNLOCK(cmd);  in dm_cache_size()
1218 static int __remove(struct dm_cache_metadata *cmd, dm_cblock_t cblock)  in __remove()  argument
1224 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __remove()
1225 			       &value, &cmd->root);  in __remove()
1229 	cmd->changed = true;  in __remove()
1233 int dm_cache_remove_mapping(struct dm_cache_metadata *cmd, dm_cblock_t cblock)  in dm_cache_remove_mapping()  argument
1237 	WRITE_LOCK(cmd);  in dm_cache_remove_mapping()
1238 	r = __remove(cmd, cblock);  in dm_cache_remove_mapping()
1239 	WRITE_UNLOCK(cmd);  in dm_cache_remove_mapping()
1244 static int __insert(struct dm_cache_metadata *cmd,  in __insert()  argument
1251 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __insert()
1252 			       &value, &cmd->root);  in __insert()
1256 	cmd->changed = true;  in __insert()
1260 int dm_cache_insert_mapping(struct dm_cache_metadata *cmd,  in dm_cache_insert_mapping()  argument
1265 	WRITE_LOCK(cmd);  in dm_cache_insert_mapping()
1266 	r = __insert(cmd, cblock, oblock);  in dm_cache_insert_mapping()
1267 	WRITE_UNLOCK(cmd);  in dm_cache_insert_mapping()
1276 	struct dm_cache_metadata *cmd;  member
1281 static bool policy_unchanged(struct dm_cache_metadata *cmd,  in policy_unchanged()  argument
1291 	if (strncmp(cmd->policy_name, policy_name, sizeof(cmd->policy_name)))  in policy_unchanged()
1297 	if (cmd->policy_version[0] != policy_version[0])  in policy_unchanged()
1303 	if (cmd->policy_hint_size != policy_hint_size)  in policy_unchanged()
1309 static bool hints_array_initialized(struct dm_cache_metadata *cmd)  in hints_array_initialized()  argument
1311 	return cmd->hint_root && cmd->policy_hint_size;  in hints_array_initialized()
1314 static bool hints_array_available(struct dm_cache_metadata *cmd,  in hints_array_available()  argument
1317 	return cmd->clean_when_opened && policy_unchanged(cmd, policy) &&  in hints_array_available()
1318 		hints_array_initialized(cmd);  in hints_array_available()
1321 static int __load_mapping_v1(struct dm_cache_metadata *cmd,  in __load_mapping_v1()  argument
1348 		if (cmd->clean_when_opened)  in __load_mapping_v1()
1362 static int __load_mapping_v2(struct dm_cache_metadata *cmd,  in __load_mapping_v2()  argument
1390 		if (cmd->clean_when_opened)  in __load_mapping_v2()
1404 static int __load_mappings(struct dm_cache_metadata *cmd,  in __load_mappings()  argument
1411 	bool hints_valid = hints_array_available(cmd, policy);  in __load_mappings()
1413 	if (from_cblock(cmd->cache_blocks) == 0)  in __load_mappings()
1417 	r = dm_array_cursor_begin(&cmd->info, cmd->root, &cmd->mapping_cursor);  in __load_mappings()
1422 		r = dm_array_cursor_begin(&cmd->hint_info, cmd->hint_root, &cmd->hint_cursor);  in __load_mappings()
1424 			dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1429 	if (separate_dirty_bits(cmd)) {  in __load_mappings()
1430 		r = dm_bitset_cursor_begin(&cmd->dirty_info, cmd->dirty_root,  in __load_mappings()
1431 					   from_cblock(cmd->cache_blocks),  in __load_mappings()
1432 					   &cmd->dirty_cursor);  in __load_mappings()
1434 			dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1435 			dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1441 		if (separate_dirty_bits(cmd))  in __load_mappings()
1442 			r = __load_mapping_v2(cmd, cb, hints_valid,  in __load_mappings()
1443 					      &cmd->mapping_cursor,  in __load_mappings()
1444 					      &cmd->hint_cursor,  in __load_mappings()
1445 					      &cmd->dirty_cursor,  in __load_mappings()
1448 			r = __load_mapping_v1(cmd, cb, hints_valid,  in __load_mappings()
1449 					      &cmd->mapping_cursor, &cmd->hint_cursor,  in __load_mappings()
1457 		if (cb >= (from_cblock(cmd->cache_blocks) - 1))  in __load_mappings()
1460 		r = dm_array_cursor_next(&cmd->mapping_cursor);  in __load_mappings()
1467 			r = dm_array_cursor_next(&cmd->hint_cursor);  in __load_mappings()
1469 				dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1474 		if (separate_dirty_bits(cmd)) {  in __load_mappings()
1475 			r = dm_bitset_cursor_next(&cmd->dirty_cursor);  in __load_mappings()
1483 	dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1485 		dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1487 	if (separate_dirty_bits(cmd))  in __load_mappings()
1488 		dm_bitset_cursor_end(&cmd->dirty_cursor);  in __load_mappings()
1493 int dm_cache_load_mappings(struct dm_cache_metadata *cmd,  in dm_cache_load_mappings()  argument
1499 	READ_LOCK(cmd);  in dm_cache_load_mappings()
1500 	r = __load_mappings(cmd, policy, fn, context);  in dm_cache_load_mappings()
1501 	READ_UNLOCK(cmd);  in dm_cache_load_mappings()
1519 static int __dump_mappings(struct dm_cache_metadata *cmd)  in __dump_mappings()  argument
1521 	return dm_array_walk(&cmd->info, cmd->root, __dump_mapping, NULL);  in __dump_mappings()
1524 void dm_cache_dump(struct dm_cache_metadata *cmd)  in dm_cache_dump()  argument
1526 	READ_LOCK_VOID(cmd);  in dm_cache_dump()
1527 	__dump_mappings(cmd);  in dm_cache_dump()
1528 	READ_UNLOCK(cmd);  in dm_cache_dump()
1531 int dm_cache_changed_this_transaction(struct dm_cache_metadata *cmd)  in dm_cache_changed_this_transaction()  argument
1535 	READ_LOCK(cmd);  in dm_cache_changed_this_transaction()
1536 	r = cmd->changed;  in dm_cache_changed_this_transaction()
1537 	READ_UNLOCK(cmd);  in dm_cache_changed_this_transaction()
1542 static int __dirty(struct dm_cache_metadata *cmd, dm_cblock_t cblock, bool dirty)  in __dirty()  argument
1549 	r = dm_array_get_value(&cmd->info, cmd->root, from_cblock(cblock), &value);  in __dirty()
1562 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __dirty()
1563 			       &value, &cmd->root);  in __dirty()
1567 	cmd->changed = true;  in __dirty()
1572 static int __set_dirty_bits_v1(struct dm_cache_metadata *cmd, unsigned nr_bits, unsigned long *bits)  in __set_dirty_bits_v1()  argument
1577 		r = __dirty(cmd, to_cblock(i), test_bit(i, bits));  in __set_dirty_bits_v1()
1592 static int __set_dirty_bits_v2(struct dm_cache_metadata *cmd, unsigned nr_bits, unsigned long *bits)  in __set_dirty_bits_v2()  argument
1597 	if (nr_bits != from_cblock(cmd->cache_blocks)) {  in __set_dirty_bits_v2()
1602 	r = dm_bitset_del(&cmd->dirty_info, cmd->dirty_root);  in __set_dirty_bits_v2()
1606 	cmd->changed = true;  in __set_dirty_bits_v2()
1607 	return dm_bitset_new(&cmd->dirty_info, &cmd->dirty_root, nr_bits, is_dirty_callback, bits);  in __set_dirty_bits_v2()
1610 int dm_cache_set_dirty_bits(struct dm_cache_metadata *cmd,  in dm_cache_set_dirty_bits()  argument
1616 	WRITE_LOCK(cmd);  in dm_cache_set_dirty_bits()
1617 	if (separate_dirty_bits(cmd))  in dm_cache_set_dirty_bits()
1618 		r = __set_dirty_bits_v2(cmd, nr_bits, bits);  in dm_cache_set_dirty_bits()
1620 		r = __set_dirty_bits_v1(cmd, nr_bits, bits);  in dm_cache_set_dirty_bits()
1621 	WRITE_UNLOCK(cmd);  in dm_cache_set_dirty_bits()
1626 void dm_cache_metadata_get_stats(struct dm_cache_metadata *cmd,  in dm_cache_metadata_get_stats()  argument
1629 	READ_LOCK_VOID(cmd);  in dm_cache_metadata_get_stats()
1630 	*stats = cmd->stats;  in dm_cache_metadata_get_stats()
1631 	READ_UNLOCK(cmd);  in dm_cache_metadata_get_stats()
1634 void dm_cache_metadata_set_stats(struct dm_cache_metadata *cmd,  in dm_cache_metadata_set_stats()  argument
1637 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_stats()
1638 	cmd->stats = *stats;  in dm_cache_metadata_set_stats()
1639 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_stats()
1642 int dm_cache_commit(struct dm_cache_metadata *cmd, bool clean_shutdown)  in dm_cache_commit()  argument
1648 	WRITE_LOCK(cmd);  in dm_cache_commit()
1649 	if (cmd->fail_io)  in dm_cache_commit()
1652 	r = __commit_transaction(cmd, mutator);  in dm_cache_commit()
1656 	r = __begin_transaction(cmd);  in dm_cache_commit()
1658 	WRITE_UNLOCK(cmd);  in dm_cache_commit()
1662 int dm_cache_get_free_metadata_block_count(struct dm_cache_metadata *cmd,  in dm_cache_get_free_metadata_block_count()  argument
1667 	READ_LOCK(cmd);  in dm_cache_get_free_metadata_block_count()
1668 	if (!cmd->fail_io)  in dm_cache_get_free_metadata_block_count()
1669 		r = dm_sm_get_nr_free(cmd->metadata_sm, result);  in dm_cache_get_free_metadata_block_count()
1670 	READ_UNLOCK(cmd);  in dm_cache_get_free_metadata_block_count()
1675 int dm_cache_get_metadata_dev_size(struct dm_cache_metadata *cmd,  in dm_cache_get_metadata_dev_size()  argument
1680 	READ_LOCK(cmd);  in dm_cache_get_metadata_dev_size()
1681 	if (!cmd->fail_io)  in dm_cache_get_metadata_dev_size()
1682 		r = dm_sm_get_nr_blocks(cmd->metadata_sm, result);  in dm_cache_get_metadata_dev_size()
1683 	READ_UNLOCK(cmd);  in dm_cache_get_metadata_dev_size()
1705 static int write_hints(struct dm_cache_metadata *cmd, struct dm_cache_policy *policy)  in write_hints()  argument
1713 	    (strlen(policy_name) > sizeof(cmd->policy_name) - 1))  in write_hints()
1716 	strncpy(cmd->policy_name, policy_name, sizeof(cmd->policy_name));  in write_hints()
1717 	memcpy(cmd->policy_version, policy_version, sizeof(cmd->policy_version));  in write_hints()
1722 	cmd->policy_hint_size = hint_size;  in write_hints()
1724 	if (cmd->hint_root) {  in write_hints()
1725 		r = dm_array_del(&cmd->hint_info, cmd->hint_root);  in write_hints()
1730 	return dm_array_new(&cmd->hint_info, &cmd->hint_root,  in write_hints()
1731 			    from_cblock(cmd->cache_blocks),  in write_hints()
1735 int dm_cache_write_hints(struct dm_cache_metadata *cmd, struct dm_cache_policy *policy)  in dm_cache_write_hints()  argument
1739 	WRITE_LOCK(cmd);  in dm_cache_write_hints()
1740 	r = write_hints(cmd, policy);  in dm_cache_write_hints()
1741 	WRITE_UNLOCK(cmd);  in dm_cache_write_hints()
1746 int dm_cache_metadata_all_clean(struct dm_cache_metadata *cmd, bool *result)  in dm_cache_metadata_all_clean()  argument
1750 	READ_LOCK(cmd);  in dm_cache_metadata_all_clean()
1751 	r = blocks_are_unmapped_or_clean(cmd, 0, cmd->cache_blocks, result);  in dm_cache_metadata_all_clean()
1752 	READ_UNLOCK(cmd);  in dm_cache_metadata_all_clean()
1757 void dm_cache_metadata_set_read_only(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_read_only()  argument
1759 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_read_only()
1760 	dm_bm_set_read_only(cmd->bm);  in dm_cache_metadata_set_read_only()
1761 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_read_only()
1764 void dm_cache_metadata_set_read_write(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_read_write()  argument
1766 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_read_write()
1767 	dm_bm_set_read_write(cmd->bm);  in dm_cache_metadata_set_read_write()
1768 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_read_write()
1771 int dm_cache_metadata_set_needs_check(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_needs_check()  argument
1777 	WRITE_LOCK(cmd);  in dm_cache_metadata_set_needs_check()
1778 	set_bit(NEEDS_CHECK, &cmd->flags);  in dm_cache_metadata_set_needs_check()
1780 	r = superblock_lock(cmd, &sblock);  in dm_cache_metadata_set_needs_check()
1787 	disk_super->flags = cpu_to_le32(cmd->flags);  in dm_cache_metadata_set_needs_check()
1792 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_needs_check()
1796 int dm_cache_metadata_needs_check(struct dm_cache_metadata *cmd, bool *result)  in dm_cache_metadata_needs_check()  argument
1798 	READ_LOCK(cmd);  in dm_cache_metadata_needs_check()
1799 	*result = !!test_bit(NEEDS_CHECK, &cmd->flags);  in dm_cache_metadata_needs_check()
1800 	READ_UNLOCK(cmd);  in dm_cache_metadata_needs_check()
1805 int dm_cache_metadata_abort(struct dm_cache_metadata *cmd)  in dm_cache_metadata_abort()  argument
1809 	WRITE_LOCK(cmd);  in dm_cache_metadata_abort()
1810 	__destroy_persistent_data_objects(cmd);  in dm_cache_metadata_abort()
1811 	r = __create_persistent_data_objects(cmd, false);  in dm_cache_metadata_abort()
1813 		cmd->fail_io = true;  in dm_cache_metadata_abort()
1814 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_abort()