Differences

This shows you the differences between two versions of the page.

--- base:comparison_of_6502_random_generators [2021-11-12 13:03] – updated execution time model wil
+++ base:comparison_of_6502_random_generators [2021-11-28 00:15] (current) – formatting of second footnote wil
@@ Line 11: / Line 11: @@
-|              ^ result size  ^ execution cycles  ^ size (bytes)  ^seed=0   ^ quality ^ plot |
+|              ^ result size  ^ execution cycles  ^ size (bytes)  ^seeding   ^ quality ^ plot |
-^ [[16bit xorshift random generator|798 Xorshift]] | 16bit        | 30                | 21            | stuck   | high    | {{:base:rand_798xorshift.png?nolink&200|}} |
+^ [[16bit xorshift random generator|798 Xorshift]] | 16bit        | 30                | 21            | all except 0   | high    | {{:base:rand_798xorshift.png?nolink&200|}} |
-^ [[X ABC Random Number Generator (8/16 bit)|X ABC]]         | 16bit        | 38                | 28            | handled | high    | {{:base:rand_x_abc.png?nolink&200|}} |
+^ [[X ABC Random Number Generator (8/16 bit)|X ABC]]         | 16bit        | 38                | 28            | risk of short cycle | high    | {{:base:rand_x_abc.png?nolink&200|}} |
-^ [[Small, fast 16-bit PRNG|Whiteflame16]] | 16bit        | 30*               | 35            | handled | medium (some horizontal dashes visible)    | {{:base:rand_wf16.png?nolink&200|}} |
+^ [[Small, fast 16-bit PRNG|Whiteflame16]] | 16bit        | 30*               | 35            | all values| medium (some horizontal dashes visible)    | {{:base:rand_wf16.png?nolink&200|}} |
-^ [[32bit Galois LFSR|Galois LFSR]]  | 32bit        | 60                | 50            | stuck   | medium (too many 0s)    | {{:base:rand32_galois.png?nolink&200|}} |
+^ [[32bit Galois LFSR|Galois LFSR]]  | 32bit        | 60                | 50            | all except 0 | medium (too many 0s)    | {{:base:rand32_galois.png?nolink&200|}} |
-^ [[Two very fast 16bit pseudo random generators as LFSR|Two16 PRG LSFR]]        | 16bit        | 108               | 66            | stuck   | high    | {{:base:rand16_2.png?nolink&200|}} |
+^ [[Two very fast 16bit pseudo random generators as LFSR|Two16 PRG LSFR]]        | 16bit        | 108               | 66            | all except 0 | high    | {{:base:rand16_2.png?nolink&200|}} |
-^ [[another 16bit pseudo random generator|another 16bit PRG]] | 16bit        | 30                | 21            | stuck   | low     | {{:base:rand16_another.png?nolink&200|}} |
+^ [[another 16bit pseudo random generator|another 16bit PRG]] | 16bit        | 30                | 21            | all except 0 | low     | {{:base:rand16_another.png?nolink&200|}} |
-^ [[16bit pseudo random generator|16bit PRG]]        | 16bit        | 69                | 49            | stuck   | low     | {{:base:rand16_1.png?nolink&200|}} |
+^ [[16bit pseudo random generator|16bit PRG]]        | 16bit        | 69                | 49            | all except 0 | low     | {{:base:rand16_1.png?nolink&200|}} |
-^ [[Small, fast 8-bit PRNG|Whiteflame8]]  | 8bit         | 16*               | 14            | handled | low     | {{:base:rand_wf8.png?nolink&200|}} |
+^ [[Small, fast 8-bit PRNG|Whiteflame8]]  | 8bit         | 16*               | 14            | all values, 0-255 | low     | {{:base:rand_wf8.png?nolink&200|}} |
-* implementation has branches, execution time varies
+^ [[AX+ Tinyrand8]]  | 8bit         | 18               | 15+            | all values, 0-255 | high     | {{:base:rand_ax+.png?nolink&200|}} |
+* implementation has branches, execution time varies\\
++ not including separate 13 byte function for setting an 8bit seed