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 	r = dm_bitset_cursor_begin(&cmd->dirty_info, cmd->dirty_root,  in blocks_are_clean_separate_dirty()
934 				   from_cblock(cmd->cache_blocks), &cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
940 	r = dm_bitset_cursor_skip(&cmd->dirty_cursor, from_cblock(begin));  in blocks_are_clean_separate_dirty()
943 		dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
952 		dirty_flag = dm_bitset_cursor_get_value(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
956 			dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
965 		r = dm_bitset_cursor_next(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
968 			dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
973 	dm_bitset_cursor_end(&cmd->dirty_cursor);  in blocks_are_clean_separate_dirty()
978 static int blocks_are_unmapped_or_clean(struct dm_cache_metadata *cmd,  in blocks_are_unmapped_or_clean()  argument
982 	if (separate_dirty_bits(cmd))  in blocks_are_unmapped_or_clean()
983 		return blocks_are_clean_separate_dirty(cmd, begin, end, result);  in blocks_are_unmapped_or_clean()
985 		return blocks_are_clean_combined_dirty(cmd, begin, end, result);  in blocks_are_unmapped_or_clean()
988 static bool cmd_write_lock(struct dm_cache_metadata *cmd)  in cmd_write_lock()  argument
990 	down_write(&cmd->root_lock);  in cmd_write_lock()
991 	if (cmd->fail_io || dm_bm_is_read_only(cmd->bm)) {  in cmd_write_lock()
992 		up_write(&cmd->root_lock);  in cmd_write_lock()
998 #define WRITE_LOCK(cmd)				\  argument
1000 		if (!cmd_write_lock((cmd)))	\
1004 #define WRITE_LOCK_VOID(cmd)			\  argument
1006 		if (!cmd_write_lock((cmd)))	\
1010 #define WRITE_UNLOCK(cmd) \  argument
1011 	up_write(&(cmd)->root_lock)
1013 static bool cmd_read_lock(struct dm_cache_metadata *cmd)  in cmd_read_lock()  argument
1015 	down_read(&cmd->root_lock);  in cmd_read_lock()
1016 	if (cmd->fail_io) {  in cmd_read_lock()
1017 		up_read(&cmd->root_lock);  in cmd_read_lock()
1023 #define READ_LOCK(cmd)				\  argument
1025 		if (!cmd_read_lock((cmd)))	\
1029 #define READ_LOCK_VOID(cmd)			\  argument
1031 		if (!cmd_read_lock((cmd)))	\
1035 #define READ_UNLOCK(cmd) \  argument
1036 	up_read(&(cmd)->root_lock)
1038 int dm_cache_resize(struct dm_cache_metadata *cmd, dm_cblock_t new_cache_size)  in dm_cache_resize()  argument
1044 	WRITE_LOCK(cmd);  in dm_cache_resize()
1047 	if (from_cblock(new_cache_size) < from_cblock(cmd->cache_blocks)) {  in dm_cache_resize()
1048 		r = blocks_are_unmapped_or_clean(cmd, new_cache_size, cmd->cache_blocks, &clean);  in dm_cache_resize()
1062 	r = dm_array_resize(&cmd->info, cmd->root, from_cblock(cmd->cache_blocks),  in dm_cache_resize()
1064 			    &null_mapping, &cmd->root);  in dm_cache_resize()
1068 	if (separate_dirty_bits(cmd)) {  in dm_cache_resize()
1069 		r = dm_bitset_resize(&cmd->dirty_info, cmd->dirty_root,  in dm_cache_resize()
1070 				     from_cblock(cmd->cache_blocks), from_cblock(new_cache_size),  in dm_cache_resize()
1071 				     false, &cmd->dirty_root);  in dm_cache_resize()
1076 	cmd->cache_blocks = new_cache_size;  in dm_cache_resize()
1077 	cmd->changed = true;  in dm_cache_resize()
1080 	WRITE_UNLOCK(cmd);  in dm_cache_resize()
1085 int dm_cache_discard_bitset_resize(struct dm_cache_metadata *cmd,  in dm_cache_discard_bitset_resize()  argument
1091 	WRITE_LOCK(cmd);  in dm_cache_discard_bitset_resize()
1092 	r = dm_bitset_resize(&cmd->discard_info,  in dm_cache_discard_bitset_resize()
1093 			     cmd->discard_root,  in dm_cache_discard_bitset_resize()
1094 			     from_dblock(cmd->discard_nr_blocks),  in dm_cache_discard_bitset_resize()
1096 			     false, &cmd->discard_root);  in dm_cache_discard_bitset_resize()
1098 		cmd->discard_block_size = discard_block_size;  in dm_cache_discard_bitset_resize()
1099 		cmd->discard_nr_blocks = new_nr_entries;  in dm_cache_discard_bitset_resize()
1102 	cmd->changed = true;  in dm_cache_discard_bitset_resize()
1103 	WRITE_UNLOCK(cmd);  in dm_cache_discard_bitset_resize()
1108 static int __set_discard(struct dm_cache_metadata *cmd, dm_dblock_t b)  in __set_discard()  argument
1110 	return dm_bitset_set_bit(&cmd->discard_info, cmd->discard_root,  in __set_discard()
1111 				 from_dblock(b), &cmd->discard_root);  in __set_discard()
1114 static int __clear_discard(struct dm_cache_metadata *cmd, dm_dblock_t b)  in __clear_discard()  argument
1116 	return dm_bitset_clear_bit(&cmd->discard_info, cmd->discard_root,  in __clear_discard()
1117 				   from_dblock(b), &cmd->discard_root);  in __clear_discard()
1120 static int __discard(struct dm_cache_metadata *cmd,  in __discard()  argument
1125 	r = (discard ? __set_discard : __clear_discard)(cmd, dblock);  in __discard()
1129 	cmd->changed = true;  in __discard()
1133 int dm_cache_set_discard(struct dm_cache_metadata *cmd,  in dm_cache_set_discard()  argument
1138 	WRITE_LOCK(cmd);  in dm_cache_set_discard()
1139 	r = __discard(cmd, dblock, discard);  in dm_cache_set_discard()
1140 	WRITE_UNLOCK(cmd);  in dm_cache_set_discard()
1145 static int __load_discards(struct dm_cache_metadata *cmd,  in __load_discards()  argument
1152 	if (from_dblock(cmd->discard_nr_blocks) == 0)  in __load_discards()
1156 	if (cmd->clean_when_opened) {  in __load_discards()
1157 		r = dm_bitset_flush(&cmd->discard_info, cmd->discard_root, &cmd->discard_root);  in __load_discards()
1161 		r = dm_bitset_cursor_begin(&cmd->discard_info, cmd->discard_root,  in __load_discards()
1162 					   from_dblock(cmd->discard_nr_blocks), &c);  in __load_discards()
1166 		for (b = 0; b < from_dblock(cmd->discard_nr_blocks); b++) {  in __load_discards()
1167 			r = fn(context, cmd->discard_block_size, to_dblock(b),  in __load_discards()
1176 		for (b = 0; b < from_dblock(cmd->discard_nr_blocks); b++) {  in __load_discards()
1177 			r = fn(context, cmd->discard_block_size, to_dblock(b), false);  in __load_discards()
1186 int dm_cache_load_discards(struct dm_cache_metadata *cmd,  in dm_cache_load_discards()  argument
1191 	READ_LOCK(cmd);  in dm_cache_load_discards()
1192 	r = __load_discards(cmd, fn, context);  in dm_cache_load_discards()
1193 	READ_UNLOCK(cmd);  in dm_cache_load_discards()
1198 int dm_cache_size(struct dm_cache_metadata *cmd, dm_cblock_t *result)  in dm_cache_size()  argument
1200 	READ_LOCK(cmd);  in dm_cache_size()
1201 	*result = cmd->cache_blocks;  in dm_cache_size()
1202 	READ_UNLOCK(cmd);  in dm_cache_size()
1207 static int __remove(struct dm_cache_metadata *cmd, dm_cblock_t cblock)  in __remove()  argument
1213 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __remove()
1214 			       &value, &cmd->root);  in __remove()
1218 	cmd->changed = true;  in __remove()
1222 int dm_cache_remove_mapping(struct dm_cache_metadata *cmd, dm_cblock_t cblock)  in dm_cache_remove_mapping()  argument
1226 	WRITE_LOCK(cmd);  in dm_cache_remove_mapping()
1227 	r = __remove(cmd, cblock);  in dm_cache_remove_mapping()
1228 	WRITE_UNLOCK(cmd);  in dm_cache_remove_mapping()
1233 static int __insert(struct dm_cache_metadata *cmd,  in __insert()  argument
1240 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __insert()
1241 			       &value, &cmd->root);  in __insert()
1245 	cmd->changed = true;  in __insert()
1249 int dm_cache_insert_mapping(struct dm_cache_metadata *cmd,  in dm_cache_insert_mapping()  argument
1254 	WRITE_LOCK(cmd);  in dm_cache_insert_mapping()
1255 	r = __insert(cmd, cblock, oblock);  in dm_cache_insert_mapping()
1256 	WRITE_UNLOCK(cmd);  in dm_cache_insert_mapping()
1265 	struct dm_cache_metadata *cmd;  member
1270 static bool policy_unchanged(struct dm_cache_metadata *cmd,  in policy_unchanged()  argument
1280 	if (strncmp(cmd->policy_name, policy_name, sizeof(cmd->policy_name)))  in policy_unchanged()
1286 	if (cmd->policy_version[0] != policy_version[0])  in policy_unchanged()
1292 	if (cmd->policy_hint_size != policy_hint_size)  in policy_unchanged()
1298 static bool hints_array_initialized(struct dm_cache_metadata *cmd)  in hints_array_initialized()  argument
1300 	return cmd->hint_root && cmd->policy_hint_size;  in hints_array_initialized()
1303 static bool hints_array_available(struct dm_cache_metadata *cmd,  in hints_array_available()  argument
1306 	return cmd->clean_when_opened && policy_unchanged(cmd, policy) &&  in hints_array_available()
1307 		hints_array_initialized(cmd);  in hints_array_available()
1310 static int __load_mapping_v1(struct dm_cache_metadata *cmd,  in __load_mapping_v1()  argument
1337 		if (cmd->clean_when_opened)  in __load_mapping_v1()
1351 static int __load_mapping_v2(struct dm_cache_metadata *cmd,  in __load_mapping_v2()  argument
1379 		if (cmd->clean_when_opened)  in __load_mapping_v2()
1393 static int __load_mappings(struct dm_cache_metadata *cmd,  in __load_mappings()  argument
1400 	bool hints_valid = hints_array_available(cmd, policy);  in __load_mappings()
1402 	if (from_cblock(cmd->cache_blocks) == 0)  in __load_mappings()
1406 	r = dm_array_cursor_begin(&cmd->info, cmd->root, &cmd->mapping_cursor);  in __load_mappings()
1411 		r = dm_array_cursor_begin(&cmd->hint_info, cmd->hint_root, &cmd->hint_cursor);  in __load_mappings()
1413 			dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1418 	if (separate_dirty_bits(cmd)) {  in __load_mappings()
1419 		r = dm_bitset_cursor_begin(&cmd->dirty_info, cmd->dirty_root,  in __load_mappings()
1420 					   from_cblock(cmd->cache_blocks),  in __load_mappings()
1421 					   &cmd->dirty_cursor);  in __load_mappings()
1423 			dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1424 			dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1430 		if (separate_dirty_bits(cmd))  in __load_mappings()
1431 			r = __load_mapping_v2(cmd, cb, hints_valid,  in __load_mappings()
1432 					      &cmd->mapping_cursor,  in __load_mappings()
1433 					      &cmd->hint_cursor,  in __load_mappings()
1434 					      &cmd->dirty_cursor,  in __load_mappings()
1437 			r = __load_mapping_v1(cmd, cb, hints_valid,  in __load_mappings()
1438 					      &cmd->mapping_cursor, &cmd->hint_cursor,  in __load_mappings()
1446 		if (cb >= (from_cblock(cmd->cache_blocks) - 1))  in __load_mappings()
1449 		r = dm_array_cursor_next(&cmd->mapping_cursor);  in __load_mappings()
1456 			r = dm_array_cursor_next(&cmd->hint_cursor);  in __load_mappings()
1458 				dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1463 		if (separate_dirty_bits(cmd)) {  in __load_mappings()
1464 			r = dm_bitset_cursor_next(&cmd->dirty_cursor);  in __load_mappings()
1472 	dm_array_cursor_end(&cmd->mapping_cursor);  in __load_mappings()
1474 		dm_array_cursor_end(&cmd->hint_cursor);  in __load_mappings()
1476 	if (separate_dirty_bits(cmd))  in __load_mappings()
1477 		dm_bitset_cursor_end(&cmd->dirty_cursor);  in __load_mappings()
1482 int dm_cache_load_mappings(struct dm_cache_metadata *cmd,  in dm_cache_load_mappings()  argument
1488 	READ_LOCK(cmd);  in dm_cache_load_mappings()
1489 	r = __load_mappings(cmd, policy, fn, context);  in dm_cache_load_mappings()
1490 	READ_UNLOCK(cmd);  in dm_cache_load_mappings()
1508 static int __dump_mappings(struct dm_cache_metadata *cmd)  in __dump_mappings()  argument
1510 	return dm_array_walk(&cmd->info, cmd->root, __dump_mapping, NULL);  in __dump_mappings()
1513 void dm_cache_dump(struct dm_cache_metadata *cmd)  in dm_cache_dump()  argument
1515 	READ_LOCK_VOID(cmd);  in dm_cache_dump()
1516 	__dump_mappings(cmd);  in dm_cache_dump()
1517 	READ_UNLOCK(cmd);  in dm_cache_dump()
1520 int dm_cache_changed_this_transaction(struct dm_cache_metadata *cmd)  in dm_cache_changed_this_transaction()  argument
1524 	READ_LOCK(cmd);  in dm_cache_changed_this_transaction()
1525 	r = cmd->changed;  in dm_cache_changed_this_transaction()
1526 	READ_UNLOCK(cmd);  in dm_cache_changed_this_transaction()
1531 static int __dirty(struct dm_cache_metadata *cmd, dm_cblock_t cblock, bool dirty)  in __dirty()  argument
1538 	r = dm_array_get_value(&cmd->info, cmd->root, from_cblock(cblock), &value);  in __dirty()
1551 	r = dm_array_set_value(&cmd->info, cmd->root, from_cblock(cblock),  in __dirty()
1552 			       &value, &cmd->root);  in __dirty()
1556 	cmd->changed = true;  in __dirty()
1561 static int __set_dirty_bits_v1(struct dm_cache_metadata *cmd, unsigned nr_bits, unsigned long *bits)  in __set_dirty_bits_v1()  argument
1566 		r = __dirty(cmd, to_cblock(i), test_bit(i, bits));  in __set_dirty_bits_v1()
1581 static int __set_dirty_bits_v2(struct dm_cache_metadata *cmd, unsigned nr_bits, unsigned long *bits)  in __set_dirty_bits_v2()  argument
1586 	if (nr_bits != from_cblock(cmd->cache_blocks)) {  in __set_dirty_bits_v2()
1591 	r = dm_bitset_del(&cmd->dirty_info, cmd->dirty_root);  in __set_dirty_bits_v2()
1595 	cmd->changed = true;  in __set_dirty_bits_v2()
1596 	return dm_bitset_new(&cmd->dirty_info, &cmd->dirty_root, nr_bits, is_dirty_callback, bits);  in __set_dirty_bits_v2()
1599 int dm_cache_set_dirty_bits(struct dm_cache_metadata *cmd,  in dm_cache_set_dirty_bits()  argument
1605 	WRITE_LOCK(cmd);  in dm_cache_set_dirty_bits()
1606 	if (separate_dirty_bits(cmd))  in dm_cache_set_dirty_bits()
1607 		r = __set_dirty_bits_v2(cmd, nr_bits, bits);  in dm_cache_set_dirty_bits()
1609 		r = __set_dirty_bits_v1(cmd, nr_bits, bits);  in dm_cache_set_dirty_bits()
1610 	WRITE_UNLOCK(cmd);  in dm_cache_set_dirty_bits()
1615 void dm_cache_metadata_get_stats(struct dm_cache_metadata *cmd,  in dm_cache_metadata_get_stats()  argument
1618 	READ_LOCK_VOID(cmd);  in dm_cache_metadata_get_stats()
1619 	*stats = cmd->stats;  in dm_cache_metadata_get_stats()
1620 	READ_UNLOCK(cmd);  in dm_cache_metadata_get_stats()
1623 void dm_cache_metadata_set_stats(struct dm_cache_metadata *cmd,  in dm_cache_metadata_set_stats()  argument
1626 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_stats()
1627 	cmd->stats = *stats;  in dm_cache_metadata_set_stats()
1628 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_stats()
1631 int dm_cache_commit(struct dm_cache_metadata *cmd, bool clean_shutdown)  in dm_cache_commit()  argument
1637 	WRITE_LOCK(cmd);  in dm_cache_commit()
1638 	if (cmd->fail_io)  in dm_cache_commit()
1641 	r = __commit_transaction(cmd, mutator);  in dm_cache_commit()
1645 	r = __begin_transaction(cmd);  in dm_cache_commit()
1647 	WRITE_UNLOCK(cmd);  in dm_cache_commit()
1651 int dm_cache_get_free_metadata_block_count(struct dm_cache_metadata *cmd,  in dm_cache_get_free_metadata_block_count()  argument
1656 	READ_LOCK(cmd);  in dm_cache_get_free_metadata_block_count()
1657 	if (!cmd->fail_io)  in dm_cache_get_free_metadata_block_count()
1658 		r = dm_sm_get_nr_free(cmd->metadata_sm, result);  in dm_cache_get_free_metadata_block_count()
1659 	READ_UNLOCK(cmd);  in dm_cache_get_free_metadata_block_count()
1664 int dm_cache_get_metadata_dev_size(struct dm_cache_metadata *cmd,  in dm_cache_get_metadata_dev_size()  argument
1669 	READ_LOCK(cmd);  in dm_cache_get_metadata_dev_size()
1670 	if (!cmd->fail_io)  in dm_cache_get_metadata_dev_size()
1671 		r = dm_sm_get_nr_blocks(cmd->metadata_sm, result);  in dm_cache_get_metadata_dev_size()
1672 	READ_UNLOCK(cmd);  in dm_cache_get_metadata_dev_size()
1694 static int write_hints(struct dm_cache_metadata *cmd, struct dm_cache_policy *policy)  in write_hints()  argument
1702 	    (strlen(policy_name) > sizeof(cmd->policy_name) - 1))  in write_hints()
1705 	strncpy(cmd->policy_name, policy_name, sizeof(cmd->policy_name));  in write_hints()
1706 	memcpy(cmd->policy_version, policy_version, sizeof(cmd->policy_version));  in write_hints()
1711 	cmd->policy_hint_size = hint_size;  in write_hints()
1713 	if (cmd->hint_root) {  in write_hints()
1714 		r = dm_array_del(&cmd->hint_info, cmd->hint_root);  in write_hints()
1719 	return dm_array_new(&cmd->hint_info, &cmd->hint_root,  in write_hints()
1720 			    from_cblock(cmd->cache_blocks),  in write_hints()
1724 int dm_cache_write_hints(struct dm_cache_metadata *cmd, struct dm_cache_policy *policy)  in dm_cache_write_hints()  argument
1728 	WRITE_LOCK(cmd);  in dm_cache_write_hints()
1729 	r = write_hints(cmd, policy);  in dm_cache_write_hints()
1730 	WRITE_UNLOCK(cmd);  in dm_cache_write_hints()
1735 int dm_cache_metadata_all_clean(struct dm_cache_metadata *cmd, bool *result)  in dm_cache_metadata_all_clean()  argument
1739 	READ_LOCK(cmd);  in dm_cache_metadata_all_clean()
1740 	r = blocks_are_unmapped_or_clean(cmd, 0, cmd->cache_blocks, result);  in dm_cache_metadata_all_clean()
1741 	READ_UNLOCK(cmd);  in dm_cache_metadata_all_clean()
1746 void dm_cache_metadata_set_read_only(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_read_only()  argument
1748 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_read_only()
1749 	dm_bm_set_read_only(cmd->bm);  in dm_cache_metadata_set_read_only()
1750 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_read_only()
1753 void dm_cache_metadata_set_read_write(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_read_write()  argument
1755 	WRITE_LOCK_VOID(cmd);  in dm_cache_metadata_set_read_write()
1756 	dm_bm_set_read_write(cmd->bm);  in dm_cache_metadata_set_read_write()
1757 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_read_write()
1760 int dm_cache_metadata_set_needs_check(struct dm_cache_metadata *cmd)  in dm_cache_metadata_set_needs_check()  argument
1766 	WRITE_LOCK(cmd);  in dm_cache_metadata_set_needs_check()
1767 	set_bit(NEEDS_CHECK, &cmd->flags);  in dm_cache_metadata_set_needs_check()
1769 	r = superblock_lock(cmd, &sblock);  in dm_cache_metadata_set_needs_check()
1776 	disk_super->flags = cpu_to_le32(cmd->flags);  in dm_cache_metadata_set_needs_check()
1781 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_set_needs_check()
1785 int dm_cache_metadata_needs_check(struct dm_cache_metadata *cmd, bool *result)  in dm_cache_metadata_needs_check()  argument
1787 	READ_LOCK(cmd);  in dm_cache_metadata_needs_check()
1788 	*result = !!test_bit(NEEDS_CHECK, &cmd->flags);  in dm_cache_metadata_needs_check()
1789 	READ_UNLOCK(cmd);  in dm_cache_metadata_needs_check()
1794 int dm_cache_metadata_abort(struct dm_cache_metadata *cmd)  in dm_cache_metadata_abort()  argument
1798 	WRITE_LOCK(cmd);  in dm_cache_metadata_abort()
1799 	__destroy_persistent_data_objects(cmd);  in dm_cache_metadata_abort()
1800 	r = __create_persistent_data_objects(cmd, false);  in dm_cache_metadata_abort()
1802 		cmd->fail_io = true;  in dm_cache_metadata_abort()
1803 	WRITE_UNLOCK(cmd);  in dm_cache_metadata_abort()