2 #include "disk_groups.h"
5 #include <linux/sort.h>
7 static int group_cmp(const void *_l, const void *_r)
9 const struct bch_disk_group *l = _l;
10 const struct bch_disk_group *r = _r;
12 return ((BCH_GROUP_DELETED(l) > BCH_GROUP_DELETED(r)) -
13 (BCH_GROUP_DELETED(l) < BCH_GROUP_DELETED(r))) ?:
14 ((BCH_GROUP_PARENT(l) > BCH_GROUP_PARENT(r)) -
15 (BCH_GROUP_PARENT(l) < BCH_GROUP_PARENT(r))) ?:
16 strncmp(l->label, r->label, sizeof(l->label));
19 static const char *bch2_sb_disk_groups_validate(struct bch_sb *sb,
20 struct bch_sb_field *f)
22 struct bch_sb_field_disk_groups *groups =
23 field_to_type(f, disk_groups);
24 struct bch_disk_group *g, *sorted = NULL;
25 struct bch_sb_field_members *mi;
27 unsigned i, nr_groups, len;
28 const char *err = NULL;
30 mi = bch2_sb_get_members(sb);
31 groups = bch2_sb_get_disk_groups(sb);
32 nr_groups = disk_groups_nr(groups);
35 m < mi->members + sb->nr_devices;
39 if (!BCH_MEMBER_GROUP(m))
42 g = BCH_MEMBER_GROUP(m) - 1;
45 BCH_GROUP_DELETED(&groups->entries[g]))
46 return "disk has invalid group";
52 for (g = groups->entries;
53 g < groups->entries + nr_groups;
55 if (BCH_GROUP_DELETED(g))
58 len = strnlen(g->label, sizeof(g->label));
60 err = "group with empty label";
65 sorted = kmalloc_array(nr_groups, sizeof(*sorted), GFP_KERNEL);
67 return "cannot allocate memory";
69 memcpy(sorted, groups->entries, nr_groups * sizeof(*sorted));
70 sort(sorted, nr_groups, sizeof(*sorted), group_cmp, NULL);
72 for (i = 0; i + 1 < nr_groups; i++)
73 if (!BCH_GROUP_DELETED(sorted + i) &&
74 !group_cmp(sorted + i, sorted + i + 1)) {
75 err = "duplicate groups";
85 static size_t bch2_sb_disk_groups_to_text(char *buf, size_t size,
87 struct bch_sb_field *f)
89 char *out = buf, *end = buf + size;
90 struct bch_sb_field_disk_groups *groups =
91 field_to_type(f, disk_groups);
92 struct bch_disk_group *g;
93 unsigned nr_groups = disk_groups_nr(groups);
95 for (g = groups->entries;
96 g < groups->entries + nr_groups;
98 if (g != groups->entries)
99 out += scnprintf(out, end - out, " ");
101 if (BCH_GROUP_DELETED(g))
102 out += scnprintf(out, end - out, "[deleted]");
104 out += scnprintf(out, end - out,
105 "[parent %llu name %s]",
113 const struct bch_sb_field_ops bch_sb_field_ops_disk_groups = {
114 .validate = bch2_sb_disk_groups_validate,
115 .to_text = bch2_sb_disk_groups_to_text
118 int bch2_sb_disk_groups_to_cpu(struct bch_fs *c)
120 struct bch_sb_field_members *mi;
121 struct bch_sb_field_disk_groups *groups;
122 struct bch_disk_groups_cpu *cpu_g, *old_g;
123 unsigned i, g, nr_groups;
125 lockdep_assert_held(&c->sb_lock);
127 mi = bch2_sb_get_members(c->disk_sb.sb);
128 groups = bch2_sb_get_disk_groups(c->disk_sb.sb);
129 nr_groups = disk_groups_nr(groups);
134 cpu_g = kzalloc(sizeof(*cpu_g) +
135 sizeof(cpu_g->entries[0]) * nr_groups, GFP_KERNEL);
139 cpu_g->nr = nr_groups;
141 for (i = 0; i < nr_groups; i++) {
142 struct bch_disk_group *src = &groups->entries[i];
143 struct bch_disk_group_cpu *dst = &cpu_g->entries[i];
145 dst->deleted = BCH_GROUP_DELETED(src);
146 dst->parent = BCH_GROUP_PARENT(src);
149 for (i = 0; i < c->disk_sb.sb->nr_devices; i++) {
150 struct bch_member *m = mi->members + i;
151 struct bch_disk_group_cpu *dst =
152 &cpu_g->entries[BCH_MEMBER_GROUP(m)];
154 if (!bch2_member_exists(m))
157 g = BCH_MEMBER_GROUP(m);
159 dst = &cpu_g->entries[g - 1];
160 __set_bit(i, dst->devs.d);
165 old_g = rcu_dereference_protected(c->disk_groups,
166 lockdep_is_held(&c->sb_lock));
167 rcu_assign_pointer(c->disk_groups, cpu_g);
169 kfree_rcu(old_g, rcu);
174 const struct bch_devs_mask *bch2_target_to_mask(struct bch_fs *c, unsigned target)
176 struct target t = target_decode(target);
182 struct bch_dev *ca = t.dev < c->sb.nr_devices
183 ? rcu_dereference(c->devs[t.dev])
185 return ca ? &ca->self : NULL;
188 struct bch_disk_groups_cpu *g = rcu_dereference(c->disk_groups);
190 return t.group < g->nr && !g->entries[t.group].deleted
191 ? &g->entries[t.group].devs
199 bool bch2_dev_in_target(struct bch_fs *c, unsigned dev, unsigned target)
201 struct target t = target_decode(target);
209 struct bch_disk_groups_cpu *g;
210 const struct bch_devs_mask *m;
214 g = rcu_dereference(c->disk_groups);
215 m = t.group < g->nr && !g->entries[t.group].deleted
216 ? &g->entries[t.group].devs
219 ret = m ? test_bit(dev, m->d) : false;
229 static int __bch2_disk_group_find(struct bch_sb_field_disk_groups *groups,
231 const char *name, unsigned namelen)
233 unsigned i, nr_groups = disk_groups_nr(groups);
235 if (!namelen || namelen > BCH_SB_LABEL_SIZE)
238 for (i = 0; i < nr_groups; i++) {
239 struct bch_disk_group *g = groups->entries + i;
241 if (BCH_GROUP_DELETED(g))
244 if (!BCH_GROUP_DELETED(g) &&
245 BCH_GROUP_PARENT(g) == parent &&
246 strnlen(g->label, sizeof(g->label)) == namelen &&
247 !memcmp(name, g->label, namelen))
254 static int __bch2_disk_group_add(struct bch_sb_handle *sb, unsigned parent,
255 const char *name, unsigned namelen)
257 struct bch_sb_field_disk_groups *groups =
258 bch2_sb_get_disk_groups(sb->sb);
259 unsigned i, nr_groups = disk_groups_nr(groups);
260 struct bch_disk_group *g;
262 if (!namelen || namelen > BCH_SB_LABEL_SIZE)
266 i < nr_groups && !BCH_GROUP_DELETED(&groups->entries[i]);
270 if (i == nr_groups) {
272 (sizeof(struct bch_sb_field_disk_groups) +
273 sizeof(struct bch_disk_group) * (nr_groups + 1)) /
276 groups = bch2_sb_resize_disk_groups(sb, u64s);
280 nr_groups = disk_groups_nr(groups);
283 BUG_ON(i >= nr_groups);
285 g = &groups->entries[i];
287 memcpy(g->label, name, namelen);
288 if (namelen < sizeof(g->label))
289 g->label[namelen] = '\0';
290 SET_BCH_GROUP_DELETED(g, 0);
291 SET_BCH_GROUP_PARENT(g, parent);
292 SET_BCH_GROUP_DATA_ALLOWED(g, ~0);
297 int bch2_disk_path_find(struct bch_sb_handle *sb, const char *name)
299 struct bch_sb_field_disk_groups *groups =
300 bch2_sb_get_disk_groups(sb->sb);
304 const char *next = strchrnul(name, '.');
305 unsigned len = next - name;
310 v = __bch2_disk_group_find(groups, v + 1, name, len);
312 } while (*name && v >= 0);
317 int bch2_disk_path_find_or_create(struct bch_sb_handle *sb, const char *name)
319 struct bch_sb_field_disk_groups *groups;
324 const char *next = strchrnul(name, '.');
325 unsigned len = next - name;
330 groups = bch2_sb_get_disk_groups(sb->sb);
332 v = __bch2_disk_group_find(groups, parent, name, len);
334 v = __bch2_disk_group_add(sb, parent, name, len);
340 } while (*name && v >= 0);
345 int bch2_disk_path_print(struct bch_sb_handle *sb,
346 char *buf, size_t len, unsigned v)
348 char *out = buf, *end = out + len;
349 struct bch_sb_field_disk_groups *groups =
350 bch2_sb_get_disk_groups(sb->sb);
351 struct bch_disk_group *g;
356 if (nr == ARRAY_SIZE(path))
359 if (v >= disk_groups_nr(groups))
362 g = groups->entries + v;
364 if (BCH_GROUP_DELETED(g))
369 if (!BCH_GROUP_PARENT(g))
372 v = BCH_GROUP_PARENT(g) - 1;
379 g = groups->entries + v;
382 b = min_t(size_t, end - out,
383 strnlen(g->label, sizeof(g->label)));
384 memcpy(out, g->label, b);
390 out += scnprintf(out, end - out, ".");
395 return scnprintf(buf, len, "invalid group %u", v);
398 int bch2_dev_group_set(struct bch_fs *c, struct bch_dev *ca, const char *name)
400 struct bch_member *mi;
403 mutex_lock(&c->sb_lock);
405 if (!strlen(name) || !strcmp(name, "none"))
408 v = bch2_disk_path_find_or_create(&c->disk_sb, name);
410 mutex_unlock(&c->sb_lock);
415 mi = &bch2_sb_get_members(c->disk_sb.sb)->members[ca->dev_idx];
416 SET_BCH_MEMBER_GROUP(mi, v + 1);
419 mutex_unlock(&c->sb_lock);
424 int bch2_opt_target_parse(struct bch_fs *c, const char *buf, u64 *v)
429 if (!strlen(buf) || !strcmp(buf, "none")) {
434 /* Is it a device? */
435 ca = bch2_dev_lookup(c, buf);
437 *v = dev_to_target(ca->dev_idx);
438 percpu_ref_put(&ca->ref);
442 mutex_lock(&c->sb_lock);
443 g = bch2_disk_path_find(&c->disk_sb, buf);
444 mutex_unlock(&c->sb_lock);
447 *v = group_to_target(g);
454 int bch2_opt_target_print(struct bch_fs *c, char *buf, size_t len, u64 v)
456 struct target t = target_decode(v);
461 return scnprintf(buf, len, "none");
466 ca = t.dev < c->sb.nr_devices
467 ? rcu_dereference(c->devs[t.dev])
470 if (ca && percpu_ref_tryget(&ca->io_ref)) {
471 char b[BDEVNAME_SIZE];
473 ret = scnprintf(buf, len, "/dev/%s",
474 bdevname(ca->disk_sb.bdev, b));
475 percpu_ref_put(&ca->io_ref);
477 ret = scnprintf(buf, len, "offline device %u", t.dev);
479 ret = scnprintf(buf, len, "invalid device %u", t.dev);
486 mutex_lock(&c->sb_lock);
487 ret = bch2_disk_path_print(&c->disk_sb, buf, len, t.group);
488 mutex_unlock(&c->sb_lock);