Groups | Search | Server Info | Login | Register

Groups > alt.lang.asm > #6817

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.lang.asm | Previous | Next — Next 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