crush: pass parent r value for indep call

Pass down the parent's 'r' value so that we will sample different values in
the recursive call when the parent tries multiple times.  This avoids doing
useless work (calling multiple times and trying the same values).

Reflects ceph.git commit 2731d3030d7a3e80922b7f1b7756f9a4a124bac5.

Signed-off-by: Ilya Dryomov <ilya.dryomov@inktank.com>
Reviewed-by: Sage Weil <sage@inktank.com>
This commit is contained in:
Ilya Dryomov 2013-12-24 21:19:25 +02:00
parent ab4ce2b5bd
commit 4158608139

View File

@ -460,7 +460,8 @@ static void crush_choose_indep(const struct crush_map *map,
int x, int left, int numrep, int type, int x, int left, int numrep, int type,
int *out, int outpos, int *out, int outpos,
int recurse_to_leaf, int recurse_to_leaf,
int *out2) int *out2,
int parent_r)
{ {
struct crush_bucket *in = bucket; struct crush_bucket *in = bucket;
int endpos = outpos + left; int endpos = outpos + left;
@ -499,7 +500,7 @@ static void crush_choose_indep(const struct crush_map *map,
* this will involve more devices in data * this will involve more devices in data
* movement and tend to distribute the load. * movement and tend to distribute the load.
*/ */
r = rep; r = rep + parent_r;
/* be careful */ /* be careful */
if (in->alg == CRUSH_BUCKET_UNIFORM && if (in->alg == CRUSH_BUCKET_UNIFORM &&
@ -567,7 +568,7 @@ static void crush_choose_indep(const struct crush_map *map,
weight, weight_max, weight, weight_max,
x, 1, numrep, 0, x, 1, numrep, 0,
out2, rep, out2, rep,
0, NULL); 0, NULL, r);
if (out2[rep] == CRUSH_ITEM_NONE) { if (out2[rep] == CRUSH_ITEM_NONE) {
/* placed nothing; no leaf */ /* placed nothing; no leaf */
break; break;
@ -702,7 +703,8 @@ int crush_do_rule(const struct crush_map *map,
curstep->arg2, curstep->arg2,
o+osize, j, o+osize, j,
recurse_to_leaf, recurse_to_leaf,
c+osize); c+osize,
0);
osize += numrep; osize += numrep;
} }
} }