57 static inline sector_t *get_node(struct dm_table *t,  in get_node()  argument
60 	return t->index[l] + (n * KEYS_PER_NODE);  in get_node()
67 static sector_t high(struct dm_table *t, unsigned int l, unsigned int n)  in high()  argument
69 	for (; l < t->depth - 1; l++)  in high()
72 	if (n >= t->counts[l])  in high()
75 	return get_node(t, l, n)[KEYS_PER_NODE - 1];  in high()
82 static int setup_btree_index(unsigned int l, struct dm_table *t)  in setup_btree_index()  argument
87 	for (n = 0U; n < t->counts[l]; n++) {  in setup_btree_index()
88 		node = get_node(t, l, n);  in setup_btree_index()
91 			node[k] = high(t, l + 1, get_child(n, k));  in setup_btree_index()
119 static int alloc_targets(struct dm_table *t, unsigned int num)  in alloc_targets()  argument
135 	vfree(t->highs);  in alloc_targets()
137 	t->num_allocated = num;  in alloc_targets()
138 	t->highs = n_highs;  in alloc_targets()
139 	t->targets = n_targets;  in alloc_targets()
147 	struct dm_table *t = kzalloc(sizeof(*t), GFP_KERNEL);  in dm_table_create()  local
149 	if (!t)  in dm_table_create()
152 	INIT_LIST_HEAD(&t->devices);  in dm_table_create()
160 		kfree(t);  in dm_table_create()
164 	if (alloc_targets(t, num_targets)) {  in dm_table_create()
165 		kfree(t);  in dm_table_create()
169 	t->type = DM_TYPE_NONE;  in dm_table_create()
170 	t->mode = mode;  in dm_table_create()
171 	t->md = md;  in dm_table_create()
172 	*result = t;  in dm_table_create()
190 void dm_table_destroy(struct dm_table *t)  in dm_table_destroy()  argument
194 	if (!t)  in dm_table_destroy()
198 	if (t->depth >= 2)  in dm_table_destroy()
199 		vfree(t->index[t->depth - 2]);  in dm_table_destroy()
202 	for (i = 0; i < t->num_targets; i++) {  in dm_table_destroy()
203 		struct dm_target *tgt = t->targets + i;  in dm_table_destroy()
211 	vfree(t->highs);  in dm_table_destroy()
214 	free_devices(&t->devices, t->md);  in dm_table_destroy()
216 	dm_free_md_mempools(t->mempools);  in dm_table_destroy()
218 	kfree(t);  in dm_table_destroy()
374 	struct dm_table *t = ti->table;  in dm_get_device()  local
376 	BUG_ON(!t);  in dm_get_device()
382 	dd = find_device(&t->devices, dev);  in dm_get_device()
388 		if ((r = dm_get_table_device(t->md, dev, mode, &dd->dm_dev))) {  in dm_get_device()
394 		list_add(&dd->list, &t->devices);  in dm_get_device()
398 		r = upgrade_mode(dd, mode, t->md);  in dm_get_device()
648 int dm_table_add_target(struct dm_table *t, const char *type,  in dm_table_add_target()  argument
655 	if (t->singleton) {  in dm_table_add_target()
657 		      dm_device_name(t->md), t->targets->type->name);  in dm_table_add_target()
661 	BUG_ON(t->num_targets >= t->num_allocated);  in dm_table_add_target()
663 	tgt = t->targets + t->num_targets;  in dm_table_add_target()
667 		DMERR("%s: zero-length target", dm_device_name(t->md));  in dm_table_add_target()
673 		DMERR("%s: %s: unknown target type", dm_device_name(t->md), type);  in dm_table_add_target()
678 		if (t->num_targets) {  in dm_table_add_target()
682 		t->singleton = true;  in dm_table_add_target()
685 	if (dm_target_always_writeable(tgt->type) && !(t->mode & FMODE_WRITE)) {  in dm_table_add_target()
690 	if (t->immutable_target_type) {  in dm_table_add_target()
691 		if (t->immutable_target_type != tgt->type) {  in dm_table_add_target()
696 		if (t->num_targets) {  in dm_table_add_target()
700 		t->immutable_target_type = tgt->type;  in dm_table_add_target()
704 		t->integrity_added = 1;  in dm_table_add_target()
706 	tgt->table = t;  in dm_table_add_target()
714 	if (!adjoin(t, tgt)) {  in dm_table_add_target()
730 	t->highs[t->num_targets++] = tgt->begin + tgt->len - 1;  in dm_table_add_target()
734 		       dm_device_name(t->md), type);  in dm_table_add_target()
739 	DMERR("%s: %s: %s", dm_device_name(t->md), type, tgt->error);  in dm_table_add_target()
814 void dm_table_set_type(struct dm_table *t, enum dm_queue_mode type)  in dm_table_set_type()  argument
816 	t->type = type;  in dm_table_set_type()
841 bool dm_table_supports_dax(struct dm_table *t,  in dm_table_supports_dax()  argument
848 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_dax()
849 		ti = dm_table_get_target(t, i);  in dm_table_supports_dax()
875 static int dm_table_determine_type(struct dm_table *t)  in dm_table_determine_type()  argument
880 	struct list_head *devices = dm_table_get_devices(t);  in dm_table_determine_type()
881 	enum dm_queue_mode live_md_type = dm_get_md_type(t->md);  in dm_table_determine_type()
884 	if (t->type != DM_TYPE_NONE) {  in dm_table_determine_type()
886 		if (t->type == DM_TYPE_BIO_BASED) {  in dm_table_determine_type()
890 		BUG_ON(t->type == DM_TYPE_DAX_BIO_BASED);  in dm_table_determine_type()
894 	for (i = 0; i < t->num_targets; i++) {  in dm_table_determine_type()
895 		tgt = t->targets + i;  in dm_table_determine_type()
925 		t->type = DM_TYPE_BIO_BASED;  in dm_table_determine_type()
926 		if (dm_table_supports_dax(t, device_supports_dax, &page_size) ||  in dm_table_determine_type()
928 			t->type = DM_TYPE_DAX_BIO_BASED;  in dm_table_determine_type()
935 	t->type = DM_TYPE_REQUEST_BASED;  in dm_table_determine_type()
944 	if (t->num_targets > 1) {  in dm_table_determine_type()
951 		struct dm_table *live_table = dm_get_live_table(t->md, &srcu_idx);  in dm_table_determine_type()
955 			t->type = live_table->type;  in dm_table_determine_type()
956 		dm_put_live_table(t->md, srcu_idx);  in dm_table_determine_type()
960 	tgt = dm_table_get_immutable_target(t);  in dm_table_determine_type()
979 enum dm_queue_mode dm_table_get_type(struct dm_table *t)  in dm_table_get_type()  argument
981 	return t->type;  in dm_table_get_type()
984 struct target_type *dm_table_get_immutable_target_type(struct dm_table *t)  in dm_table_get_immutable_target_type()  argument
986 	return t->immutable_target_type;  in dm_table_get_immutable_target_type()
989 struct dm_target *dm_table_get_immutable_target(struct dm_table *t)  in dm_table_get_immutable_target()  argument
992 	if (t->num_targets > 1 ||  in dm_table_get_immutable_target()
993 	    !dm_target_is_immutable(t->targets[0].type))  in dm_table_get_immutable_target()
996 	return t->targets;  in dm_table_get_immutable_target()
999 struct dm_target *dm_table_get_wildcard_target(struct dm_table *t)  in dm_table_get_wildcard_target()  argument
1004 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_get_wildcard_target()
1005 		ti = dm_table_get_target(t, i);  in dm_table_get_wildcard_target()
1013 bool dm_table_bio_based(struct dm_table *t)  in dm_table_bio_based()  argument
1015 	return __table_type_bio_based(dm_table_get_type(t));  in dm_table_bio_based()
1018 bool dm_table_request_based(struct dm_table *t)  in dm_table_request_based()  argument
1020 	return __table_type_request_based(dm_table_get_type(t));  in dm_table_request_based()
1023 static int dm_table_alloc_md_mempools(struct dm_table *t, struct mapped_device *md)  in dm_table_alloc_md_mempools()  argument
1025 	enum dm_queue_mode type = dm_table_get_type(t);  in dm_table_alloc_md_mempools()
1037 		for (i = 0; i < t->num_targets; i++) {  in dm_table_alloc_md_mempools()
1038 			ti = t->targets + i;  in dm_table_alloc_md_mempools()
1043 	t->mempools = dm_alloc_md_mempools(md, type, t->integrity_supported,  in dm_table_alloc_md_mempools()
1045 	if (!t->mempools)  in dm_table_alloc_md_mempools()
1051 void dm_table_free_md_mempools(struct dm_table *t)  in dm_table_free_md_mempools()  argument
1053 	dm_free_md_mempools(t->mempools);  in dm_table_free_md_mempools()
1054 	t->mempools = NULL;  in dm_table_free_md_mempools()
1057 struct dm_md_mempools *dm_table_get_md_mempools(struct dm_table *t)  in dm_table_get_md_mempools()  argument
1059 	return t->mempools;  in dm_table_get_md_mempools()
1062 static int setup_indexes(struct dm_table *t)  in setup_indexes()  argument
1069 	for (i = t->depth - 2; i >= 0; i--) {  in setup_indexes()
1070 		t->counts[i] = dm_div_up(t->counts[i + 1], CHILDREN_PER_NODE);  in setup_indexes()
1071 		total += t->counts[i];  in setup_indexes()
1079 	for (i = t->depth - 2; i >= 0; i--) {  in setup_indexes()
1080 		t->index[i] = indexes;  in setup_indexes()
1081 		indexes += (KEYS_PER_NODE * t->counts[i]);  in setup_indexes()
1082 		setup_btree_index(i, t);  in setup_indexes()
1091 static int dm_table_build_index(struct dm_table *t)  in dm_table_build_index()  argument
1097 	leaf_nodes = dm_div_up(t->num_targets, KEYS_PER_NODE);  in dm_table_build_index()
1098 	t->depth = 1 + int_log(leaf_nodes, CHILDREN_PER_NODE);  in dm_table_build_index()
1101 	t->counts[t->depth - 1] = leaf_nodes;  in dm_table_build_index()
1102 	t->index[t->depth - 1] = t->highs;  in dm_table_build_index()
1104 	if (t->depth >= 2)  in dm_table_build_index()
1105 		r = setup_indexes(t);  in dm_table_build_index()
1119 static struct gendisk * dm_table_get_integrity_disk(struct dm_table *t)  in dm_table_get_integrity_disk()  argument
1121 	struct list_head *devices = dm_table_get_devices(t);  in dm_table_get_integrity_disk()
1126 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_get_integrity_disk()
1127 		struct dm_target *ti = dm_table_get_target(t, i);  in dm_table_get_integrity_disk()
1147 		       dm_device_name(t->md),  in dm_table_get_integrity_disk()
1163 static int dm_table_register_integrity(struct dm_table *t)  in dm_table_register_integrity()  argument
1165 	struct mapped_device *md = t->md;  in dm_table_register_integrity()
1169 	if (t->integrity_added)  in dm_table_register_integrity()
1172 	template_disk = dm_table_get_integrity_disk(t);  in dm_table_register_integrity()
1177 		t->integrity_supported = true;  in dm_table_register_integrity()
1194 		       dm_device_name(t->md),  in dm_table_register_integrity()
1200 	t->integrity_supported = true;  in dm_table_register_integrity()
1208 int dm_table_complete(struct dm_table *t)  in dm_table_complete()  argument
1212 	r = dm_table_determine_type(t);  in dm_table_complete()
1218 	r = dm_table_build_index(t);  in dm_table_complete()
1224 	r = dm_table_register_integrity(t);  in dm_table_complete()
1230 	r = dm_table_alloc_md_mempools(t, t->md);  in dm_table_complete()
1238 void dm_table_event_callback(struct dm_table *t,  in dm_table_event_callback()  argument
1242 	t->event_fn = fn;  in dm_table_event_callback()
1243 	t->event_context = context;  in dm_table_event_callback()
1247 void dm_table_event(struct dm_table *t)  in dm_table_event()  argument
1250 	if (t->event_fn)  in dm_table_event()
1251 		t->event_fn(t->event_context);  in dm_table_event()
1256 inline sector_t dm_table_get_size(struct dm_table *t)  in dm_table_get_size()  argument
1258 	return t->num_targets ? (t->highs[t->num_targets - 1] + 1) : 0;  in dm_table_get_size()
1262 struct dm_target *dm_table_get_target(struct dm_table *t, unsigned int index)  in dm_table_get_target()  argument
1264 	if (index >= t->num_targets)  in dm_table_get_target()
1267 	return t->targets + index;  in dm_table_get_target()
1276 struct dm_target *dm_table_find_target(struct dm_table *t, sector_t sector)  in dm_table_find_target()  argument
1281 	if (unlikely(sector >= dm_table_get_size(t)))  in dm_table_find_target()
1284 	for (l = 0; l < t->depth; l++) {  in dm_table_find_target()
1286 		node = get_node(t, l, n);  in dm_table_find_target()
1293 	return &t->targets[(KEYS_PER_NODE * n) + k];  in dm_table_find_target()
1341 static bool dm_table_supports_zoned_model(struct dm_table *t,  in dm_table_supports_zoned_model()  argument
1347 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_zoned_model()
1348 		ti = dm_table_get_target(t, i);  in dm_table_supports_zoned_model()
1371 static bool dm_table_matches_zone_sectors(struct dm_table *t,  in dm_table_matches_zone_sectors()  argument
1377 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_matches_zone_sectors()
1378 		ti = dm_table_get_target(t, i);  in dm_table_matches_zone_sectors()
1503 static void dm_table_verify_integrity(struct dm_table *t)  in dm_table_verify_integrity()  argument
1507 	if (t->integrity_added)  in dm_table_verify_integrity()
1510 	if (t->integrity_supported) {  in dm_table_verify_integrity()
1515 		template_disk = dm_table_get_integrity_disk(t);  in dm_table_verify_integrity()
1517 		    blk_integrity_compare(dm_disk(t->md), template_disk) >= 0)  in dm_table_verify_integrity()
1521 	if (integrity_profile_exists(dm_disk(t->md))) {  in dm_table_verify_integrity()
1523 		       dm_device_name(t->md));  in dm_table_verify_integrity()
1524 		blk_integrity_unregister(dm_disk(t->md));  in dm_table_verify_integrity()
1537 static bool dm_table_supports_flush(struct dm_table *t, unsigned long flush)  in dm_table_supports_flush()  argument
1548 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_flush()
1549 		ti = dm_table_get_target(t, i);  in dm_table_supports_flush()
1579 static int dm_table_supports_dax_write_cache(struct dm_table *t)  in dm_table_supports_dax_write_cache()  argument
1584 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_dax_write_cache()
1585 		ti = dm_table_get_target(t, i);  in dm_table_supports_dax_write_cache()
1612 static bool dm_table_all_devices_attribute(struct dm_table *t,  in dm_table_all_devices_attribute()  argument
1618 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_all_devices_attribute()
1619 		ti = dm_table_get_target(t, i);  in dm_table_all_devices_attribute()
1637 static bool dm_table_supports_write_same(struct dm_table *t)  in dm_table_supports_write_same()  argument
1642 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_write_same()
1643 		ti = dm_table_get_target(t, i);  in dm_table_supports_write_same()
1664 static bool dm_table_supports_write_zeroes(struct dm_table *t)  in dm_table_supports_write_zeroes()  argument
1669 	while (i < dm_table_get_num_targets(t)) {  in dm_table_supports_write_zeroes()
1670 		ti = dm_table_get_target(t, i++);  in dm_table_supports_write_zeroes()
1691 static bool dm_table_supports_nowait(struct dm_table *t)  in dm_table_supports_nowait()  argument
1696 	while (i < dm_table_get_num_targets(t)) {  in dm_table_supports_nowait()
1697 		ti = dm_table_get_target(t, i++);  in dm_table_supports_nowait()
1718 static bool dm_table_supports_discards(struct dm_table *t)  in dm_table_supports_discards()  argument
1723 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_discards()
1724 		ti = dm_table_get_target(t, i);  in dm_table_supports_discards()
1752 static bool dm_table_supports_secure_erase(struct dm_table *t)  in dm_table_supports_secure_erase()  argument
1757 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_supports_secure_erase()
1758 		ti = dm_table_get_target(t, i);  in dm_table_supports_secure_erase()
1785 static bool dm_table_requires_stable_pages(struct dm_table *t)  in dm_table_requires_stable_pages()  argument
1790 	for (i = 0; i < dm_table_get_num_targets(t); i++) {  in dm_table_requires_stable_pages()
1791 		ti = dm_table_get_target(t, i);  in dm_table_requires_stable_pages()
1801 void dm_table_set_restrictions(struct dm_table *t, struct request_queue *q,  in dm_table_set_restrictions()  argument
1812 	if (dm_table_supports_nowait(t))  in dm_table_set_restrictions()
1817 	if (!dm_table_supports_discards(t)) {  in dm_table_set_restrictions()
1828 	if (dm_table_supports_secure_erase(t))  in dm_table_set_restrictions()
1831 	if (dm_table_supports_flush(t, (1UL << QUEUE_FLAG_WC))) {  in dm_table_set_restrictions()
1833 		if (dm_table_supports_flush(t, (1UL << QUEUE_FLAG_FUA)))  in dm_table_set_restrictions()
1838 	if (dm_table_supports_dax(t, device_supports_dax, &page_size)) {  in dm_table_set_restrictions()
1840 		if (dm_table_supports_dax(t, device_dax_synchronous, NULL))  in dm_table_set_restrictions()
1841 			set_dax_synchronous(t->md->dax_dev);  in dm_table_set_restrictions()
1846 	if (dm_table_supports_dax_write_cache(t))  in dm_table_set_restrictions()
1847 		dax_write_cache(t->md->dax_dev, true);  in dm_table_set_restrictions()
1850 	if (dm_table_all_devices_attribute(t, device_is_nonrot))  in dm_table_set_restrictions()
1855 	if (!dm_table_supports_write_same(t))  in dm_table_set_restrictions()
1857 	if (!dm_table_supports_write_zeroes(t))  in dm_table_set_restrictions()
1860 	dm_table_verify_integrity(t);  in dm_table_set_restrictions()
1866 	if (dm_table_requires_stable_pages(t))  in dm_table_set_restrictions()
1877 	if (blk_queue_add_random(q) && dm_table_all_devices_attribute(t, device_is_not_random))  in dm_table_set_restrictions()
1888 		q->nr_zones = blkdev_nr_zones(t->md->disk);  in dm_table_set_restrictions()
1895 unsigned int dm_table_get_num_targets(struct dm_table *t)  in dm_table_get_num_targets()  argument
1897 	return t->num_targets;  in dm_table_get_num_targets()
1900 struct list_head *dm_table_get_devices(struct dm_table *t)  in dm_table_get_devices()  argument
1902 	return &t->devices;  in dm_table_get_devices()
1905 fmode_t dm_table_get_mode(struct dm_table *t)  in dm_table_get_mode()  argument
1907 	return t->mode;  in dm_table_get_mode()
1917 static void suspend_targets(struct dm_table *t, enum suspend_mode mode)  in suspend_targets()  argument
1919 	int i = t->num_targets;  in suspend_targets()
1920 	struct dm_target *ti = t->targets;  in suspend_targets()
1922 	lockdep_assert_held(&t->md->suspend_lock);  in suspend_targets()
1943 void dm_table_presuspend_targets(struct dm_table *t)  in dm_table_presuspend_targets()  argument
1945 	if (!t)  in dm_table_presuspend_targets()
1948 	suspend_targets(t, PRESUSPEND);  in dm_table_presuspend_targets()
1951 void dm_table_presuspend_undo_targets(struct dm_table *t)  in dm_table_presuspend_undo_targets()  argument
1953 	if (!t)  in dm_table_presuspend_undo_targets()
1956 	suspend_targets(t, PRESUSPEND_UNDO);  in dm_table_presuspend_undo_targets()
1959 void dm_table_postsuspend_targets(struct dm_table *t)  in dm_table_postsuspend_targets()  argument
1961 	if (!t)  in dm_table_postsuspend_targets()
1964 	suspend_targets(t, POSTSUSPEND);  in dm_table_postsuspend_targets()
1967 int dm_table_resume_targets(struct dm_table *t)  in dm_table_resume_targets()  argument
1971 	lockdep_assert_held(&t->md->suspend_lock);  in dm_table_resume_targets()
1973 	for (i = 0; i < t->num_targets; i++) {  in dm_table_resume_targets()
1974 		struct dm_target *ti = t->targets + i;  in dm_table_resume_targets()
1982 			      dm_device_name(t->md), ti->type->name, r);  in dm_table_resume_targets()
1987 	for (i = 0; i < t->num_targets; i++) {  in dm_table_resume_targets()
1988 		struct dm_target *ti = t->targets + i;  in dm_table_resume_targets()
1997 struct mapped_device *dm_table_get_md(struct dm_table *t)  in dm_table_get_md()  argument
1999 	return t->md;  in dm_table_get_md()
2003 const char *dm_table_device_name(struct dm_table *t)  in dm_table_device_name()  argument
2005 	return dm_device_name(t->md);  in dm_table_device_name()
2009 void dm_table_run_md_queue_async(struct dm_table *t)  in dm_table_run_md_queue_async()  argument
2011 	if (!dm_table_request_based(t))  in dm_table_run_md_queue_async()
2014 	if (t->md->queue)  in dm_table_run_md_queue_async()
2015 		blk_mq_run_hw_queues(t->md->queue, true);  in dm_table_run_md_queue_async()