cem
aac895409a
Add prng(9) API ...
Add prng(9) as a replacement for random(9) in the kernel.
There are two major differences from random(9) and random(3):
- General prng(9) APIs (prng32(9), etc) do not guarantee an
implementation or particular sequence; they should not be used for
repeatable simulations.
- However, specific named API families are also exposed (for now: PCG),
and those are expected to be repeatable (when so-guaranteed by the named
algorithm).
Some minor differences from random(3) and earlier random(9):
- PRNG state for the general prng(9) APIs is per-CPU; this eliminates
contention on PRNG state in SMP workloads. Each PCPU generator in an
SMP system produces a unique sequence.
- Better statistical properties than the Park-Miller ("minstd") PRNG
(longer period, uniform distribution in all bits, passes
BigCrush/PractRand analysis).
- Faster than Park-Miller ("minstd") PRNG -- no division is required to
step PCG-family PRNGs.
For now, random(9) becomes a thin shim around prng32(). Eventually I
would like to mechanically switch consumers over to the explicit API.
Reviewed by: kib, markj (previous version both)
Discussed with: markm
Differential Revision: https://reviews.freebsd.org/D25916
2020-08-13 20:48:14 +00:00
2017-03-23 05:37:04 +00:00
2018-03-20 22:41:26 +00:00
2020-05-03 10:15:58 +00:00
2017-11-27 21:30:49 +00:00
2020-05-03 10:15:58 +00:00
2016-02-22 09:04:36 +00:00
2019-12-13 09:32:16 +00:00
2016-06-08 09:19:47 +00:00
2017-03-23 05:41:56 +00:00
2019-12-04 16:55:55 +00:00
2019-12-03 15:48:28 +00:00
2016-04-23 11:04:45 +00:00
2017-03-23 05:38:57 +00:00
2019-12-03 15:48:28 +00:00
2017-01-15 17:54:01 +00:00
2019-12-13 21:39:10 +00:00
2015-12-10 00:16:02 +00:00
2020-05-25 22:12:04 +00:00
2017-01-15 17:54:01 +00:00
2017-01-15 17:54:01 +00:00
2017-01-15 17:54:01 +00:00
2017-01-15 17:54:01 +00:00
2017-01-15 17:54:01 +00:00
2017-01-15 17:54:01 +00:00
2019-03-06 22:11:45 +00:00
2016-01-27 02:23:54 +00:00
2019-03-06 22:11:45 +00:00
2016-06-09 06:55:00 +00:00
2019-03-06 22:11:45 +00:00
2019-12-03 15:48:28 +00:00
2019-12-03 15:48:28 +00:00
2020-01-22 05:47:59 +00:00
2019-07-12 18:43:24 +00:00
2016-01-16 00:37:27 +00:00
2018-06-18 21:26:58 +00:00
2019-12-03 15:48:28 +00:00
2018-10-30 18:26:34 +00:00
2020-05-11 22:48:00 +00:00
2020-03-06 19:09:01 +00:00
2019-12-13 09:32:16 +00:00
2019-03-06 22:11:45 +00:00
2020-03-27 18:25:23 +00:00
2020-05-25 22:12:04 +00:00
2020-06-09 22:26:07 +00:00
2020-07-16 21:30:46 +00:00
2020-06-22 23:20:43 +00:00
2020-05-11 22:08:08 +00:00
2017-03-23 05:44:18 +00:00
2020-05-03 10:15:58 +00:00
2019-05-20 19:12:29 +00:00
2018-10-20 20:41:25 +00:00
2015-12-02 18:27:30 +00:00
2018-02-11 22:09:07 +00:00
2017-01-15 17:54:01 +00:00
2019-01-11 19:05:40 +00:00
2019-12-03 15:48:28 +00:00
2019-12-03 15:48:28 +00:00
2019-12-03 15:48:28 +00:00
2017-01-15 17:54:01 +00:00
2019-12-03 15:48:28 +00:00
2016-01-08 13:33:22 +00:00
2016-09-12 18:06:42 +00:00
2019-12-03 15:48:28 +00:00
2017-01-15 17:54:01 +00:00
2020-07-17 22:15:02 +00:00
2020-05-01 11:36:39 +00:00
2017-03-23 05:54:07 +00:00
2020-04-29 11:46:01 +00:00
2018-10-30 18:26:34 +00:00
2020-05-03 10:15:58 +00:00
2019-05-20 19:08:55 +00:00
2020-04-30 11:17:29 +00:00
2018-12-15 05:46:04 +00:00
2020-05-01 11:36:39 +00:00
2018-10-21 15:02:06 +00:00
2019-06-07 04:09:12 +00:00
2020-01-16 21:19:27 +00:00
2020-01-23 23:36:58 +00:00
2019-03-14 17:09:07 +00:00
2018-03-07 18:31:31 +00:00
2019-08-07 19:28:35 +00:00
2020-03-30 21:44:00 +00:00
2016-04-24 08:31:32 +00:00
2020-05-03 10:15:58 +00:00
2016-05-01 22:00:41 +00:00
2016-05-03 07:17:13 +00:00
2016-02-29 17:26:41 +00:00
2019-03-11 01:27:01 +00:00
2017-03-19 01:24:18 +00:00
2018-01-01 00:20:35 +00:00
2020-05-03 10:15:58 +00:00
2018-05-03 17:49:26 +00:00
2019-06-21 02:49:36 +00:00
2019-04-16 20:41:04 +00:00
2019-04-22 19:24:21 +00:00
2019-03-06 22:11:45 +00:00
2020-05-03 10:15:58 +00:00
2016-06-08 10:38:00 +00:00
2019-03-06 22:11:45 +00:00
2017-11-17 20:41:17 +00:00
2016-06-08 09:19:47 +00:00
2017-10-29 08:17:03 +00:00
2016-03-02 23:53:08 +00:00
2020-08-13 20:48:14 +00:00
2020-08-04 13:58:36 +00:00
2016-10-10 17:16:02 +00:00
2020-07-24 00:47:14 +00:00
2017-03-23 06:08:01 +00:00
2020-02-02 04:53:27 +00:00
2016-01-27 17:59:39 +00:00
2019-05-23 15:53:41 +00:00
2018-02-12 22:42:06 +00:00
2017-05-24 17:47:49 +00:00
2016-05-23 21:29:57 +00:00
2017-04-27 16:05:12 +00:00
2018-06-18 23:00:15 +00:00
2018-07-31 19:08:24 +00:00
2018-04-09 22:23:45 +00:00
2018-04-17 09:05:46 +00:00
2018-04-09 22:23:45 +00:00
2018-06-23 20:05:07 +00:00
2018-04-09 22:23:45 +00:00
2018-04-09 22:23:45 +00:00
2018-04-08 20:53:00 +00:00
2018-04-08 20:53:00 +00:00
2020-05-03 10:15:58 +00:00
2016-11-23 19:19:11 +00:00
2019-12-03 15:48:28 +00:00
2019-12-03 15:48:28 +00:00
2017-03-23 06:11:31 +00:00
2017-03-23 06:11:31 +00:00
2018-02-19 18:41:56 +00:00
2019-01-31 23:01:03 +00:00
2015-11-08 01:41:44 +00:00
2018-12-16 01:51:38 +00:00
2018-02-15 18:19:25 +00:00
2016-11-23 19:19:11 +00:00
2016-09-03 20:38:13 +00:00
2020-05-09 15:56:02 +00:00
2018-12-19 20:25:58 +00:00
2020-08-13 20:48:14 +00:00
2015-12-07 22:08:12 +00:00
2019-06-21 15:12:17 +00:00
2018-08-26 12:51:46 +00:00
2019-12-26 19:41:09 +00:00
2018-08-17 17:16:38 +00:00
2019-07-23 16:11:38 +00:00
2019-12-03 15:48:28 +00:00
2016-11-23 19:19:11 +00:00
2019-12-27 11:19:57 +00:00
2019-03-06 22:11:45 +00:00
2018-03-17 11:41:06 +00:00
2019-09-16 13:10:03 +00:00
2019-03-06 22:11:45 +00:00
2020-08-07 08:57:31 +00:00
2020-05-02 23:46:29 +00:00
2019-12-24 16:19:33 +00:00
2019-12-24 16:19:33 +00:00
2018-10-18 14:20:15 +00:00
2020-01-31 15:43:33 +00:00
2018-04-17 18:04:28 +00:00
2020-07-16 14:12:54 +00:00
2018-05-09 16:52:28 +00:00
2019-10-11 11:13:47 +00:00
2020-07-25 15:19:38 +00:00
2020-07-11 21:57:43 +00:00
2018-02-10 20:34:09 +00:00
2016-06-08 10:26:17 +00:00
2016-12-14 12:47:34 +00:00
2020-03-23 14:04:42 +00:00
2020-06-07 09:17:57 +00:00
2017-06-08 20:41:28 +00:00
2019-01-23 23:25:42 +00:00
2017-12-28 08:22:26 +00:00
2017-10-11 21:53:50 +00:00
2016-11-14 10:41:04 +00:00
2020-06-27 21:37:48 +00:00
2019-05-22 16:24:39 +00:00
2018-08-16 18:40:16 +00:00
2019-12-08 21:30:04 +00:00
2019-06-25 17:27:37 +00:00
2018-08-03 12:14:29 +00:00
2016-11-16 02:51:24 +00:00
2019-09-16 15:06:19 +00:00
2019-05-18 01:46:38 +00:00
2016-06-08 09:19:47 +00:00
2018-12-27 16:50:28 +00:00
2017-03-19 01:24:18 +00:00
2019-05-27 23:25:19 +00:00
2020-08-07 23:06:40 +00:00
2019-06-27 23:37:09 +00:00
2020-03-30 21:44:00 +00:00
2018-11-02 14:42:36 +00:00
2019-07-23 23:14:57 +00:00
2019-06-29 14:55:53 +00:00
2019-03-15 21:11:47 +00:00
2018-08-08 18:50:42 +00:00
2019-07-22 04:14:53 +00:00
2020-03-30 21:44:00 +00:00
2020-03-30 21:44:00 +00:00
2019-06-20 16:36:20 +00:00
2016-01-18 22:21:46 +00:00
2016-02-24 20:32:24 +00:00
2020-08-04 13:58:36 +00:00
aac895409a