94 static inline sector_t *get_node(struct dm_table *t,  in get_node()  argument
97 	return t->index[l] + (n * KEYS_PER_NODE);  in get_node()
104 static sector_t high(struct dm_table *t, unsigned int l, unsigned int n)  in high()  argument
106 	for (; l < t->depth - 1; l++)  in high()
109 	if (n >= t->counts[l])  in high()
112 	return get_node(t, l, n)[KEYS_PER_NODE - 1];  in high()
119 static int setup_btree_index(unsigned int l, struct dm_table *t)  in setup_btree_index()  argument
124 	for (n = 0U; n < t->counts[l]; n++) {  in setup_btree_index()
125 		node = get_node(t, l, n);  in setup_btree_index()
128 			node[k] = high(t, l + 1, get_child(n, k));  in setup_btree_index()
156 static int alloc_targets(struct dm_table *t, unsigned int num)  in alloc_targets()  argument
174 	vfree(t->highs);  in alloc_targets()
176 	t->num_allocated = num;  in alloc_targets()
177 	t->highs = n_highs;  in alloc_targets()
178 	t->targets = n_targets;  in alloc_targets()
186 	struct dm_table *t = kzalloc(sizeof(*t), GFP_KERNEL);  in dm_table_create()  local
188 	if (!t)  in dm_table_create()
191 	INIT_LIST_HEAD(&t->devices);  in dm_table_create()
192 	INIT_LIST_HEAD(&t->target_callbacks);  in dm_table_create()
200 		kfree(t);  in dm_table_create()
204 	if (alloc_targets(t, num_targets)) {  in dm_table_create()
205 		kfree(t);  in dm_table_create()
209 	t->mode = mode;  in dm_table_create()
210 	t->md = md;  in dm_table_create()
211 	*result = t;  in dm_table_create()
229 void dm_table_destroy(struct dm_table *t)  in dm_table_destroy()  argument
233 	if (!t)  in dm_table_destroy()
237 	if (t->depth >= 2)  in dm_table_destroy()
238 		vfree(t->index[t->depth - 2]);  in dm_table_destroy()
241 	for (i = 0; i < t->num_targets; i++) {  in dm_table_destroy()
242 		struct dm_target *tgt = t->targets + i;  in dm_table_destroy()
250 	vfree(t->highs);  in dm_table_destroy()
253 	free_devices(&t->devices, t->md);  in dm_table_destroy()
255 	dm_free_md_mempools(t->mempools);  in dm_table_destroy()
257 	kfree(t);  in dm_table_destroy()
397 	struct dm_table *t = ti->table;  in dm_get_device()  local
399 	BUG_ON(!t);  in dm_get_device()
405 	dd = find_device(&t->devices, dev);  in dm_get_device()
411 		if ((r = dm_get_table_device(t->md, dev, mode, &dd->dm_dev))) {  in dm_get_device()
417 		list_add(&dd->list, &t->devices);  in dm_get_device()
420 		r = upgrade_mode(dd, mode, t->md);  in dm_get_device()
670 int dm_table_add_target(struct dm_table *t, const char *type,  in dm_table_add_target()  argument
677 	if (t->singleton) {  in dm_table_add_target()
679 		      dm_device_name(t->md), t->targets->type->name);  in dm_table_add_target()
683 	BUG_ON(t->num_targets >= t->num_allocated);  in dm_table_add_target()
685 	tgt = t->targets + t->num_targets;  in dm_table_add_target()
689 		DMERR("%s: zero-length target", dm_device_name(t->md));  in dm_table_add_target()
695 		DMERR("%s: %s: unknown target type", dm_device_name(t->md),  in dm_table_add_target()
701 		if (t->num_targets) {  in dm_table_add_target()
703 			      dm_device_name(t->md), type);  in dm_table_add_target()
706 		t->singleton = 1;  in dm_table_add_target()
709 	if (dm_target_always_writeable(tgt->type) && !(t->mode & FMODE_WRITE)) {  in dm_table_add_target()
711 		      dm_device_name(t->md), type);  in dm_table_add_target()
715 	if (t->immutable_target_type) {  in dm_table_add_target()
716 		if (t->immutable_target_type != tgt->type) {  in dm_table_add_target()
718 			      dm_device_name(t->md), t->immutable_target_type->name);  in dm_table_add_target()
722 		if (t->num_targets) {  in dm_table_add_target()
724 			      dm_device_name(t->md), tgt->type->name);  in dm_table_add_target()
727 		t->immutable_target_type = tgt->type;  in dm_table_add_target()
730 	tgt->table = t;  in dm_table_add_target()
738 	if (!adjoin(t, tgt)) {  in dm_table_add_target()
755 	t->highs[t->num_targets++] = tgt->begin + tgt->len - 1;  in dm_table_add_target()
759 		       dm_device_name(t->md), type);  in dm_table_add_target()
764 	DMERR("%s: %s: %s", dm_device_name(t->md), type, tgt->error);  in dm_table_add_target()
833 static int dm_table_set_type(struct dm_table *t)  in dm_table_set_type()  argument
841 	unsigned live_md_type = dm_get_md_type(t->md);  in dm_table_set_type()
843 	for (i = 0; i < t->num_targets; i++) {  in dm_table_set_type()
844 		tgt = t->targets + i;  in dm_table_set_type()
873 		t->type = DM_TYPE_BIO_BASED;  in dm_table_set_type()
885 	if (t->num_targets > 1) {  in dm_table_set_type()
891 	devices = dm_table_get_devices(t);  in dm_table_set_type()
913 		t->type = DM_TYPE_MQ_REQUEST_BASED;  in dm_table_set_type()
917 		t->type = live_md_type;  in dm_table_set_type()
920 		t->type = DM_TYPE_REQUEST_BASED;  in dm_table_set_type()
925 unsigned dm_table_get_type(struct dm_table *t)  in dm_table_get_type()  argument
927 	return t->type;  in dm_table_get_type()
930 struct target_type *dm_table_get_immutable_target_type(struct dm_table *t)  in dm_table_get_immutable_target_type()  argument
932 	return t->immutable_target_type;  in dm_table_get_immutable_target_type()
935 bool dm_table_request_based(struct dm_table *t)  in dm_table_request_based()  argument
937 	return __table_type_request_based(dm_table_get_type(t));  in dm_table_request_based()
940 bool dm_table_mq_request_based(struct dm_table *t)  in dm_table_mq_request_based()  argument
942 	return dm_table_get_type(t) == DM_TYPE_MQ_REQUEST_BASED;  in dm_table_mq_request_based()
945 static int dm_table_alloc_md_mempools(struct dm_table *t, struct mapped_device *md)  in dm_table_alloc_md_mempools()  argument
947 	unsigned type = dm_table_get_type(t);  in dm_table_alloc_md_mempools()
958 		for (i = 0; i < t->num_targets; i++) {  in dm_table_alloc_md_mempools()
959 			tgt = t->targets + i;  in dm_table_alloc_md_mempools()
963 	t->mempools = dm_alloc_md_mempools(md, type, t->integrity_supported, per_bio_data_size);  in dm_table_alloc_md_mempools()
964 	if (!t->mempools)  in dm_table_alloc_md_mempools()
970 void dm_table_free_md_mempools(struct dm_table *t)  in dm_table_free_md_mempools()  argument
972 	dm_free_md_mempools(t->mempools);  in dm_table_free_md_mempools()
973 	t->mempools = NULL;  in dm_table_free_md_mempools()
976 struct dm_md_mempools *dm_table_get_md_mempools(struct dm_table *t)  in dm_table_get_md_mempools()  argument
978 	return t->mempools;  in dm_table_get_md_mempools()
981 static int setup_indexes(struct dm_table *t)  in setup_indexes()  argument
988 	for (i = t->depth - 2; i >= 0; i--) {  in setup_indexes()
989 		t->counts[i] = dm_div_up(t->counts[i + 1], CHILDREN_PER_NODE);  in setup_indexes()
990 		total += t->counts[i];  in setup_indexes()
998 	for (i = t->depth - 2; i >= 0; i--) {  in setup_indexes()
999 		t->index[i] = indexes;  in setup_indexes()
1000 		indexes += (KEYS_PER_NODE * t->counts[i]);  in setup_indexes()
1001 		setup_btree_index(i, t);  in setup_indexes()
1010 static int dm_table_build_index(struct dm_table *t)  in dm_table_build_index()  argument
1016 	leaf_nodes = dm_div_up(t->num_targets, KEYS_PER_NODE);  in dm_table_build_index()
1017 	t->depth = 1 + int_log(leaf_nodes, CHILDREN_PER_NODE);  in dm_table_build_index()
1020 	t->counts[t->depth - 1] = leaf_nodes;  in dm_table_build_index()
1021 	t->index[t->depth - 1] = t->highs;  in dm_table_build_index()
1023 	if (t->depth >= 2)  in dm_table_build_index()
1024 		r = setup_indexes(t);  in dm_table_build_index()
1038 static struct gendisk * dm_table_get_integrity_disk(struct dm_table *t)  in dm_table_get_integrity_disk()  argument
1040 	struct list_head *devices = dm_table_get_devices(t);  in dm_table_get_integrity_disk()
1059 		       dm_device_name(t->md),  in dm_table_get_integrity_disk()
1075 static int dm_table_register_integrity(struct dm_table *t)  in dm_table_register_integrity()  argument
1077 	struct mapped_device *md = t->md;  in dm_table_register_integrity()
1080 	template_disk = dm_table_get_integrity_disk(t);  in dm_table_register_integrity()
1085 		t->integrity_supported = 1;  in dm_table_register_integrity()
1102 		       dm_device_name(t->md),  in dm_table_register_integrity()
1108 	t->integrity_supported = 1;  in dm_table_register_integrity()
1116 int dm_table_complete(struct dm_table *t)  in dm_table_complete()  argument
1120 	r = dm_table_set_type(t);  in dm_table_complete()
1126 	r = dm_table_build_index(t);  in dm_table_complete()
1132 	r = dm_table_register_integrity(t);  in dm_table_complete()
1138 	r = dm_table_alloc_md_mempools(t, t->md);  in dm_table_complete()
1146 void dm_table_event_callback(struct dm_table *t,  in dm_table_event_callback()  argument
1150 	t->event_fn = fn;  in dm_table_event_callback()
1151 	t->event_context = context;  in dm_table_event_callback()
1155 void dm_table_event(struct dm_table *t)  in dm_table_event()  argument
1164 	if (t->event_fn)  in dm_table_event()
1165 		t->event_fn(t->event_context);  in dm_table_event()
1170 sector_t dm_table_get_size(struct dm_table *t)  in dm_table_get_size()  argument
1172 	return t->num_targets ? (t->highs[t->num_targets - 1] + 1) : 0;  in dm_table_get_size()
1176 struct dm_target *dm_table_get_target(struct dm_table *t, unsigned int index)  in dm_table_get_target()  argument
1178 	if (index >= t->num_targets)  in dm_table_get_target()
1181 	return t->targets + index;  in dm_table_get_target()
1190 struct dm_target *dm_table_find_target(struct dm_table *t, sector_t sector)  in dm_table_find_target()  argument
1195 	for (l = 0; l < t->depth; l++) {  in dm_table_find_target()
1197 		node = get_node(t, l, n);  in dm_table_find_target()
1204 	return &t->targets[(KEYS_PER_NODE * n) + k];  in dm_table_find_target()
1302 static void dm_table_verify_integrity(struct dm_table *t)  in dm_table_verify_integrity()  argument
1306 	if (t->integrity_supported) {  in dm_table_verify_integrity()
1311 		template_disk = dm_table_get_integrity_disk(t);  in dm_table_verify_integrity()
1313 		    blk_integrity_compare(dm_disk(t->md), template_disk) >= 0)  in dm_table_verify_integrity()
1317 	if (integrity_profile_exists(dm_disk(t->md))) {  in dm_table_verify_integrity()
1319 		       dm_device_name(t->md));  in dm_table_verify_integrity()
1320 		blk_integrity_unregister(dm_disk(t->md));  in dm_table_verify_integrity()
1333 static bool dm_table_supports_flush(struct dm_table *t, unsigned flush)  in dm_table_supports_flush()  argument
1344 	while (i < dm_table_get_num_targets(t)) {  in dm_table_supports_flush()
1345 		ti = dm_table_get_target(t, i++);  in dm_table_supports_flush()
1361 static bool dm_table_discard_zeroes_data(struct dm_table *t)  in dm_table_discard_zeroes_data()  argument
1367 	while (i < dm_table_get_num_targets(t)) {  in dm_table_discard_zeroes_data()
1368 		ti = dm_table_get_target(t, i++);  in dm_table_discard_zeroes_data()
1401 static bool dm_table_all_devices_attribute(struct dm_table *t,  in dm_table_all_devices_attribute()  argument
1407 	while (i < dm_table_get_num_targets(t)) {  in dm_table_all_devices_attribute()
1408 		ti = dm_table_get_target(t, i++);  in dm_table_all_devices_attribute()
1426 static bool dm_table_supports_write_same(struct dm_table *t)  in dm_table_supports_write_same()  argument
1431 	while (i < dm_table_get_num_targets(t)) {  in dm_table_supports_write_same()
1432 		ti = dm_table_get_target(t, i++);  in dm_table_supports_write_same()
1453 static bool dm_table_supports_discards(struct dm_table *t)  in dm_table_supports_discards()  argument
1465 	while (i < dm_table_get_num_targets(t)) {  in dm_table_supports_discards()
1466 		ti = dm_table_get_target(t, i++);  in dm_table_supports_discards()
1482 void dm_table_set_restrictions(struct dm_table *t, struct request_queue *q,  in dm_table_set_restrictions()  argument
1492 	if (!dm_table_supports_discards(t))  in dm_table_set_restrictions()
1497 	if (dm_table_supports_flush(t, REQ_FLUSH)) {  in dm_table_set_restrictions()
1499 		if (dm_table_supports_flush(t, REQ_FUA))  in dm_table_set_restrictions()
1504 	if (!dm_table_discard_zeroes_data(t))  in dm_table_set_restrictions()
1508 	if (dm_table_all_devices_attribute(t, device_is_nonrot))  in dm_table_set_restrictions()
1513 	if (!dm_table_supports_write_same(t))  in dm_table_set_restrictions()
1516 	if (dm_table_all_devices_attribute(t, queue_supports_sg_merge))  in dm_table_set_restrictions()
1521 	dm_table_verify_integrity(t);  in dm_table_set_restrictions()
1529 	if (blk_queue_add_random(q) && dm_table_all_devices_attribute(t, device_is_not_random))  in dm_table_set_restrictions()
1542 	if (dm_table_request_based(t))  in dm_table_set_restrictions()
1546 unsigned int dm_table_get_num_targets(struct dm_table *t)  in dm_table_get_num_targets()  argument
1548 	return t->num_targets;  in dm_table_get_num_targets()
1551 struct list_head *dm_table_get_devices(struct dm_table *t)  in dm_table_get_devices()  argument
1553 	return &t->devices;  in dm_table_get_devices()
1556 fmode_t dm_table_get_mode(struct dm_table *t)  in dm_table_get_mode()  argument
1558 	return t->mode;  in dm_table_get_mode()
1568 static void suspend_targets(struct dm_table *t, enum suspend_mode mode)  in suspend_targets()  argument
1570 	int i = t->num_targets;  in suspend_targets()
1571 	struct dm_target *ti = t->targets;  in suspend_targets()
1592 void dm_table_presuspend_targets(struct dm_table *t)  in dm_table_presuspend_targets()  argument
1594 	if (!t)  in dm_table_presuspend_targets()
1597 	suspend_targets(t, PRESUSPEND);  in dm_table_presuspend_targets()
1600 void dm_table_presuspend_undo_targets(struct dm_table *t)  in dm_table_presuspend_undo_targets()  argument
1602 	if (!t)  in dm_table_presuspend_undo_targets()
1605 	suspend_targets(t, PRESUSPEND_UNDO);  in dm_table_presuspend_undo_targets()
1608 void dm_table_postsuspend_targets(struct dm_table *t)  in dm_table_postsuspend_targets()  argument
1610 	if (!t)  in dm_table_postsuspend_targets()
1613 	suspend_targets(t, POSTSUSPEND);  in dm_table_postsuspend_targets()
1616 int dm_table_resume_targets(struct dm_table *t)  in dm_table_resume_targets()  argument
1620 	for (i = 0; i < t->num_targets; i++) {  in dm_table_resume_targets()
1621 		struct dm_target *ti = t->targets + i;  in dm_table_resume_targets()
1629 			      dm_device_name(t->md), ti->type->name, r);  in dm_table_resume_targets()
1634 	for (i = 0; i < t->num_targets; i++) {  in dm_table_resume_targets()
1635 		struct dm_target *ti = t->targets + i;  in dm_table_resume_targets()
1644 void dm_table_add_target_callbacks(struct dm_table *t, struct dm_target_callbacks *cb)  in dm_table_add_target_callbacks()  argument
1646 	list_add(&cb->list, &t->target_callbacks);  in dm_table_add_target_callbacks()
1650 int dm_table_any_congested(struct dm_table *t, int bdi_bits)  in dm_table_any_congested()  argument
1653 	struct list_head *devices = dm_table_get_devices(t);  in dm_table_any_congested()
1665 				     dm_device_name(t->md),  in dm_table_any_congested()
1669 	list_for_each_entry(cb, &t->target_callbacks, list)  in dm_table_any_congested()
1676 struct mapped_device *dm_table_get_md(struct dm_table *t)  in dm_table_get_md()  argument
1678 	return t->md;  in dm_table_get_md()
1682 void dm_table_run_md_queue_async(struct dm_table *t)  in dm_table_run_md_queue_async()  argument
1688 	if (!dm_table_request_based(t))  in dm_table_run_md_queue_async()
1691 	md = dm_table_get_md(t);  in dm_table_run_md_queue_async()