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
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:15] (current)
wil formatting of second 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|}} | 
-* 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
  
  
base/comparison_of_6502_random_generators.1636718630.txt.gz · Last modified: 2021-11-12 13:03 by wil