blk-mq: bitmap tag: select random tag betweet 0 and (depth - 1)
authorMing Lei <tom.leiming@gmail.com>
Sat, 10 May 2014 21:43:14 +0000 (15:43 -0600)
committerJens Axboe <axboe@fb.com>
Sat, 10 May 2014 21:43:14 +0000 (15:43 -0600)
The selected tag should be selected at random between 0 and
(depth - 1) with probability 1/depth, instead between 0 and
(depth - 2) with probability 1/(depth - 1).

Signed-off-by: Ming Lei <tom.leiming@gmail.com>
Signed-off-by: Jens Axboe <axboe@fb.com>
block/blk-mq-tag.c

index 5a83d8e587f798052768bc9f03b395bf60733f38..f196e60178f46bf07649eef5ed1dbec562264165 100644 (file)
@@ -449,10 +449,7 @@ void blk_mq_tag_init_last_tag(struct blk_mq_tags *tags, unsigned int *tag)
 {
        unsigned int depth = tags->nr_tags - tags->nr_reserved_tags;
 
-       if (depth > 1)
-               *tag = prandom_u32() % (depth - 1);
-       else
-               *tag = 0;
+       *tag = prandom_u32() % depth;
 }
 
 ssize_t blk_mq_tag_sysfs_show(struct blk_mq_tags *tags, char *page)