Re: pgbench - add pseudo-random permutation function

Поиск
Список
Период
Сортировка
Искать
От
Fabien COELHO
Тема
Re: pgbench - add pseudo-random permutation function
Дата
Msg-id
alpine.DEB.2.21.1809162200180.1834@lancre
Ответ на
Список
Дерево обсуждения
pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Thomas Munro <thomas.munro@enterprisedb.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Thomas Munro <thomas.munro@enterprisedb.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Michael Paquier <michael@paquier.xyz>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Alvaro Herrera <alvherre@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Alvaro Herrera <alvherre@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function Michael Paquier <michael@paquier.xyz>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Michael Paquier <michael@paquier.xyz>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Andres Freund <andres@anarazel.de>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: Re: pgbench - add pseudo-random permutation function David Steele <david@pgmasters.net>
Re: pgbench - add pseudo-random permutation function Hironobu SUZUKI <hironobu@interdb.jp>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Thomas Munro <thomas.munro@gmail.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Peter Eisentraut <peter.eisentraut@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function Alvaro Herrera <alvherre@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function David Steele <david@pgmasters.net>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Alvaro Herrera <alvherre@2ndquadrant.com>
Re: pgbench - add pseudo-random permutation function David Steele <david@pgmasters.net>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Muhammad Usama <m.usama@gmail.com>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>
Re: pgbench - add pseudo-random permutation function Fabien COELHO <coelho@cri.ensmp.fr>

Hello Hironobu-san,

Here is a v4, based on our out-of-list discussion:
  - the mask function is factored out
  - the popcount builtin is used if available

> Attached a v3, based on your fix, plus some additional changes:
> - explicitly declare unsigned variables where appropriate, to avoid casts
> - use smaller 24 bits primes instead of 27-29 bits
> - add a shortcut for multiplier below 24 bits and y value below 40 bits,
>   which should avoid the manually implemented multiplication in most
>   practical cases (tables with over 2^40 rows are pretty rare...).
> - change the existing shortcut to look a the number of bits instead of
>   using 32 limits.
> - add a test for minimal code coverage with over 40 bits sizes
> - attempt to improve the documentation
> - some comments were updates, hopefully for the better

-- 
Fabien.
В списке pgsql-hackers по дате отправления
От: Andrew Gierth
Дата:
От: Tom Lane
Дата:
FAQ