User Tools

Site Tools


base:comparison_of_6502_random_generators

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
base:comparison_of_6502_random_generators [2021-11-12 13:03]
wil updated execution time model
base:comparison_of_6502_random_generators [2021-11-28 00:11]
wil added footnote
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|}} | 
 +^ [[AX+ Tinyrand8]]  | 8bit         | 18               | 15**            | all values, 0-255 | high     | {{:base:rand_ax+.png?nolink&200|}} |
 * implementation has branches, execution time varies * implementation has branches, execution time varies
 +** not including separate 13 byte function for setting an 8bit seed
  
  
base/comparison_of_6502_random_generators.txt · Last modified: 2021-11-28 00:15 by wil