mariadb/storage/innobase/ut
Marko Mäkelä b1f2d3a8c8 MDEV-21256: Replace the 64-bit LCG with a 32-bit Galois LFSR
We should not need anywhere near 32 bits of entropy, so we might
just limit ourselves to a 32-bit random number generator.

Also, it might be cheaper to use exclusive-or, bit shifting and
conditional jumps, instead of multiplication and addition.

We use relaxed atomic operations on the global random number generator
state in order in an attempt to silence any warnings about race conditions.
There is an obvious race condition between the load and store in
ut_rnd_gen(), but we do not think that it matters much that the
state of the random number generator could 'stutter'.

This change seems makes the 'uncompress_ops' nondeterministic
in innodb_zip.cmp_per_index after the restart. It looks like
there is an inherent race condition in the test, because the
table could be opened for InnoDB statistics recalculation
already before innodb_cmp_per_index_enabled was set. We might
end up having uncompress_ops anywhere between 0 and 9, or perhaps
even more. Let us remove that part of the test.
2019-12-10 16:59:34 +02:00
..
ut0crc32.cc Merge 10.1 into 10.2 2019-07-23 16:34:04 +03:00
ut0dbg.cc Merge 10.1 into 10.2 2019-05-13 17:54:04 +03:00
ut0list.cc Merge 10.1 into 10.2 2019-05-13 17:54:04 +03:00
ut0mem.cc Clean up ut_strlcpy(), ut_strlcpy_rev() 2019-10-30 06:42:51 +02:00
ut0new.cc Merge 10.1 into 10.2 2019-05-13 17:54:04 +03:00
ut0rbt.cc Merge 10.1 into 10.2 2019-05-13 17:54:04 +03:00
ut0rnd.cc MDEV-21256: Replace the 64-bit LCG with a 32-bit Galois LFSR 2019-12-10 16:59:34 +02:00
ut0ut.cc Merge 10.1 into 10.2 2019-07-25 12:14:27 +03:00
ut0vec.cc Merge 10.1 into 10.2 2019-05-13 17:54:04 +03:00
ut0wqueue.cc Merge 10.1 to 10.2 2019-10-25 17:33:39 +03:00