• Dean Rasheed's avatar
    pgbench: Function to generate random permutations. · 6b258e3d
    Dean Rasheed authored
    This adds a new function, permute(), that generates pseudorandom
    permutations of arbitrary sizes. This can be used to randomly shuffle
    a set of values to remove unwanted correlations. For example,
    permuting the output from a non-uniform random distribution so that
    all the most common values aren't collocated, allowing more realistic
    tests to be performed.
    
    Formerly, hash() was recommended for this purpose, but that suffers
    from collisions that might alter the distribution, so recommend
    permute() for this purpose instead.
    
    Fabien Coelho and Hironobu Suzuki, with additional hacking be me.
    Reviewed by Thomas Munro, Alvaro Herrera and Muhammad Usama.
    
    Discussion: https://postgr.es/m/alpine.DEB.2.21.1807280944370.5142@lancre
    6b258e3d
pgbench.c 178 KB