base:6502_6510_maths
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
base:6502_6510_maths [2019-07-06 02:46] – ftc | base:6502_6510_maths [2021-11-27 23:53] – [Random Numbers] wil | ||
---|---|---|---|
Line 11: | Line 11: | ||
* [[http:// | * [[http:// | ||
* [[8-Bit Ranged Comparison]] - By White Flame | * [[8-Bit Ranged Comparison]] - By White Flame | ||
+ | * [[16-Bit Absolute Comparison]] - By Skate & Eins | ||
+ | * [[16-Bit Comparison]] - TWW | ||
+ | |||
==== Addition/ | ==== Addition/ | ||
Line 21: | Line 24: | ||
* [[8bit multiplication (8bit product)]] - by White Flame | * [[8bit multiplication (8bit product)]] - by White Flame | ||
* [[8bit multiplication (16bit product)]] - also can be 16*8=16bit - by White Flame | * [[8bit multiplication (16bit product)]] - also can be 16*8=16bit - by White Flame | ||
+ | * [[Short 8bit multiplication (16bit product)]] - by Graham | ||
+ | * [[8bit multiplication (16bit product) fast no tables]] - by djmips | ||
* [[16bit multiplication (32-bit product)]] | * [[16bit multiplication (32-bit product)]] | ||
- | * [[Short 8bit multiplication (16bit product)]] - by Graham | ||
* [[Fast 8bit multiplication(16bit product)]] (signed multiplication) - by Oswald/ | * [[Fast 8bit multiplication(16bit product)]] (signed multiplication) - by Oswald/ | ||
* [[Seriously fast multiplication]] (8/16 bit signed/ | * [[Seriously fast multiplication]] (8/16 bit signed/ | ||
Line 33: | Line 37: | ||
* [[8bit divide (8bit product)]] | * [[8bit divide (8bit product)]] | ||
+ | * [[8bit divide by constant (8bit result)]] | ||
* [[16bit division (16-bit result) ]] | * [[16bit division (16-bit result) ]] | ||
* [[24bit division (24-bit result) ]] | * [[24bit division (24-bit result) ]] | ||
* [[signed 8bit divide by 2 (arithmetic shift right)]] - by Bitbreaker/ | * [[signed 8bit divide by 2 (arithmetic shift right)]] - by Bitbreaker/ | ||
+ | |||
+ | ==== Exponentiation ==== | ||
+ | * [[Exponentiation]] | ||
==== Square Root ==== | ==== Square Root ==== | ||
- | * [[Fast sqrt]] (extracted from CSDB forums)- Graham | + | * [[Fast sqrt]] (extracted from CSDB forums) - Graham |
+ | * [[16bit and 24bit sqrt]] (extracted from CSDB forums) | ||
==== Log ==== | ==== Log ==== | ||
Line 98: | Line 107: | ||
===== Random Numbers ===== | ===== Random Numbers ===== | ||
+ | * [[Comparison of 6502 random generators]] | ||
+ | * [[16bit xorshift random generator]] | ||
+ | * [[X ABC Random Number Generator (8/16 bit)]] | ||
+ | * [[32bit Galois LFSR]] | ||
+ | * [[Two very fast 16bit pseudo random generators as LFSR]] - with nearly 2^31 period - by Hanno Behrens | ||
+ | * [[16bit pseudo random generator]] | ||
+ | * [[another 16bit pseudo random generator]] | ||
+ | * [[Small, fast 8-bit PRNG]] - with full 8-bit period - by White Flame | ||
+ | * [[Small, fast 16-bit PRNG]] - with full 16-bit period - by White Flame | ||
+ | * [[AX+ Tinyrand8]] - a fast 8-bit random generator with internal 16bit state - by Wil | ||
* [[BASIC RND routine]] - Stephen Judd | * [[BASIC RND routine]] - Stephen Judd | ||
* [[Fast 8bit ranged random numbers]] - by kerm1t | * [[Fast 8bit ranged random numbers]] - by kerm1t | ||
- | * [[16bit pseudo random generator]] | ||
- | * [[another 16bit pseudo random generator]] | ||
- | * [[Two very fast 16bit pseudo random generators as LFSR]] - with nearly 2^31 period - by Hanno Behrens | ||
- | * [[32bit Galois LFSR]] | ||
* [[Flexible Galois LFSR]] - by gregg | * [[Flexible Galois LFSR]] - by gregg | ||
- | * [[Small, fast 8-bit PRNG]] - with full 8-bit period - by White Flame | + | |
- | * [[Small, fast 16-bit PRNG]] - with full 16-bit period - by White Flame | + | |
- | * [[16bit xorshift random generator]] | + | |
===== Number conversion ===== | ===== Number conversion ===== | ||
Line 114: | Line 128: | ||
* [[More Hexadecimal to Decimal Conversion]] - without lookup tables, by Andrew Jacobs - taken from [[http:// | * [[More Hexadecimal to Decimal Conversion]] - without lookup tables, by Andrew Jacobs - taken from [[http:// | ||
* [[Another Hexadecimal to Decimal Conversion]] - using lookup tables, to plain ASCII, by Mace | * [[Another Hexadecimal to Decimal Conversion]] - using lookup tables, to plain ASCII, by Mace | ||
+ | * [[Int16 and UInt16 conversion to String]] | ||
* [[Decimal to Hexadecimal Conversion]] - by Mace | * [[Decimal to Hexadecimal Conversion]] - by Mace | ||
* [[8 bit to Hexadecimal Conversion]] - by Abujok | * [[8 bit to Hexadecimal Conversion]] - by Abujok | ||
Line 121: | Line 136: | ||
===== Packing/ | ===== Packing/ | ||
+ | For actual crunching software and usage of crunching software, see [[https:// | ||
+ | * [[Streaming 1/2/4/8-bit Numbers Without Spanning Bytes]] - by White Flame | ||
* [[The Secret of Fast LZW Crunching]] - by Antitrack/ | * [[The Secret of Fast LZW Crunching]] - by Antitrack/ | ||
* [[base: | * [[base: | ||
Line 130: | Line 147: | ||
* [[base: | * [[base: | ||
- | ==== EXOMIZER ===== | ||
- | * [[Exomizer level compress/ |
base/6502_6510_maths.txt · Last modified: 2023-08-21 00:49 by repose