History log of /external/fio/lib/zipf.c
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
a5a4fdfd44ec1b55ebab7800a931c148540a7324 11-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf: use 64-bit safe hash for zipf/pareto

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
e48395912095ece3057a0666f6a7a443e340cc8f 08-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf: kill debug "generating series" messages

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
4c9060e3bc8925718264c26a6fa54649c08fd729 08-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf: cap range calculation at 10M

It's fast enough to get rid of the fio.zipf.* file caching,
yet precise enough that we need not care more about it.
Even on a slower machines, generating a sequence of 10M takes
1-2s tops.

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
2316296a514711bb388d87b34742c04bb561d986 07-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf: seed zipf/pareto rand with filename hash and job id

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>
/external/fio/lib/zipf.c
1442ba18b74e353ecbdf828b43f965648de2d546 07-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf: cleanup

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
b2b0b7534d857e4ca22429a9f573791b8e03264c 07-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf/pareto: ensure that 0 isn't always the hottest block

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
ed1860cd8f45677dc592e4fa518dde1cc4c904a5 07-Nov-2012 Jens Axboe <axboe@kernel.dk> zipf/pareto: mix blocks with hashing

We don't want to favor any end of the block spectrum.
Mix with a hash.

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
925fee33e47f7eb755ee893e87f0de2bd405a8cc 06-Nov-2012 Jens Axboe <axboe@kernel.dk> Add pareto distribution randomizer

Signed-off-by: Jens Axboe <axboe@kernel.dk>
/external/fio/lib/zipf.c
e25839d4cb5fefcb5ffce76128a4faedb177e7af 06-Nov-2012 Jens Axboe <axboe@kernel.dk> Add sample zipf distribution randomizer

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>
/external/fio/lib/zipf.c