postgresql/src/backend/optimizer/geqo
Tom Lane 3804539e48 Replace random(), pg_erand48(), etc with a better PRNG API and algorithm.
Standardize on xoroshiro128** as our basic PRNG algorithm, eliminating
a bunch of platform dependencies as well as fundamentally-obsolete PRNG
code.  In addition, this API replacement will ease replacing the
algorithm again in future, should that become necessary.

xoroshiro128** is a few percent slower than the drand48 family,
but it can produce full-width 64-bit random values not only 48-bit,
and it should be much more trustworthy.  It's likely to be noticeably
faster than the platform's random(), depending on which platform you
are thinking about; and we can have non-global state vectors easily,
unlike with random().  It is not cryptographically strong, but neither
are the functions it replaces.

Fabien Coelho, reviewed by Dean Rasheed, Aleksander Alekseev, and myself

Discussion: https://postgr.es/m/alpine.DEB.2.22.394.2105241211230.165418@pseudo
2021-11-28 21:33:07 -05:00
..
geqo_copy.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
geqo_cx.c Make the order of the header file includes consistent in backend modules. 2019-11-12 08:30:16 +05:30
geqo_erx.c Make the order of the header file includes consistent in backend modules. 2019-11-12 08:30:16 +05:30
geqo_eval.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
geqo_main.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
geqo_misc.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
geqo_mutation.c Phase 2 of pgindent updates. 2017-06-21 15:19:25 -04:00
geqo_ox1.c Final pgindent + perltidy run for v10. 2017-08-14 17:29:33 -04:00
geqo_ox2.c Final pgindent + perltidy run for v10. 2017-08-14 17:29:33 -04:00
geqo_pmx.c Phase 2 of pgindent updates. 2017-06-21 15:19:25 -04:00
geqo_pool.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
geqo_px.c Final pgindent + perltidy run for v10. 2017-08-14 17:29:33 -04:00
geqo_random.c Replace random(), pg_erand48(), etc with a better PRNG API and algorithm. 2021-11-28 21:33:07 -05:00
geqo_recombination.c Final pgindent + perltidy run for v10. 2017-08-14 17:29:33 -04:00
geqo_selection.c Replace random(), pg_erand48(), etc with a better PRNG API and algorithm. 2021-11-28 21:33:07 -05:00
Makefile Split all OBJS style lines in makefiles into one-line-per-entry style. 2019-11-05 14:41:07 -08:00