Linear congruential generator: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 15:4015:40, 14 March 2025 Copyeditor42 talk contribs 44,241 bytes +21 add ZX Spectrum to ZX81 undo
curprev 15:1415:14, 14 March 2025 Copyeditor42 talk contribs m 44,220 bytes +28 slight change to output of ZX81's PRNG for range [0..1) undo
curprev 15:0815:08, 14 March 2025 Copyeditor42 talk contribs 44,192 bytes +225 fix parameters of ZX81 PRNG undo

curprev 04:3504:35, 11 March 2025 Copyeditor42 talk contribs 43,967 bytes 0 sort the two rand48 lines together, and fix their bit selection undo
curprev 03:3603:36, 11 March 2025 Copyeditor42 talk contribs m 43,967 bytes 0 fix my bit count error in earlier edits on cc65's 'rand' undo
curprev 03:3103:31, 11 March 2025 Copyeditor42 talk contribs m 43,967 bytes +1 add missing right-brace undo
curprev 02:2102:21, 11 March 2025 Copyeditor42 talk contribs 43,966 bytes +34 point out effective modulus on cc65's original 'rand' undo

curprev 19:2919:29, 10 March 2025 Copyeditor42 talk contribs 43,932 bytes 0 correct modulus on cc65's rand undo
curprev 19:2719:27, 10 March 2025 Copyeditor42 talk contribs 43,932 bytes +1 correct bit patterns in cc65's 'rand' undo
curprev 04:2604:26, 10 March 2025 Copyeditor42 talk contribs 43,931 bytes +162 add github link for master rand.s undo
curprev 02:2402:24, 10 March 2025 104.153.228.6 talk 43,769 bytes +4 Fixed a usage of `%` in Haskell code, and replaced it with the `mod` function. The `%` operator does not exist in Haskell. undo

curprev 17:5517:55, 22 February 2025 97.102.205.224 talk 43,765 bytes +744 →m prime, c = 0: Add archive-url to dead link. Add Schrage's original paper. Note slowness of division with remainder. undo

curprev 21:3621:36, 11 February 2025 FrescoBot talk contribs m 43,021 bytes −11 Bot: link syntax and minor changes undo

curprev 23:2823:28, 26 December 2024 Stevensrmiller talk contribs m 43,032 bytes −17 Changed value of "a" to number in cited footnote for VB6. undo

curprev 02:1902:19, 7 December 2024 AksharVarma talk contribs 43,049 bytes +760 →Sample code: Add sample Haskell code using lazy evaluation for efficiency undo

curprev 00:3400:34, 14 November 2024 Kvng talk contribs m 42,289 bytes +1 WP:ADOPTYPO boolean -> Boolean undo

curprev 10:1010:10, 17 October 2024 Citation bot talk contribs 42,288 bytes −215 Altered url. URLs might have been anonymized. Added hdl. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Modular arithmetic | #UCB_Category 57/62 undo

curprev 22:2022:20, 26 September 2024 Jonesey95 talk contribs m 42,503 bytes −1 Replace template per TFD undo

curprev 21:3321:33, 25 August 2024 Pjsanchez talk contribs m 42,504 bytes +374 →Advantages and disadvantages: Added citation for cycle length requirements based on birthday theorem undo

curprev 15:4815:48, 23 February 2024 97.102.205.224 talk 42,130 bytes +82 →m a power of 2, c ≠ 0: Improve wording slightly. "With the right choice of X_0" implies it's unexplained magic. "With THIS choice" refers to the previous sentence. undo

curprev 19:5419:54, 21 February 2024 97.102.205.224 talk 42,048 bytes +477 →m a power of 2, c ≠ 0: Relate second isomorphism better to first one, give example. undo Tag: possible vandalism

curprev 22:4622:46, 19 February 2024 Davemck talk contribs m 41,571 bytes −9 Clean up duplicate template arguments using findargdups; fix ref error undo
curprev 22:2022:20, 19 February 2024 97.102.205.224 talk 41,580 bytes +317 Move reference to Weyl sequence up to section which talks about a=1 trivial case. Add Park & Miller paper as better ref for RANDU discussion; NR has only a brief mention and cites to that. Add another ref to Park & Miller and quote undo
curprev 17:4017:40, 19 February 2024 97.102.205.224 talk 41,263 bytes +1,341 →c ≠ 0: Add strictly additive relationship described in <ref name=Steele20> undo
curprev 06:2106:21, 19 February 2024 97.102.205.224 talk 39,922 bytes +514 Update cite of Steele & Vigna paper to reflect journal publication ("(to appear)" has appeared) undo

curprev 00:3000:30, 31 January 2024 Hellacioussatyr talk contribs m 39,408 bytes +2 →''c'' ≠ 0: subst/p=/at=/ undo Tag: 2017 wikitext editor

curprev 02:1902:19, 14 January 2024 97.102.205.224 talk 39,406 bytes +62 →Notes: Fixed broken URL in <ref name=LEcuyer99> undo
curprev 02:0202:02, 14 January 2024 97.102.205.224 talk 39,344 bytes +339 →Parameters in common use: Found reference for Turbo Pascal undo
curprev 01:0501:05, 14 January 2024 97.102.205.224 talk 39,005 bytes +672 →Parameters in common use: Fix all other generator descriptions to use same convention for modulus when msbit is not used, add paragraph after table describing this. undo
curprev 00:0000:00, 14 January 2024 97.102.205.224 talk 38,333 bytes 0 Undid revision 1195445313 by Aethreals (talk) Sorry, it's 2^31. The example at the top of p. 347 does use a 32-bit state, but only bits 16..30 are output. Bit 31 is maintained internally, but has no effect on the output; the generator is as if it were masked to 31 bits. undo Tag: Undo

curprev 21:5521:55, 13 January 2024 Aethreals talk contribs m 38,333 bytes 0 The linked document provides an implementation that implicitly uses a modulus of 2^32. Glibc does use 2^31 explicitly. undo Tags: Reverted Visual edit

curprev 13:0213:02, 7 January 2024 97.102.205.224 talk 38,333 bytes +148 →m a power of 2, c = 0: Last two paragraphs had significant duplicated (redundant) content. Reorganized. undo

curprev 16:5816:58, 7 November 2023 187.44.40.14 talk 38,185 bytes +2 →Parameters in common use undo

curprev 23:4823:48, 2 November 2023 InternetArchiveBot talk contribs 38,183 bytes +326 Rescuing 3 sources and tagging 0 as dead.) #IABot (v2.0.9.5) (AManWithNoPlan - 15990 undo

curprev 13:5813:58, 12 August 2023 OAbot talk contribs m 37,857 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 05:0205:02, 25 July 2023 Citation bot talk contribs 37,841 bytes +1 Misc citation tidying. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 15:4615:46, 31 May 2023 MwGamera talk contribs m 37,840 bytes −114 Undid revision 1157868182 by Limonil323 (talk); example of what? combining LCG with LFSR is already mentioned undo Tag: Undo
curprev 13:2713:27, 31 May 2023 Limonil323 talk contribs m 37,954 bytes +114 →Comparison with other PRNGs undo Tag: Reverted

curprev 20:2920:29, 19 February 2023 David Eppstein talk contribs 37,840 bytes +23 Joan Boyar undo

curprev 19:1519:15, 2 February 2023 PerfectSoundWhatever talk contribs 37,817 bytes +73 Adding local short description: "Algorithm for generating pseudo-randomized numbers", overriding Wikidata description "pseudorandom number generator" undo Tag: Shortdesc helper

curprev 13:0813:08, 9 January 2023 Cousteau talk contribs 37,744 bytes +89 →Parameters in common use: Musl uses bits 63..33, Newlib uses 62..32 (no refs provided; I could link to the implementation code if needed) undo

curprev 07:2607:26, 10 December 2022 70.113.111.126 talk 37,655 bytes +167 →Parameters in common use: Added new cc65 parameters (in use since Oct 2919) undo
curprev 07:0707:07, 10 December 2022 70.113.111.126 talk 37,488 bytes +34 →Parameters in common use: Update cc65 citation to refer to a specific git commit for more consistency undo

curprev 18:1918:19, 23 October 2022 Burritok talk contribs m 37,454 bytes +4 →Advantages and disadvantages: ce undo
curprev 14:3314:33, 23 October 2022 Burritok talk contribs m 37,450 bytes −1 →Period length: ce undo
curprev 14:3214:32, 23 October 2022 Burritok talk contribs m 37,451 bytes −1 →History: ce undo

curprev 01:0801:08, 9 September 2022 WikiCleanerBot talk contribs m 37,452 bytes +1 v2.05b - Bot T5 CW#2 - Fix errors for CW project (Tag with incorrect syntax) undo Tag: WPCleaner

curprev 10:0910:09, 2 September 2022 144.82.8.6 talk 37,451 bytes +111 Numerical recipes lists many LCGs. Added reference to the right one. undo

curprev 15:3115:31, 6 August 2022 JWilk talk contribs m 37,340 bytes −2 →Parameters in common use: fix spacing undo

curprev 04:3704:37, 13 July 2022 Cedar101 talk contribs m 37,342 bytes +13 →Advantages and disadvantages: {{math}} undo

14 March 2025

11 March 2025

10 March 2025

22 February 2025

11 February 2025

26 December 2024

7 December 2024

14 November 2024

17 October 2024

26 September 2024

25 August 2024

23 February 2024

21 February 2024

19 February 2024

31 January 2024

14 January 2024

13 January 2024

7 January 2024

7 November 2023

2 November 2023

12 August 2023

25 July 2023

31 May 2023

19 February 2023

2 February 2023

9 January 2023

10 December 2022

23 October 2022

9 September 2022

2 September 2022

6 August 2022

13 July 2022