numam-spdk/lib/util
Jim Harris 199fa6015d util: add zipf random number generator
zipf is a power law probability distribution. When
applied to performance testing of block devices, it
will select blocks over the full range of LBAs, but
will more frequently select lower-numbered LBAs.
The theta parameter governs the distribution - higher
values of theta will concentrate the distribution on
a smaller number of LBAs.

Note that fio supports zipf, so adding it to SPDK
will enable our perf tools (bdevperf, nvme-perf) to
provide similar functionality.

Signed-off-by: Jim Harris <james.r.harris@intel.com>
Change-Id: I7df129c9d61996a2070188c6cd9f1fde631ac208
Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/7779
Tested-by: SPDK CI Jenkins <sys_sgci@intel.com>
Community-CI: Broadcom CI
Community-CI: Mellanox Build Bot
Reviewed-by: Ben Walker <benjamin.walker@intel.com>
Reviewed-by: Shuhei Matsumoto <shuhei.matsumoto.xt@hitachi.com>
2021-05-17 11:29:52 +00:00
..
base64_neon.c lib/util: remove _spdk prefix from functions. 2020-06-01 13:07:30 +00:00
base64.c lib/util: remove _spdk prefix from functions. 2020-06-01 13:07:30 +00:00
bit_array.c util: add spdk_bit_pool 2020-09-15 07:12:44 +00:00
cpuset.c cpuset: fix parse_mask 2020-08-27 08:34:07 +00:00
crc16.c lib/util: remove spdk prefix from static functions. 2020-05-14 10:37:14 +00:00
crc32_ieee.c lib/util: remove spdk prefix from static functions. 2020-05-14 10:37:14 +00:00
crc32.c lib/util: move some crc32 functions to internal header 2020-05-14 10:37:14 +00:00
crc32c.c lib/util: remove spdk prefix from static functions. 2020-05-14 10:37:14 +00:00
dif.c dif: Add spdk_dix_remap_ref_tag to remap ref. tag for separate metadata payload 2019-07-11 11:14:22 +00:00
fd_group.c lib/util: Fix valgrind error reported on ARM platform 2021-02-04 08:35:59 +00:00
fd.c util/fd: drop fallback from spdk_fd_get_blocklen() 2017-08-11 19:36:30 -04:00
file.c util: add a new file operation API 2019-05-15 18:54:27 +00:00
iov.c util: Add spdk_iovcpy, an iovec to iovec copy function. 2019-11-20 09:35:32 +00:00
Makefile util: add zipf random number generator 2021-05-17 11:29:52 +00:00
math.c lib/util/math.c: improve portability 2021-02-10 08:44:01 +00:00
pipe.c pipe: Simplify the pipe code 2020-03-31 07:59:26 +00:00
spdk_util.map util: add zipf random number generator 2021-05-17 11:29:52 +00:00
strerror_tls.c util: add spdk_strerror() wrapper with TLS support 2018-01-04 15:00:09 -05:00
string.c lib/util: fix spdk_strerror() empty string return 2019-07-10 08:29:21 +00:00
util_internal.h lib/util: move some crc32 functions to internal header 2020-05-14 10:37:14 +00:00
uuid.c util/uuid: add a new uuid copy API. 2018-12-06 22:25:09 +00:00
zipf.c util: add zipf random number generator 2021-05-17 11:29:52 +00:00