summaryrefslogtreecommitdiff
path: root/lib/zipf.h
AgeCommit message (Collapse)Author
2018-09-17Random distribution 32-bit fixesJens Axboe
We calculate and use nranges as an unsigned long, but that can be 32-bit on some platforms and hence overflow. Signed-off-by: Jens Axboe <axboe@kernel.dk>
2018-03-21Refactor #includes and headersSitsofe Wheeler
- Try and remove unneeded #include lines - Try and add #include lines that would allow the files to be built in a more standalone manner Signed-off-by: Sitsofe Wheeler <sitsofe@yahoo.com>
2016-05-16zipf/pareto/gauss: add option to disable hashingJens Axboe
Signed-off-by: Jens Axboe <axboe@fb.com>
2012-11-11zipf: use 64-bit safe hash for zipf/paretoJens Axboe
Signed-off-by: Jens Axboe <axboe@kernel.dk>
2012-11-07zipf: seed zipf/pareto rand with filename hash and job idJens Axboe
We don't want 4 jobs operating on the same file to use the same hot spots. Signed-off-by: Jens Axboe <axboe@kernel.dk>
2012-11-07zipf/pareto: ensure that 0 isn't always the hottest blockJens Axboe
Signed-off-by: Jens Axboe <axboe@kernel.dk>
2012-11-06zipf: needs inttypes.hJens Axboe
Signed-off-by: Jens Axboe <axboe@kernel.dk>
2012-11-06Add pareto distribution randomizerJens Axboe
Signed-off-by: Jens Axboe <axboe@kernel.dk>
2012-11-06Add sample zipf distribution randomizerJens Axboe
Instead of just doing purely random IO where each block is touched exactly (or close to, depending on random map) once, add a zipf distribution scheme where a selectable theta defines the spread and frequency of blocks read/written. Committing this so I don't lose it. Needs a few changes, for instance we need to hash the zipf output so that the spread doesn't always just favor the lower LBA range. Signed-off-by: Jens Axboe <axboe@kernel.dk>