99 #define journal_entry_tag(ic, je)		((__u8 *)&(je)->last_bytes[(ic)->sectors_per_block])  argument
289 	struct dm_integrity_c *ic;  member
307 	struct dm_integrity_c *ic;  member
319 	struct dm_integrity_c *ic;  member
377 static void dm_integrity_io_error(struct dm_integrity_c *ic, const char *msg, int err)  in dm_integrity_io_error()  argument
380 		atomic64_inc(&ic->number_of_mismatches);  in dm_integrity_io_error()
381 	if (!cmpxchg(&ic->failed, 0, err))  in dm_integrity_io_error()
385 static int dm_integrity_failed(struct dm_integrity_c *ic)  in dm_integrity_failed()  argument
387 	return READ_ONCE(ic->failed);  in dm_integrity_failed()
390 static bool dm_integrity_disable_recalculate(struct dm_integrity_c *ic)  in dm_integrity_disable_recalculate()  argument
392 	if ((ic->internal_hash_alg.key || ic->journal_mac_alg.key) &&  in dm_integrity_disable_recalculate()
393 	    !ic->legacy_recalculate)  in dm_integrity_disable_recalculate()
398 static commit_id_t dm_integrity_commit_id(struct dm_integrity_c *ic, unsigned i,  in dm_integrity_commit_id()  argument
405 	return ic->commit_ids[seq] ^ cpu_to_le64(((__u64)i << 32) ^ j);  in dm_integrity_commit_id()
408 static void get_area_and_offset(struct dm_integrity_c *ic, sector_t data_sector,  in get_area_and_offset()  argument
411 	if (!ic->meta_dev) {  in get_area_and_offset()
412 		__u8 log2_interleave_sectors = ic->sb->log2_interleave_sectors;  in get_area_and_offset()
421 #define sector_to_block(ic, n)						\  argument
423 	BUG_ON((n) & (unsigned)((ic)->sectors_per_block - 1));		\
424 	(n) >>= (ic)->sb->log2_sectors_per_block;			\
427 static __u64 get_metadata_sector_and_offset(struct dm_integrity_c *ic, sector_t area,  in get_metadata_sector_and_offset()  argument
433 	ms = area << ic->sb->log2_interleave_sectors;  in get_metadata_sector_and_offset()
434 	if (likely(ic->log2_metadata_run >= 0))  in get_metadata_sector_and_offset()
435 		ms += area << ic->log2_metadata_run;  in get_metadata_sector_and_offset()
437 		ms += area * ic->metadata_run;  in get_metadata_sector_and_offset()
438 	ms >>= ic->log2_buffer_sectors;  in get_metadata_sector_and_offset()
440 	sector_to_block(ic, offset);  in get_metadata_sector_and_offset()
442 	if (likely(ic->log2_tag_size >= 0)) {  in get_metadata_sector_and_offset()
443 		ms += offset >> (SECTOR_SHIFT + ic->log2_buffer_sectors - ic->log2_tag_size);  in get_metadata_sector_and_offset()
444 		mo = (offset << ic->log2_tag_size) & ((1U << SECTOR_SHIFT << ic->log2_buffer_sectors) - 1);  in get_metadata_sector_and_offset()
446 		ms += (__u64)offset * ic->tag_size >> (SECTOR_SHIFT + ic->log2_buffer_sectors);  in get_metadata_sector_and_offset()
447 		mo = (offset * ic->tag_size) & ((1U << SECTOR_SHIFT << ic->log2_buffer_sectors) - 1);  in get_metadata_sector_and_offset()
453 static sector_t get_data_sector(struct dm_integrity_c *ic, sector_t area, sector_t offset)  in get_data_sector()  argument
457 	if (ic->meta_dev)  in get_data_sector()
460 	result = area << ic->sb->log2_interleave_sectors;  in get_data_sector()
461 	if (likely(ic->log2_metadata_run >= 0))  in get_data_sector()
462 		result += (area + 1) << ic->log2_metadata_run;  in get_data_sector()
464 		result += (area + 1) * ic->metadata_run;  in get_data_sector()
466 	result += (sector_t)ic->initial_sectors + offset;  in get_data_sector()
467 	result += ic->start;  in get_data_sector()
472 static void wraparound_section(struct dm_integrity_c *ic, unsigned *sec_ptr)  in wraparound_section()  argument
474 	if (unlikely(*sec_ptr >= ic->journal_sections))  in wraparound_section()
475 		*sec_ptr -= ic->journal_sections;  in wraparound_section()
478 static void sb_set_version(struct dm_integrity_c *ic)  in sb_set_version()  argument
480 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_FIXED_PADDING))  in sb_set_version()
481 		ic->sb->version = SB_VERSION_4;  in sb_set_version()
482 	else if (ic->mode == 'B' || ic->sb->flags & cpu_to_le32(SB_FLAG_DIRTY_BITMAP))  in sb_set_version()
483 		ic->sb->version = SB_VERSION_3;  in sb_set_version()
484 	else if (ic->meta_dev || ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING))  in sb_set_version()
485 		ic->sb->version = SB_VERSION_2;  in sb_set_version()
487 		ic->sb->version = SB_VERSION_1;  in sb_set_version()
490 static int sync_rw_sb(struct dm_integrity_c *ic, int op, int op_flags)  in sync_rw_sb()  argument
498 	io_req.mem.ptr.addr = ic->sb;  in sync_rw_sb()
500 	io_req.client = ic->io;  in sync_rw_sb()
501 	io_loc.bdev = ic->meta_dev ? ic->meta_dev->bdev : ic->dev->bdev;  in sync_rw_sb()
502 	io_loc.sector = ic->start;  in sync_rw_sb()
506 		sb_set_version(ic);  in sync_rw_sb()
516 static bool block_bitmap_op(struct dm_integrity_c *ic, struct page_list *bitmap,  in block_bitmap_op()  argument
522 	if (unlikely(((sector | n_sectors) & ((1 << ic->sb->log2_sectors_per_block) - 1)) != 0)) {  in block_bitmap_op()
526 			ic->sb->log2_sectors_per_block,  in block_bitmap_op()
527 			ic->log2_blocks_per_bitmap_bit,  in block_bitmap_op()
535 	bit = sector >> (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in block_bitmap_op()
537 		(ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in block_bitmap_op()
621 static void block_bitmap_copy(struct dm_integrity_c *ic, struct page_list *dst, struct page_list *s…  in block_bitmap_copy()  argument
623 	unsigned n_bitmap_pages = DIV_ROUND_UP(ic->n_bitmap_blocks, PAGE_SIZE / BITMAP_BLOCK_SIZE);  in block_bitmap_copy()
633 static struct bitmap_block_status *sector_to_bitmap_block(struct dm_integrity_c *ic, sector_t secto…  in sector_to_bitmap_block()  argument
635 	unsigned bit = sector >> (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in sector_to_bitmap_block()
638 	BUG_ON(bitmap_block >= ic->n_bitmap_blocks);  in sector_to_bitmap_block()
639 	return &ic->bbs[bitmap_block];  in sector_to_bitmap_block()
642 static void access_journal_check(struct dm_integrity_c *ic, unsigned section, unsigned offset,  in access_journal_check()  argument
646 	unsigned limit = e ? ic->journal_section_entries : ic->journal_section_sectors;  in access_journal_check()
648 	if (unlikely(section >= ic->journal_sections) ||  in access_journal_check()
651 		       function, section, offset, ic->journal_sections, limit);  in access_journal_check()
657 static void page_list_location(struct dm_integrity_c *ic, unsigned section, unsigned offset,  in page_list_location()  argument
662 	access_journal_check(ic, section, offset, false, "page_list_location");  in page_list_location()
664 	sector = section * ic->journal_section_sectors + offset;  in page_list_location()
670 static struct journal_sector *access_page_list(struct dm_integrity_c *ic, struct page_list *pl,  in access_page_list()  argument
676 	page_list_location(ic, section, offset, &pl_index, &pl_offset);  in access_page_list()
686 static struct journal_sector *access_journal(struct dm_integrity_c *ic, unsigned section, unsigned …  in access_journal()  argument
688 	return access_page_list(ic, ic->journal, section, offset, NULL);  in access_journal()
691 static struct journal_entry *access_journal_entry(struct dm_integrity_c *ic, unsigned section, unsi…  in access_journal_entry()  argument
696 	access_journal_check(ic, section, n, true, "access_journal_entry");  in access_journal_entry()
701 	js = access_journal(ic, section, rel_sector);  in access_journal_entry()
702 	return (struct journal_entry *)((char *)js + offset * ic->journal_entry_size);  in access_journal_entry()
705 static struct journal_sector *access_journal_data(struct dm_integrity_c *ic, unsigned section, unsi…  in access_journal_data()  argument
707 	n <<= ic->sb->log2_sectors_per_block;  in access_journal_data()
711 	access_journal_check(ic, section, n, false, "access_journal_data");  in access_journal_data()
713 	return access_journal(ic, section, n);  in access_journal_data()
716 static void section_mac(struct dm_integrity_c *ic, unsigned section, __u8 result[JOURNAL_MAC_SIZE])  in section_mac()  argument
718 	SHASH_DESC_ON_STACK(desc, ic->journal_mac);  in section_mac()
722 	desc->tfm = ic->journal_mac;  in section_mac()
726 		dm_integrity_io_error(ic, "crypto_shash_init", r);  in section_mac()
730 	for (j = 0; j < ic->journal_section_entries; j++) {  in section_mac()
731 		struct journal_entry *je = access_journal_entry(ic, section, j);  in section_mac()
734 			dm_integrity_io_error(ic, "crypto_shash_update", r);  in section_mac()
739 	size = crypto_shash_digestsize(ic->journal_mac);  in section_mac()
744 			dm_integrity_io_error(ic, "crypto_shash_final", r);  in section_mac()
752 			dm_integrity_io_error(ic, "digest_size", -EINVAL);  in section_mac()
757 			dm_integrity_io_error(ic, "crypto_shash_final", r);  in section_mac()
768 static void rw_section_mac(struct dm_integrity_c *ic, unsigned section, bool wr)  in rw_section_mac()  argument
773 	if (!ic->journal_mac)  in rw_section_mac()
776 	section_mac(ic, section, result);  in rw_section_mac()
779 		struct journal_sector *js = access_journal(ic, section, j);  in rw_section_mac()
785 				dm_integrity_io_error(ic, "journal mac", -EILSEQ);  in rw_section_mac()
798 static void xor_journal(struct dm_integrity_c *ic, bool encrypt, unsigned section,  in xor_journal()  argument
802 	size_t n_bytes = (size_t)(n_sections * ic->journal_section_sectors) << SECTOR_SHIFT;  in xor_journal()
807 		source_pl = ic->journal;  in xor_journal()
808 		target_pl = ic->journal_io;  in xor_journal()
810 		source_pl = ic->journal_io;  in xor_journal()
811 		target_pl = ic->journal;  in xor_journal()
814 	page_list_location(ic, section, 0, &pl_index, &pl_offset);  in xor_journal()
830 				rw_section_mac(ic, section, true);  in xor_journal()
835 			page_list_location(ic, section, 0, &section_index, &dummy);  in xor_journal()
841 		src_pages[1] = ic->journal_xor[pl_index].page;  in xor_journal()
860 			complete(&comp->ic->crypto_backoff);  in complete_journal_encrypt()
863 		dm_integrity_io_error(comp->ic, "asynchronous encrypt", err);  in complete_journal_encrypt()
882 		wait_for_completion(&comp->ic->crypto_backoff);  in do_crypt()
883 		reinit_completion(&comp->ic->crypto_backoff);  in do_crypt()
886 	dm_integrity_io_error(comp->ic, "encrypt", r);  in do_crypt()
890 static void crypt_journal(struct dm_integrity_c *ic, bool encrypt, unsigned section,  in crypt_journal()  argument
899 		source_sg = ic->journal_scatterlist;  in crypt_journal()
900 		target_sg = ic->journal_io_scatterlist;  in crypt_journal()
902 		source_sg = ic->journal_io_scatterlist;  in crypt_journal()
903 		target_sg = ic->journal_scatterlist;  in crypt_journal()
912 			rw_section_mac(ic, section, true);  in crypt_journal()
914 		req = ic->sk_requests[section];  in crypt_journal()
915 		ivsize = crypto_skcipher_ivsize(ic->journal_crypt);  in crypt_journal()
934 static void encrypt_journal(struct dm_integrity_c *ic, bool encrypt, unsigned section,  in encrypt_journal()  argument
937 	if (ic->journal_xor)  in encrypt_journal()
938 		return xor_journal(ic, encrypt, section, n_sections, comp);  in encrypt_journal()
940 		return crypt_journal(ic, encrypt, section, n_sections, comp);  in encrypt_journal()
947 		dm_integrity_io_error(comp->ic, "writing journal", -EIO);  in complete_journal_io()
951 static void rw_journal_sectors(struct dm_integrity_c *ic, int op, int op_flags,  in rw_journal_sectors()  argument
959 	if (unlikely(dm_integrity_failed(ic))) {  in rw_journal_sectors()
971 	if (ic->journal_io)  in rw_journal_sectors()
972 		io_req.mem.ptr.pl = &ic->journal_io[pl_index];  in rw_journal_sectors()
974 		io_req.mem.ptr.pl = &ic->journal[pl_index];  in rw_journal_sectors()
982 	io_req.client = ic->io;  in rw_journal_sectors()
983 	io_loc.bdev = ic->meta_dev ? ic->meta_dev->bdev : ic->dev->bdev;  in rw_journal_sectors()
984 	io_loc.sector = ic->start + SB_SECTORS + sector;  in rw_journal_sectors()
989 		dm_integrity_io_error(ic, op == REQ_OP_READ ? "reading journal" : "writing journal", r);  in rw_journal_sectors()
997 static void rw_journal(struct dm_integrity_c *ic, int op, int op_flags, unsigned section,  in rw_journal()  argument
1002 	sector = section * ic->journal_section_sectors;  in rw_journal()
1003 	n_sectors = n_sections * ic->journal_section_sectors;  in rw_journal()
1005 	rw_journal_sectors(ic, op, op_flags, sector, n_sectors, comp);  in rw_journal()
1008 static void write_journal(struct dm_integrity_c *ic, unsigned commit_start, unsigned commit_section…  in write_journal()  argument
1015 	io_comp.ic = ic;  in write_journal()
1018 	if (commit_start + commit_sections <= ic->journal_sections) {  in write_journal()
1020 		if (ic->journal_io) {  in write_journal()
1021 			crypt_comp_1.ic = ic;  in write_journal()
1024 			encrypt_journal(ic, true, commit_start, commit_sections, &crypt_comp_1);  in write_journal()
1028 				rw_section_mac(ic, commit_start + i, true);  in write_journal()
1030 		rw_journal(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC, commit_start,  in write_journal()
1035 		to_end = ic->journal_sections - commit_start;  in write_journal()
1036 		if (ic->journal_io) {  in write_journal()
1037 			crypt_comp_1.ic = ic;  in write_journal()
1040 			encrypt_journal(ic, true, commit_start, to_end, &crypt_comp_1);  in write_journal()
1042 				rw_journal(ic, REQ_OP_WRITE, REQ_FUA, commit_start, to_end, &io_comp);  in write_journal()
1045 				encrypt_journal(ic, true, 0, commit_sections - to_end, &crypt_comp_1);  in write_journal()
1048 				crypt_comp_2.ic = ic;  in write_journal()
1051 				encrypt_journal(ic, true, 0, commit_sections - to_end, &crypt_comp_2);  in write_journal()
1053 				rw_journal(ic, REQ_OP_WRITE, REQ_FUA, commit_start, to_end, &io_comp);  in write_journal()
1058 				rw_section_mac(ic, commit_start + i, true);  in write_journal()
1059 			rw_journal(ic, REQ_OP_WRITE, REQ_FUA, commit_start, to_end, &io_comp);  in write_journal()
1061 				rw_section_mac(ic, i, true);  in write_journal()
1063 		rw_journal(ic, REQ_OP_WRITE, REQ_FUA, 0, commit_sections - to_end, &io_comp);  in write_journal()
1069 static void copy_from_journal(struct dm_integrity_c *ic, unsigned section, unsigned offset,  in copy_from_journal()  argument
1077 	BUG_ON((target | n_sectors | offset) & (unsigned)(ic->sectors_per_block - 1));  in copy_from_journal()
1079 	if (unlikely(dm_integrity_failed(ic))) {  in copy_from_journal()
1084 	sector = section * ic->journal_section_sectors + JOURNAL_BLOCK_SECTORS + offset;  in copy_from_journal()
1092 	io_req.mem.ptr.pl = &ic->journal[pl_index];  in copy_from_journal()
1096 	io_req.client = ic->io;  in copy_from_journal()
1097 	io_loc.bdev = ic->dev->bdev;  in copy_from_journal()
1114 static bool add_new_range(struct dm_integrity_c *ic, struct dm_integrity_range *new_range, bool che…  in add_new_range()  argument
1116 	struct rb_node **n = &ic->in_progress.rb_node;  in add_new_range()
1119 	BUG_ON((new_range->logical_sector | new_range->n_sectors) & (unsigned)(ic->sectors_per_block - 1));  in add_new_range()
1123 		list_for_each_entry(range, &ic->wait_list, wait_entry) {  in add_new_range()
1145 	rb_insert_color(&new_range->node, &ic->in_progress);  in add_new_range()
1150 static void remove_range_unlocked(struct dm_integrity_c *ic, struct dm_integrity_range *range)  in remove_range_unlocked()  argument
1152 	rb_erase(&range->node, &ic->in_progress);  in remove_range_unlocked()
1153 	while (unlikely(!list_empty(&ic->wait_list))) {  in remove_range_unlocked()
1155 			list_first_entry(&ic->wait_list, struct dm_integrity_range, wait_entry);  in remove_range_unlocked()
1159 		if (!add_new_range(ic, last_range, false)) {  in remove_range_unlocked()
1161 			list_add(&last_range->wait_entry, &ic->wait_list);  in remove_range_unlocked()
1169 static void remove_range(struct dm_integrity_c *ic, struct dm_integrity_range *range)  in remove_range()  argument
1173 	spin_lock_irqsave(&ic->endio_wait.lock, flags);  in remove_range()
1174 	remove_range_unlocked(ic, range);  in remove_range()
1175 	spin_unlock_irqrestore(&ic->endio_wait.lock, flags);  in remove_range()
1178 static void wait_and_add_new_range(struct dm_integrity_c *ic, struct dm_integrity_range *new_range)  in wait_and_add_new_range()  argument
1181 	list_add_tail(&new_range->wait_entry, &ic->wait_list);  in wait_and_add_new_range()
1185 		spin_unlock_irq(&ic->endio_wait.lock);  in wait_and_add_new_range()
1187 		spin_lock_irq(&ic->endio_wait.lock);  in wait_and_add_new_range()
1191 static void add_new_range_and_wait(struct dm_integrity_c *ic, struct dm_integrity_range *new_range)  in add_new_range_and_wait()  argument
1193 	if (unlikely(!add_new_range(ic, new_range, true)))  in add_new_range_and_wait()
1194 		wait_and_add_new_range(ic, new_range);  in add_new_range_and_wait()
1203 static void add_journal_node(struct dm_integrity_c *ic, struct journal_node *node, sector_t sector)  in add_journal_node()  argument
1211 	link = &ic->journal_tree_root.rb_node;  in add_journal_node()
1225 	rb_insert_color(&node->node, &ic->journal_tree_root);  in add_journal_node()
1228 static void remove_journal_node(struct dm_integrity_c *ic, struct journal_node *node)  in remove_journal_node()  argument
1231 	rb_erase(&node->node, &ic->journal_tree_root);  in remove_journal_node()
1237 static unsigned find_journal_node(struct dm_integrity_c *ic, sector_t sector, sector_t *next_sector)  in find_journal_node()  argument
1239 	struct rb_node *n = ic->journal_tree_root.rb_node;  in find_journal_node()
1245 			found = j - ic->journal_tree;  in find_journal_node()
1258 static bool test_journal_node(struct dm_integrity_c *ic, unsigned pos, sector_t sector)  in test_journal_node()  argument
1263 	if (unlikely(pos >= ic->journal_entries))  in test_journal_node()
1265 	node = &ic->journal_tree[pos];  in test_journal_node()
1279 static bool find_newer_committed_node(struct dm_integrity_c *ic, struct journal_node *node)  in find_newer_committed_node()  argument
1296 	next_section = (unsigned)(next_node - ic->journal_tree) / ic->journal_section_entries;  in find_newer_committed_node()
1297 	if (next_section >= ic->committed_section &&  in find_newer_committed_node()
1298 	    next_section < ic->committed_section + ic->n_committed_sections)  in find_newer_committed_node()
1300 	if (next_section + ic->journal_sections < ic->committed_section + ic->n_committed_sections)  in find_newer_committed_node()
1310 static int dm_integrity_rw_tag(struct dm_integrity_c *ic, unsigned char *tag, sector_t *metadata_bl…  in dm_integrity_rw_tag()  argument
1316 	unsigned may_be = MAY_BE_HASH | (ic->discard ? MAY_BE_FILLER : 0);  in dm_integrity_rw_tag()
1324 		r = dm_integrity_failed(ic);  in dm_integrity_rw_tag()
1328 		data = dm_bufio_read(ic->bufio, *metadata_block, &b);  in dm_integrity_rw_tag()
1332 		to_copy = min((1U << SECTOR_SHIFT << ic->log2_buffer_sectors) - *metadata_offset, total_size);  in dm_integrity_rw_tag()
1342 			if (likely(is_power_of_2(ic->tag_size))) {  in dm_integrity_rw_tag()
1344 					if (unlikely(!ic->discard) ||  in dm_integrity_rw_tag()
1359 					if (unlikely(hash_offset == ic->tag_size)) {  in dm_integrity_rw_tag()
1365 						may_be = MAY_BE_HASH | (ic->discard ? MAY_BE_FILLER : 0);  in dm_integrity_rw_tag()
1374 		if (unlikely(*metadata_offset == 1U << SECTOR_SHIFT << ic->log2_buffer_sectors)) {  in dm_integrity_rw_tag()
1379 		if (unlikely(!is_power_of_2(ic->tag_size))) {  in dm_integrity_rw_tag()
1380 			hash_offset = (hash_offset + to_copy) % ic->tag_size;  in dm_integrity_rw_tag()
1394 	struct dm_integrity_c *ic;  member
1402 		dm_integrity_io_error(fr->ic, "flusing disk cache", -EIO);  in flush_notify()
1406 static void dm_integrity_flush_buffers(struct dm_integrity_c *ic, bool flush_data)  in dm_integrity_flush_buffers()  argument
1412 	if (!ic->meta_dev)  in dm_integrity_flush_buffers()
1421 		fr.io_req.client = dm_bufio_get_dm_io_client(ic->bufio),  in dm_integrity_flush_buffers()
1422 		fr.io_reg.bdev = ic->dev->bdev,  in dm_integrity_flush_buffers()
1425 		fr.ic = ic;  in dm_integrity_flush_buffers()
1431 	r = dm_bufio_write_dirty_buffers(ic->bufio);  in dm_integrity_flush_buffers()
1433 		dm_integrity_io_error(ic, "writing tags", r);  in dm_integrity_flush_buffers()
1439 static void sleep_on_endio_wait(struct dm_integrity_c *ic)  in sleep_on_endio_wait()  argument
1442 	__add_wait_queue(&ic->endio_wait, &wait);  in sleep_on_endio_wait()
1444 	spin_unlock_irq(&ic->endio_wait.lock);  in sleep_on_endio_wait()
1446 	spin_lock_irq(&ic->endio_wait.lock);  in sleep_on_endio_wait()
1447 	__remove_wait_queue(&ic->endio_wait, &wait);  in sleep_on_endio_wait()
1452 	struct dm_integrity_c *ic = from_timer(ic, t, autocommit_timer);  in autocommit_fn()  local
1454 	if (likely(!dm_integrity_failed(ic)))  in autocommit_fn()
1455 		queue_work(ic->commit_wq, &ic->commit_work);  in autocommit_fn()
1458 static void schedule_autocommit(struct dm_integrity_c *ic)  in schedule_autocommit()  argument
1460 	if (!timer_pending(&ic->autocommit_timer))  in schedule_autocommit()
1461 		mod_timer(&ic->autocommit_timer, jiffies + ic->autocommit_jiffies);  in schedule_autocommit()
1464 static void submit_flush_bio(struct dm_integrity_c *ic, struct dm_integrity_io *dio)  in submit_flush_bio()  argument
1469 	spin_lock_irqsave(&ic->endio_wait.lock, flags);  in submit_flush_bio()
1471 	bio_list_add(&ic->flush_bio_list, bio);  in submit_flush_bio()
1472 	spin_unlock_irqrestore(&ic->endio_wait.lock, flags);  in submit_flush_bio()
1474 	queue_work(ic->commit_wq, &ic->commit_work);  in submit_flush_bio()
1477 static void do_endio(struct dm_integrity_c *ic, struct bio *bio)  in do_endio()  argument
1479 	int r = dm_integrity_failed(ic);  in do_endio()
1482 	if (unlikely(ic->synchronous_mode) && bio_op(bio) == REQ_OP_WRITE) {  in do_endio()
1484 		spin_lock_irqsave(&ic->endio_wait.lock, flags);  in do_endio()
1485 		bio_list_add(&ic->synchronous_bios, bio);  in do_endio()
1486 		queue_delayed_work(ic->commit_wq, &ic->bitmap_flush_work, 0);  in do_endio()
1487 		spin_unlock_irqrestore(&ic->endio_wait.lock, flags);  in do_endio()
1493 static void do_endio_flush(struct dm_integrity_c *ic, struct dm_integrity_io *dio)  in do_endio_flush()  argument
1497 	if (unlikely(dio->fua) && likely(!bio->bi_status) && likely(!dm_integrity_failed(ic)))  in do_endio_flush()
1498 		submit_flush_bio(ic, dio);  in do_endio_flush()
1500 		do_endio(ic, bio);  in do_endio_flush()
1506 		struct dm_integrity_c *ic = dio->ic;  in dec_in_flight()  local
1509 		remove_range(ic, &dio->range);  in dec_in_flight()
1512 			schedule_autocommit(ic);  in dec_in_flight()
1522 			queue_work(ic->offload_wq, &dio->work);  in dec_in_flight()
1525 		do_endio_flush(ic, dio);  in dec_in_flight()
1543 static void integrity_sector_checksum(struct dm_integrity_c *ic, sector_t sector,  in integrity_sector_checksum()  argument
1547 	SHASH_DESC_ON_STACK(req, ic->internal_hash);  in integrity_sector_checksum()
1551 	req->tfm = ic->internal_hash;  in integrity_sector_checksum()
1555 		dm_integrity_io_error(ic, "crypto_shash_init", r);  in integrity_sector_checksum()
1561 		dm_integrity_io_error(ic, "crypto_shash_update", r);  in integrity_sector_checksum()
1565 	r = crypto_shash_update(req, data, ic->sectors_per_block << SECTOR_SHIFT);  in integrity_sector_checksum()
1567 		dm_integrity_io_error(ic, "crypto_shash_update", r);  in integrity_sector_checksum()
1573 		dm_integrity_io_error(ic, "crypto_shash_final", r);  in integrity_sector_checksum()
1577 	digest_size = crypto_shash_digestsize(ic->internal_hash);  in integrity_sector_checksum()
1578 	if (unlikely(digest_size < ic->tag_size))  in integrity_sector_checksum()
1579 		memset(result + digest_size, 0, ic->tag_size - digest_size);  in integrity_sector_checksum()
1585 	get_random_bytes(result, ic->tag_size);  in integrity_sector_checksum()
1591 	struct dm_integrity_c *ic = dio->ic;  in integrity_metadata()  local
1595 	if (ic->internal_hash) {  in integrity_metadata()
1598 		unsigned digest_size = crypto_shash_digestsize(ic->internal_hash);  in integrity_metadata()
1601 		unsigned extra_space = unlikely(digest_size > ic->tag_size) ? digest_size - ic->tag_size : 0;  in integrity_metadata()
1606 		if (unlikely(ic->mode == 'R'))  in integrity_metadata()
1610 …checksums = kmalloc((PAGE_SIZE >> SECTOR_SHIFT >> ic->sb->log2_sectors_per_block) * ic->tag_size +…  in integrity_metadata()
1627 			unsigned max_blocks = max_size / ic->tag_size;  in integrity_metadata()
1631 				unsigned this_step_blocks = bi_size >> (SECTOR_SHIFT + ic->sb->log2_sectors_per_block);  in integrity_metadata()
1633 				r = dm_integrity_rw_tag(ic, checksums, &dio->metadata_block, &dio->metadata_offset,  in integrity_metadata()
1634 							this_step_blocks * ic->tag_size, TAG_WRITE);  in integrity_metadata()
1641 				/*if (bi_size < this_step_blocks << (SECTOR_SHIFT + ic->sb->log2_sectors_per_block)) {  in integrity_metadata()
1646 				bi_size -= this_step_blocks << (SECTOR_SHIFT + ic->sb->log2_sectors_per_block);  in integrity_metadata()
1647 				bi_sector += this_step_blocks << ic->sb->log2_sectors_per_block;  in integrity_metadata()
1667 				integrity_sector_checksum(ic, sector, mem + pos, checksums_ptr);  in integrity_metadata()
1668 				checksums_ptr += ic->tag_size;  in integrity_metadata()
1669 				sectors_to_process -= ic->sectors_per_block;  in integrity_metadata()
1670 				pos += ic->sectors_per_block << SECTOR_SHIFT;  in integrity_metadata()
1671 				sector += ic->sectors_per_block;  in integrity_metadata()
1675 			r = dm_integrity_rw_tag(ic, checksums, &dio->metadata_block, &dio->metadata_offset,  in integrity_metadata()
1681 						    (sector - ((r + ic->tag_size - 1) / ic->tag_size)));  in integrity_metadata()
1683 					atomic64_inc(&ic->number_of_mismatches);  in integrity_metadata()
1709 			sector_to_block(ic, data_to_process);  in integrity_metadata()
1710 			data_to_process *= ic->tag_size;  in integrity_metadata()
1719 				r = dm_integrity_rw_tag(ic, tag, &dio->metadata_block, &dio->metadata_offset,  in integrity_metadata()
1739 	struct dm_integrity_c *ic = ti->private;  in dm_integrity_map()  local
1745 	dio->ic = ic;  in dm_integrity_map()
1763 		submit_flush_bio(ic, dio);  in dm_integrity_map()
1776 	if (unlikely(dio->range.logical_sector + bio_sectors(bio) > ic->provided_data_sectors)) {  in dm_integrity_map()
1779 		      ic->provided_data_sectors);  in dm_integrity_map()
1782 …if (unlikely((dio->range.logical_sector | bio_sectors(bio)) & (unsigned)(ic->sectors_per_block - 1…  in dm_integrity_map()
1784 		      ic->sectors_per_block,  in dm_integrity_map()
1789 	if (ic->sectors_per_block > 1 && likely(dio->op != REQ_OP_DISCARD)) {  in dm_integrity_map()
1793 			if (unlikely(bv.bv_len & ((ic->sectors_per_block << SECTOR_SHIFT) - 1))) {  in dm_integrity_map()
1795 					bv.bv_offset, bv.bv_len, ic->sectors_per_block);  in dm_integrity_map()
1802 	if (!ic->internal_hash) {  in dm_integrity_map()
1804 			unsigned wanted_tag_size = bio_sectors(bio) >> ic->sb->log2_sectors_per_block;  in dm_integrity_map()
1805 			if (ic->log2_tag_size >= 0)  in dm_integrity_map()
1806 				wanted_tag_size <<= ic->log2_tag_size;  in dm_integrity_map()
1808 				wanted_tag_size *= ic->tag_size;  in dm_integrity_map()
1822 	if (unlikely(ic->mode == 'R') && unlikely(dio->op != REQ_OP_READ))  in dm_integrity_map()
1825 	get_area_and_offset(ic, dio->range.logical_sector, &area, &offset);  in dm_integrity_map()
1826 	dio->metadata_block = get_metadata_sector_and_offset(ic, area, offset, &dio->metadata_offset);  in dm_integrity_map()
1827 	bio->bi_iter.bi_sector = get_data_sector(ic, area, offset);  in dm_integrity_map()
1836 	struct dm_integrity_c *ic = dio->ic;  in __journal_read_write()  local
1856 			struct journal_entry *je = access_journal_entry(ic, journal_section, journal_entry);  in __journal_read_write()
1867 					__io_wait_event(ic->copy_to_journal_wait, !journal_entry_is_inprogress(je));  in __journal_read_write()
1872 				js = access_journal_data(ic, journal_section, journal_entry);  in __journal_read_write()
1880 				} while (++s < ic->sectors_per_block);  in __journal_read_write()
1882 				if (ic->internal_hash) {  in __journal_read_write()
1885 					integrity_sector_checksum(ic, logical_sector, mem + bv.bv_offset, checksums_onstack);  in __journal_read_write()
1886 					if (unlikely(memcmp(checksums_onstack, journal_entry_tag(ic, je), ic->tag_size))) {  in __journal_read_write()
1894 			if (!ic->internal_hash) {  in __journal_read_write()
1896 				unsigned tag_todo = ic->tag_size;  in __journal_read_write()
1897 				char *tag_ptr = journal_entry_tag(ic, je);  in __journal_read_write()
1922 				js = access_journal_data(ic, journal_section, journal_entry);  in __journal_read_write()
1923 				memcpy(js, mem + bv.bv_offset, ic->sectors_per_block << SECTOR_SHIFT);  in __journal_read_write()
1928 				} while (++s < ic->sectors_per_block);  in __journal_read_write()
1930 				if (ic->internal_hash) {  in __journal_read_write()
1931 					unsigned digest_size = crypto_shash_digestsize(ic->internal_hash);  in __journal_read_write()
1932 					if (unlikely(digest_size > ic->tag_size)) {  in __journal_read_write()
1934 						integrity_sector_checksum(ic, logical_sector, (char *)js, checksums_onstack);  in __journal_read_write()
1935 						memcpy(journal_entry_tag(ic, je), checksums_onstack, ic->tag_size);  in __journal_read_write()
1937 						integrity_sector_checksum(ic, logical_sector, (char *)js, journal_entry_tag(ic, je));  in __journal_read_write()
1942 			logical_sector += ic->sectors_per_block;  in __journal_read_write()
1945 			if (unlikely(journal_entry == ic->journal_section_entries)) {  in __journal_read_write()
1948 				wraparound_section(ic, &journal_section);  in __journal_read_write()
1951 			bv.bv_offset += ic->sectors_per_block << SECTOR_SHIFT;  in __journal_read_write()
1952 		} while (bv.bv_len -= ic->sectors_per_block << SECTOR_SHIFT);  in __journal_read_write()
1961 		if (unlikely(waitqueue_active(&ic->copy_to_journal_wait)))  in __journal_read_write()
1962 			wake_up(&ic->copy_to_journal_wait);  in __journal_read_write()
1963 		if (READ_ONCE(ic->free_sectors) <= ic->free_sectors_threshold) {  in __journal_read_write()
1964 			queue_work(ic->commit_wq, &ic->commit_work);  in __journal_read_write()
1966 			schedule_autocommit(ic);  in __journal_read_write()
1969 		remove_range(ic, &dio->range);  in __journal_read_write()
1976 		get_area_and_offset(ic, dio->range.logical_sector, &area, &offset);  in __journal_read_write()
1977 		dio->metadata_block = get_metadata_sector_and_offset(ic, area, offset, &dio->metadata_offset);  in __journal_read_write()
1986 	struct dm_integrity_c *ic = dio->ic;  in dm_integrity_map_continue()  local
1992 	bool need_sync_io = ic->internal_hash && dio->op == REQ_OP_READ;  in dm_integrity_map_continue()
1993 	if (unlikely(dio->op == REQ_OP_DISCARD) && ic->mode != 'D')  in dm_integrity_map_continue()
1998 		queue_work(ic->offload_wq, &dio->work);  in dm_integrity_map_continue()
2003 	spin_lock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2005 	if (unlikely(dm_integrity_failed(ic))) {  in dm_integrity_map_continue()
2006 		spin_unlock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2007 		do_endio(ic, bio);  in dm_integrity_map_continue()
2012 	if (ic->mode == 'J' && likely(dio->op != REQ_OP_DISCARD)) {  in dm_integrity_map_continue()
2018 						   (sector_t)ic->free_sectors << ic->sb->log2_sectors_per_block);  in dm_integrity_map_continue()
2022 				sleep_on_endio_wait(ic);  in dm_integrity_map_continue()
2025 			range_sectors = dio->range.n_sectors >> ic->sb->log2_sectors_per_block;  in dm_integrity_map_continue()
2026 			ic->free_sectors -= range_sectors;  in dm_integrity_map_continue()
2027 			journal_section = ic->free_section;  in dm_integrity_map_continue()
2028 			journal_entry = ic->free_section_entry;  in dm_integrity_map_continue()
2030 			next_entry = ic->free_section_entry + range_sectors;  in dm_integrity_map_continue()
2031 			ic->free_section_entry = next_entry % ic->journal_section_entries;  in dm_integrity_map_continue()
2032 			ic->free_section += next_entry / ic->journal_section_entries;  in dm_integrity_map_continue()
2033 			ic->n_uncommitted_sections += next_entry / ic->journal_section_entries;  in dm_integrity_map_continue()
2034 			wraparound_section(ic, &ic->free_section);  in dm_integrity_map_continue()
2036 			pos = journal_section * ic->journal_section_entries + journal_entry;  in dm_integrity_map_continue()
2043 				add_journal_node(ic, &ic->journal_tree[pos], dio->range.logical_sector + i);  in dm_integrity_map_continue()
2045 				if (unlikely(pos >= ic->journal_entries))  in dm_integrity_map_continue()
2048 				je = access_journal_entry(ic, ws, we);  in dm_integrity_map_continue()
2052 				if (unlikely(we == ic->journal_section_entries)) {  in dm_integrity_map_continue()
2055 					wraparound_section(ic, &ws);  in dm_integrity_map_continue()
2057 			} while ((i += ic->sectors_per_block) < dio->range.n_sectors);  in dm_integrity_map_continue()
2059 			spin_unlock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2063 			journal_read_pos = find_journal_node(ic, dio->range.logical_sector, &next_sector);  in dm_integrity_map_continue()
2070 				for (i = ic->sectors_per_block; i < dio->range.n_sectors; i += ic->sectors_per_block, jp++) {  in dm_integrity_map_continue()
2071 					if (!test_journal_node(ic, jp, dio->range.logical_sector + i))  in dm_integrity_map_continue()
2078 	if (unlikely(!add_new_range(ic, &dio->range, true))) {  in dm_integrity_map_continue()
2086 			spin_unlock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2088 			queue_work(ic->wait_wq, &dio->work);  in dm_integrity_map_continue()
2092 			dio->range.n_sectors = ic->sectors_per_block;  in dm_integrity_map_continue()
2093 		wait_and_add_new_range(ic, &dio->range);  in dm_integrity_map_continue()
2101 			unsigned new_pos = find_journal_node(ic, dio->range.logical_sector, &next_sector);  in dm_integrity_map_continue()
2103 				remove_range_unlocked(ic, &dio->range);  in dm_integrity_map_continue()
2108 	if (ic->mode == 'J' && likely(dio->op == REQ_OP_DISCARD) && !discard_retried) {  in dm_integrity_map_continue()
2110 		unsigned new_pos = find_journal_node(ic, dio->range.logical_sector, &next_sector);  in dm_integrity_map_continue()
2113 			remove_range_unlocked(ic, &dio->range);  in dm_integrity_map_continue()
2114 			spin_unlock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2115 			queue_work(ic->commit_wq, &ic->commit_work);  in dm_integrity_map_continue()
2116 			flush_workqueue(ic->commit_wq);  in dm_integrity_map_continue()
2117 			queue_work(ic->writer_wq, &ic->writer_work);  in dm_integrity_map_continue()
2118 			flush_workqueue(ic->writer_wq);  in dm_integrity_map_continue()
2123 	spin_unlock_irq(&ic->endio_wait.lock);  in dm_integrity_map_continue()
2126 		journal_section = journal_read_pos / ic->journal_section_entries;  in dm_integrity_map_continue()
2127 		journal_entry = journal_read_pos % ic->journal_section_entries;  in dm_integrity_map_continue()
2131 	if (ic->mode == 'B' && (dio->op == REQ_OP_WRITE || unlikely(dio->op == REQ_OP_DISCARD))) {  in dm_integrity_map_continue()
2132 		if (!block_bitmap_op(ic, ic->may_write_bitmap, dio->range.logical_sector,  in dm_integrity_map_continue()
2136 			bbs = sector_to_bitmap_block(ic, dio->range.logical_sector);  in dm_integrity_map_continue()
2140 			queue_work(ic->writer_wq, &bbs->work);  in dm_integrity_map_continue()
2154 	bio_set_dev(bio, ic->dev->bdev);  in dm_integrity_map_continue()
2160 	if (unlikely(dio->op == REQ_OP_DISCARD) && likely(ic->mode != 'D')) {  in dm_integrity_map_continue()
2162 		dm_integrity_flush_buffers(ic, false);  in dm_integrity_map_continue()
2176 		if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING) &&  in dm_integrity_map_continue()
2177 		    dio->range.logical_sector + dio->range.n_sectors > le64_to_cpu(ic->sb->recalc_sector))  in dm_integrity_map_continue()
2179 		if (ic->mode == 'B') {  in dm_integrity_map_continue()
2180 			if (!block_bitmap_op(ic, ic->recalc_bitmap, dio->range.logical_sector,  in dm_integrity_map_continue()
2193 		queue_work(ic->metadata_wq, &dio->work);  in dm_integrity_map_continue()
2202 	do_endio_flush(ic, dio);  in dm_integrity_map_continue()
2213 static void pad_uncommitted(struct dm_integrity_c *ic)  in pad_uncommitted()  argument
2215 	if (ic->free_section_entry) {  in pad_uncommitted()
2216 		ic->free_sectors -= ic->journal_section_entries - ic->free_section_entry;  in pad_uncommitted()
2217 		ic->free_section_entry = 0;  in pad_uncommitted()
2218 		ic->free_section++;  in pad_uncommitted()
2219 		wraparound_section(ic, &ic->free_section);  in pad_uncommitted()
2220 		ic->n_uncommitted_sections++;  in pad_uncommitted()
2222 	if (WARN_ON(ic->journal_sections * ic->journal_section_entries !=  in pad_uncommitted()
2223 		    (ic->n_uncommitted_sections + ic->n_committed_sections) *  in pad_uncommitted()
2224 		    ic->journal_section_entries + ic->free_sectors)) {  in pad_uncommitted()
2228 		       ic->journal_sections, ic->journal_section_entries,  in pad_uncommitted()
2229 		       ic->n_uncommitted_sections, ic->n_committed_sections,  in pad_uncommitted()
2230 		       ic->journal_section_entries, ic->free_sectors);  in pad_uncommitted()
2236 	struct dm_integrity_c *ic = container_of(w, struct dm_integrity_c, commit_work);  in integrity_commit()  local
2241 	del_timer(&ic->autocommit_timer);  in integrity_commit()
2243 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_commit()
2244 	flushes = bio_list_get(&ic->flush_bio_list);  in integrity_commit()
2245 	if (unlikely(ic->mode != 'J')) {  in integrity_commit()
2246 		spin_unlock_irq(&ic->endio_wait.lock);  in integrity_commit()
2247 		dm_integrity_flush_buffers(ic, true);  in integrity_commit()
2251 	pad_uncommitted(ic);  in integrity_commit()
2252 	commit_start = ic->uncommitted_section;  in integrity_commit()
2253 	commit_sections = ic->n_uncommitted_sections;  in integrity_commit()
2254 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_commit()
2261 		for (j = 0; j < ic->journal_section_entries; j++) {  in integrity_commit()
2263 			je = access_journal_entry(ic, i, j);  in integrity_commit()
2264 			io_wait_event(ic->copy_to_journal_wait, !journal_entry_is_inprogress(je));  in integrity_commit()
2266 		for (j = 0; j < ic->journal_section_sectors; j++) {  in integrity_commit()
2268 			js = access_journal(ic, i, j);  in integrity_commit()
2269 			js->commit_id = dm_integrity_commit_id(ic, i, j, ic->commit_seq);  in integrity_commit()
2272 		if (unlikely(i >= ic->journal_sections))  in integrity_commit()
2273 			ic->commit_seq = next_commit_seq(ic->commit_seq);  in integrity_commit()
2274 		wraparound_section(ic, &i);  in integrity_commit()
2278 	write_journal(ic, commit_start, commit_sections);  in integrity_commit()
2280 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_commit()
2281 	ic->uncommitted_section += commit_sections;  in integrity_commit()
2282 	wraparound_section(ic, &ic->uncommitted_section);  in integrity_commit()
2283 	ic->n_uncommitted_sections -= commit_sections;  in integrity_commit()
2284 	ic->n_committed_sections += commit_sections;  in integrity_commit()
2285 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_commit()
2287 	if (READ_ONCE(ic->free_sectors) <= ic->free_sectors_threshold)  in integrity_commit()
2288 		queue_work(ic->writer_wq, &ic->writer_work);  in integrity_commit()
2294 		do_endio(ic, flushes);  in integrity_commit()
2303 	struct dm_integrity_c *ic = comp->ic;  in complete_copy_from_journal()  local
2304 	remove_range(ic, &io->range);  in complete_copy_from_journal()
2305 	mempool_free(io, &ic->journal_io_mempool);  in complete_copy_from_journal()
2307 		dm_integrity_io_error(ic, "copying from journal", -EIO);  in complete_copy_from_journal()
2311 static void restore_last_bytes(struct dm_integrity_c *ic, struct journal_sector *js,  in restore_last_bytes()  argument
2318 	} while (++s < ic->sectors_per_block);  in restore_last_bytes()
2321 static void do_journal_write(struct dm_integrity_c *ic, unsigned write_start,  in do_journal_write()  argument
2330 	comp.ic = ic;  in do_journal_write()
2335 	for (n = 0; n < write_sections; n++, i++, wraparound_section(ic, &i)) {  in do_journal_write()
2339 			rw_section_mac(ic, i, false);  in do_journal_write()
2340 		for (j = 0; j < ic->journal_section_entries; j++) {  in do_journal_write()
2341 			struct journal_entry *je = access_journal_entry(ic, i, j);  in do_journal_write()
2353 				if (unlikely(sec & (unsigned)(ic->sectors_per_block - 1))) {  in do_journal_write()
2354 					dm_integrity_io_error(ic, "invalid sector in journal", -EIO);  in do_journal_write()
2355 					sec &= ~(sector_t)(ic->sectors_per_block - 1);  in do_journal_write()
2358 			if (unlikely(sec >= ic->provided_data_sectors))  in do_journal_write()
2360 			get_area_and_offset(ic, sec, &area, &offset);  in do_journal_write()
2361 			restore_last_bytes(ic, access_journal_data(ic, i, j), je);  in do_journal_write()
2362 			for (k = j + 1; k < ic->journal_section_entries; k++) {  in do_journal_write()
2363 				struct journal_entry *je2 = access_journal_entry(ic, i, k);  in do_journal_write()
2369 				if (unlikely(sec2 >= ic->provided_data_sectors))  in do_journal_write()
2371 				get_area_and_offset(ic, sec2, &area2, &offset2);  in do_journal_write()
2372 				if (area2 != area || offset2 != offset + ((k - j) << ic->sb->log2_sectors_per_block))  in do_journal_write()
2374 				restore_last_bytes(ic, access_journal_data(ic, i, k), je2);  in do_journal_write()
2378 			io = mempool_alloc(&ic->journal_io_mempool, GFP_NOIO);  in do_journal_write()
2381 			io->range.n_sectors = (k - j) << ic->sb->log2_sectors_per_block;  in do_journal_write()
2383 			spin_lock_irq(&ic->endio_wait.lock);  in do_journal_write()
2384 			add_new_range_and_wait(ic, &io->range);  in do_journal_write()
2387 				struct journal_node *section_node = &ic->journal_tree[i * ic->journal_section_entries];  in do_journal_write()
2390 				while (j < k && find_newer_committed_node(ic, &section_node[j])) {  in do_journal_write()
2391 					struct journal_entry *je2 = access_journal_entry(ic, i, j);  in do_journal_write()
2394 					remove_journal_node(ic, &section_node[j]);  in do_journal_write()
2396 					sec += ic->sectors_per_block;  in do_journal_write()
2397 					offset += ic->sectors_per_block;  in do_journal_write()
2399 				while (j < k && find_newer_committed_node(ic, &section_node[k - 1])) {  in do_journal_write()
2400 					struct journal_entry *je2 = access_journal_entry(ic, i, k - 1);  in do_journal_write()
2403 					remove_journal_node(ic, &section_node[k - 1]);  in do_journal_write()
2407 					remove_range_unlocked(ic, &io->range);  in do_journal_write()
2408 					spin_unlock_irq(&ic->endio_wait.lock);  in do_journal_write()
2409 					mempool_free(io, &ic->journal_io_mempool);  in do_journal_write()
2413 					remove_journal_node(ic, &section_node[l]);  in do_journal_write()
2416 			spin_unlock_irq(&ic->endio_wait.lock);  in do_journal_write()
2418 			metadata_block = get_metadata_sector_and_offset(ic, area, offset, &metadata_offset);  in do_journal_write()
2421 				struct journal_entry *je2 = access_journal_entry(ic, i, l);  in do_journal_write()
2427 				    ic->internal_hash) {  in do_journal_write()
2430 					integrity_sector_checksum(ic, sec + ((l - j) << ic->sb->log2_sectors_per_block),  in do_journal_write()
2431 								  (char *)access_journal_data(ic, i, l), test_tag);  in do_journal_write()
2432 					if (unlikely(memcmp(test_tag, journal_entry_tag(ic, je2), ic->tag_size)))  in do_journal_write()
2433 						dm_integrity_io_error(ic, "tag mismatch when replaying journal", -EILSEQ);  in do_journal_write()
2437 				r = dm_integrity_rw_tag(ic, journal_entry_tag(ic, je2), &metadata_block, &metadata_offset,  in do_journal_write()
2438 							ic->tag_size, TAG_WRITE);  in do_journal_write()
2440 					dm_integrity_io_error(ic, "reading tags", r);  in do_journal_write()
2445 			copy_from_journal(ic, i, j << ic->sb->log2_sectors_per_block,  in do_journal_write()
2446 					  (k - j) << ic->sb->log2_sectors_per_block,  in do_journal_write()
2447 					  get_data_sector(ic, area, offset),  in do_journal_write()
2454 	dm_bufio_write_dirty_buffers_async(ic->bufio);  in do_journal_write()
2461 	dm_integrity_flush_buffers(ic, true);  in do_journal_write()
2466 	struct dm_integrity_c *ic = container_of(w, struct dm_integrity_c, writer_work);  in integrity_writer()  local
2472 	if (unlikely(dm_post_suspending(ic->ti)) && !ic->meta_dev)  in integrity_writer()
2475 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_writer()
2476 	write_start = ic->committed_section;  in integrity_writer()
2477 	write_sections = ic->n_committed_sections;  in integrity_writer()
2478 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_writer()
2483 	do_journal_write(ic, write_start, write_sections, false);  in integrity_writer()
2485 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_writer()
2487 	ic->committed_section += write_sections;  in integrity_writer()
2488 	wraparound_section(ic, &ic->committed_section);  in integrity_writer()
2489 	ic->n_committed_sections -= write_sections;  in integrity_writer()
2491 	prev_free_sectors = ic->free_sectors;  in integrity_writer()
2492 	ic->free_sectors += write_sections * ic->journal_section_entries;  in integrity_writer()
2494 		wake_up_locked(&ic->endio_wait);  in integrity_writer()
2496 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_writer()
2499 static void recalc_write_super(struct dm_integrity_c *ic)  in recalc_write_super()  argument
2503 	dm_integrity_flush_buffers(ic, false);  in recalc_write_super()
2504 	if (dm_integrity_failed(ic))  in recalc_write_super()
2507 	r = sync_rw_sb(ic, REQ_OP_WRITE, 0);  in recalc_write_super()
2509 		dm_integrity_io_error(ic, "writing superblock", r);  in recalc_write_super()
2514 	struct dm_integrity_c *ic = container_of(w, struct dm_integrity_c, recalc_work);  in integrity_recalc()  local
2527 	DEBUG_print("start recalculation... (position %llx)\n", le64_to_cpu(ic->sb->recalc_sector));  in integrity_recalc()
2529 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_recalc()
2533 	if (unlikely(dm_post_suspending(ic->ti)))  in integrity_recalc()
2536 	range.logical_sector = le64_to_cpu(ic->sb->recalc_sector);  in integrity_recalc()
2537 	if (unlikely(range.logical_sector >= ic->provided_data_sectors)) {  in integrity_recalc()
2538 		if (ic->mode == 'B') {  in integrity_recalc()
2539 			block_bitmap_op(ic, ic->recalc_bitmap, 0, ic->provided_data_sectors, BITMAP_OP_CLEAR);  in integrity_recalc()
2541 			queue_delayed_work(ic->commit_wq, &ic->bitmap_flush_work, 0);  in integrity_recalc()
2546 	get_area_and_offset(ic, range.logical_sector, &area, &offset);  in integrity_recalc()
2547 	range.n_sectors = min((sector_t)RECALC_SECTORS, ic->provided_data_sectors - range.logical_sector);  in integrity_recalc()
2548 	if (!ic->meta_dev)  in integrity_recalc()
2549 …range.n_sectors = min(range.n_sectors, ((sector_t)1U << ic->sb->log2_interleave_sectors) - (unsign…  in integrity_recalc()
2551 	add_new_range_and_wait(ic, &range);  in integrity_recalc()
2552 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_recalc()
2556 	if (ic->mode == 'B') {  in integrity_recalc()
2557 		if (block_bitmap_op(ic, ic->recalc_bitmap, logical_sector, n_sectors, BITMAP_OP_TEST_ALL_CLEAR)) {  in integrity_recalc()
2560 		while (block_bitmap_op(ic, ic->recalc_bitmap, logical_sector,  in integrity_recalc()
2561 				       ic->sectors_per_block, BITMAP_OP_TEST_ALL_CLEAR)) {  in integrity_recalc()
2562 			logical_sector += ic->sectors_per_block;  in integrity_recalc()
2563 			n_sectors -= ic->sectors_per_block;  in integrity_recalc()
2566 		while (block_bitmap_op(ic, ic->recalc_bitmap, logical_sector + n_sectors - ic->sectors_per_block,  in integrity_recalc()
2567 				       ic->sectors_per_block, BITMAP_OP_TEST_ALL_CLEAR)) {  in integrity_recalc()
2568 			n_sectors -= ic->sectors_per_block;  in integrity_recalc()
2571 		get_area_and_offset(ic, logical_sector, &area, &offset);  in integrity_recalc()
2577 		recalc_write_super(ic);  in integrity_recalc()
2578 		if (ic->mode == 'B') {  in integrity_recalc()
2579 			queue_delayed_work(ic->commit_wq, &ic->bitmap_flush_work, ic->bitmap_flush_interval);  in integrity_recalc()
2584 	if (unlikely(dm_integrity_failed(ic)))  in integrity_recalc()
2590 	io_req.mem.ptr.addr = ic->recalc_buffer;  in integrity_recalc()
2592 	io_req.client = ic->io;  in integrity_recalc()
2593 	io_loc.bdev = ic->dev->bdev;  in integrity_recalc()
2594 	io_loc.sector = get_data_sector(ic, area, offset);  in integrity_recalc()
2599 		dm_integrity_io_error(ic, "reading data", r);  in integrity_recalc()
2603 	t = ic->recalc_tags;  in integrity_recalc()
2604 	for (i = 0; i < n_sectors; i += ic->sectors_per_block) {  in integrity_recalc()
2605 		integrity_sector_checksum(ic, logical_sector + i, ic->recalc_buffer + (i << SECTOR_SHIFT), t);  in integrity_recalc()
2606 		t += ic->tag_size;  in integrity_recalc()
2609 	metadata_block = get_metadata_sector_and_offset(ic, area, offset, &metadata_offset);  in integrity_recalc()
2611 …r = dm_integrity_rw_tag(ic, ic->recalc_tags, &metadata_block, &metadata_offset, t - ic->recalc_tag…  in integrity_recalc()
2613 		dm_integrity_io_error(ic, "writing tags", r);  in integrity_recalc()
2617 	if (ic->mode == 'B') {  in integrity_recalc()
2620 			 (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit)) <<  in integrity_recalc()
2621 			(ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in integrity_recalc()
2623 		       (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit)) <<  in integrity_recalc()
2624 			(ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in integrity_recalc()
2625 		block_bitmap_op(ic, ic->recalc_bitmap, start, end - start, BITMAP_OP_CLEAR);  in integrity_recalc()
2631 	spin_lock_irq(&ic->endio_wait.lock);  in integrity_recalc()
2632 	remove_range_unlocked(ic, &range);  in integrity_recalc()
2633 	ic->sb->recalc_sector = cpu_to_le64(range.logical_sector + range.n_sectors);  in integrity_recalc()
2637 	remove_range(ic, &range);  in integrity_recalc()
2641 	spin_unlock_irq(&ic->endio_wait.lock);  in integrity_recalc()
2643 	recalc_write_super(ic);  in integrity_recalc()
2649 	struct dm_integrity_c *ic = bbs->ic;  in bitmap_block_work()  local
2666 		if (block_bitmap_op(ic, ic->may_write_bitmap, dio->range.logical_sector,  in bitmap_block_work()
2668 			remove_range(ic, &dio->range);  in bitmap_block_work()
2670 			queue_work(ic->offload_wq, &dio->work);  in bitmap_block_work()
2672 			block_bitmap_op(ic, ic->journal, dio->range.logical_sector,  in bitmap_block_work()
2681 	rw_journal_sectors(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC,  in bitmap_block_work()
2688 		block_bitmap_op(ic, ic->may_write_bitmap, dio->range.logical_sector,  in bitmap_block_work()
2691 		remove_range(ic, &dio->range);  in bitmap_block_work()
2693 		queue_work(ic->offload_wq, &dio->work);  in bitmap_block_work()
2696 	queue_delayed_work(ic->commit_wq, &ic->bitmap_flush_work, ic->bitmap_flush_interval);  in bitmap_block_work()
2701 	struct dm_integrity_c *ic = container_of(work, struct dm_integrity_c, bitmap_flush_work.work);  in bitmap_flush_work()  local
2706 	dm_integrity_flush_buffers(ic, false);  in bitmap_flush_work()
2709 	range.n_sectors = ic->provided_data_sectors;  in bitmap_flush_work()
2711 	spin_lock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2712 	add_new_range_and_wait(ic, &range);  in bitmap_flush_work()
2713 	spin_unlock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2715 	dm_integrity_flush_buffers(ic, true);  in bitmap_flush_work()
2717 	limit = ic->provided_data_sectors;  in bitmap_flush_work()
2718 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING)) {  in bitmap_flush_work()
2719 		limit = le64_to_cpu(ic->sb->recalc_sector)  in bitmap_flush_work()
2720 			>> (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit)  in bitmap_flush_work()
2721 			<< (ic->sb->log2_sectors_per_block + ic->log2_blocks_per_bitmap_bit);  in bitmap_flush_work()
2724 	block_bitmap_op(ic, ic->journal, 0, limit, BITMAP_OP_CLEAR);  in bitmap_flush_work()
2725 	block_bitmap_op(ic, ic->may_write_bitmap, 0, limit, BITMAP_OP_CLEAR);  in bitmap_flush_work()
2727 	rw_journal_sectors(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC, 0,  in bitmap_flush_work()
2728 			   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in bitmap_flush_work()
2730 	spin_lock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2731 	remove_range_unlocked(ic, &range);  in bitmap_flush_work()
2732 	while (unlikely((bio = bio_list_pop(&ic->synchronous_bios)) != NULL)) {  in bitmap_flush_work()
2734 		spin_unlock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2735 		spin_lock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2737 	spin_unlock_irq(&ic->endio_wait.lock);  in bitmap_flush_work()
2741 static void init_journal(struct dm_integrity_c *ic, unsigned start_section,  in init_journal()  argument
2751 		wraparound_section(ic, &i);  in init_journal()
2752 		for (j = 0; j < ic->journal_section_sectors; j++) {  in init_journal()
2753 			struct journal_sector *js = access_journal(ic, i, j);  in init_journal()
2755 			js->commit_id = dm_integrity_commit_id(ic, i, j, commit_seq);  in init_journal()
2757 		for (j = 0; j < ic->journal_section_entries; j++) {  in init_journal()
2758 			struct journal_entry *je = access_journal_entry(ic, i, j);  in init_journal()
2763 	write_journal(ic, start_section, n_sections);  in init_journal()
2766 static int find_commit_seq(struct dm_integrity_c *ic, unsigned i, unsigned j, commit_id_t id)  in find_commit_seq()  argument
2770 		if (dm_integrity_commit_id(ic, i, j, k) == id)  in find_commit_seq()
2773 	dm_integrity_io_error(ic, "journal commit id", -EIO);  in find_commit_seq()
2777 static void replay_journal(struct dm_integrity_c *ic)  in replay_journal()  argument
2787 	if (ic->mode == 'R')  in replay_journal()
2790 	if (ic->journal_uptodate)  in replay_journal()
2796 	if (!ic->just_formatted) {  in replay_journal()
2798 		rw_journal(ic, REQ_OP_READ, 0, 0, ic->journal_sections, NULL);  in replay_journal()
2799 		if (ic->journal_io)  in replay_journal()
2800 			DEBUG_bytes(lowmem_page_address(ic->journal_io[0].page), 64, "read journal");  in replay_journal()
2801 		if (ic->journal_io) {  in replay_journal()
2803 			crypt_comp.ic = ic;  in replay_journal()
2806 			encrypt_journal(ic, false, 0, ic->journal_sections, &crypt_comp);  in replay_journal()
2809 		DEBUG_bytes(lowmem_page_address(ic->journal[0].page), 64, "decrypted journal");  in replay_journal()
2812 	if (dm_integrity_failed(ic))  in replay_journal()
2818 	for (i = 0; i < ic->journal_sections; i++) {  in replay_journal()
2819 		for (j = 0; j < ic->journal_section_sectors; j++) {  in replay_journal()
2821 			struct journal_sector *js = access_journal(ic, i, j);  in replay_journal()
2822 			k = find_commit_seq(ic, i, j, js->commit_id);  in replay_journal()
2829 			for (j = 0; j < ic->journal_section_entries; j++) {  in replay_journal()
2830 				struct journal_entry *je = access_journal_entry(ic, i, j);  in replay_journal()
2848 			dm_integrity_io_error(ic, "journal commit ids", -EIO);  in replay_journal()
2863 	if (unlikely(write_start >= ic->journal_sections))  in replay_journal()
2865 	wraparound_section(ic, &write_start);  in replay_journal()
2868 	for (write_sections = 0; write_sections < ic->journal_sections; write_sections++) {  in replay_journal()
2869 		for (j = 0; j < ic->journal_section_sectors; j++) {  in replay_journal()
2870 			struct journal_sector *js = access_journal(ic, i, j);  in replay_journal()
2872 			if (js->commit_id != dm_integrity_commit_id(ic, i, j, want_commit_seq)) {  in replay_journal()
2879 					    i, j, find_commit_seq(ic, i, j, js->commit_id), want_commit_seq);  in replay_journal()
2884 		if (unlikely(i >= ic->journal_sections))  in replay_journal()
2886 		wraparound_section(ic, &i);  in replay_journal()
2893 		do_journal_write(ic, write_start, write_sections, true);  in replay_journal()
2896 	if (write_sections == ic->journal_sections && (ic->mode == 'J' || journal_empty)) {  in replay_journal()
2898 		ic->commit_seq = want_commit_seq;  in replay_journal()
2899 		DEBUG_print("continuing from section %u, commit seq %d\n", write_start, ic->commit_seq);  in replay_journal()
2908 		init_journal(ic, s, 1, erase_seq);  in replay_journal()
2910 		wraparound_section(ic, &s);  in replay_journal()
2911 		if (ic->journal_sections >= 2) {  in replay_journal()
2912 			init_journal(ic, s, ic->journal_sections - 2, erase_seq);  in replay_journal()
2913 			s += ic->journal_sections - 2;  in replay_journal()
2914 			wraparound_section(ic, &s);  in replay_journal()
2915 			init_journal(ic, s, 1, erase_seq);  in replay_journal()
2919 		ic->commit_seq = next_commit_seq(erase_seq);  in replay_journal()
2922 	ic->committed_section = continue_section;  in replay_journal()
2923 	ic->n_committed_sections = 0;  in replay_journal()
2925 	ic->uncommitted_section = continue_section;  in replay_journal()
2926 	ic->n_uncommitted_sections = 0;  in replay_journal()
2928 	ic->free_section = continue_section;  in replay_journal()
2929 	ic->free_section_entry = 0;  in replay_journal()
2930 	ic->free_sectors = ic->journal_entries;  in replay_journal()
2932 	ic->journal_tree_root = RB_ROOT;  in replay_journal()
2933 	for (i = 0; i < ic->journal_entries; i++)  in replay_journal()
2934 		init_journal_node(&ic->journal_tree[i]);  in replay_journal()
2937 static void dm_integrity_enter_synchronous_mode(struct dm_integrity_c *ic)  in dm_integrity_enter_synchronous_mode()  argument
2941 	if (ic->mode == 'B') {  in dm_integrity_enter_synchronous_mode()
2942 		ic->bitmap_flush_interval = msecs_to_jiffies(10) + 1;  in dm_integrity_enter_synchronous_mode()
2943 		ic->synchronous_mode = 1;  in dm_integrity_enter_synchronous_mode()
2945 		cancel_delayed_work_sync(&ic->bitmap_flush_work);  in dm_integrity_enter_synchronous_mode()
2946 		queue_delayed_work(ic->commit_wq, &ic->bitmap_flush_work, 0);  in dm_integrity_enter_synchronous_mode()
2947 		flush_workqueue(ic->commit_wq);  in dm_integrity_enter_synchronous_mode()
2953 	struct dm_integrity_c *ic = container_of(n, struct dm_integrity_c, reboot_notifier);  in dm_integrity_reboot()  local
2957 	dm_integrity_enter_synchronous_mode(ic);  in dm_integrity_reboot()
2964 	struct dm_integrity_c *ic = (struct dm_integrity_c *)ti->private;  in dm_integrity_postsuspend()  local
2967 	WARN_ON(unregister_reboot_notifier(&ic->reboot_notifier));  in dm_integrity_postsuspend()
2969 	del_timer_sync(&ic->autocommit_timer);  in dm_integrity_postsuspend()
2971 	if (ic->recalc_wq)  in dm_integrity_postsuspend()
2972 		drain_workqueue(ic->recalc_wq);  in dm_integrity_postsuspend()
2974 	if (ic->mode == 'B')  in dm_integrity_postsuspend()
2975 		cancel_delayed_work_sync(&ic->bitmap_flush_work);  in dm_integrity_postsuspend()
2977 	queue_work(ic->commit_wq, &ic->commit_work);  in dm_integrity_postsuspend()
2978 	drain_workqueue(ic->commit_wq);  in dm_integrity_postsuspend()
2980 	if (ic->mode == 'J') {  in dm_integrity_postsuspend()
2981 		if (ic->meta_dev)  in dm_integrity_postsuspend()
2982 			queue_work(ic->writer_wq, &ic->writer_work);  in dm_integrity_postsuspend()
2983 		drain_workqueue(ic->writer_wq);  in dm_integrity_postsuspend()
2984 		dm_integrity_flush_buffers(ic, true);  in dm_integrity_postsuspend()
2987 	if (ic->mode == 'B') {  in dm_integrity_postsuspend()
2988 		dm_integrity_flush_buffers(ic, true);  in dm_integrity_postsuspend()
2991 		init_journal(ic, 0, ic->journal_sections, 0);  in dm_integrity_postsuspend()
2992 		ic->sb->flags &= ~cpu_to_le32(SB_FLAG_DIRTY_BITMAP);  in dm_integrity_postsuspend()
2993 		r = sync_rw_sb(ic, REQ_OP_WRITE, REQ_FUA);  in dm_integrity_postsuspend()
2995 			dm_integrity_io_error(ic, "writing superblock", r);  in dm_integrity_postsuspend()
2999 	BUG_ON(!RB_EMPTY_ROOT(&ic->in_progress));  in dm_integrity_postsuspend()
3001 	ic->journal_uptodate = true;  in dm_integrity_postsuspend()
3006 	struct dm_integrity_c *ic = (struct dm_integrity_c *)ti->private;  in dm_integrity_resume()  local
3007 	__u64 old_provided_data_sectors = le64_to_cpu(ic->sb->provided_data_sectors);  in dm_integrity_resume()
3012 	if (ic->provided_data_sectors != old_provided_data_sectors) {  in dm_integrity_resume()
3013 		if (ic->provided_data_sectors > old_provided_data_sectors &&  in dm_integrity_resume()
3014 		    ic->mode == 'B' &&  in dm_integrity_resume()
3015 		    ic->sb->log2_blocks_per_bitmap_bit == ic->log2_blocks_per_bitmap_bit) {  in dm_integrity_resume()
3016 			rw_journal_sectors(ic, REQ_OP_READ, 0, 0,  in dm_integrity_resume()
3017 					   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in dm_integrity_resume()
3018 			block_bitmap_op(ic, ic->journal, old_provided_data_sectors,  in dm_integrity_resume()
3019 					ic->provided_data_sectors - old_provided_data_sectors, BITMAP_OP_SET);  in dm_integrity_resume()
3020 			rw_journal_sectors(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC, 0,  in dm_integrity_resume()
3021 					   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in dm_integrity_resume()
3024 		ic->sb->provided_data_sectors = cpu_to_le64(ic->provided_data_sectors);  in dm_integrity_resume()
3025 		r = sync_rw_sb(ic, REQ_OP_WRITE, REQ_FUA);  in dm_integrity_resume()
3027 			dm_integrity_io_error(ic, "writing superblock", r);  in dm_integrity_resume()
3030 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_DIRTY_BITMAP)) {  in dm_integrity_resume()
3032 		rw_journal_sectors(ic, REQ_OP_READ, 0, 0,  in dm_integrity_resume()
3033 				   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in dm_integrity_resume()
3034 		if (ic->mode == 'B') {  in dm_integrity_resume()
3035 			if (ic->sb->log2_blocks_per_bitmap_bit == ic->log2_blocks_per_bitmap_bit) {  in dm_integrity_resume()
3036 				block_bitmap_copy(ic, ic->recalc_bitmap, ic->journal);  in dm_integrity_resume()
3037 				block_bitmap_copy(ic, ic->may_write_bitmap, ic->journal);  in dm_integrity_resume()
3038 				if (!block_bitmap_op(ic, ic->journal, 0, ic->provided_data_sectors,  in dm_integrity_resume()
3040 					ic->sb->flags |= cpu_to_le32(SB_FLAG_RECALCULATING);  in dm_integrity_resume()
3041 					ic->sb->recalc_sector = cpu_to_le64(0);  in dm_integrity_resume()
3045 					    ic->sb->log2_blocks_per_bitmap_bit, ic->log2_blocks_per_bitmap_bit);  in dm_integrity_resume()
3046 				ic->sb->log2_blocks_per_bitmap_bit = ic->log2_blocks_per_bitmap_bit;  in dm_integrity_resume()
3047 				block_bitmap_op(ic, ic->recalc_bitmap, 0, ic->provided_data_sectors, BITMAP_OP_SET);  in dm_integrity_resume()
3048 				block_bitmap_op(ic, ic->may_write_bitmap, 0, ic->provided_data_sectors, BITMAP_OP_SET);  in dm_integrity_resume()
3049 				block_bitmap_op(ic, ic->journal, 0, ic->provided_data_sectors, BITMAP_OP_SET);  in dm_integrity_resume()
3050 				rw_journal_sectors(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC, 0,  in dm_integrity_resume()
3051 						   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in dm_integrity_resume()
3052 				ic->sb->flags |= cpu_to_le32(SB_FLAG_RECALCULATING);  in dm_integrity_resume()
3053 				ic->sb->recalc_sector = cpu_to_le64(0);  in dm_integrity_resume()
3056 			if (!(ic->sb->log2_blocks_per_bitmap_bit == ic->log2_blocks_per_bitmap_bit &&  in dm_integrity_resume()
3057 …	      block_bitmap_op(ic, ic->journal, 0, ic->provided_data_sectors, BITMAP_OP_TEST_ALL_CLEAR))) {  in dm_integrity_resume()
3058 				ic->sb->flags |= cpu_to_le32(SB_FLAG_RECALCULATING);  in dm_integrity_resume()
3059 				ic->sb->recalc_sector = cpu_to_le64(0);  in dm_integrity_resume()
3061 			init_journal(ic, 0, ic->journal_sections, 0);  in dm_integrity_resume()
3062 			replay_journal(ic);  in dm_integrity_resume()
3063 			ic->sb->flags &= ~cpu_to_le32(SB_FLAG_DIRTY_BITMAP);  in dm_integrity_resume()
3065 		r = sync_rw_sb(ic, REQ_OP_WRITE, REQ_FUA);  in dm_integrity_resume()
3067 			dm_integrity_io_error(ic, "writing superblock", r);  in dm_integrity_resume()
3069 		replay_journal(ic);  in dm_integrity_resume()
3070 		if (ic->mode == 'B') {  in dm_integrity_resume()
3071 			ic->sb->flags |= cpu_to_le32(SB_FLAG_DIRTY_BITMAP);  in dm_integrity_resume()
3072 			ic->sb->log2_blocks_per_bitmap_bit = ic->log2_blocks_per_bitmap_bit;  in dm_integrity_resume()
3073 			r = sync_rw_sb(ic, REQ_OP_WRITE, REQ_FUA);  in dm_integrity_resume()
3075 				dm_integrity_io_error(ic, "writing superblock", r);  in dm_integrity_resume()
3077 			block_bitmap_op(ic, ic->journal, 0, ic->provided_data_sectors, BITMAP_OP_CLEAR);  in dm_integrity_resume()
3078 			block_bitmap_op(ic, ic->recalc_bitmap, 0, ic->provided_data_sectors, BITMAP_OP_CLEAR);  in dm_integrity_resume()
3079 			block_bitmap_op(ic, ic->may_write_bitmap, 0, ic->provided_data_sectors, BITMAP_OP_CLEAR);  in dm_integrity_resume()
3080 			if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING) &&  in dm_integrity_resume()
3081 			    le64_to_cpu(ic->sb->recalc_sector) < ic->provided_data_sectors) {  in dm_integrity_resume()
3082 				block_bitmap_op(ic, ic->journal, le64_to_cpu(ic->sb->recalc_sector),  in dm_integrity_resume()
3083 						ic->provided_data_sectors - le64_to_cpu(ic->sb->recalc_sector), BITMAP_OP_SET);  in dm_integrity_resume()
3084 				block_bitmap_op(ic, ic->recalc_bitmap, le64_to_cpu(ic->sb->recalc_sector),  in dm_integrity_resume()
3085 						ic->provided_data_sectors - le64_to_cpu(ic->sb->recalc_sector), BITMAP_OP_SET);  in dm_integrity_resume()
3086 				block_bitmap_op(ic, ic->may_write_bitmap, le64_to_cpu(ic->sb->recalc_sector),  in dm_integrity_resume()
3087 						ic->provided_data_sectors - le64_to_cpu(ic->sb->recalc_sector), BITMAP_OP_SET);  in dm_integrity_resume()
3089 			rw_journal_sectors(ic, REQ_OP_WRITE, REQ_FUA | REQ_SYNC, 0,  in dm_integrity_resume()
3090 					   ic->n_bitmap_blocks * (BITMAP_BLOCK_SIZE >> SECTOR_SHIFT), NULL);  in dm_integrity_resume()
3094 	DEBUG_print("testing recalc: %x\n", ic->sb->flags);  in dm_integrity_resume()
3095 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING)) {  in dm_integrity_resume()
3096 		__u64 recalc_pos = le64_to_cpu(ic->sb->recalc_sector);  in dm_integrity_resume()
3097 		DEBUG_print("recalc pos: %llx / %llx\n", recalc_pos, ic->provided_data_sectors);  in dm_integrity_resume()
3098 		if (recalc_pos < ic->provided_data_sectors) {  in dm_integrity_resume()
3099 			queue_work(ic->recalc_wq, &ic->recalc_work);  in dm_integrity_resume()
3100 		} else if (recalc_pos > ic->provided_data_sectors) {  in dm_integrity_resume()
3101 			ic->sb->recalc_sector = cpu_to_le64(ic->provided_data_sectors);  in dm_integrity_resume()
3102 			recalc_write_super(ic);  in dm_integrity_resume()
3106 	ic->reboot_notifier.notifier_call = dm_integrity_reboot;  in dm_integrity_resume()
3107 	ic->reboot_notifier.next = NULL;  in dm_integrity_resume()
3108 	ic->reboot_notifier.priority = INT_MAX - 1;	/* be notified after md and before hardware drivers */  in dm_integrity_resume()
3109 	WARN_ON(register_reboot_notifier(&ic->reboot_notifier));  in dm_integrity_resume()
3113 	dm_integrity_enter_synchronous_mode(ic);  in dm_integrity_resume()
3120 	struct dm_integrity_c *ic = (struct dm_integrity_c *)ti->private;  in dm_integrity_status()  local
3127 			(unsigned long long)atomic64_read(&ic->number_of_mismatches),  in dm_integrity_status()
3128 			ic->provided_data_sectors);  in dm_integrity_status()
3129 		if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING))  in dm_integrity_status()
3130 			DMEMIT(" %llu", le64_to_cpu(ic->sb->recalc_sector));  in dm_integrity_status()
3136 		__u64 watermark_percentage = (__u64)(ic->journal_entries - ic->free_sectors_threshold) * 100;  in dm_integrity_status()
3137 		watermark_percentage += ic->journal_entries / 2;  in dm_integrity_status()
3138 		do_div(watermark_percentage, ic->journal_entries);  in dm_integrity_status()
3140 		arg_count += !!ic->meta_dev;  in dm_integrity_status()
3141 		arg_count += ic->sectors_per_block != 1;  in dm_integrity_status()
3142 		arg_count += !!(ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING));  in dm_integrity_status()
3143 		arg_count += ic->discard;  in dm_integrity_status()
3144 		arg_count += ic->mode == 'J';  in dm_integrity_status()
3145 		arg_count += ic->mode == 'J';  in dm_integrity_status()
3146 		arg_count += ic->mode == 'B';  in dm_integrity_status()
3147 		arg_count += ic->mode == 'B';  in dm_integrity_status()
3148 		arg_count += !!ic->internal_hash_alg.alg_string;  in dm_integrity_status()
3149 		arg_count += !!ic->journal_crypt_alg.alg_string;  in dm_integrity_status()
3150 		arg_count += !!ic->journal_mac_alg.alg_string;  in dm_integrity_status()
3151 		arg_count += (ic->sb->flags & cpu_to_le32(SB_FLAG_FIXED_PADDING)) != 0;  in dm_integrity_status()
3152 		arg_count += ic->legacy_recalculate;  in dm_integrity_status()
3153 		DMEMIT("%s %llu %u %c %u", ic->dev->name, ic->start,  in dm_integrity_status()
3154 		       ic->tag_size, ic->mode, arg_count);  in dm_integrity_status()
3155 		if (ic->meta_dev)  in dm_integrity_status()
3156 			DMEMIT(" meta_device:%s", ic->meta_dev->name);  in dm_integrity_status()
3157 		if (ic->sectors_per_block != 1)  in dm_integrity_status()
3158 			DMEMIT(" block_size:%u", ic->sectors_per_block << SECTOR_SHIFT);  in dm_integrity_status()
3159 		if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING))  in dm_integrity_status()
3161 		if (ic->discard)  in dm_integrity_status()
3163 		DMEMIT(" journal_sectors:%u", ic->initial_sectors - SB_SECTORS);  in dm_integrity_status()
3164 		DMEMIT(" interleave_sectors:%u", 1U << ic->sb->log2_interleave_sectors);  in dm_integrity_status()
3165 		DMEMIT(" buffer_sectors:%u", 1U << ic->log2_buffer_sectors);  in dm_integrity_status()
3166 		if (ic->mode == 'J') {  in dm_integrity_status()
3168 			DMEMIT(" commit_time:%u", ic->autocommit_msec);  in dm_integrity_status()
3170 		if (ic->mode == 'B') {  in dm_integrity_status()
3171 …DMEMIT(" sectors_per_bit:%llu", (sector_t)ic->sectors_per_block << ic->log2_blocks_per_bitmap_bit);  in dm_integrity_status()
3172 			DMEMIT(" bitmap_flush_interval:%u", jiffies_to_msecs(ic->bitmap_flush_interval));  in dm_integrity_status()
3174 		if ((ic->sb->flags & cpu_to_le32(SB_FLAG_FIXED_PADDING)) != 0)  in dm_integrity_status()
3176 		if (ic->legacy_recalculate)  in dm_integrity_status()
3181 			if (ic->a.alg_string) {				\  in dm_integrity_status()
3182 				DMEMIT(" %s:%s", n, ic->a.alg_string);	\  in dm_integrity_status()
3183 				if (ic->a.key_string)			\  in dm_integrity_status()
3184 					DMEMIT(":%s", ic->a.key_string);\  in dm_integrity_status()
3198 	struct dm_integrity_c *ic = ti->private;  in dm_integrity_iterate_devices()  local
3200 	if (!ic->meta_dev)  in dm_integrity_iterate_devices()
3201 		return fn(ti, ic->dev, ic->start + ic->initial_sectors + ic->metadata_run, ti->len, data);  in dm_integrity_iterate_devices()
3203 		return fn(ti, ic->dev, 0, ti->len, data);  in dm_integrity_iterate_devices()
3208 	struct dm_integrity_c *ic = ti->private;  in dm_integrity_io_hints()  local
3210 	if (ic->sectors_per_block > 1) {  in dm_integrity_io_hints()
3211 		limits->logical_block_size = ic->sectors_per_block << SECTOR_SHIFT;  in dm_integrity_io_hints()
3212 		limits->physical_block_size = ic->sectors_per_block << SECTOR_SHIFT;  in dm_integrity_io_hints()
3213 		blk_limits_io_min(limits, ic->sectors_per_block << SECTOR_SHIFT);  in dm_integrity_io_hints()
3217 static void calculate_journal_section_size(struct dm_integrity_c *ic)  in calculate_journal_section_size()  argument
3221 	ic->journal_sections = le32_to_cpu(ic->sb->journal_sections);  in calculate_journal_section_size()
3222 …ic->journal_entry_size = roundup(offsetof(struct journal_entry, last_bytes[ic->sectors_per_block])…  in calculate_journal_section_size()
3225 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_HAVE_JOURNAL_MAC))  in calculate_journal_section_size()
3227 	ic->journal_entries_per_sector = sector_space / ic->journal_entry_size;  in calculate_journal_section_size()
3228 	ic->journal_section_entries = ic->journal_entries_per_sector * JOURNAL_BLOCK_SECTORS;  in calculate_journal_section_size()
3229 …ic->journal_section_sectors = (ic->journal_section_entries << ic->sb->log2_sectors_per_block) + JO…  in calculate_journal_section_size()
3230 	ic->journal_entries = ic->journal_section_entries * ic->journal_sections;  in calculate_journal_section_size()
3233 static int calculate_device_limits(struct dm_integrity_c *ic)  in calculate_device_limits()  argument
3237 	calculate_journal_section_size(ic);  in calculate_device_limits()
3238 	initial_sectors = SB_SECTORS + (__u64)ic->journal_section_sectors * ic->journal_sections;  in calculate_device_limits()
3239 …if (initial_sectors + METADATA_PADDING_SECTORS >= ic->meta_device_sectors || initial_sectors > UIN…  in calculate_device_limits()
3241 	ic->initial_sectors = initial_sectors;  in calculate_device_limits()
3243 	if (!ic->meta_dev) {  in calculate_device_limits()
3248 			ic->sb->flags & cpu_to_le32(SB_FLAG_FIXED_PADDING) ?  in calculate_device_limits()
3252 …ic->metadata_run = round_up((__u64)ic->tag_size << (ic->sb->log2_interleave_sectors - ic->sb->log2…  in calculate_device_limits()
3254 		if (!(ic->metadata_run & (ic->metadata_run - 1)))  in calculate_device_limits()
3255 			ic->log2_metadata_run = __ffs(ic->metadata_run);  in calculate_device_limits()
3257 			ic->log2_metadata_run = -1;  in calculate_device_limits()
3259 		get_area_and_offset(ic, ic->provided_data_sectors - 1, &last_area, &last_offset);  in calculate_device_limits()
3260 		last_sector = get_data_sector(ic, last_area, last_offset);  in calculate_device_limits()
3261 		if (last_sector < ic->start || last_sector >= ic->meta_device_sectors)  in calculate_device_limits()
3264 		__u64 meta_size = (ic->provided_data_sectors >> ic->sb->log2_sectors_per_block) * ic->tag_size;  in calculate_device_limits()
3265 		meta_size = (meta_size + ((1U << (ic->log2_buffer_sectors + SECTOR_SHIFT)) - 1))  in calculate_device_limits()
3266 				>> (ic->log2_buffer_sectors + SECTOR_SHIFT);  in calculate_device_limits()
3267 		meta_size <<= ic->log2_buffer_sectors;  in calculate_device_limits()
3268 		if (ic->initial_sectors + meta_size < ic->initial_sectors ||  in calculate_device_limits()
3269 		    ic->initial_sectors + meta_size > ic->meta_device_sectors)  in calculate_device_limits()
3271 		ic->metadata_run = 1;  in calculate_device_limits()
3272 		ic->log2_metadata_run = 0;  in calculate_device_limits()
3278 static void get_provided_data_sectors(struct dm_integrity_c *ic)  in get_provided_data_sectors()  argument
3280 	if (!ic->meta_dev) {  in get_provided_data_sectors()
3282 		ic->provided_data_sectors = 0;  in get_provided_data_sectors()
3283 		for (test_bit = fls64(ic->meta_device_sectors) - 1; test_bit >= 3; test_bit--) {  in get_provided_data_sectors()
3284 			__u64 prev_data_sectors = ic->provided_data_sectors;  in get_provided_data_sectors()
3286 			ic->provided_data_sectors |= (sector_t)1 << test_bit;  in get_provided_data_sectors()
3287 			if (calculate_device_limits(ic))  in get_provided_data_sectors()
3288 				ic->provided_data_sectors = prev_data_sectors;  in get_provided_data_sectors()
3291 		ic->provided_data_sectors = ic->data_device_sectors;  in get_provided_data_sectors()
3292 		ic->provided_data_sectors &= ~(sector_t)(ic->sectors_per_block - 1);  in get_provided_data_sectors()
3296 static int initialize_superblock(struct dm_integrity_c *ic, unsigned journal_sectors, unsigned inte…  in initialize_superblock()  argument
3301 	memset(ic->sb, 0, SB_SECTORS << SECTOR_SHIFT);  in initialize_superblock()
3302 	memcpy(ic->sb->magic, SB_MAGIC, 8);  in initialize_superblock()
3303 	ic->sb->integrity_tag_size = cpu_to_le16(ic->tag_size);  in initialize_superblock()
3304 	ic->sb->log2_sectors_per_block = __ffs(ic->sectors_per_block);  in initialize_superblock()
3305 	if (ic->journal_mac_alg.alg_string)  in initialize_superblock()
3306 		ic->sb->flags |= cpu_to_le32(SB_FLAG_HAVE_JOURNAL_MAC);  in initialize_superblock()
3308 	calculate_journal_section_size(ic);  in initialize_superblock()
3309 	journal_sections = journal_sectors / ic->journal_section_sectors;  in initialize_superblock()
3313 	if (!ic->meta_dev) {  in initialize_superblock()
3314 		if (ic->fix_padding)  in initialize_superblock()
3315 			ic->sb->flags |= cpu_to_le32(SB_FLAG_FIXED_PADDING);  in initialize_superblock()
3316 		ic->sb->journal_sections = cpu_to_le32(journal_sections);  in initialize_superblock()
3319 		ic->sb->log2_interleave_sectors = __fls(interleave_sectors);  in initialize_superblock()
3320 …ic->sb->log2_interleave_sectors = max((__u8)MIN_LOG2_INTERLEAVE_SECTORS, ic->sb->log2_interleave_s…  in initialize_superblock()
3321 …ic->sb->log2_interleave_sectors = min((__u8)MAX_LOG2_INTERLEAVE_SECTORS, ic->sb->log2_interleave_s…  in initialize_superblock()
3323 		get_provided_data_sectors(ic);  in initialize_superblock()
3324 		if (!ic->provided_data_sectors)  in initialize_superblock()
3327 		ic->sb->log2_interleave_sectors = 0;  in initialize_superblock()
3329 		get_provided_data_sectors(ic);  in initialize_superblock()
3330 		if (!ic->provided_data_sectors)  in initialize_superblock()
3334 		ic->sb->journal_sections = cpu_to_le32(0);  in initialize_superblock()
3336 			__u32 prev_journal_sections = le32_to_cpu(ic->sb->journal_sections);  in initialize_superblock()
3340 			ic->sb->journal_sections = cpu_to_le32(test_journal_sections);  in initialize_superblock()
3341 			if (calculate_device_limits(ic))  in initialize_superblock()
3342 				ic->sb->journal_sections = cpu_to_le32(prev_journal_sections);  in initialize_superblock()
3345 		if (!le32_to_cpu(ic->sb->journal_sections)) {  in initialize_superblock()
3346 			if (ic->log2_buffer_sectors > 3) {  in initialize_superblock()
3347 				ic->log2_buffer_sectors--;  in initialize_superblock()
3354 	ic->sb->provided_data_sectors = cpu_to_le64(ic->provided_data_sectors);  in initialize_superblock()
3356 	sb_set_version(ic);  in initialize_superblock()
3361 static void dm_integrity_set(struct dm_target *ti, struct dm_integrity_c *ic)  in dm_integrity_set()  argument
3368 	bi.tuple_size = ic->tag_size;  in dm_integrity_set()
3370 	bi.interval_exp = ic->sb->log2_sectors_per_block + SECTOR_SHIFT;  in dm_integrity_set()
3411 static void dm_integrity_free_journal_scatterlist(struct dm_integrity_c *ic, struct scatterlist **s…  in dm_integrity_free_journal_scatterlist()  argument
3414 	for (i = 0; i < ic->journal_sections; i++)  in dm_integrity_free_journal_scatterlist()
3419 static struct scatterlist **dm_integrity_alloc_journal_scatterlist(struct dm_integrity_c *ic,  in dm_integrity_alloc_journal_scatterlist()  argument
3425 	sl = kvmalloc_array(ic->journal_sections,  in dm_integrity_alloc_journal_scatterlist()
3431 	for (i = 0; i < ic->journal_sections; i++) {  in dm_integrity_alloc_journal_scatterlist()
3438 		page_list_location(ic, i, 0, &start_index, &start_offset);  in dm_integrity_alloc_journal_scatterlist()
3439 		page_list_location(ic, i, ic->journal_section_sectors - 1,  in dm_integrity_alloc_journal_scatterlist()
3447 			dm_integrity_free_journal_scatterlist(ic, sl);  in dm_integrity_alloc_journal_scatterlist()
3538 static int create_journal(struct dm_integrity_c *ic, char **error)  in create_journal()  argument
3546 	ic->commit_ids[0] = cpu_to_le64(0x1111111111111111ULL);  in create_journal()
3547 	ic->commit_ids[1] = cpu_to_le64(0x2222222222222222ULL);  in create_journal()
3548 	ic->commit_ids[2] = cpu_to_le64(0x3333333333333333ULL);  in create_journal()
3549 	ic->commit_ids[3] = cpu_to_le64(0x4444444444444444ULL);  in create_journal()
3551 	journal_pages = roundup((__u64)ic->journal_sections * ic->journal_section_sectors,  in create_journal()
3559 	ic->journal_pages = journal_pages;  in create_journal()
3561 	ic->journal = dm_integrity_alloc_page_list(ic->journal_pages);  in create_journal()
3562 	if (!ic->journal) {  in create_journal()
3567 	if (ic->journal_crypt_alg.alg_string) {  in create_journal()
3571 		comp.ic = ic;  in create_journal()
3572 …ic->journal_crypt = crypto_alloc_skcipher(ic->journal_crypt_alg.alg_string, 0, CRYPTO_ALG_ALLOCATE…  in create_journal()
3573 		if (IS_ERR(ic->journal_crypt)) {  in create_journal()
3575 			r = PTR_ERR(ic->journal_crypt);  in create_journal()
3576 			ic->journal_crypt = NULL;  in create_journal()
3579 		ivsize = crypto_skcipher_ivsize(ic->journal_crypt);  in create_journal()
3580 		blocksize = crypto_skcipher_blocksize(ic->journal_crypt);  in create_journal()
3582 		if (ic->journal_crypt_alg.key) {  in create_journal()
3583 			r = crypto_skcipher_setkey(ic->journal_crypt, ic->journal_crypt_alg.key,  in create_journal()
3584 						   ic->journal_crypt_alg.key_size);  in create_journal()
3591 			    ic->journal_crypt_alg.alg_string, blocksize, ivsize);  in create_journal()
3593 		ic->journal_io = dm_integrity_alloc_page_list(ic->journal_pages);  in create_journal()
3594 		if (!ic->journal_io) {  in create_journal()
3603 			req = skcipher_request_alloc(ic->journal_crypt, GFP_KERNEL);  in create_journal()
3617 			ic->journal_xor = dm_integrity_alloc_page_list(ic->journal_pages);  in create_journal()
3618 			if (!ic->journal_xor) {  in create_journal()
3624 			sg = kvmalloc_array(ic->journal_pages + 1,  in create_journal()
3632 			sg_init_table(sg, ic->journal_pages + 1);  in create_journal()
3633 			for (i = 0; i < ic->journal_pages; i++) {  in create_journal()
3634 				char *va = lowmem_page_address(ic->journal_xor[i].page);  in create_journal()
3638 			sg_set_buf(&sg[i], &ic->commit_ids, sizeof ic->commit_ids);  in create_journal()
3641 						   PAGE_SIZE * ic->journal_pages + sizeof ic->commit_ids, crypt_iv);  in create_journal()
3647 			r = dm_integrity_failed(ic);  in create_journal()
3652 			DEBUG_bytes(lowmem_page_address(ic->journal_xor[0].page), 64, "xor data");  in create_journal()
3654 			crypto_free_skcipher(ic->journal_crypt);  in create_journal()
3655 			ic->journal_crypt = NULL;  in create_journal()
3659 			req = skcipher_request_alloc(ic->journal_crypt, GFP_KERNEL);  in create_journal()
3680 			ic->journal_scatterlist = dm_integrity_alloc_journal_scatterlist(ic, ic->journal);  in create_journal()
3681 			if (!ic->journal_scatterlist) {  in create_journal()
3686 			ic->journal_io_scatterlist = dm_integrity_alloc_journal_scatterlist(ic, ic->journal_io);  in create_journal()
3687 			if (!ic->journal_io_scatterlist) {  in create_journal()
3692 			ic->sk_requests = kvmalloc_array(ic->journal_sections,  in create_journal()
3695 			if (!ic->sk_requests) {  in create_journal()
3700 			for (i = 0; i < ic->journal_sections; i++) {  in create_journal()
3716 				r = dm_integrity_failed(ic);  in create_journal()
3722 				section_req = skcipher_request_alloc(ic->journal_crypt, GFP_KERNEL);  in create_journal()
3737 				section_req->cryptlen = (size_t)ic->journal_section_sectors << SECTOR_SHIFT;  in create_journal()
3738 				ic->sk_requests[i] = section_req;  in create_journal()
3748 			if (ic->commit_ids[j] == ic->commit_ids[i]) {  in create_journal()
3749 				ic->commit_ids[i] = cpu_to_le64(le64_to_cpu(ic->commit_ids[i]) + 1);  in create_journal()
3753 		DEBUG_print("commit id %u: %016llx\n", i, ic->commit_ids[i]);  in create_journal()
3756 	journal_tree_size = (__u64)ic->journal_entries * sizeof(struct journal_node);  in create_journal()
3762 	ic->journal_tree = kvmalloc(journal_tree_size, GFP_KERNEL);  in create_journal()
3763 	if (!ic->journal_tree) {  in create_journal()
3801 	struct dm_integrity_c *ic;  in dm_integrity_ctr()  local
3825 	ic = kzalloc(sizeof(struct dm_integrity_c), GFP_KERNEL);  in dm_integrity_ctr()
3826 	if (!ic) {  in dm_integrity_ctr()
3830 	ti->private = ic;  in dm_integrity_ctr()
3832 	ic->ti = ti;  in dm_integrity_ctr()
3834 	ic->in_progress = RB_ROOT;  in dm_integrity_ctr()
3835 	INIT_LIST_HEAD(&ic->wait_list);  in dm_integrity_ctr()
3836 	init_waitqueue_head(&ic->endio_wait);  in dm_integrity_ctr()
3837 	bio_list_init(&ic->flush_bio_list);  in dm_integrity_ctr()
3838 	init_waitqueue_head(&ic->copy_to_journal_wait);  in dm_integrity_ctr()
3839 	init_completion(&ic->crypto_backoff);  in dm_integrity_ctr()
3840 	atomic64_set(&ic->number_of_mismatches, 0);  in dm_integrity_ctr()
3841 	ic->bitmap_flush_interval = BITMAP_FLUSH_INTERVAL;  in dm_integrity_ctr()
3843 	r = dm_get_device(ti, argv[0], dm_table_get_mode(ti->table), &ic->dev);  in dm_integrity_ctr()
3854 	ic->start = start;  in dm_integrity_ctr()
3857 		if (sscanf(argv[2], "%u%c", &ic->tag_size, &dummy) != 1 || !ic->tag_size) {  in dm_integrity_ctr()
3866 		ic->mode = argv[3][0];  in dm_integrity_ctr()
3878 	ic->sectors_per_block = 1;  in dm_integrity_ctr()
3907 			if (ic->meta_dev) {  in dm_integrity_ctr()
3908 				dm_put_device(ti, ic->meta_dev);  in dm_integrity_ctr()
3909 				ic->meta_dev = NULL;  in dm_integrity_ctr()
3912 					  dm_table_get_mode(ti->table), &ic->meta_dev);  in dm_integrity_ctr()
3925 			ic->sectors_per_block = val >> SECTOR_SHIFT;  in dm_integrity_ctr()
3934 			ic->bitmap_flush_interval = msecs_to_jiffies(val);  in dm_integrity_ctr()
3936 			r = get_alg_and_key(opt_string, &ic->internal_hash_alg, &ti->error,  in dm_integrity_ctr()
3941 			r = get_alg_and_key(opt_string, &ic->journal_crypt_alg, &ti->error,  in dm_integrity_ctr()
3946 			r = get_alg_and_key(opt_string, &ic->journal_mac_alg,  &ti->error,  in dm_integrity_ctr()
3951 			ic->recalculate_flag = true;  in dm_integrity_ctr()
3953 			ic->discard = true;  in dm_integrity_ctr()
3955 			ic->fix_padding = true;  in dm_integrity_ctr()
3957 			ic->legacy_recalculate = true;  in dm_integrity_ctr()
3965 	ic->data_device_sectors = i_size_read(ic->dev->bdev->bd_inode) >> SECTOR_SHIFT;  in dm_integrity_ctr()
3966 	if (!ic->meta_dev)  in dm_integrity_ctr()
3967 		ic->meta_device_sectors = ic->data_device_sectors;  in dm_integrity_ctr()
3969 		ic->meta_device_sectors = i_size_read(ic->meta_dev->bdev->bd_inode) >> SECTOR_SHIFT;  in dm_integrity_ctr()
3973 				      ic->data_device_sectors >> DEFAULT_JOURNAL_SIZE_FACTOR);  in dm_integrity_ctr()
3978 	ic->log2_buffer_sectors = min((int)__fls(buffer_sectors), 31 - SECTOR_SHIFT);  in dm_integrity_ctr()
3980 	r = get_mac(&ic->internal_hash, &ic->internal_hash_alg, &ti->error,  in dm_integrity_ctr()
3985 	r = get_mac(&ic->journal_mac, &ic->journal_mac_alg, &ti->error,  in dm_integrity_ctr()
3990 	if (!ic->tag_size) {  in dm_integrity_ctr()
3991 		if (!ic->internal_hash) {  in dm_integrity_ctr()
3996 		ic->tag_size = crypto_shash_digestsize(ic->internal_hash);  in dm_integrity_ctr()
3998 	if (ic->tag_size > MAX_TAG_SIZE) {  in dm_integrity_ctr()
4003 	if (!(ic->tag_size & (ic->tag_size - 1)))  in dm_integrity_ctr()
4004 		ic->log2_tag_size = __ffs(ic->tag_size);  in dm_integrity_ctr()
4006 		ic->log2_tag_size = -1;  in dm_integrity_ctr()
4008 	if (ic->mode == 'B' && !ic->internal_hash) {  in dm_integrity_ctr()
4014 	if (ic->discard && !ic->internal_hash) {  in dm_integrity_ctr()
4020 	ic->autocommit_jiffies = msecs_to_jiffies(sync_msec);  in dm_integrity_ctr()
4021 	ic->autocommit_msec = sync_msec;  in dm_integrity_ctr()
4022 	timer_setup(&ic->autocommit_timer, autocommit_fn, 0);  in dm_integrity_ctr()
4024 	ic->io = dm_io_client_create();  in dm_integrity_ctr()
4025 	if (IS_ERR(ic->io)) {  in dm_integrity_ctr()
4026 		r = PTR_ERR(ic->io);  in dm_integrity_ctr()
4027 		ic->io = NULL;  in dm_integrity_ctr()
4032 	r = mempool_init_slab_pool(&ic->journal_io_mempool, JOURNAL_IO_MEMPOOL, journal_io_cache);  in dm_integrity_ctr()
4038 	ic->metadata_wq = alloc_workqueue("dm-integrity-metadata",  in dm_integrity_ctr()
4040 	if (!ic->metadata_wq) {  in dm_integrity_ctr()
4050 	ic->wait_wq = alloc_workqueue("dm-integrity-wait", WQ_MEM_RECLAIM | WQ_UNBOUND, 1);  in dm_integrity_ctr()
4051 	if (!ic->wait_wq) {  in dm_integrity_ctr()
4057 	ic->offload_wq = alloc_workqueue("dm-integrity-offload", WQ_MEM_RECLAIM,  in dm_integrity_ctr()
4059 	if (!ic->offload_wq) {  in dm_integrity_ctr()
4065 	ic->commit_wq = alloc_workqueue("dm-integrity-commit", WQ_MEM_RECLAIM, 1);  in dm_integrity_ctr()
4066 	if (!ic->commit_wq) {  in dm_integrity_ctr()
4071 	INIT_WORK(&ic->commit_work, integrity_commit);  in dm_integrity_ctr()
4073 	if (ic->mode == 'J' || ic->mode == 'B') {  in dm_integrity_ctr()
4074 		ic->writer_wq = alloc_workqueue("dm-integrity-writer", WQ_MEM_RECLAIM, 1);  in dm_integrity_ctr()
4075 		if (!ic->writer_wq) {  in dm_integrity_ctr()
4080 		INIT_WORK(&ic->writer_work, integrity_writer);  in dm_integrity_ctr()
4083 	ic->sb = alloc_pages_exact(SB_SECTORS << SECTOR_SHIFT, GFP_KERNEL);  in dm_integrity_ctr()
4084 	if (!ic->sb) {  in dm_integrity_ctr()
4090 	r = sync_rw_sb(ic, REQ_OP_READ, 0);  in dm_integrity_ctr()
4096 	if (memcmp(ic->sb->magic, SB_MAGIC, 8)) {  in dm_integrity_ctr()
4097 		if (ic->mode != 'R') {  in dm_integrity_ctr()
4098 			if (memchr_inv(ic->sb, 0, SB_SECTORS << SECTOR_SHIFT)) {  in dm_integrity_ctr()
4105 		r = initialize_superblock(ic, journal_sectors, interleave_sectors);  in dm_integrity_ctr()
4110 		if (ic->mode != 'R')  in dm_integrity_ctr()
4114 	if (!ic->sb->version || ic->sb->version > SB_VERSION_4) {  in dm_integrity_ctr()
4119 	if (le16_to_cpu(ic->sb->integrity_tag_size) != ic->tag_size) {  in dm_integrity_ctr()
4124 	if (ic->sb->log2_sectors_per_block != __ffs(ic->sectors_per_block)) {  in dm_integrity_ctr()
4129 	if (!le32_to_cpu(ic->sb->journal_sections)) {  in dm_integrity_ctr()
4135 	if (!ic->meta_dev) {  in dm_integrity_ctr()
4136 		if (ic->sb->log2_interleave_sectors < MIN_LOG2_INTERLEAVE_SECTORS ||  in dm_integrity_ctr()
4137 		    ic->sb->log2_interleave_sectors > MAX_LOG2_INTERLEAVE_SECTORS) {  in dm_integrity_ctr()
4143 		if (ic->sb->log2_interleave_sectors) {  in dm_integrity_ctr()
4149 …if (!!(ic->sb->flags & cpu_to_le32(SB_FLAG_HAVE_JOURNAL_MAC)) != !!ic->journal_mac_alg.alg_string)…  in dm_integrity_ctr()
4155 	get_provided_data_sectors(ic);  in dm_integrity_ctr()
4156 	if (!ic->provided_data_sectors) {  in dm_integrity_ctr()
4163 	r = calculate_device_limits(ic);  in dm_integrity_ctr()
4165 		if (ic->meta_dev) {  in dm_integrity_ctr()
4166 			if (ic->log2_buffer_sectors > 3) {  in dm_integrity_ctr()
4167 				ic->log2_buffer_sectors--;  in dm_integrity_ctr()
4177 	if (log2_sectors_per_bitmap_bit < ic->sb->log2_sectors_per_block)  in dm_integrity_ctr()
4178 		log2_sectors_per_bitmap_bit = ic->sb->log2_sectors_per_block;  in dm_integrity_ctr()
4180 …bits_in_journal = ((__u64)ic->journal_section_sectors * ic->journal_sections) << (SECTOR_SHIFT + 3…  in dm_integrity_ctr()
4183 …while (bits_in_journal < (ic->provided_data_sectors + ((sector_t)1 << log2_sectors_per_bitmap_bit)…  in dm_integrity_ctr()
4186 	log2_blocks_per_bitmap_bit = log2_sectors_per_bitmap_bit - ic->sb->log2_sectors_per_block;  in dm_integrity_ctr()
4187 	ic->log2_blocks_per_bitmap_bit = log2_blocks_per_bitmap_bit;  in dm_integrity_ctr()
4189 		ic->sb->log2_blocks_per_bitmap_bit = log2_blocks_per_bitmap_bit;  in dm_integrity_ctr()
4191 	n_bitmap_bits = ((ic->provided_data_sectors >> ic->sb->log2_sectors_per_block)  in dm_integrity_ctr()
4193 	ic->n_bitmap_blocks = DIV_ROUND_UP(n_bitmap_bits, BITMAP_BLOCK_SIZE * 8);  in dm_integrity_ctr()
4195 	if (!ic->meta_dev)  in dm_integrity_ctr()
4196 		ic->log2_buffer_sectors = min(ic->log2_buffer_sectors, (__u8)__ffs(ic->metadata_run));  in dm_integrity_ctr()
4198 	if (ti->len > ic->provided_data_sectors) {  in dm_integrity_ctr()
4205 	threshold = (__u64)ic->journal_entries * (100 - journal_watermark);  in dm_integrity_ctr()
4208 	ic->free_sectors_threshold = threshold;  in dm_integrity_ctr()
4211 	DEBUG_print("	integrity_tag_size %u\n", le16_to_cpu(ic->sb->integrity_tag_size));  in dm_integrity_ctr()
4212 	DEBUG_print("	journal_entry_size %u\n", ic->journal_entry_size);  in dm_integrity_ctr()
4213 	DEBUG_print("	journal_entries_per_sector %u\n", ic->journal_entries_per_sector);  in dm_integrity_ctr()
4214 	DEBUG_print("	journal_section_entries %u\n", ic->journal_section_entries);  in dm_integrity_ctr()
4215 	DEBUG_print("	journal_section_sectors %u\n", ic->journal_section_sectors);  in dm_integrity_ctr()
4216 	DEBUG_print("	journal_sections %u\n", (unsigned)le32_to_cpu(ic->sb->journal_sections));  in dm_integrity_ctr()
4217 	DEBUG_print("	journal_entries %u\n", ic->journal_entries);  in dm_integrity_ctr()
4218 	DEBUG_print("	log2_interleave_sectors %d\n", ic->sb->log2_interleave_sectors);  in dm_integrity_ctr()
4219 	DEBUG_print("	data_device_sectors 0x%llx\n", i_size_read(ic->dev->bdev->bd_inode) >> SECTOR_SHIFT);  in dm_integrity_ctr()
4220 	DEBUG_print("	initial_sectors 0x%x\n", ic->initial_sectors);  in dm_integrity_ctr()
4221 	DEBUG_print("	metadata_run 0x%x\n", ic->metadata_run);  in dm_integrity_ctr()
4222 	DEBUG_print("	log2_metadata_run %d\n", ic->log2_metadata_run);  in dm_integrity_ctr()
4223 …DEBUG_print("	provided_data_sectors 0x%llx (%llu)\n", ic->provided_data_sectors, ic->provided_data…  in dm_integrity_ctr()
4224 	DEBUG_print("	log2_buffer_sectors %u\n", ic->log2_buffer_sectors);  in dm_integrity_ctr()
4227 	if (ic->recalculate_flag && !(ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING))) {  in dm_integrity_ctr()
4228 		ic->sb->flags |= cpu_to_le32(SB_FLAG_RECALCULATING);  in dm_integrity_ctr()
4229 		ic->sb->recalc_sector = cpu_to_le64(0);  in dm_integrity_ctr()
4232 	if (ic->internal_hash) {  in dm_integrity_ctr()
4233 		ic->recalc_wq = alloc_workqueue("dm-integrity-recalc", WQ_MEM_RECLAIM, 1);  in dm_integrity_ctr()
4234 		if (!ic->recalc_wq ) {  in dm_integrity_ctr()
4239 		INIT_WORK(&ic->recalc_work, integrity_recalc);  in dm_integrity_ctr()
4240 		ic->recalc_buffer = vmalloc(RECALC_SECTORS << SECTOR_SHIFT);  in dm_integrity_ctr()
4241 		if (!ic->recalc_buffer) {  in dm_integrity_ctr()
4246 		ic->recalc_tags = kvmalloc_array(RECALC_SECTORS >> ic->sb->log2_sectors_per_block,  in dm_integrity_ctr()
4247 						 ic->tag_size, GFP_KERNEL);  in dm_integrity_ctr()
4248 		if (!ic->recalc_tags) {  in dm_integrity_ctr()
4254 		if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING)) {  in dm_integrity_ctr()
4261 	if (ic->sb->flags & cpu_to_le32(SB_FLAG_RECALCULATING) &&  in dm_integrity_ctr()
4262 	    le64_to_cpu(ic->sb->recalc_sector) < ic->provided_data_sectors &&  in dm_integrity_ctr()
4263 	    dm_integrity_disable_recalculate(ic)) {  in dm_integrity_ctr()
4269 	ic->bufio = dm_bufio_client_create(ic->meta_dev ? ic->meta_dev->bdev : ic->dev->bdev,  in dm_integrity_ctr()
4270 			1U << (SECTOR_SHIFT + ic->log2_buffer_sectors), 1, 0, NULL, NULL);  in dm_integrity_ctr()
4271 	if (IS_ERR(ic->bufio)) {  in dm_integrity_ctr()
4272 		r = PTR_ERR(ic->bufio);  in dm_integrity_ctr()
4274 		ic->bufio = NULL;  in dm_integrity_ctr()
4277 	dm_bufio_set_sector_offset(ic->bufio, ic->start + ic->initial_sectors);  in dm_integrity_ctr()
4279 	if (ic->mode != 'R') {  in dm_integrity_ctr()
4280 		r = create_journal(ic, &ti->error);  in dm_integrity_ctr()
4286 	if (ic->mode == 'B') {  in dm_integrity_ctr()
4288 		unsigned n_bitmap_pages = DIV_ROUND_UP(ic->n_bitmap_blocks, PAGE_SIZE / BITMAP_BLOCK_SIZE);  in dm_integrity_ctr()
4290 		ic->recalc_bitmap = dm_integrity_alloc_page_list(n_bitmap_pages);  in dm_integrity_ctr()
4291 		if (!ic->recalc_bitmap) {  in dm_integrity_ctr()
4295 		ic->may_write_bitmap = dm_integrity_alloc_page_list(n_bitmap_pages);  in dm_integrity_ctr()
4296 		if (!ic->may_write_bitmap) {  in dm_integrity_ctr()
4300 		ic->bbs = kvmalloc_array(ic->n_bitmap_blocks, sizeof(struct bitmap_block_status), GFP_KERNEL);  in dm_integrity_ctr()
4301 		if (!ic->bbs) {  in dm_integrity_ctr()
4305 		INIT_DELAYED_WORK(&ic->bitmap_flush_work, bitmap_flush_work);  in dm_integrity_ctr()
4306 		for (i = 0; i < ic->n_bitmap_blocks; i++) {  in dm_integrity_ctr()
4307 			struct bitmap_block_status *bbs = &ic->bbs[i];  in dm_integrity_ctr()
4311 			bbs->ic = ic;  in dm_integrity_ctr()
4320 			bbs->bitmap = lowmem_page_address(ic->journal[pl_index].page) + pl_offset;  in dm_integrity_ctr()
4327 		init_journal(ic, 0, ic->journal_sections, 0);  in dm_integrity_ctr()
4328 		r = dm_integrity_failed(ic);  in dm_integrity_ctr()
4333 		r = sync_rw_sb(ic, REQ_OP_WRITE, REQ_FUA);  in dm_integrity_ctr()
4338 		ic->just_formatted = true;  in dm_integrity_ctr()
4341 	if (!ic->meta_dev) {  in dm_integrity_ctr()
4342 		r = dm_set_target_max_io_len(ti, 1U << ic->sb->log2_interleave_sectors);  in dm_integrity_ctr()
4346 	if (ic->mode == 'B') {  in dm_integrity_ctr()
4347 …unsigned max_io_len = ((sector_t)ic->sectors_per_block << ic->log2_blocks_per_bitmap_bit) * (BITMA…  in dm_integrity_ctr()
4358 	if (!ic->internal_hash)  in dm_integrity_ctr()
4359 		dm_integrity_set(ti, ic);  in dm_integrity_ctr()
4363 	if (ic->discard)  in dm_integrity_ctr()
4375 	struct dm_integrity_c *ic = ti->private;  in dm_integrity_dtr()  local
4377 	BUG_ON(!RB_EMPTY_ROOT(&ic->in_progress));  in dm_integrity_dtr()
4378 	BUG_ON(!list_empty(&ic->wait_list));  in dm_integrity_dtr()
4380 	if (ic->metadata_wq)  in dm_integrity_dtr()
4381 		destroy_workqueue(ic->metadata_wq);  in dm_integrity_dtr()
4382 	if (ic->wait_wq)  in dm_integrity_dtr()
4383 		destroy_workqueue(ic->wait_wq);  in dm_integrity_dtr()
4384 	if (ic->offload_wq)  in dm_integrity_dtr()
4385 		destroy_workqueue(ic->offload_wq);  in dm_integrity_dtr()
4386 	if (ic->commit_wq)  in dm_integrity_dtr()
4387 		destroy_workqueue(ic->commit_wq);  in dm_integrity_dtr()
4388 	if (ic->writer_wq)  in dm_integrity_dtr()
4389 		destroy_workqueue(ic->writer_wq);  in dm_integrity_dtr()
4390 	if (ic->recalc_wq)  in dm_integrity_dtr()
4391 		destroy_workqueue(ic->recalc_wq);  in dm_integrity_dtr()
4392 	vfree(ic->recalc_buffer);  in dm_integrity_dtr()
4393 	kvfree(ic->recalc_tags);  in dm_integrity_dtr()
4394 	kvfree(ic->bbs);  in dm_integrity_dtr()
4395 	if (ic->bufio)  in dm_integrity_dtr()
4396 		dm_bufio_client_destroy(ic->bufio);  in dm_integrity_dtr()
4397 	mempool_exit(&ic->journal_io_mempool);  in dm_integrity_dtr()
4398 	if (ic->io)  in dm_integrity_dtr()
4399 		dm_io_client_destroy(ic->io);  in dm_integrity_dtr()
4400 	if (ic->dev)  in dm_integrity_dtr()
4401 		dm_put_device(ti, ic->dev);  in dm_integrity_dtr()
4402 	if (ic->meta_dev)  in dm_integrity_dtr()
4403 		dm_put_device(ti, ic->meta_dev);  in dm_integrity_dtr()
4404 	dm_integrity_free_page_list(ic->journal);  in dm_integrity_dtr()
4405 	dm_integrity_free_page_list(ic->journal_io);  in dm_integrity_dtr()
4406 	dm_integrity_free_page_list(ic->journal_xor);  in dm_integrity_dtr()
4407 	dm_integrity_free_page_list(ic->recalc_bitmap);  in dm_integrity_dtr()
4408 	dm_integrity_free_page_list(ic->may_write_bitmap);  in dm_integrity_dtr()
4409 	if (ic->journal_scatterlist)  in dm_integrity_dtr()
4410 		dm_integrity_free_journal_scatterlist(ic, ic->journal_scatterlist);  in dm_integrity_dtr()
4411 	if (ic->journal_io_scatterlist)  in dm_integrity_dtr()
4412 		dm_integrity_free_journal_scatterlist(ic, ic->journal_io_scatterlist);  in dm_integrity_dtr()
4413 	if (ic->sk_requests) {  in dm_integrity_dtr()
4416 		for (i = 0; i < ic->journal_sections; i++) {  in dm_integrity_dtr()
4417 			struct skcipher_request *req = ic->sk_requests[i];  in dm_integrity_dtr()
4423 		kvfree(ic->sk_requests);  in dm_integrity_dtr()
4425 	kvfree(ic->journal_tree);  in dm_integrity_dtr()
4426 	if (ic->sb)  in dm_integrity_dtr()
4427 		free_pages_exact(ic->sb, SB_SECTORS << SECTOR_SHIFT);  in dm_integrity_dtr()
4429 	if (ic->internal_hash)  in dm_integrity_dtr()
4430 		crypto_free_shash(ic->internal_hash);  in dm_integrity_dtr()
4431 	free_alg(&ic->internal_hash_alg);  in dm_integrity_dtr()
4433 	if (ic->journal_crypt)  in dm_integrity_dtr()
4434 		crypto_free_skcipher(ic->journal_crypt);  in dm_integrity_dtr()
4435 	free_alg(&ic->journal_crypt_alg);  in dm_integrity_dtr()
4437 	if (ic->journal_mac)  in dm_integrity_dtr()
4438 		crypto_free_shash(ic->journal_mac);  in dm_integrity_dtr()
4439 	free_alg(&ic->journal_mac_alg);  in dm_integrity_dtr()
4441 	kfree(ic);  in dm_integrity_dtr()