Groups | Search | Server Info | Login | Register


Groups > alt.os.assembly > #40

Simple Pseudo Random Number Generator

From "Mike Gonta" <mikegonta@gmail.com>
Newsgroups alt.lang.asm, alt.os.assembly, alt.os.development
Subject Simple Pseudo Random Number Generator
Date 2017-02-17 15:29 -0500
Organization Aioe.org NNTP Server
Message-ID <o87mf2$1eui$1@gioia.aioe.org> (permalink)

Cross-posted to 3 groups.

Show all headers | View raw


Simple Pseudo Random Number Generator
Here is a simple real mode (80386 code) PRNG with a period of (2^64)-1.
It's an optimized implementation (only 5 instructions) of the Galois PRNG.
I'm using it in Space Invaders:
http://mikegonta.com/Space_Invaders

[code]
  shr edx, 1
  rcr eax, 1
  jnc .1
  xor edx, UPPER_TAPS
  xor eax, LOWER_TAPS
.1:
[/code]

The complete code is here:
http://mikegonta.com/Space_Invaders/blob/master/include/simple_prng.asm


Mike Gonta
look and see - many look but few see

http://mikegonta.com

Back to alt.os.assembly | Previous | NextNext in thread | Find similar


Thread

Simple Pseudo Random Number Generator "Mike Gonta" <mikegonta@gmail.com> - 2017-02-17 15:29 -0500
  Re: Simple Pseudo Random Number Generator "Mike Gonta" <mikegonta@gmail.com> - 2017-02-17 19:04 -0500
    Re: Simple Pseudo Random Number Generator "Noah Keck" <noahkeck72@gmail.com> - 2018-02-25 14:24 -0500

csiph-web