projects / openwrt / staging / blogic.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 60f2df8) | patch
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)
commit9d3d21aeb4f194cd7ac205abe68b14b47ae736a8
tree18b1306aa0a86c1c987bab5d3f2e9610f47bbb8btree | snapshot
parent60f2df8a29df5f2db2c87fd23122a1cebdf2011acommit | diff
blk-mq: bitmap tag: select random tag betweet 0 and (depth - 1)

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 diff | blob | history
John Crispins staging tree